প্রশ্ন ট্যাগ «ds.algorithms»

জন্য সর্বোচ্চ প্রবাহ সমস্যা , সেখানে অন্তত একটি সম্প্রতি গত বছরের মতো উন্নত সঙ্গে, খুব বাস্তবধর্মী আলগোরিদিম একটি সংখ্যা হওয়া বলে মনে হচ্ছে। অরলিনের সর্বোচ্চ ও (এমএন) সময়ে প্রবাহিত হয় বা আরও ভাল একটি অ্যালগরিদম দেয় যা ও (ভিই) তে চলে। অন্যদিকে, আমি সাধারণত দেখা যায় এমন অ্যালগোরিদমগুলি হ'ল (আমি …

30 ds.algorithms  graph-algorithms  application-of-theory  max-flow 

আমি একটি উন্নত অ্যালগরিদম কোর্স পড়াই এবং মেশিন লার্নিং সম্পর্কিত কিছু বিষয় অন্তর্ভুক্ত করতে চাই যা আমার শিক্ষার্থীদের পক্ষে আগ্রহী হবে। ফলস্বরূপ, আমি মেশিন লার্নিংয়ের ক্ষেত্রে বর্তমানে সবচেয়ে আকর্ষণীয় / সবচেয়ে বড় অ্যালগরিদমিক ফলাফল সম্পর্কে মানুষের মতামত শুনতে চাই। সম্ভাব্যতম সীমাবদ্ধতা হ'ল শিক্ষার্থীরা রৈখিক বীজগণিত সম্পর্কে বিশেষ কোনও পূর্ববর্তী জ্ঞান …

30 ds.algorithms  machine-learning  teaching 

১৯৮০ এর দশকে PRAM এবং BSP উভয় সমান্তরাল গণনার মডেলকে জন্ম দিয়েছে । দেখে মনে হচ্ছে দুটি মডেলের হাইডে 80 এর দশকের শেষভাগ এবং 90 এর দশকের প্রথমদিকে ছিল। সমান্তরাল অ্যালগরিদমের জন্য গবেষণার ক্ষেত্রে এই অঞ্চলগুলি এখনও সক্রিয় রয়েছে? সমান্তরাল গণনার জন্য কি আরও নতুন অত্যাধুনিক মডেল রয়েছে? সাধারণ মডেলগুলি …

30 ds.algorithms  dc.parallel-comp  dc.distributed-comp 

গবেষণাকালে নিম্নলিখিত সমস্যাটি উপস্থিত হয়েছিল এবং এটি আশ্চর্যরকমভাবে পরিষ্কার: আপনার মুদ্রার উত্স আছে। প্রতিটি মুদ্রার একটি পক্ষপাত রয়েছে, সম্ভবত এটি সম্ভবত "মাথার" উপর পড়ে। প্রতিটি মুদ্রার জন্য স্বাধীনভাবে সম্ভাবনা 2/3 রয়েছে যে এটির কমপক্ষে 0.9 পক্ষপাত রয়েছে এবং বাকী সম্ভাবনার সাথে তার পক্ষপাতটি [0,1] এ যে কোনও সংখ্যা হতে পারে। …

29 ds.algorithms  pr.probability 

ছিল দুই প্রশ্নের cs.se যেগুলি হয় এর সাথে সম্পর্কিত দেখেছিলেন অথবা নিচের প্রশ্নগুলোর একটি বিশেষ ক্ষেত্রে সমতুল্য ছিল সম্প্রতি জিজ্ঞেস করেন: ধরুন আপনার কাছে এর ক্রম রয়েছে যেমন দুই একাধিক বিন্যাসন, এর সমষ্টি সেটিকে পচা এবং , এর , যাতে । n ∑ n i = 1 a i = …

29 cc.complexity-theory  ds.algorithms  co.combinatorics  np-hardness  permutations 

একটি স্ট্রিংয়ের থাকে তবে সেগুলি সাধারণত সমস্ত আলাদা হয় না। কোন উপসরের সর্বোচ্চ ফ্রিকোয়েন্সি সন্ধানের জটিলতা কী?2n2n2^n উদাহরণস্বরূপ, স্ট্রিং "সাবকোয়েন্স "টিতে উপসর্গ" মামলা "এর 7 টি অনুলিপি রয়েছে এবং এটি সর্বাধিক। Http://ideone.com / UItt এ ব্রুট-ফোর্স কোডের নমুনা সম্পর্কিত কাঠামোগত উপপাদ্য আছে? এই দুটিই মিথ্যা প্রমাণিত : সর্বাধিক-ফ্রিকোয়েন্সি সাবকোয়েন্সগুলির দীর্ঘতমটি …

29 ds.algorithms  string-search 

আমি প্যানকেক বাছাই সম্পর্কিত একটি বক্তৃতা উপস্থাপন করছিলাম , এবং উল্লেখ করেছি: বিপরীত অনুসারে বাছাই করা এনপি-হার্ড বিপরীতক্রমে "স্বাক্ষরিত" বাছাই করা হয় পি । যা আমাকে ভাবছে। এমন একটি ধারণা রয়েছে যার মধ্যে "স্বাক্ষরিত" বাছাই "নির্দেশিত" - আপনি সাইনটিকে একটি দিক হিসাবে দেখতে পারেন (এবং প্রকৃতপক্ষে, এটি বিবর্তনীয় জীববিজ্ঞানের প্রেরণা)। …

28 ds.algorithms 

আমি সুন্দর উদাহরণগুলির সন্ধান করছি, যেখানে নিম্নলিখিত ঘটনাটি ঘটে: (1) একটি অ্যালগোরিদমিক সমস্যাটি কঠিন দেখায়, আপনি যদি এটি সংজ্ঞা থেকে কাজ করে সমাধান করতে চান এবং কেবলমাত্র মানক ফলাফল ব্যবহার করেন। (২) অন্যদিকে, এটি সহজ হয়ে ওঠে, যদি আপনি কিছু (এতটা স্ট্যান্ডার্ড না) তত্ত্বগুলি জানেন। এর লক্ষ্য শিক্ষার্থীদের জন্য এটি …

28 cc.complexity-theory  ds.algorithms  graph-algorithms 

ISGCI তালিকা গ্রাফ এর 1100 উপর ক্লাস। এগুলির অনেকের জন্যই আমরা জানি যে স্বতন্ত্র সেটটি বহুবর্ষীয় সময়ে সিদ্ধান্ত নেওয়া যায়; এগুলিকে কখনও কখনও আইএস-সহজ ক্লাস বলা হয় । আমি সর্বাধিক আইএস-সহজ শ্রেণীর তালিকা সংকলন করতে চাই । এই ক্লাসগুলি একসাথে এই সমস্যাটির (পরিচিত) ট্র্যাকটেবিলিটির সীমানা গঠন করে। যেহেতু কেউ ট্র্যাকটেবিলিটি …

28 ds.algorithms  graph-theory  co.combinatorics  graph-classes 

সব আকারের গ্রাফ বোঝাতে বর্গ যাক যা হ্যামিল্টনিয়ান চক্র আছে। এই শ্রেণি থেকে একটি এলোমেলো গ্রাফ উত্পাদন করা সহজ - এন বিচ্ছিন্ন নোড নিন, একটি এলোমেলো হ্যামিলটনিয়ান চক্র যুক্ত করুন এবং তারপরে এলোমেলোভাবে প্রান্তগুলি যুক্ত করুন।nnnnnn সব আকারের গ্রাফ বোঝাতে বর্গ বি যাক যা হ্যামিল্টনিয়ান চক্র হবে না। এই ক্লাস …

28 ds.algorithms  graph-theory 

ধরা যাক আমার এস এর উপর একটি পোসেট "এস" এবং একঘেয়ে প্রিকিকেট "পি" রয়েছে আমি এস সন্তুষ্ট পি এর এক বা সমস্ত সর্বাধিক উপাদান সন্ধান করতে চাই I সম্পাদনা : আমি পি এর মূল্যায়নের সংখ্যা হ্রাস করতে আগ্রহী । এই সমস্যার জন্য কোন অ্যালগরিদম রয়েছে এবং এস তে তাদের কী …

28 ds.algorithms  ds.data-structures  partial-order  order-theory  search-problem 

সম্পাদনা করুন: আমি 06 ডিসেম্বর, 2012 এর মধ্যে সর্বোচ্চ স্কোর সহ উত্তরটি পছন্দ করি। এটি একটি নরম প্রশ্ন। (নির্ধারক) অ্যালগরিদমসের ধারণাটি খ্রিস্টপূর্বের পূর্বে। সম্ভাব্য অ্যালগরিদম সম্পর্কে কী? ইন এই উইকি এন্ট্রি , গণনীয় জ্যামিতি নিকটতম যুগল সমস্যার জন্য রবিন এর এলগরিদম প্রথম এলোমেলোভাবে অ্যালগরিদম যেমন দেওয়া হয়েছিল (বছর ???)। লিপটন …

27 ds.algorithms  reference-request  big-list  randomized-algorithms  ho.history-overview 

আমার অবাক করে দিয়ে আমি এই সম্পর্কে কাগজপত্র সন্ধান করতে সক্ষম হই নি - সম্ভবত ভুল কীওয়ার্ডগুলি অনুসন্ধান করেছে। সুতরাং, আমরা কিছু একটি অ্যারের, এবং একটি ফাংশন পেয়েছেন তার সূচকের উপর; একটি অনুগমন।ffffff কীভাবে আমরা অনুযায়ী অ্যারের পুনর্বিন্যাস না মেমরি এবং পাসে যেমন রানটাইম সঙ্গে এবং যতটা সম্ভব?fffO(1)O(1)O(1)O(n)O(n)O(n) এই কাজটি …

27 ds.algorithms  co.combinatorics  permutations 

আমি এক সময়ের জন্য নিম্নলিখিত সমস্যাটি নিয়ে ভাবছিলাম, এবং এর কোনও বহুবর্ষের সমাধান আমি পাইনি। শুধু ব্রুট-ফোরস আমিও কোনও ব্যয় ছাড়াই একটি এনপি-কমপ্লিট সমস্যা এটিতে হ্রাস করার চেষ্টা করছি। সমস্যাটি এখানে : আপনি একটি আছে সাজানো সেট {(A1,B1),(A2,B2),…,(An,Bn)}{(A1,B1),(A2,B2),…,(An,Bn)}\{(A_1, B_1), (A_2, B_2), \ldots, (A_n, B_n)\} ধনাত্মক পূর্ণসংখ্যা যুগলের। (Ai,Bi)&lt;(Aj,Bj)⇔Ai&lt;Aj∨(Ai=Aj∧Bi&lt;Bj)(Ai,Bi)&lt;(Aj,Bj)⇔Ai&lt;Aj∨(Ai=Aj∧Bi&lt;Bj)(A_i, B_i) < …

27 ds.algorithms  np-hardness  sorting 

আমি সবেমাত্র আমার স্নাতক অ্যালগরিদম ক্লাসে কারগার-স্টেইন এলোমেলোভাবে মিনকুট অ্যালগরিদম শিখিয়েছি । এটি একটি বাস্তব হয় আলগোরিদিমিক মণি তাই আমি করতে পারবেন না, না এটা শেখান, কিন্তু এটা সবসময় কারণ আমি প্রধান কৌশল কোন অন্যান্য অ্যাপ্লিকেশন জানি না, আমাকে হতাশ ছেড়ে। (সুতরাং হোমওয়ার্ক নির্ধারণ করা শক্ত যা পয়েন্ট হোমকে চালিত …

27 ds.algorithms  reference-request  randomized-algorithms  teaching