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

পয়েন্ট একটি সেট দেওয়া এবং একটি ব্যাসার্ধ । চেয়ে কম দূরত্বে বেশি সংখ্যক পয়েন্টের সাথে পয়েন্টটি খুঁজে পাওয়ার জটিলতা । উদাহরণস্বরূপ that সর্বোচ্চ ?x1,…,xn∈R2x1,…,xn∈R2x_1, \ldots, x_n \in \mathbb{R}^2rrrrrr∑ni=11∥x−xi∥≤r∑i=1n1‖x−xi‖≤r\sum_{i=1}^n \mathbb{1}_{\|x - x_i\| \leq r} একটি ব্রুট ফোর্স অ্যালগরিদম হ'ল প্রতিটি বিন্দু পেরিয়ে r এর চেয়ে কম দূরত্বে থাকা পয়েন্টগুলির সংখ্যা গণনা …

10 algorithms  complexity-theory  computational-geometry 

একটি ডিএফএ এবং ইনপুট শব্দের একটি রান-টাইম নির্মিত লেভেনস্টেইন অটোমাটা দিয়ে অস্পষ্ট পার্সিং করার একটি উপায় রয়েছে (টাইপগুলি সহ একটি নির্দিষ্ট সম্পাদনের দূরত্বেও স্ট্রিং গ্রহণ করে)। এরলি পার্সার দিয়ে কি একই রকম কিছু করা যেতে পারে? আমি অ্যালগরিদম বুঝতে অসুবিধে করছি, এই প্রশ্নের উত্তরটি একা দেওয়া যাক।

10 algorithms  context-free  finite-automata  parsers  string-metrics 

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

10 algorithms  optimization  combinatorics  approximation 

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

10 algorithms  algorithm-analysis  reference-request  runtime-analysis 

আপনার কাছে নির্বিচারে লেন্থ এর লাঠি, অগত্যা অবিচ্ছেদ্য নয়।nnn কিছু লাঠি কেটে (একটি কাটা একটি লাঠি কেটে দেয়, তবে আমরা যতবার চাই কাটতে পারি), আপনি স্টিক পেতে চান যে:k&lt;nk&lt;nk<n এই সমস্ত স্টিকের দৈর্ঘ্য একই;kkk সমস্ত কাঠি কমপক্ষে অন্য সমস্ত কাঠি হিসাবে দীর্ঘ।kkk নোট করুন যে আমরা কাটগুলি সম্পাদনের পরে স্টিকগুলি …

10 algorithms  optimization 

দুটি চিহ্ন দেওয়া এবং , আসুন নীচে থাই ফিবোনাচি স্ট্রিংটি সংজ্ঞায়িত করুন :একটিএকটি\text{a}খখ\text{b}টটk এফ( ট ) = ⎧⎩⎨খএকটিএফ( কে - 1 ) ⋆ চ( কে - ২ )যদি কে=0যদি কে=1আরএফ(ট)={খযদি ট=0একটিযদি ট=1এফ(ট-1)⋆এফ(ট-2)আর F(k) = \begin{cases} \text{b} &\mbox{if } k = 0 \\ \text{a} &\mbox{if } k = 1 \\ F(k-1) …

10 algorithms  algorithm-analysis  runtime-analysis  strings  substrings 

একটি সীমাবদ্ধ ভারটেক্স সেট উপর একটি সমতা সম্পর্ক একটি অনুন্নত গ্রাফ দ্বারা প্রতিনিধিত্ব করা যেতে পারে যে চক্রের একটি বিশৃঙ্খলা ইউনিয়ন। ভার্টেক্স সেটটি উপাদানগুলিকে উপস্থাপন করে এবং একটি প্রান্তটি উপস্থাপন করে যে দুটি উপাদান সমান। যদি আমি একটি গ্রাফ আছে এবং গ্রাফের জি 1 , ... , জি ট , …

10 algorithms  graph-theory  clique 

মিলার-রবিনের প্রমাণ থেকে , যদি কোনও নম্বর ফার্মাট প্রিমিয়ামটি পরীক্ষায় পাস করে তবে মিলার-রবিন পরীক্ষাটি অবশ্যই একই বেস (প্রমাণের একটি ভেরিয়েবল) দিয়ে পাস করতে হবে । এবং গণনা জটিলতা একই।একটিএকটিa নিম্নলিখিতটি ফেরামাত প্রাথমিকতার পরীক্ষা থেকে প্রাপ্ত : যদিও কারমাইকেল সংখ্যাগুলি প্রধান সংখ্যাগুলির তুলনায় যথেষ্ট বিরল, সেখানে 1 টির মধ্যে পর্যাপ্ত …

10 algorithms  primes 

লিনিয়ার প্রোগ্রামগুলি বিবেচনা করুন Primal:Ax⃗ ≤b⃗ maxc⃗ Tx⃗ Primal:Ax→≤b→maxc→Tx→\begin{array}{|ccc|} \hline Primal: & A\vec{x} \leq \vec{b} \hspace{.5cm} & \max \vec{c}^T\vec{x} \\ \hline \end{array} Dual:c⃗ ≤y⃗ TAminy⃗ Tb⃗ Dual:c→≤y→TAminy→Tb→\begin{array}{|ccc|} \hline Dual: & \vec{c} \leq \vec{y}^TA \hspace{.5cm} & \min \vec{y}^T\vec{b} \\ \hline \end{array} দুর্বল দ্বৈত উপপাদ্য বলে যে যদি x⃗ x→\vec{x} এবং y⃗ …

10 algorithms  reference-request  linear-programming  linear-algebra  duality 

আমার সমস্যাটি এরকম: আমার একটি দৈহিক বিন্যাস গ্রাফ হিসাবে উপস্থাপন করা আছে। নোডগুলি হুক / নলগুলি উপস্থাপন করে যেখানে একটি তারের নোঙ্গর করতে পারে এবং এজগুলি 2 টি নোডের মধ্যে সম্ভাব্য সংযোগ যেখানে থেকে তারে যেতে পারে। কিছু স্পেশাল নোড রয়েছে, যাকে স্প্লিটটার বলা হয়, সেখান থেকে একক ওয়্যারকে 2 …

10 algorithms  graph-theory  optimization 

ভূমিকা এবং স্বরলিপি: এখানে আমার অ্যালগরিদমের একটি নতুন এবং সাধারণ সংস্করণ রয়েছে যা মনে হচ্ছে (আমার পরীক্ষাগুলি অনুসারে) শেষ হয়ে গেছে, এবং এখন আমি এটি প্রমাণ করতে চাই। স্বরলিপি একটি পি ডাইমেনশনাল ডেটা পয়েন্ট (একটি ভেক্টর) পড়ুন। আমি তিনটি সেট A, B এবং সি, কাছে আছে যাতে | ক | …

10 algorithms  complexity-theory  algorithm-analysis  optimization 

বিগ-ও স্বরলিপি ধ্রুবক উপাদানগুলি গোপন করে, তাই কিছু অ্যালগরিদম উপস্থিত রয়েছে যা কোনও যুক্তিসঙ্গত ইনপুট আকারের জন্য অপরিবর্তনীয় কারণ এন টার্মের সহগ এত বিশাল।ও ( এন )O(n)O(n)এনnn এমন কোনও অ্যালগরিদম রয়েছে যার রানটাইম হ'ল তবে কিছু কম-অর্ডার ও ( এফ ( এন ) ) পদটি এত বিশাল যে যুক্তিসঙ্গত ইনপুট …

10 algorithms  asymptotics 

বা কমপক্ষে একটি এনএফএ গৃহীত স্ট্রিংগুলির একটি সেট তৈরি করুন, তাই আমি এটি অন্য এনএফএতে খাওয়াতে পারি। আমি যদি এনএফএর প্রতিটি পথ ধরে অনুসন্ধান করি, তা কি কাজ করবে? যদিও এটি একটি দীর্ঘ সময় নিতে হবে।

10 algorithms  regular-languages  finite-automata 

দৈর্ঘ্য এর একটি বাইনারি ক্রমটি কেবল একটি ক্রম যাতে প্রতিটি হয় বা । এই জাতীয় সমস্ত বাইনারি ক্রম উত্পন্ন করতে, কেউ নিম্নলিখিত পদ্ধতিতে সুস্পষ্ট বাইনারি গাছের কাঠামোটি ব্যবহার করতে পারেন: মূলটি "খালি", তবে প্রতিটি বাম বাচ্চা বিদ্যমান স্ট্রিংয়ে এবং প্রতিটি ডান সন্তানের সাথে । এখন, প্রতিটি বাইনারি ক্রমটি কেবল দৈর্ঘ্যের …

10 algorithms  graphs  binary-trees 

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

10 algorithms  graph-theory  np-complete