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

র‌্যাডিক্স বাছাই তাত্ত্বিকভাবে খুব দ্রুত যখন আপনি জানেন যে কীগুলি নির্দিষ্ট সীমাবদ্ধ সীমার মধ্যে রয়েছে, উদাহরণস্বরূপ [ 0 … n কে - 1 ] রেঞ্জের মানগুলি বলুন । যদি কে < এলজি এন আপনি কেবলমাত্র মানগুলিকে বেস এন হিসাবে রূপান্তর করেন যা Θ ( n ) সময় নেয় , একটি …

20 algorithms  sorting  applied-theory  radix-sort 

আমি ইনট অ্যারেগুলির জন্য বাছাই করা অ্যালগরিদম খুঁজছি যা অ্যারের আকার ছাড়া অন্য কোনও বাইট বরাদ্দ করে না এবং দুটি নির্দেশে সীমাবদ্ধ: সোয়াপ: বর্তমানের সাথে পরবর্তী সূচকটি অদলবদল করুন; সরান: কার্সারটিকে +1 বা -1 সূচকে সরিয়ে দেয়; এটি হ'ল আপনি প্রতিবেশী সূচকগুলি অদলবদল করতে পারবেন না, সূচী স্যুপ পরিবর্তন করতে …

19 algorithms  sorting  in-place 

নিম্নলিখিত সমস্যা বিবেচনা করুন: ইনপুট: দুটি অ্যারে এবং দৈর্ঘ্যের , যেখানে সাজানো ক্রমে।AAABBBnnnBBB প্রশ্ন: এবং কি একই আইটেম রয়েছে (তাদের বহুগুণ সহ)?AAABBB এই সমস্যার জন্য দ্রুততম নির্বাহী অ্যালগরিদম কী ? এগুলি বাছাইয়ের চেয়ে দ্রুত সমাধান করা যায়? এই সমস্যাটি নির্ধারিত রৈখিক সময়ে সমাধান করা যায়?

19 algorithms  reference-request  sorting 

5 টি পূর্ণসংখ্যার একটি তালিকা আমি কীভাবে সর্বাধিক খারাপ অবস্থায় এটির তুলনায় 7 তুলনা করতে পারি? অন্যান্য কয়টি অপারেশন করা হয় সে সম্পর্কে আমি মাথা ঘামাই না। পূর্ণসংখ্যা সম্পর্কে আমি বিশেষ কিছু জানি না। আমি কয়েকটি আলাদা বিভাজন চেষ্টা করেছি এবং পন্থাগুলি জয় করেছি যা আমাকে 8 টি তুলনা করে …

19 algorithms  sorting 

র্যান্ডমাইজড কুইক বাছাই হল দ্রুত বাছাইয়ের একটি এক্সটেনশন যেখানে পিভট উপাদানটি এলোমেলোভাবে চয়ন করা হয়। এই অ্যালগরিদমের সবচেয়ে খারাপতম সময়ের জটিলতা কী হতে পারে। আমার মতে এটি O(n2)O(n2)O(n^2) হওয়া উচিত , কারণ এলোমেলোভাবে বেছে নেওয়া পিভটটি বাছাই বা বিপরীত সাজানো ক্রমে নির্বাচন করা হলে সবচেয়ে খারাপ পরিস্থিতি ঘটে । তবে …

18 algorithm-analysis  runtime-analysis  sorting  quicksort 

তাদের বইয়ে এলোমেলোভাবে আলগোরিদিম , এলোমেলোভাবে quicksort - - যেখানে পিভট, দুটি সেট পার্টিশন জন্য ব্যবহৃত এলোমেলোভাবে নির্বাচিত Motwani এবং রাঘবান তাদের RandQS ফাংশন একটি বিবরণ সঙ্গে ভূমিকা খুলুন। আমি কিছু সময়ের জন্য আমার (স্বীকারোক্তিভাবে কিছুটা পাতানো) এর ব্রেইনগুলি র‌্যাক করছি, তবে এই অ্যালগরিদমটি কেবল বাছাইয়ের মাধ্যমে কী বলেছে তা …

18 algorithm-analysis  sorting  randomized-algorithms 

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

16 algorithms  algorithm-analysis  sorting  quicksort 

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

16 algorithms  education  algorithm-analysis  didactics  sorting 

তুলনামূলক আইটেমের দুটি তালিকা ধরুন: ইউ এবং এস। INV (u) কে ইউ-তে বিপরীত সংখ্যার সংখ্যা হতে দিন। আমি আইএনভি (ইউ) এর ন্যূনতম বর্ধনের সাথে ইউ এর মধ্যে আইটেমগুলি সন্নিবেশ করানোর জন্য একটি কার্যকর অ্যালগরিদমের সন্ধান করছি। মূলত আমি প্রথম তালিকার ক্রম বজায় রেখে "যথাসম্ভব বাছাই করা" রেখে অবজেক্টগুলিকে একটি তালিকায় …

15 algorithms  sorting 

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

14 sorting 

একটি অ-ট্রান্সজিটিভ তুলনা সহ বাছাই করা অ্যালগরিদম ব্যবহার করা কি সম্ভব এবং যদি হ্যাঁ, তবে তুলনামূলককে বাছাইয়ের জন্য প্রয়োজনীয়তা হিসাবে কেন স্থানান্তরকে তালিকাভুক্ত করা হয়? পটভূমি: একটি বাছাই করা অ্যালগরিদম সাধারণত একটি তুলনামূলক ফাংশন সি (x, y) অনুযায়ী তালিকার উপাদানগুলিকে সাজায় সি( x , y)) = ⎧⎩⎨- 10+ 1যদি x≺y …

14 algorithms  sorting  quicksort  transitivity 

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

14 sorting  permutations 

একটি অ্যারের দেওয়া এর পূর্ণসংখ্যার, অ্যারের মধ্যে প্রতিটি উপাদান একটি নির্দিষ্ট সংখ্যা বৃদ্ধি করা যেতে পারে কিছু সম্ভাবনা সঙ্গে , । বুদ্বুদ সাজানোর সাহায্যে অ্যারে বাছাই করার জন্য আমার প্রত্যাশিত অদলবদল সন্ধান করতে হবে ।AAANNNbbbp[i]p[i]p[i]0≤i&lt;n0≤i&lt;n0 \leq i < n আমি নিম্নলিখিত চেষ্টা করেছি: একটি উপাদান সম্ভাব্যতার জন্য দেওয়া সম্ভাব্যতা থেকে …

14 algorithms  algorithm-analysis  sorting  average-case 

সুতরাং মার্জ সাজানোর একটি বিভাজন এবং বিজয়ী অ্যালগরিদম। আমি যখন উপরের চিত্রটি দেখছিলাম তখন আমি ভাবছিলাম যে মূলত সমস্ত বিভাজন পদক্ষেপগুলি বাইপাস করা সম্ভব কিনা। আপনি দু'একটি লাফানোর সময় যদি মূল অ্যারেটি দিয়ে পুনরাবৃত্তি করেন তবে আপনি উপাদানগুলি সূচক i এবং i + 1 এ পেয়ে তাদের নিজের সাজানো অ্যারেতে …

13 algorithms  sorting  efficiency  mergesort 

বুদবুদোর এই সিডো কোডটি বিবেচনা করে: FOR i := 0 TO arraylength(list) STEP 1 switched := false FOR j := 0 TO arraylength(list)-(i+1) STEP 1 IF list[j] &gt; 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