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

কম্পিউটার বিজ্ঞানে, আমাদের প্রায়শই পুনরাবৃত্ত সম্পর্কগুলি সমাধান করতে হয়, এটিই সংখ্যার পুনরাবৃত্তভাবে সংজ্ঞায়িত ক্রমের জন্য একটি বদ্ধ ফর্ম খুঁজে পাওয়া যায় । রানটাইমগুলি বিবেচনা করার সময়, আমরা প্রায়শই মূলত সিক্যুয়েন্সের অ্যাসিম্পোটিক বৃদ্ধিতে আগ্রহী । উদাহরণগুলি হ'ল একটি লেজ-পুনরাবৃত্ত ক্রিয়াকলাপের রানটাইম নীচে থেকে নেমে থেকে যার শরীরে সময় লাগে f (n) …

89 asymptotics  proof-techniques  combinatorics  recurrence-relation  reference-question 

3SUM সমস্যা চেষ্টা 3 ইন্টিজার চিহ্নিত করতে একটি সেট থেকে S আকারের এন যেমন যে একটি + + খ + + গ = 0 ।ক , খ , গa,b,ca,b,cএসSSএনnna + b + c = 0a+b+c=0a + b + c = 0 এটি অনুমান করা হয় যে চতুষ্কোণের চেয়ে ভাল সমাধান …

29 complexity-theory  combinatorics  complexity-classes 

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

29 computability  turing-machines  combinatorics 

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

28 formal-languages  reference-request  regular-languages  asymptotics  combinatorics 

(আমি কিছু গাণিতিক পটভূমির একজন শিক্ষার্থী এবং আমি নির্দিষ্ট ধরণের বাইনারি গাছের সংখ্যা কীভাবে গণনা করব তা জানতে চাই like) বাইনারি ট্রিগুলির জন্য উইকিপিডিয়া পৃষ্ঠাটি দেখে , আমি এই প্রতিবেদনটি লক্ষ্য করেছি যে আকারের মূলযুক্ত বাইনারি গাছগুলির সংখ্যাটি এই কাতালান সংখ্যা হবে : C_n = f dfrac {1} {n + …

28 combinatorics  binary-trees  discrete-mathematics 

বিভিন্ন সংখ্যার এবং একটি মান সহ একটি মুদ্রার সেট দেওয়া আপনার মানটি উপস্থাপনের জন্য প্রয়োজনীয় ন্যূনতম সংখ্যার সন্ধান করতে চান।গ 1 , । । । , সি এনগ1,।।।,গএনc1, ... , cn উদাহরণস্বরূপ, মুদ্রার 1,5,10,20 এর জন্য এই সংখ্যার জন্য 6 টি এবং 19 টির জন্য 6 কয়েনের জন্য 2 টি …

24 algorithms  combinatorics  greedy-algorithms 

এক্স-এর একাধিক সংখ্যা দেওয়া, সমস্ত সম্ভাব্য পরিমাণের সেট বিবেচনা করুন: sums(X)={∑i∈Ai|A⊆X}অঙ্কের(এক্স)={Σআমি∈একজনআমি|একজন⊆এক্স}\textrm{sums}(X)= \left\{ \sum_{i \in A} i \,|\, A \subseteq X \right\} উদাহরণস্বরূপ, sums({1,5})={0,1,5,6}অঙ্কের({1,5})={0,1,5,6}\textrm{sums}(\left\{1,5\right\}) = \left\{0, 1, 5, 6\right\} যখন sums({1,1})={0,1,2}অঙ্কের({1,1})={0,1,2}\textrm{sums}(\left\{1,1\right\}) = \left\{0, 1, 2\right\} । বিপরীতমুখী অপারেশন গণনার জন্য সবচেয়ে কার্যকর অ্যালগরিদম কী (অঙ্কের ইনপুট সেটটির আকারের সাথে পরিমাপ করা …

24 algorithms  optimization  combinatorics  integers 

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

23 algorithms  optimization  combinatorics  greedy-algorithms  matroids 

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

20 combinatorics  discrete-mathematics 

আসুন স্থির আকারের অক্ষরের কিছু সীমাবদ্ধ সেট হয়ে যান। যাক কিছু স্ট্রিং হতে । আমরা যে একটি nonempty সাবস্ট্রিং এর একটি হল পুনরাবৃত্তি যদি কিছু স্ট্রিং এর জন্য ।ΣΣ\Sigmaαα\alphaΣΣ\Sigmaββ\betaαα\alphaβ= γγβ=γγ\beta = \gamma \gammaγγ\gamma এখন, আমার প্রশ্নটি নিম্নলিখিতটি ধারণ করে কিনা: প্রতিটি , কিছু রয়েছে যেমন প্রতিটি স্ট্রিংয়ের জন্য ওভার length …

20 combinatorics  strings  word-combinatorics 

মনে করুন আপনি একটি সংখ্যা পাচ্ছেন (ব্যবহার বাইনারি এনকোডিং বিট)।ও ( লগ এম )mmmO(logm)O(log⁡m)O(\log m) আপনি কত তাড়াতাড়ি খুঁজে পেতে পারেন (বা এরূপ অস্তিত্ব নির্ধারণ করে) ?n,k∈N,1&lt;k≤n2:(nk)=mn,k∈N,1&lt;k≤n2:(nk)=mn,k\in \mathbb N, 1<k\leq\frac{n}{2}:{n \choose k}=m উদাহরণস্বরূপ, ইনপুটটি , কেউ আউটপুট দিতে পারে ।এন = 27 , কে = 10m=8436285m=8436285m=8436285n=27,k=10n=27,k=10n=27, k=10 সমস্যার জন্য একটি …

19 algorithms  combinatorics 

পূর্ণসংখ্যার তালিকার জন্য কতটি পৃথক সর্বোচ্চ-হ্যাপ বিদ্যমান ?nnn উদাহরণ: তালিকা [1, 2, 3, 4] সর্বাধিক গাদা হয় হতে পারে 4 3 2 1: 4 / \ 3 2 / 1 বা 4 2 3 1: 4 / \ 2 3 / 1

19 data-structures  combinatorics  heaps 

একটি ইউনিপ্যাথিক গ্রাফ একটি নির্দেশিত গ্রাফ এমন যে কোনও এক প্রান্ত থেকে অন্য কোনও শীর্ষকোষে সর্বাধিক এক সরল পথ থাকে। ইউনিপ্যাথিক গ্রাফগুলিতে চক্র থাকতে পারে। উদাহরণস্বরূপ, দ্বিগুণ যুক্ত লিঙ্কযুক্ত তালিকা (কোনও বিজ্ঞপ্তি নয়!) একটি অলিপথিক গ্রাফ; যদি তালিকা আছে উপাদান, গ্রাফ হয়েছে এন - 1 মোট, দৈর্ঘ্য 2 চক্র 2 …

19 graphs  combinatorics 

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

18 graph-theory  combinatorics  check-my-proof 

সংযুক্তিবিদ্যা কম্পিউটার বিজ্ঞানে একটি গুরুত্বপূর্ণ ভূমিকা পালন করে। আমরা প্রায়শই অ্যালগরিদমের নকশার পাশাপাশি বিশ্লেষণে সমন্বয়মূলক পদ্ধতি ব্যবহার করি। উদাহরণস্বরূপ, গ্রাফের মধ্যে kkk বারটেক্স কভার সেট সন্ধানের জন্য একটি পদ্ধতি কেবল সমস্ত ( এন) পরীক্ষা করতে পারে(nk)(nk)\binom{n}{k} সম্ভাব্য সাবসেটগুলি। বাইনোমিয়াল ক্রিয়াকলাপগুলি তাত্পর্যপূর্ণভাবে বৃদ্ধি পেলে,যদি কিছু স্থির ধ্রুবক হয় তবে আমরা অ্যাসিপোটোটিক …

18 algorithms  algorithm-analysis  combinatorics