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

সম্প্রতি, আমি এই সমস্যার মুখোমুখি হয়েছি , হানাইয়ের টাওয়ারগুলির একটি তারতম্য । সমস্যা বিবৃতি: হ্যানয়ের টাওয়ারগুলি ভালভাবে জানার সমস্যাটির ক্রমবর্ধমান প্রকরণটি বিবেচনা করুন: আমাদের কয়েকটি টাওয়ারে টাওয়ার এবং 1 , 2 , 3 , … , এম স্ট্যাকের এম ডিস্ক দেওয়া হয় । আপনার উদ্দেশ্যটি হ'ল যে সমস্ত ডিস্ককে আপনি …

11 algorithms  combinatorics  recursion 

আমার কাছে পুনরাবৃত্তির সাথে এন থেকে কে উপাদানগুলি বেছে নেওয়ার সমতুল্য জটিলতার সাথে একটি পুনরাবৃত্ত অ্যালগরিদম রয়েছে এবং আমি ভাবছিলাম যে আমি আরও সরলীকৃত বিগ-ও এক্সপ্রেশন পেতে পারি কিনা। আমার ক্ষেত্রে, চেয়ে বেশি হতে পারে এবং সেগুলি স্বাধীনভাবে বৃদ্ধি পায়।kkknnn বিশেষত, আমি কিছু স্পষ্টত এক্সপ্রেশনাল এক্সপ্রেশন আশা করতাম। এ পর্যন্ত …

11 asymptotics  combinatorics  runtime-analysis 

নোড ( গিলবার্টের কারণে সহ এলোমেলো গ্রাফ এর একটি পরিবার রয়েছে । প্রতিটি সম্ভাব্য প্রান্তটি স্বতন্ত্রভাবে মধ্যে সম্ভাব্য সহ serted । যাক আকারের চক্রের সংখ্যা হতে মধ্যে ।G(n,p)G(n,p)G(n, p)nnnG(n,p)G(n,p)G(n, p)pppXkXkX_kkkkG(n,p)G(n,p)G(n, p) আমি জানি যে E(Xk)=(nk)⋅p(k2)E(Xk)=(nk)⋅p(k2)\mathbb{E}(X_k)=\tbinom{n}{k}\cdot p^{\tbinom{k}{2}} , তবে আমি কীভাবে এটি প্রমাণ করব? কীভাবে সেই E(Xlog2n)≥1E(Xlog2⁡n)≥1\mathbb{E}(X_{\log_2n})\ge1 1 এন \ থেকে …

11 graph-theory  combinatorics  probability-theory  random-graphs 

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

11 data-structures  combinatorics  space-complexity  sets  partitions 

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

10 algorithms  optimization  combinatorics  approximation 

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

10 algorithms  combinatorics  software-testing 

বাইনারি গাছের গড় উচ্চতা সম্পর্কে কোনও আনুষ্ঠানিক সংজ্ঞা আছে কি? নিম্নলিখিত দুটি পদ্ধতি ব্যবহার করে বাইনারি গাছের গড় উচ্চতা নির্ধারণ সম্পর্কে আমার টিউটোরিয়াল প্রশ্ন রয়েছে: প্রাকৃতিক সমাধানটি মূল থেকে কোনও পাতায় সমস্ত সম্ভাব্য পাথের গড় দৈর্ঘ্য গ্রহণ করা হতে পারে take avh1(T)=1# leaves in T⋅∑v leaf of Tdepth(v)avh1⁡(T)=1# leaves in …

10 graph-theory  terminology  combinatorics  binary-trees 

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

10 reference-request  machine-learning  combinatorics  optimization  search-problem 

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

10 combinatorics 

আমি এই সমস্যাটি পেরিয়ে এসেছি এবং এটির কাছে যাওয়ার উপায় খুঁজতে লড়াই করছি। যেকোনো বুদ্ধিই চমৎকারভাবে গ্রহন করা হবে! ধরা যাক, আমাদের একটি ম্যাট্রিক্স 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 

নিম্নলিখিত সমস্যা বিবেচনা করুন। দেওয়া: প্রান্তে বাস্তব অ-নেতিবাচক ওজন সহ একটি সম্পূর্ণ গ্রাফ। কার্য: সর্বাধিক ওজনের প্ল্যানার সাবগ্রাফ খুঁজুন। (সম্ভাব্য সমস্ত পরিকল্পনাকারী উপগ্রহের মধ্যে "সর্বোচ্চ")) দ্রষ্টব্য: সর্বাধিক ওজনের সাবগ্রাফ একটি ত্রিভুজ হবে; যদি পুরো গ্রাফটি থাকে তবে এর প্রান্ত থাকবে।nnnm=3n−6m=3n−6m=3n-6 প্রশ্ন: এই সমস্যার জন্য সর্বোত্তম উপলব্ধ অ্যালগরিদম কী? এর সময়-জটিলতা …

9 algorithms  graph-theory  optimization  combinatorics 

আমরা দুই ধরণের টাইল ব্যবহার করে টাইম স্কয়ার টাইল করতে চাই: স্কয়ার টাইল এবং স্কয়ার টাইল যাতে প্রতিটি অন্তর্নিহিত বর্গটি ওভারল্যাপিং ছাড়াই আচ্ছাদিত থাকে। আসুন আমরা একটি ফাংশন সংজ্ঞায়িত করি যা স্কোয়ার এবং স্পেসের যেকোন সংখ্যক ব্যবহার করে বৃহত্তম অনন্য টিলেবল স্কোয়ারের আকার দেয় ।m×mm×mm\times m1×11×11 \times 12×22×22 \times 2f(n)f(n)f(n)nnn …

9 computability  combinatorics 

ধরুন আমার দুটি স্ট্রিং আছে তাদের এবং কল করুন । উভয়ই স্ট্রিং এর কোন পুনরাবৃত্তি অক্ষর নেই।AAABBB আমি সন্নিবেশ করুন, স্থানান্তর এবং মুছুন অপারেশন সবচেয়ে কম ক্রম যে সক্রিয় কিভাবে জানতে পারেন মধ্যে , যেখানে:AAABBB insert(char, offset)টিপে charদেওয়া offsetস্ট্রিং move(from_offset, to_offset)অক্ষরটি বর্তমানে অফসেটে from_offsetএকটি নতুন অবস্থানে নিয়ে যায় যাতে এটি …

9 algorithms  combinatorics  string-metrics 

আমরা এই কাগজটি থেকে জানি যে 16 বা তার চেয়ে কম সংকেত দিয়ে সমাধান করা যায় এমন কোনও ধাঁধা বিদ্যমান নেই, তবে এটি সূচিত করে যে এমন একটি ধাঁধা আছে যা 17 টি সংকেত থেকে সমাধান করা যেতে পারে। সমস্ত বৈধ সুডোকু ধাঁধা 17 টি ক্লুতে নির্দিষ্ট করা যেতে পারে? …

9 sudoku  combinatorics