প্রশ্ন ট্যাগ «algorithm-design»

কয়েক বছর আগে ম্যাপ্রেডিউস বিতরণ প্রোগ্রামিংয়ের বিপ্লব হিসাবে প্রশংসিত হয়েছিল। সমালোচকরাও রয়েছেন তবে বড় আকারে একটি উত্সাহী হাইপ ছিল। এমনকি এটি পেটেন্টও পেয়ে গেল! [1] নামটি স্মরণীয় mapএবং reduceকার্যকরী প্রোগ্রামিংয়ে, তবে যখন আমি পড়ি (উইকিপিডিয়া) মানচিত্রের পদক্ষেপ: মাস্টার নোড ইনপুট নেয়, এটিকে ছোট ছোট সাব-সমস্যায় ভাগ করে এবং কর্মী নোডগুলিতে …

67 algorithms  distributed-systems  parallel-computing  algorithm-design 

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

33 algorithms  dynamic-programming  algorithm-design 

ধরুন আমরা একটি সেট আছে এর এন পরিকল্পনাটি।এস= { ক1, ক2, ক3, … , কএন}এস={একটি1,একটি2,একটি3,...,একটিএন}S = \{ a_1,a_2,a_3,\ldots , a_N \}এনএনN প্রতিটি কোডার এর রেটিং এবং স্বর্ণপদকের সংখ্যা E i , তারা এ পর্যন্ত জিতেছিল।আরআমিআরআমিR_iইআমিইআমিE_i একটি সফ্টওয়্যার সংস্থা একটি অ্যাপ্লিকেশন বিকাশের জন্য ঠিক তিনটি কোডার নিয়োগ করতে চায়। তিনটি কোডার …

14 algorithms  algorithm-design 

আমাকে সম্প্রতি একটি অ্যালগরিদমিক সাক্ষাত্কারে এই সমস্যাটি জিজ্ঞাসা করা হয়েছিল এবং এটি সমাধান করতে ব্যর্থ হয়েছিল। দুটি মান N এবং M দেওয়া, আপনাকে দৈর্ঘ্যের N এর অনুমানের সংখ্যাটি গণনা করতে হবে (1 থেকে N পর্যন্ত সংখ্যা ব্যবহার করে) যেমন অনুমানের যে কোনও সংখ্যার এবং পরমাণায় এর অবস্থানের মধ্যে পরম পার্থক্য …

13 algorithms  permutations  algorithm-design 

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

13 algorithms  dynamic-programming  efficiency  algorithm-design 

একটি অ্যারের দেওয়া স্বাভাবিক সংখ্যার , যেখানে একটি ধ্রুবক, আমি উত্তর চাই ফর্মের প্রশ্নের: "কতবার নেই সূচকের মধ্যে অ্যারের মধ্যে প্রদর্শিত এবং "?একটি1, … , কএনএকটি1,...,একটিএনa_1,\ldots,a_n≤ কে≤ট\leq kটটkও ( 1 )হে(1)O(1)মিমিmআমিআমিiঞঞj অ্যারেটি লিনিয়ার সময়ে প্রিপ্রোসেস করা উচিত। বিশেষত আমি জানতে চাই রেঞ্জ ন্যূনতম প্রশ্নের কোনও হ্রাস আছে কিনা। এই ক্ষেত্রে …

11 algorithms  arrays  algorithm-design