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

নেটওয়ার্কগুলি বাছাইয়ের ক্ষেত্রে হ্রাস না করে এমন কোনও পরিচিত তুলনা বাছাই করা অ্যালগরিদম যেমন প্রতিটি উপাদানকে বারের সাথে তুলনা করা হয় ?O(logn)O(log⁡n)O(\log n) যতদূর আমি জানি, প্রতিটি উপাদানের সাথে তুলনা বাছাই করার একমাত্র উপায় হ'ল ইনপুটগুলির জন্য একটি এসএস বাছাই নেটওয়ার্ক তৈরি করা এবং বাছাইকরণ নেটওয়ার্কে ইনপুট চালানো।O(logn)O(log⁡n)O(\log n)nnn একেএস …

39 ds.algorithms  sorting  sorting-network 

পটভূমি: চাও জু কিছু সময় আগে নিম্নলিখিত প্রশ্নটি পোস্ট করেছিলেন: " এমন কোনও জ্ঞানের তুলনা বাছাই করা অ্যালগরিদম রয়েছে যেগুলি নেটওয়ার্ক বাছাইয়ের ক্ষেত্রে হ্রাস করে না, যেমন প্রতিটি উপাদানকে বারের সাথে তুলনা করা হয় ?ও ( লগএন )O(log⁡n)O(\log n) " দেখে মনে হচ্ছে আমরা কিছুটা সমস্যার সাথে আটকে আছি; ২০০৯ …

19 ds.algorithms  sorting  sorting-network 

0-1 নীতিটি বলে যে যদি কোনও 0 বাছাই নেটওয়ার্ক সমস্ত 0-1 অনুক্রমের জন্য কাজ করে, তবে এটি সংখ্যার কোনও সেটের জন্য কাজ করে। সেখানে কি such মতো রয়েছে যে কোনও নেটওয়ার্ক যদি এস থেকে প্রতি 0-1 অনুক্রমটি সাজায়, তবে এটি প্রতি 0-1 অনুক্রমটি সাজায় এবং এর আকার মধ্যে বহুভুজ ? …

16 ds.algorithms  sorting  sorting-network 

প্রদত্ত ইনপুট , আমরা সঙ্গে একটি র্যান্ডম বাছাই নেটওয়ার্কের গঠন করা দরজা iteratively এই অবচয় দুটি ভেরিয়েবল দ্বারা সঙ্গে এবং একটি comparator গেট যোগ যে তাদের যদি অদলবদল ।এক্স 0 , … , এক্স এন - 1nnnx0,…,xn−1x0,…,xn−1x_0, \ldots, x_{n-1}mmmxi,xjxi,xjx_i, x_ji&lt;ji&lt;ji < jxi&gt;xjxi&gt;xjx_i > x_j প্রশ্ন 1 : জন্য সংশোধন করা …

14 sorting-network 

আমি নিম্নলিখিত সমস্যাটিতে আগ্রহী। আমাদের ইনপুট হিসাবে একটি "টার্গেট পারমিটেশন" , পাশাপাশি সূচিগুলির তালিকাভুক্ত তালিকা i 1 , … , i m ∈ [ n - 1 ] । এর পরে, তালিকা দিয়ে শুরু এল = ( 1 , 2 , ... , এন ) (অর্থাত, পরিচয় বিন্যাস), প্রতিটি সময় …

10 np-hardness  counting-complexity  permutations  sorting-network  disjoint-paths