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

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

10 algorithms  constraint-programming 

আসুন টার্মিনালের সেট এবং কোনও প্রসঙ্গমুক্ত ব্যাকরণ এর নন-টার্মিনাল প্রতীকগুলির সেট ।ΣΣ\SigmaNNNGGG বলুন আমার কাছে স্ট্রিং যেমন যেখানে এবং হ'ল সেনসেন্টাল ফর্ম ।a∈(Σ∪N)+a∈(Σ∪N)+a \in (\Sigma \cup N)^+xay∈S(G)xay∈S(G)x a y \in \mathcal{S}(G)x,y∈(Σ∪N)∗x,y∈(Σ∪N)∗x,y\in (\Sigma \cup N)^*S(G)S(G)\mathcal{S}(G)GGG প্রদত্ত , আমি একটি সেট নির্ধারণ করতে চাই ।GGGC={b∣wabz∈S(G),b∈Σ∪N}C={b∣wabz∈S(G),b∈Σ∪N}C = \{ b \mid wabz \in \mathcal{S}(G), …

10 algorithms  context-free  formal-grammars  compilers 

আমি নিম্নলিখিত পুনরাবৃত্তির নিম্নলিখিত প্রমাণের সাথে কী ভুল তা বোঝার চেষ্টা করছি টি(এন)≤2(সি⌊এন)টি( এন ) = 2টি( ⌊ n)2⌋ ) +এনT(n)=2T(⌊n2⌋)+n T(n) = 2\,T\!\left(\left\lfloor\frac{n}{2}\right\rfloor\right)+n টি( এন ) ≤ 2 ( সি ⌊ এন)2⌋ ) +এন≤সিএন+এন=এন(সি+১)=ও(এন)T(n)≤2(c⌊n2⌋)+n≤cn+n=n(c+1)=O(n) T(n) \leq 2\left(c\left\lfloor\frac{n}{2}\right\rfloor\right)+n \leq cn+n = n(c+1) =O(n) ডকুমেন্টেশনটি বলছে এটি প্ররোচিত অনুমানের কারণে এটি …

10 algorithms  landau-notation  asymptotics  recurrence-relation 

মূলত গণিত.এস.ই তে কিন্তু সেখানে উত্তর দেওয়া হয়নি। নিম্নলিখিত অ্যালগরিদম বিবেচনা করুন। u := 0 v := n+1; while ( (u + 1) is not equal to v) do x := (u + v) / 2; if ( x * x <= n) u := x; else v := x; …

10 algorithms  loop-invariants  correctness-proof 

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

10 algorithms  recursion  trees 

গুগল ম্যাপস বা আপনার গাড়িতে থাকা সাত্নভের মতো আধুনিক রুট-সন্ধানকারী সিস্টেমে ডিজজস্ট্রার অ্যালগরিদমটি কি ব্যবহৃত হয়? যদি না হয়, তবে কী?

10 algorithms  graphs  shortest-path  applied-theory 

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

10 algorithms  graph-theory  graphs 

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

10 algorithms  graph-theory  graph-algorithms  crossing-number 

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

10 algorithms  terminology  asymptotics  landau-notation 

বায়ার-মুরের তুলনায় নুথ-মরিস-প্র্যাট অ্যালগরিদম সম্পর্কে এই পৃষ্ঠাতে একটি সম্ভাব্য কেস বর্ণনা করা হয়েছে যেখানে বায়ার-মুর অ্যালগোরিদম ছোট স্কিপ দূরত্বে ভুগছে এবং কেএমপি আরও ভাল পারফর্ম করতে পারে could আমি একটি ভাল উদাহরণ (পাঠ্য, প্যাটার্ন) খুঁজছি যা স্পষ্টতই এই কেসটি প্রদর্শন করতে পারে।

10 algorithms  substrings  matching 

একটি প্রদত্ত প্ল্যানার গ্রাফের জন্য সমতল এমবেড, লাইন অংশগুলির একটি সেট দ্বারা সংজ্ঞায়িত , প্রত্যেক সেগমেন্ট তার এন্ড পয়েন্ট দ্বারা প্রতিনিধিত্ব করা হয় । প্ল্যানার মহকুমার জন্য একটি ডিসিএল ডেটা কাঠামো তৈরি করুন, একটি অ্যালগরিদম বর্ণনা করুন, এটি সঠিকতা প্রমাণ করুন এবং জটিলতাটি দেখান।জি ( ভি, ই)G(V,E)G(V,E)ই= {ই1, । । …

10 algorithms  data-structures  computational-geometry  doubly-connected-edge-list 

আমি অনেক অ্যালগরিদমিক সমস্যা দেখতে পাই যা সর্বদা কিছুটা দীর্ঘায়িত করে: আপনি একটি আছে পূর্ণসংখ্যা অ্যারের , আপনি বের করতে হবে যেমন যে সম্ভব মধ্যে সময়।h[1..n]≥0h[1..n]≥0h[1..n]\geq 0i,ji,ji,j(h[j]−h[i])(j−i)(h[j]−h[i])(j−i)(h[j]-h[i])(j-i)O(n)O(n)O(n) স্পষ্টতই সময় সমাধানটি সমস্ত জোড় বিবেচনা করা হয়, তবে, বৈশিষ্ট্য সম্পর্কে অন্য কিছু না জেনেও আমরা এর বহিঃপ্রকাশকে সর্বাধিকতর করার কোনও উপায় আছে …

9 algorithms  algorithm-analysis  optimization 

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

আমি লাতিন স্কোয়ার সম্পর্কিত একটি সমস্যা নিয়ে কাজ করছি এবং সিদ্ধান্তের সমস্যায় মূলত কী উত্সাহিত হয় তার জন্য আমি একটি পদ্ধতি চাই: ইনপুট : একটি সীমাবদ্ধ, সরল গ্রাফ জি আউটপুট : YESযদি জি এর একটি তুচ্ছ-স্বতন্ত্র স্বয়ংক্রিয়তা থাকে, NOঅন্যথায়। অত: পর ... প্রশ্ন : গ্রাফের একটি অপ্রয়োজনীয় অটোমোরফিজম আছে কি …

9 algorithms  graphs  graph-theory  reference-request 

বুলিয়ান ম্যাট্রিক্স একটি দেওয়া , টি এন্ট্রিগুলি সমুদ্রকে প্রতিনিধিত্ব করবে এবং টি প্রবেশদ্বারগুলি ভূমির প্রতিনিধিত্ব করবে। দ্বীপটিকে উল্লম্ব বা অনুভূমিকভাবে সংজ্ঞায়িত করুন (তবে ত্রিভুজ নয়) সংলগ্ন টি এন্ট্রি।n × মিএন×মিn \times mএক্সএক্স\mathrm X000111111 মূল প্রশ্নটি ছিল একটি প্রদত্ত ম্যাট্রিক্সে দ্বীপের সংখ্যা গণনা করা। লেখক একটি পুনরাবৃত্ত সমাধান ( মেমরি) বর্ণনা …

9 algorithms  matrices  counting  streaming-algorithm