প্রশ্ন ট্যাগ «dynamic-programming»

ন্যাপস্যাক সমস্যাগুলি ডায়নামিক প্রোগ্রামিং দ্বারা সহজেই সমাধান করা হয়। ডায়নামিক প্রোগ্রামিং বহুত্বের সময়ে চলে; এই কারণেই আমরা এটি করি, তাই না? আমি পড়েছি এটি আসলে একটি এনপি-সম্পূর্ণ সমস্যা, যদিও এর অর্থ হ'ল বহুবর্ষীয় সমস্যার সমাধান করা সম্ভবত অসম্ভব। আমার ভুল কোথায়?

50 complexity-theory  np-complete  dynamic-programming 

আমি ডায়নামিক প্রোগ্রামিংয়ের কৌশলটি একাধিকবার ব্যবহার করেছি তবে আজ একজন বন্ধু আমাকে জিজ্ঞাসা করেছিল যে আমি কীভাবে আমার সাব-সমস্যাগুলি সংজ্ঞায়িত করতে যাচ্ছি, আমি বুঝতে পেরেছিলাম যে আমার কাছে উদ্দেশ্যমূলক আনুষ্ঠানিক উত্তর দেওয়ার কোনও উপায় নেই। আপনি গতিশীল প্রোগ্রামিং ব্যবহার করে যে সমস্যার সমাধান করবেন তা আনুষ্ঠানিকভাবে একটি উপ-সমস্যাটিকে কীভাবে সংজ্ঞায়িত …

39 algorithms  dynamic-programming 

টপ-ডাউন এবং ডাউন-ডাউন ডায়নামিক প্রোগ্রামিংয়ের মধ্যে কি মৌলিক পার্থক্য রয়েছে? বিশেষত, এমন কোনও সমস্যা আছে যা নীচের অংশে সমাধান করা যায় তবে টপ-ডাউন নয়? বা টপ-আপ পদ্ধতির উপরের-ডাউন পদ্ধতির পুনরাবৃত্তির কেবল একটি অনিচ্ছাকৃত?

33 algorithms  dynamic-programming 

এই প্রশ্নটি বোবা লাগলে আগেই দুঃখিত! যতদূর আমি জানি, ডায়নামিক প্রোগ্রামিং ব্যবহার করে একটি অ্যালগরিদম তৈরি করা এইভাবে কাজ করে: পুনরাবৃত্তি সম্পর্ক হিসাবে সমস্যাটি প্রকাশ করুন; স্মৃতিচারণের মাধ্যমে বা নীচে আপ পদ্ধতির মাধ্যমে পুনরাবৃত্তির সম্পর্কটি বাস্তবায়ন করুন। আমি যতদূর জানি, ডায়নামিক প্রোগ্রামিং সম্পর্কে আমি সমস্ত কিছু বলেছি। আমার অর্থ: ডায়নামিক …

33 algorithms  dynamic-programming  algorithm-design 

আমি কিছুদিন ধরে ডায়নামিক প্রোগ্রামিংয়ে কাজ করছি। গতিশীল প্রোগ্রামিং পুনরাবৃত্তির মূল্যায়ন করার ক্যানোনিকাল পদ্ধতিটি হ'ল সমস্ত প্রয়োজনীয় মানের একটি সারণী তৈরি করে এবং একে একে সারিবদ্ধভাবে পূরণ করা। উদাহরণস্বরূপ Cormen, Leiserson et al দেখুন: একটি পরিচিতির জন্য "অ্যালগরিদমের ভূমিকা" । আমি দুটি মাত্রায় টেবিল-ভিত্তিক কম্পিউটিং স্কিমটিতে ফোকাস করি (সারি-সারি সারি …

19 algorithms  dynamic-programming 

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

19 algorithms  terminology  optimization  dynamic-programming 

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

16 algorithms  optimization  dynamic-programming  arrays 

আমি এই বইটি থেকে নিম্নলিখিত সমস্যা নিয়ে কাজ করছি । একটি নির্দিষ্ট স্ট্রিং-প্রক্রিয়াকরণ ভাষা একটি আদিম ক্রিয়াকলাপ সরবরাহ করে যা একটি স্ট্রিংকে দুটি টুকরো টুকরো করে। যেহেতু এই অপারেশনটিতে মূল স্ট্রিংটি অনুলিপি করা জড়িত তাই কাটা অবস্থান নির্বিশেষে এটি দৈর্ঘ্যের এন স্ট্রিংয়ের জন্য n ইউনিট সময় নেয়। ধরুন, এখন, আপনি …

16 algorithms  combinatorics  strings  dynamic-programming 

কর্পেন এট আল এর আলগোরিদিমগুলির ভূমিকাতে , বিভাগ 15.3 গতিশীল প্রোগ্রামিংয়ের উপাদানগুলি মেমোয়েজেশনটিকে নিম্নলিখিত হিসাবে ব্যাখ্যা করে: একটি স্মৃতিযুক্ত রিকার্সিভ অ্যালগরিদম প্রতিটি উপ-সমস্যার সমাধানের জন্য একটি টেবিলের মধ্যে একটি এন্ট্রি বজায় রাখে। প্রতিটি টেবিল এন্ট্রিটিতে প্রাথমিকভাবে একটি নির্দিষ্ট মান থাকে যা নির্দেশ করে যে এন্ট্রিটি এখনও পূরণ করা যায় নি …

14 dynamic-programming  search-trees  dictionaries  memoization 

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

13 algorithms  dynamic-programming  efficiency  algorithm-design 

আমি দুটি ম্যাট্রিক্সের যদি এবং , মাত্রার এবং যথাক্রমে, এবং Compute করতে চান , এটি আরও দক্ষ প্রথম যেমন অভিব্যক্তি পুনর্লিখন এবং তারপরেই সংখ্যাসূচকভাবে মূল্যায়ন করুন, কারণ মাত্রা তবে মাত্রা ।বি 1000 × 2 2 × 1000 ( এ বি ) 5000 এ ( বি এ ) 4999 বি এ …

13 optimization  dynamic-programming  linear-algebra 

দুটি স্ট্রিং এস1, এস2S1,S2S_1, S_2 , আমরা তাদের সমবেত হওয়ার জন্য এস1এস2S1S2S_1S_2 লিখি । একটি স্ট্রিং প্রদত্ত এসSS এবং পূর্ণসংখ্যা কে ≥ 1k≥1k\geq 1 , আমরা লিখতে ( এস)ট= এসএস। এস(S)k=SS⋯S(S)^k = SS\cdots S এর সংযুক্তকরণের জন্য টkk কপি এসSS । এখন একটি স্ট্রিং দেওয়া হয়েছে, আমরা এই সংকেতটি এটি …

12 dynamic-programming  word-combinatorics 

যদি আপনি এখন একটি ধ্রুবক দ্বারা ন্যাপস্যাকের আইটেমের সংখ্যা সীমাবদ্ধ করতে চান তবে আপনি কীভাবে ডায়নামিক প্রোগ্রামিং পরিস্থিতিতে ন্যাপস্যাক সমস্যার সাথে যোগাযোগ করবেন ? এটি একই সমস্যা ( সর্বোচ্চ ওজন , প্রতিটি আইটেমের একটি মান এবং ওজন ) তবে আপনি কেবল ন্যাপস্যাকটিতে আইটেম যুক্ত করতে পারেন এবং অবশ্যই ন্যাপস্যাকের মানটি …

11 algorithms  optimization  dynamic-programming  knapsack-problems 

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

11 algorithms  efficiency  dynamic-programming 

নিম্নলিখিত সমস্যার বিবৃতি বিবেচনা করুন: একটি প্রাথমিক নম্বর দেওয়া, আপনি এবং আপনার বন্ধু এটি থেকে একটি নিখুঁত বর্গক্ষেত্র বিয়োগ করতে পালা নিতে। প্রথমটি শূন্যে জয়ী হয়। উদাহরণ স্বরূপ: প্রাথমিক অবস্থা: 37 প্লেয়ার 1 বিয়োগ 16. রাজ্য: 21 প্লেয়ার 2 বিয়োগ 8। রাষ্ট্র: 13 প্লেয়ার 1 বিয়োগ করে 4. রাজ্য: 9 …

10 complexity-theory  time-complexity  np-complete  dynamic-programming  pseudo-polynomial