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

একটি অ্যারের মধ্যে মধ্যমা উপাদান খোঁজার জন্য স্বাভাবিক সহজ অ্যালগরিদম এর সংখ্যার হল:AAAnnn নমুনা থেকে উপাদানগুলি প্রতিস্থাপন সঙ্গে মধ্যেn3/4n3/4n^{3/4}AAABBB সাজান এবং র্যাঙ্ক এটি উপাদান এবং এরBBB|B|±n−−√|B|±n|B|\pm \sqrt{n}lllrrrBBB পরীক্ষা করে দেখুন যে এবং মধ্যমা বিপরীত পক্ষের উপর হয় এবং সেখানে সর্বাধিক আছে উপাদান মধ্যবর্তী এবং কিছু উপযুক্ত ধ্রুবক জন্য । যদি …

11 algorithms  algorithm-analysis  randomized-algorithms 

আমি মহাকাশে একাধিক অবজেক্ট ট্র্যাক করতে একটি রঙিন ক্যামেরা ব্যবহার করার চেষ্টা করছি। প্রতিটি বস্তুর আলাদা আলাদা রঙ থাকবে এবং প্রতিটি বস্তুর মধ্যে ভাল পার্থক্য করতে সক্ষম হবার জন্য আমি চেষ্টা করার চেষ্টা করছি যে কোনও বস্তুর জন্য নির্ধারিত প্রতিটি রঙ যতটা সম্ভব অন্য কোনও বস্তুর যে কোনও রঙ থেকে …

11 algorithms  optimization  computational-geometry 

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

11 algorithms  reference-request  education  bioinformatics 

সিমপ্লেক্স অ্যালগরিদম লিনিয়ার প্রোগ্রামিং সমস্যার অনুকূল সমাধান সন্ধান করার জন্য একটি বহুপ্রান্তের কোণে লোভ দেখায় ks ফলস্বরূপ, উত্তরটি সর্বদা পলিটপের একটি কোণ। ইন্টিরির পয়েন্ট পদ্ধতিগুলি পলিটোপের অভ্যন্তরে হাঁটতে পারে। ফলস্বরূপ, যখন পলিটোপের একটি পুরো প্লেনটি সর্বোত্তম হয় (যদি উদ্দেশ্যগত কাজটি সমতলটির সমান্তরাল হয়), আমরা এই সমতলটির মাঝখানে একটি সমাধান পেতে …

11 algorithms  optimization  linear-programming 

যদি আমি সঠিকভাবে বুঝতে পারি তবে এনএফএর নিয়মিত এক্সপ্রেশনগুলির মতো একই মত প্রকাশের ক্ষমতা রয়েছে। প্রায়শই, এনএফএ থেকে সমতুল্য নিয়মিত এক্সপ্রেশনগুলি পড়া সহজ: আপনি চক্রগুলি তারকা, জংশনগুলিকে বিকল্প হিসাবে অনুবাদ করেন। তবে এক্ষেত্রে কী করবেন: [ উত্স ] ওভারল্যাপিং চক্রগুলি এই অটোমেটন কী গ্রহণ করে তা নিয়মিত করে তোলে (নিয়মিত …

11 algorithms  formal-languages  finite-automata  regular-expressions 

এটি গণনামূলক জ্ঞানীয় বিজ্ঞানের সীমানা হতে পারে তবে আমি জানতে আগ্রহী যে কীভাবে সাধারণ পাথফাইন্ডিং অ্যালগরিদমগুলি অনুসরণ করা হয় (যেমন এ * ) মানুষ বিভিন্ন প্যাথফাইন্ডিং পরিস্থিতিতে (একই তথ্য প্রদানে) যে প্রক্রিয়া ব্যবহার করে তার সাথে তুলনা করে। এই প্রক্রিয়াগুলি কি একই রকম?

11 algorithms  graphs  artificial-intelligence 

বুদবুদোর এই সিডো কোডটি বিবেচনা করে: FOR i := 0 TO arraylength(list) STEP 1 switched := false FOR j := 0 TO arraylength(list)-(i+1) STEP 1 IF list[j] > list[j + 1] THEN switch(list,j,j+1) switched := true ENDIF NEXT IF switched = false THEN break ENDIF NEXT গড় সময়-জটিলতার মূল্যায়ন করার …

11 algorithms  time-complexity  sorting  average-case 

n×nn×nn \times nA=(aij)A=(aij)A=(a_{ij})∑i,j,kmax(aij,aik,ajk)∑i,j,kmax(aij,aik,ajk)\sum_{i,j,k}\max(a_{ij},a_{ik},a_{jk})1≤i&lt;j&lt;k≤n1≤i&lt;j&lt;k≤n1\leq i<j<k\leq nO(n3)O(n3)O(n^3)

11 algorithms  time-complexity 

মূলত, সমস্যাটি হ'ল ধনাত্মক সংখ্যার একটি সেট জন্য, একটি ন্যূনতম সংখ্যা যা এর কোনও উপাদানের বিভাজক নয় , যেমন ।ডি এস ∀ x ∈ এস , ডি ∤ এক্সএসSSঘddএসSS∀ x ∈ এস, ডি । X∀x∈S, d∤x\forall x \in S,\ d \nmid x চিহ্নিত করুন n = | এস|n=|S|n = |S|এবং …

11 algorithms  number-theory 

বন্ধ । এই প্রশ্নটি মতামত ভিত্তিক । এটি বর্তমানে উত্তর গ্রহণ করছে না। এই প্রশ্নটি উন্নত করতে চান? প্রশ্নটি আপডেট করুন যাতে পোস্টটি সম্পাদনা করে সত্য এবং উদ্ধৃতি দিয়ে উত্তর দেওয়া যায় । 4 বছর আগে বন্ধ ছিল । আমি গাণিতিক কমনীয়তা এবং কঠোরতার জন্য চুষছি এবং এখন অ্যালগরিদম এবং …

11 algorithms  algorithm-analysis  reference-request  books 

এমন কোনও অ্যালগরিদম আছে যা কোনও শংসাপত্র উত্সাহীনভাবে তৈরি না করে সঠিকভাবে একটি এনপি-সম্পূর্ণ সমস্যার "হ্যাঁ" আউটপুট দেয়? আমি বুঝতে পেরেছি যে একটি সন্তুষ্টিযোগ্য অরাকলকে সন্তোষজনক-অ্যাসাইনমেন্ট সন্ধানকারী হিসাবে রূপান্তর করা সহজ: কেবলমাত্র ভেরিয়েবলগুলির সাথে পুনরাবৃত্তি করুন, প্রতিবার সন্তুষ্টির ওরাকলটিকে মূল সমস্যার সাথে সেই পরিবর্তনকের সংমিশ্রণটি সমাধান করার জন্য জিজ্ঞাসা করুন। …

11 algorithms  complexity-theory  np-complete 

গভীরতার প্রথম গাছে, প্রান্তগুলি গাছটিকে সংজ্ঞায়িত করে (অর্থাত্ প্রান্তগুলি যা ট্র্যাভারসাল ব্যবহৃত হত)। অন্যান্য নোডগুলির সাথে কিছু সংযোগ স্থাপনকারী কিছু অবশিষ্ট প্রান্ত রয়েছে। ক্রস প্রান্ত এবং একটি সামনের প্রান্তের মধ্যে পার্থক্য কী? উইকিপিডিয়া থেকে: এই বিস্তৃত গাছের ভিত্তিতে, মূল গ্রাফের প্রান্তগুলি তিনটি বিভাগে বিভক্ত করা যেতে পারে: ফরোয়ার্ড প্রান্তগুলি, যা …

11 algorithms  terminology  graphs  graph-traversal 

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

11 algorithms  sorting  strings  data-mining 

আমি টুরিংয়ের "কম্পিউটিং যন্ত্রপাতি ও বুদ্ধি" পত্রিকাটি পড়ছি ( https://www.csee.umbc.edu/courses/471/papers/turing.pdf ) এবং একটি খণ্ড খুঁজে পেয়েছি যার মধ্যে তিনি বলেছেন: আমি ম্যানচেস্টার কম্পিউটারে কেবলমাত্র এক হাজার ইউনিট স্টোরেজ ব্যবহার করে একটি ছোট প্রোগ্রাম স্থাপন করেছি, যার মাধ্যমে মেশিনটি দুটি সেকেন্ডের মধ্যেই একটি ষোল-চিত্রের উত্তর সরবরাহ করে। অপ্রচলিত মূল্যবোধের কোনও উত্তর …

10 algorithms  history 

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

10 algorithms  graph-theory  set-cover