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

যদি কোনও সমস্যা A এর জন্য সময় O(f(n))O(f(n))O(f(n)) এ চলমান অ্যালগরিদম হয় এবং সময় মতো ছুটে চলে আসা এলগরিদম নিয়ে আসে কেউ, O(f(n)/g(n))O(f(n)/g(n))O(f(n)/g(n)) , যেখানে g(n)=o(f(n))g(n)=o(f(n))g(n) = o(f(n)) , এটি কি পূর্ববর্তী অ্যালগোরিদমের তুলনায় উন্নতি হিসাবে বিবেচনা করা হয়? তাত্ত্বিক কম্পিউটার বিজ্ঞানের প্রসঙ্গে কি এ জাতীয় অ্যালগরিদম নিয়ে আসা উচিত?

18 algorithms 

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

18 algorithms  satisfiability  approximation  decision-problem 

একটি সমস্যা নিয়ে চিন্তা করার সময়, আমি বুঝতে পেরেছিলাম যে আমাকে নিম্নলিখিত কার্যটি সমাধান করার জন্য একটি দক্ষ অ্যালগরিদম তৈরি করতে হবে: সমস্যা: আমাদের পাশ এর একটি দ্বি-মাত্রিক বর্গক্ষেত্র বাক্স দেওয়া হবে nnnযার পক্ষের অক্ষগুলির সাথে সমান্তরাল l আমরা উপরের মাধ্যমে এটি দেখতে পারেন। যাইহোক, mmm অনুভূমিক অংশগুলিও রয়েছে। প্রতিটি …

18 algorithms  data-structures  time-complexity  computational-geometry 

কোনও ভাষা প্রসঙ্গ-মুক্ত কিনা তা পরীক্ষা করার জন্য কি অ্যালগরিদম / পদ্ধতিগত পদ্ধতি আছে? অন্য কথায়, বীজগণিত আকারে নির্দিষ্ট কোন ভাষা দেওয়া হয়েছে ( ) এর মতো কিছু মনে করুন, পরীক্ষা করুন যে ভাষাটি প্রসঙ্গ-মুক্ত কিনা? । কল্পনা করুন যে আমরা ছাত্রদের তাদের সমস্ত বাড়ির কাজগুলিতে সহায়তা করার জন্য একটি …

18 algorithms  formal-languages  context-free  decision-problem 

আপনার কাছে পৃথক উপাদানগুলির একটি অ্যারে রয়েছে । আপনার তুলনাকারীর অ্যাক্সেস রয়েছে (একটি ব্ল্যাক বক্স ফাংশন দুটি উপাদান এবং b নিয়েছে এবং সত্য iff a < b ) ফিরে আসবে এবং বিটগুলির সত্যিকারের এলোমেলো উত্স (একটি ব্ল্যাক বক্স ফাংশন কোনও যুক্তি না নিয়ে এবং স্বাধীনভাবে অভিন্ন র্যান্ডম বিট ফিরে আসবে)। …

18 algorithms  algorithm-analysis  information-theory  permutations  entropy 

একটি প্রদত্ত n × nn×এনn \times n ম্যাট্রিক্স । be (যা, ) এর বিপরীত ম্যাট্রিক্স আসুন । ধরে নিন যে in এর একটি উপাদান পরিবর্তিত হয়েছে (আসুন কে )। উদ্দেশ্য এই পরিবর্তনটির পরে করা। এই উদ্দেশ্যটি সন্ধান করার জন্য কি এমন কোনও পদ্ধতি আছে যা স্ক্র্যাচ থেকে বিপরীতমুখী ম্যাট্রিক্স পুনরায় …

18 algorithms  numerical-analysis  online-algorithms 

সংযুক্তিবিদ্যা কম্পিউটার বিজ্ঞানে একটি গুরুত্বপূর্ণ ভূমিকা পালন করে। আমরা প্রায়শই অ্যালগরিদমের নকশার পাশাপাশি বিশ্লেষণে সমন্বয়মূলক পদ্ধতি ব্যবহার করি। উদাহরণস্বরূপ, গ্রাফের মধ্যে kkk বারটেক্স কভার সেট সন্ধানের জন্য একটি পদ্ধতি কেবল সমস্ত ( এন) পরীক্ষা করতে পারে(nk)(nk)\binom{n}{k} সম্ভাব্য সাবসেটগুলি। বাইনোমিয়াল ক্রিয়াকলাপগুলি তাত্পর্যপূর্ণভাবে বৃদ্ধি পেলে,যদি কিছু স্থির ধ্রুবক হয় তবে আমরা অ্যাসিপোটোটিক …

18 algorithms  algorithm-analysis  combinatorics 

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

17 algorithms  turing-machines  computability  computation-models 

এর কালো বাক্সের অর্থ আমি যে কোনও বিন্দুতে বহুপদী মূল্যায়ন করতে পারি ।f(x)f(x)f(x)f(x)f(x)f(x) ইনপুট : মনিক পলিনোমিয়াল ডিগ্রি একটি কালো বক্স ।f(x)∈Z+[x]f(x)∈Z+[x]f(x) \in\mathbb{Z}^+[x]ddd আউটপুট: বহুপদী এর কোফিসিয়েন্টস ।dddf(x)f(x)f(x) আমার অ্যালগোরিদম: যাক f(x)=xd+ad−1xd−1+⋯+a1x+a0f(x)=xd+ad−1xd−1+⋯+a1x+a0f(x) = x^{d} + a_{d-1} x^{d-1} + \cdots + a_1 x + a_0 মূল্যনির্ধারণ করা বহুপদী এ ঘ কালো …

17 algorithms  polynomials 

আমার অ্যালগরিদম এবং ডেটা স্ট্রাকচারস কোর্সে, অধ্যাপকগণ, স্লাইড এবং বইটি ( অ্যালগরিদমের পরিচিতি, তৃতীয় সংস্করণ ) শব্দটি ব্যবহার করেছেন NILউদাহরণস্বরূপ নোডের একটি শিশু (গাছের মধ্যে) বোঝাতে যা ব্যবহার করে না। একবার, বক্তৃতা দেওয়ার সময়, না বলার পরিবর্তে NILআমার সহপাঠী বললেন null, এবং অধ্যাপক তাকে সংশোধন করেছিলেন, এবং কেন প্রফেসররা এই …

17 algorithms  terminology  data-structures  notation 

আমি আপনাকে প্রস্থ এর nnn বিটেক্টরগুলির একটি তালিকা দেব । আপনার লক্ষ্যটি হ'ল তালিকা থেকে দুটি বিটवेকটর ফিরে পাওয়া যার কোনও মিল নেই 1 বা অন্যটি জানাবেন যে এই জাতীয় কোনও জুড়ি নেই।kkk উদাহরণস্বরূপ, যদি আমি আপনাকে দিতে তারপর একমাত্র সমাধান । বিকল্পভাবে, ইনপুটটির এর কোনও সমাধান নেই। এবং যে …

17 algorithms  search-algorithms 

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

17 algorithms  computability  graph-theory  undecidability 

দ্রুত সাজানোর অ্যালগরিদমকে নিম্নলিখিত পদক্ষেপগুলিতে ভাগ করা যায় পাইভট শনাক্ত করুন। পিভট উপর ভিত্তি করে লিঙ্কযুক্ত তালিকা পার্টিশন। সংযুক্ত তালিকাকে পুনরাবৃত্তভাবে 2 ভাগে ভাগ করুন। এখন, আমি যদি সর্বদা পিভট হিসাবে সর্বশেষ উপাদানটি বেছে নিই, তবে পাইভট উপাদানটি (প্রথম পদক্ষেপ) সনাক্তকরণে সময় লাগে ।O(n)O(n)\mathcal O(n) পাইভট উপাদানটি সনাক্ত করার পরে, …

16 algorithms  algorithm-analysis  sorting  quicksort 

আমি স্ট্যাক ওভারফ্লোতে এই প্রশ্নটি জিজ্ঞাসা করেছি , তবে আমার কাছে মনে হয় এখানে আরও উপযুক্ত জায়গা। এটি আলগোরিদিম কোর্সের ভূমিকা থেকে শুরু করে : আপনি একটি অ্যারে আছে aaa সঙ্গে nnn ধনাত্মক পূর্ণসংখ্যা (অ্যারে সাজানো করা প্রয়োজন করে না অথবা অনন্য উপাদান)। একটি সুপারিশ O(n)O(n)O(n) আলগোরিদিম উপাদানের বৃহত্তম সমষ্টি …

16 algorithms  optimization  dynamic-programming  arrays 

এই ভাষাগুলির AAA এবং BBB , এর কথা বলা যে তাদের সংযুক্তকরণের দিন ABABAB হয় দ্ব্যর্থহীন যদি সব শব্দের জন্য w∈ABw∈ABw \in AB , সেখানে ঠিক এক পচানি w=abw=abw = ab সঙ্গে a∈Aa∈Aa \in A এবং b∈Bb∈Bb \in B , আর দ্ব্যর্থক অন্যথায়। একটি তুচ্ছ উদাহরণ হিসাবে (আমি ওখানে জন্য …

16 algorithms  formal-languages  computability  regular-languages  ambiguity