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

উইকিপিডিয়া অনুসারে , যে কোনও নিয়মিত ভাষার জন্য L নিয়মিত LLথাকে λ 1 , … , λ kλ1,…,λk\lambda_1,\ldots,\lambda_k এবং বহুপদী p 1 ( x ) , … , পি কে ( এক্স )p1(x),…,pk(x)p_1(x),\ldots,p_k(x) যেমন প্রতিটি n এর জন্য দৈর্ঘ্যের শব্দের L ( n )nn সংখ্যা থাকে এন মধ্যে এল সন্তুষ্ট …

17 formal-languages  regular-languages  combinatorics  word-combinatorics 

যে কোনও নির্বিচারে 9x9 গ্রিড নির্দিষ্ট করে তোলার জন্য প্রতিটি বর্গের অবস্থান এবং মান দেওয়া দরকার। এর জন্য একটি নির্দোষ এনকোডিং 81 (x, y, মান) ট্রিপলগুলি দিতে পারে, প্রতিটি এক্স, y এবং মান (1-9 = 9 মান = 4 বিট) এর জন্য মোট 81x4x3 = 972 বিটের জন্য 4 টি …

16 combinatorics  modelling  information-theory  sudoku 

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

16 algorithms  combinatorics  strings  dynamic-programming 

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

15 algorithms  turing-machines  combinatorics 

আমি 0 বা 1 এর সাথে সমস্ত অসম ম্যাট্রিক (বা আপনি চাইলে ) তৈরি করার চেষ্টা করছি equivalent সমমানের ম্যাট্রিক্স দেয় এমন ক্রিয়াকলাপ হল i এবং j সারির যুগপত এক্সচেঞ্জ এবং i এবং j কলাম । যেমন। জন্যএন × n 1 ↔ 2 ( 0 0 0 0 1 1 …

15 algorithms  combinatorics 

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

15 combinatorics  discrete-mathematics  trees  average-case  random-walks 

lllrrrmax(i⊕j)max(i⊕j)\max{(i\oplus j)}l≤i,j≤rl≤i,j≤rl\le i,\,j\le r জঞ্জাল অ্যালগরিদম সহজভাবে সমস্ত সম্ভাব্য জোড়া পরীক্ষা করে; উদাহরণস্বরূপ রুবিতে আমাদের থাকতে হবে: def max_xor(l, r) max = 0 (l..r).each do |i| (i..r).each do |j| if (i ^ j > max) max = i ^ j end end end max end আমি অনুভব করি যে আমরা …

14 algorithms  algorithms  machine-learning  statistics  testing  terminology  asymptotics  landau-notation  reference-request  optimization  scheduling  complexity-theory  time-complexity  lower-bounds  communication-complexity  computational-geometry  computer-architecture  cpu-cache  cpu-pipelines  operating-systems  multi-tasking  algorithms  algorithm-analysis  education  correctness-proof  didactics  algorithms  data-structures  time-complexity  computational-geometry  algorithms  combinatorics  efficiency  partitions  complexity-theory  satisfiability  artificial-intelligence  operating-systems  performance  terminology  computer-architecture 

একটি বর্ণমালা দেওয়া হয়েছে Σ={a,b}Σ={a,b}\Sigma = \{ a,b \} , কতগুলি নিয়মিত ভাষা আছে যা nnn -স্টেট নন-ডিস্ট্রিমেন্টিক সসীম অটোমেটন গ্রহণ করতে পারে ? উদাহরণ হিসাবে, আসুন আমরা বিবেচনা করি n=3n=3n=3। তারপরে আমাদের কাছে 2182182^{18} আলাদা রূপান্তর কনফিগারেশন এবং 23232^3 পৃথক শুরু- এবং শেষের রাষ্ট্রীয় কনফিগারেশন রয়েছে, সুতরাং আমাদের কাছে …

14 formal-languages  regular-languages  finite-automata  combinatorics 

আমাকে কিছু ছোট ফিক্স ডি (3 বা 4 এর মতো) এর জন্য ছেদ করার জন্য ডি-নিয়মিত প্রসারণ গ্রাফ তৈরি করতে হবে need অনুশীলনে এটি করার সবচেয়ে সহজ পদ্ধতি কোনটি? একটি এলোমেলো ডি-নিয়মিত গ্রাফ তৈরি করা, যা প্রমাণিত হয় যে এটি একজন এক্সপেন্ডার? আমি মার্গুলিস নির্মাণ এবং রামানুজন গ্রাফগুলি সম্পর্কেও পড়লাম …

14 graph-theory  combinatorics  cryptography  discrete-mathematics  expanders 

গ্রাফ তাহলে GGG সংযুক্ত এবং তুলনায় দৈর্ঘ্য বৃহত্তর সঙ্গে কোন পথ রয়েছে kkk , প্রমাণ যে প্রতি দুই পাথ GGG দৈর্ঘ্যের kkk কমন অন্তত এক চূড়া আছে। আমি মনে করি যে সাধারণ ভার্টেক্সটি দুটি পথের মাঝখানে হওয়া উচিত। কারণ এটি যদি না হয় তবে আমরা দৈর্ঘ্যের পথ >k>k>k । আমি …

14 graph-theory  graphs  combinatorics 

আমি প্রমাণ করার চেষ্টা করছি যে n নোড সহ একটি বাইনারি গাছের সর্বাধিক ⌈ n রয়েছেnnn⌈n2⌉⌈n2⌉\left\lceil \frac{n}{2} \right\rceilপাতা। আনয়ন সহ আমি কীভাবে এটি করতে যাব? লোকেরা যারা গাদা সম্পর্কে মূল প্রশ্ন অনুসরণ করছিল, তাদের এখানে স্থানান্তরিত করা হয়েছে ।

14 data-structures  binary-trees  combinatorics  graph-theory  proof-techniques 

পটভূমি \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 

আমার কাছে নিম্নলিখিত প্রশ্ন রয়েছে তবে এর জন্য উত্তর নেই। আমার পদ্ধতিটি সঠিক হলে আমি প্রশংসা করব: প্র: বাইনারি অনুসন্ধান গাছে 60 টি মূল মানটি অনুসন্ধান করার সময়, 10, 20, 40, 50, 70, 80, 90 মূল মান সমেত নোডগুলি ট্র্যাক করা হয়, প্রদত্ত ক্রমে প্রয়োজনীয় নয়। কতগুলি পৃথক অর্ডার সম্ভব …

13 data-structures  combinatorics  binary-trees  search-trees  graph-traversal 

একটি বিন বলা হয় পূর্ণ যদি এটা অন্তত রয়েছে বল। আমাদের লক্ষ্যটি যতটা সম্ভব পরিপূর্ণভাবে পূর্ণ করা।kkk সহজ দৃশ্যে, আমাদের বল দেওয়া হয় এবং এগুলি নির্বিচারে সাজানো যেতে পারে। সেক্ষেত্রে স্পষ্টতই আমরা সবচেয়ে ভাল করতে পারি নির্বিচারে বেছে নিন এবং প্রতিটিতে বল রেখে দিন balls⌊ এন / ট ⌋ টnnn⌊n/k⌋⌊n/k⌋\lfloor …

12 combinatorics  balls-and-bins 

কার্ডের একটি ডেকে 52. একটি হাত 52 টি থেকে 5 কার্ড (ডুপ্লিকেট থাকতে পারে না)। 5 টি কার্ডের হাতের প্রতিনিধিত্ব করতে বিটসের সর্বনিম্ন পরিমাণ কীভাবে এবং কীভাবে? একটি হাত নির্ভর আদেশ নয় (কে কিউ = কিউ)) 64329 = 96432 হ্যাঁ, 52 বিট ব্যবহার করতে পারেন। যে কোনও কার্ডের একটি হাত …

11 combinatorics