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

আপনি উপাদান একটি অ্যারে দেওয়া হয়2n2n2n a1,a2,…,an,b1,b2,…bna1,a2,…,an,b1,b2,…bna_1, a_2, \dots, a_n, b_1, b_2, \dots b_n কাজটি হ'ল অ্যারেটি ইন্টারলাইভ করা যায়, একটি স্থান-স্থান অ্যালগরিদম ব্যবহার করে ফলে ফলাফলগুলি অ্যারের মতো দেখায় b1,a1,b2,a2,…,bn,anb1,a1,b2,a2,…,bn,anb_1, a_1, b_2, a_2, \dots , b_n, a_n যদি স্থানটির প্রয়োজন না হয় তবে আমরা সহজেই একটি নতুন অ্যারে তৈরি …

62 algorithms  arrays  permutations  in-place 

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

28 type-theory  c  logic  modal-logic  coq  equality  coinduction  artificial-intelligence  computer-architecture  compilers  asymptotics  formal-languages  asymptotics  landau-notation  asymptotics  turing-machines  optimization  decision-problem  rice-theorem  algorithms  arithmetic  floating-point  automata  finite-automata  data-structures  search-trees  balanced-search-trees  complexity-theory  asymptotics  amortized-analysis  complexity-theory  graphs  np-complete  reductions  np-hard  algorithms  string-metrics  computability  artificial-intelligence  halting-problem  turing-machines  computation-models  graph-theory  terminology  complexity-theory  decision-problem  polynomial-time  algorithms  algorithm-analysis  optimization  runtime-analysis  loops  turing-machines  computation-models  recurrence-relation  master-theorem  complexity-theory  asymptotics  parallel-computing  landau-notation  terminology  optimization  decision-problem  complexity-theory  polynomial-time  counting  coding-theory  permutations  encoding-scheme  error-correcting-codes  machine-learning  natural-language-processing  algorithms  graphs  social-networks  network-analysis  relational-algebra  constraint-satisfaction  polymorphisms  algorithms  graphs  trees 

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

18 algorithms  algorithm-analysis  information-theory  permutations  entropy 

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

14 sorting  permutations 

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

13 algorithms  permutations  algorithm-design 

পটভূমি \newcommand\ms[1]{\mathsf #1}\def\msD{\ms D}\def\msS{\ms S}\def\mfS{\mathfrak S}\newcommand\mfm[1]{#1}\def\po{\color{#f63}{\mfm{1}}}\def\pc{\color{#6c0}{\mfm{c}}}\def\pt{\color{#08d}{\mfm{2}}}\def\pth{\color{#6c0}{\mfm{3}}}\def\pf{4}\def\pv{\color{#999}5}\def\gr{\color{#ccc}}\let\ss\gr ধরুন আমার কাছে দুটি ব্যাচ রয়েছে মার্বেল। প্রতিটি মার্বেল বর্ণের একটি হতে পারে , যেখানে । যাক রং এর মার্বেল সংখ্যা বোঝাতে প্রতিটি ব্যাচ হবে।nnncccc≤nc≤nc≤nninin_iiii আসুন মাল্টিসেট একটি ব্যাচের প্রতিনিধিত্ব করে। ইন ফ্রিকোয়েন্সি প্রতিনিধিত্ব , এছাড়াও হিসেবে লেখা যেতে পারে ।SS\msSএস(1এন1{1,…,1n1,2,…,2n2,…,1c,…,cnc}{1,…,1⏞n1,2,…,2⏞n2,…,1c,…,c⏞nc}\small\{\overbrace{\po,…,\po}^{n_1},\;\overbrace{\pt,…,\pt}^{n_2},\;…,\;\overbrace{\vphantom 1\pc,…,\pc}^{n_c}\}SS\msS(1n12n2…cnc)(1n12n2…cnc)(\po^{n_1} \;\pt^{n_2}\; …

13 algorithms  combinatorics  probability-theory  permutations  sampling 

একটি মজাদার প্রকল্প হিসাবে, আমি রিচার্ড কর্ফের সি # বাস্তবায়নে কাজ করছি - প্যাটার্ন ডেটাবেসগুলি ব্যবহার করে রুবিকের কিউবে সর্বোত্তম সমাধান সন্ধান করা। https://www.cs.princeton.edu/courses/archive/fall06/cos402/papers/korfrubik.pdf আমার আসলে এটি কাজ করছে, আমি আমার সমাধানটি আরও উন্নত করার চেষ্টা করছি। কর্ফ তার কাগজে এক নজরে চেয়েছিলেন যে সে কীভাবে প্যাটার্নের ডাটাবেসে সংরক্ষণ করে …

11 algorithms  permutations 

আমি এই সমস্যাটি পেরিয়ে এসেছি এবং এটির কাছে যাওয়ার উপায় খুঁজতে লড়াই করছি। যেকোনো বুদ্ধিই চমৎকারভাবে গ্রহন করা হবে! ধরা যাক, আমাদের একটি ম্যাট্রিক্স are , উদাহরণস্বরূপ,{−1,0,1}n × k{−1,0,1}n × k\{-1, 0, 1\}^{n\ \times\ k} ⎡⎣⎢⎢⎢⎢⎢⎢1−10−11001−101010000010−11−11−1⎤⎦⎥⎥⎥⎥⎥⎥[1010−1−100010110−1−1−10111000−1]\begin{bmatrix} 1 & 0 & 1 & 0 & -1 \\ -1 & 0 & …

9 algorithms  optimization  combinatorics  matrices  permutations 

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

9 sorting  randomized-algorithms  permutations 

আমি এই সমস্যায় আটকে আছি: একটি অ্যারের দেওয়া প্রথম স্বাভাবিক সংখ্যার এলোমেলোভাবে permuted, একটি বিন্যাস সংস্থাপিত হয়, যেমন যে থেকে উপাদানগুলি সংখ্যা থেকে যা চেয়ে ছোট হয় । AAAnnnBBBB(k)B(k)B(k)A(1)A(1)A(1)A(k−1)A(k−1)A(k-1)A(k)A(k)A(k) i) দেওয়া হয়েছে আপনি সময়ে খুঁজে পাবেন ? ii) দেওয়া হয়েছে আপনি সময়ে খুঁজে পেতে পারেন ?AAABBBO(n)O(n)O(n)BBBAAAO(n)O(n)O(n) এখানে, । একটি কংক্রিট …

9 algorithms  arrays  permutations