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

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

24 algorithms  optimization  genetic-algorithms 

শৃঙ্খলা এবং টি প্রান্তের সাথে একটি অপ্রকাশিত, অপরিবর্তিত গ্রাফে, গ্রাফের সমস্ত সংক্ষিপ্ততম পথগুলি খুঁজে পাওয়ার দ্রুততম কোনটি? এটি ফ্লয়েড-ওয়ারশাল যা চেয়েও দ্রুত করা যায় তবে প্রতিবারে খুব দ্রুত করা যায়?ই 2 ভি > ই ও ( ভি 3 )VVVEEE2 ভি> ই2V>E2V \gt Eও ( ভ3)O(V3)O(V^3) গ্রাফটি যদি ওজন হয় তবে …

24 algorithms  graphs  shortest-path 

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

24 algorithms  combinatorics  greedy-algorithms 

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

24 algorithms  data-structures  graphs  efficiency  shortest-path 

আমার কাছে এলোমেলো ক্রমে আইটেমের একটি তালিকা উত্পাদন করার দুটি উপায় রয়েছে এবং তারা সমান ন্যায্য (নিরপেক্ষ) কিনা তা নির্ধারণ করতে চাই। আমি প্রথম যে পদ্ধতিটি ব্যবহার করি তা হ'ল উপাদানগুলির পুরো তালিকাটি তৈরি করা এবং তারপরে এটি একটি শ্যাফেল করা (কোনও ফিশার-ইয়েটস বদলান বলুন)। দ্বিতীয় পদ্ধতিটি একটি পুনরাবৃত্ত পদ্ধতিটি …

24 algorithms  proof-techniques  randomized-algorithms  correctness-proof  randomness 

এক আশ্চর্যজনক সমস্যা লিনিয়ার প্রোগ্রামিং (এলপি) থেকে মোটামুটি প্রাকৃতিক হ্রাস রয়েছে। নেটওয়ার্ক প্রবাহ, দ্বিপক্ষীয় ম্যাচিং, শূন্য-সম গেমস, সংক্ষিপ্ততম পথ, রৈখিক প্রতিরোধের একটি রূপ এবং এমনকি সার্কিট মূল্যায়নের মতো উদাহরণগুলির জন্য [১] এর অধ্যায় See দেখুন ! যেহেতু সার্কিট মূল্যায়ন লিনিয়ার প্রোগ্রামিংয়ে হ্রাস পেয়েছে, কোনও সমস্যা PPPঅবশ্যই একটি রৈখিক প্রোগ্রামিং সূচি …

24 algorithms  reductions  sorting  linear-programming 

এক্স-এর একাধিক সংখ্যা দেওয়া, সমস্ত সম্ভাব্য পরিমাণের সেট বিবেচনা করুন: 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 

এই পরিভাষা আমাকে বিভ্রান্ত করে। আমি যেমন বুঝি স্যাট সমাধানকারী: প্রস্তাবমূলক যুক্তির সন্তোষজনকতা (ডিপিএলএল বা স্থানীয় অনুসন্ধান ব্যবহার করে) স্থির করুন decide সিদ্ধান্ত প্রক্রিয়া হ'ল একটি নির্দিষ্ট সিদ্ধান্তগ্রহণযোগ্য প্রথম-আদেশ তত্ত্বের সন্তোষজনকতা সিদ্ধান্ত নেওয়ার পদ্ধতি। এসএমটি সলভার একটি স্যাট সলভার + সিদ্ধান্ত পদ্ধতি। উপপাদ্য প্রবাদটি ডায়নামিক লজিকের মতো কিছু বোঝায় যেমন, …

24 algorithms  terminology  reference-request  decision-problem 

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

24 algorithms  efficiency  primes 

ধীরে ধীরে বিশ্লেষণটি কি অ্যালগোরিদমের মূল স্ট্রিম বিশ্লেষণের পথ খুঁজে পেয়েছিল ? অ্যালগরিদম ডিজাইনারদের কি তাদের অ্যালগোরিদমগুলিতে স্মুটেড বিশ্লেষণ প্রয়োগ করা সাধারণ?

24 algorithms  complexity-theory  algorithm-analysis 

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

23 algorithms  np-complete  reductions  traveling-salesman  sudoku 

এটি এমন প্রশ্নের মতো মনে হচ্ছে যার একটি সহজ উত্তর হওয়া উচিত, তবে আমার একটি নির্দিষ্ট উত্তর নেই: এনএনna , pএকটি,পিa, pএকটি মডেল পিএকটিগেলিক ভাষারপিa\bmod p নিছক বিভাজক দ্বারা সময় লাগবে যেখানে গুণ জটিলতা হয়। তবে কিছুটা দ্রুত সম্পাদন করা যায়?একটিএকটিaপিপিp ও ( এম( ঢ ) )হে(এম(এন))O(M(n))এম( এন )এম(এন)M(n)গেলিক ভাষারগেলিক …

23 algorithms  number-theory 

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

23 algorithms  time-complexity  amortized-analysis 

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

23 algorithms  data-structures  distributed-systems  hash-tables 

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

23 algorithms  optimization