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

আমার একটি অ্যালগরিদমিক সমস্যা আছে। একটি অ্যারের (অথবা একটি সেট থাকে) প্রদত্ত এর নন-নেগেটিভ পূর্ণসংখ্যার। সর্বাধিক সেট খুঁজুন এর যেমন যে সব জন্য ,।TTTnnnSSSTTTa∈Sa∈Sa\in Sa⩾|S|a⩾|S|a\geqslant |S| উদাহরণ স্বরূপ: যদি TTT = [1, 3, 4, 1, 3, 6], তবে SSS [3, 3, 6] বা [3, 4, 6] বা [4, 3, 6] …

14 algorithms  optimization  sets 

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

14 algorithms  search-algorithms  binary-search 

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

14 algorithms  complexity-theory  reference-request  np-complete  integer-programming 

lllrrrmax(i⊕j)max(i⊕j)\max{(i\oplus j)}l≤i,j≤rl≤i,j≤rl\le i,\,j\le r জঞ্জাল অ্যালগরিদম সহজভাবে সমস্ত সম্ভাব্য জোড়া পরীক্ষা করে; উদাহরণস্বরূপ রুবিতে আমাদের থাকতে হবে: def max_xor(l, r) max = 0 (l..r).each do |i| (i..r).each do |j| if (i ^ j > max) max = i ^ j end end end max end আমি অনুভব করি যে আমরা …

14 algorithms  algorithms  machine-learning  statistics  testing  terminology  asymptotics  landau-notation  reference-request  optimization  scheduling  complexity-theory  time-complexity  lower-bounds  communication-complexity  computational-geometry  computer-architecture  cpu-cache  cpu-pipelines  operating-systems  multi-tasking  algorithms  algorithm-analysis  education  correctness-proof  didactics  algorithms  data-structures  time-complexity  computational-geometry  algorithms  combinatorics  efficiency  partitions  complexity-theory  satisfiability  artificial-intelligence  operating-systems  performance  terminology  computer-architecture 

আমি যখন ওয়্যারিং দৈর্ঘ্য মিনিমাইজেশন সম্পর্কে এই প্রশ্নের উত্তর দেওয়ার চেষ্টা করছিলাম তখন এটি প্রকাশিত হয়েছিল । আমি এটিকে "বহুবিবাহী বিবাহ" সমস্যা বলতে যাচ্ছিলাম, তবে ইন্টারনেট, তাই বিড়ালছানা। হ্যাঁ! মনে করুন আমাদের কাছে বিড়ালছানা রয়েছে যা এন লোকেরা গ্রহণ করতে হবে , এম > এন । প্রতিটি বিড়ালছানা জন্য, আমি …

14 algorithms  complexity-theory 

একটি অ-ট্রান্সজিটিভ তুলনা সহ বাছাই করা অ্যালগরিদম ব্যবহার করা কি সম্ভব এবং যদি হ্যাঁ, তবে তুলনামূলককে বাছাইয়ের জন্য প্রয়োজনীয়তা হিসাবে কেন স্থানান্তরকে তালিকাভুক্ত করা হয়? পটভূমি: একটি বাছাই করা অ্যালগরিদম সাধারণত একটি তুলনামূলক ফাংশন সি (x, y) অনুযায়ী তালিকার উপাদানগুলিকে সাজায় সি( x , y)) = ⎧⎩⎨- 10+ 1যদি x≺y …

14 algorithms  sorting  quicksort  transitivity 

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

14 algorithms  data-structures  sets 

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

14 algorithms  graphs  shortest-path  graph-traversal  weighted-graphs 

ধরুন আমরাও তা প্রদত্ত হই nnn স্বতন্ত্র পূর্ণসংখ্যার a1,a2,…,ana1,a2,…,ana_1, a_2, \dots, a_n , যেমন যে 0≤ai≤kn0≤ai≤kn0 \le a_i \le kn কিছু ধ্রুবক জন্য k>0k>0k \gt 0 , এবং সবার জন্য iii । আমরা সব সম্ভব pairwise অঙ্কের এর গন্য পেতে আগ্রহী হন । ( অনুমোদিত)Sij=ai+ajSij=ai+ajS_{ij} = a_i + a_ji=ji=ji = …

14 algorithms  time-complexity  fourier-transform 

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

14 algorithms  graph-theory  graphs 

বেলম্যান-ফোর্ড অ্যালগরিদম একটি উৎস থেকে সবচেয়ে কম পথ নির্ধারণ করে সব অন্যান্য ছেদচিহ্ন করতে। প্রাথমিকভাবে এবং অন্যান্য সমস্ত শীর্ষ কোণের মধ্যে দূরত্ব সেট করা হয়েছে । তারপরে থেকে প্রতিটি শীর্ষবৃত্তের সংক্ষিপ্ততম পথটি গণনা করা হয়; এটি পুনরাবৃত্তির জন্য চলে । আমার প্রশ্নগুলি হ'ল:ssssss∞∞\inftysss|V|−1|V|−1|V|-1 কেন |V|−1|V|−1|V|-1 পুনরাবৃত্তি হওয়া দরকার? আমি যদি …

14 algorithms  shortest-path 

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

14 algorithms  terminology  randomized-algorithms  nondeterminism  machine-models 

আমার কাছে এন সেটগুলির একটি গ্রুপ রয়েছে যার জন্য আমার এক ধরণের "স্বতন্ত্রতা" বা "মিল" মান গণনা করতে হবে। আমি জ্যাকার্ড সূচকে একটি উপযুক্ত মেট্রিক হিসাবে স্থির হয়েছি । দুর্ভাগ্যক্রমে, জ্যাকার্ড সূচকটি একবারে কেবল দুটি সেটে পরিচালিত হয়। সমস্ত সেটগুলির মধ্যে সাদৃশ্য গণনা করতে , এটি এন 2 জ্যাকার্ড গণনার …

14 algorithms  time-complexity 

অনুমান আমরা সেট আছে এবং প্রতিটি সদস্য একটি ডাটা এবং কী যুগল হয়। আমরা একটি ডেটা কাঠামো চাই যা নিম্নলিখিত ক্রিয়াকলাপগুলিকে সমর্থন করবে:DডিDDডিD সন্নিবেশ মধ্যে ,(d,k)(ঘ,ট)(d,k)DডিD মুছে ফেলুন সদস্য , (এটি অনুসন্ধান করার কোন প্রয়োজন , যেমন একটি সদস্য পয়েন্ট ),eইeeইeeইeDডিD MostFrequent, যা একটি সদস্য ফেরৎ যেমন যে সবচেয়ে ঘন …

14 algorithms  data-structures  abstract-data-types 

বিভাজন এবং বিজয়ের একটি সর্বোত্তম প্রয়োগ নিম্নলিখিত সমস্যাটি সমাধান করা: একটি অ্যারেকে স্বতন্ত্র, তুলনামূলক উপাদানগুলি দিয়ে দেওয়া হয়েছে, অ্যারেতে বিপরীত জোড়ার সংখ্যা গণনা করুন: জোড় ( i , j ) যেমন একটি [ i ] > a [ জে ] এবং i < জে ।a[1…n]a[1…n]a[1\dots n](i,j)(i,j)(i,j)a[i]>a[j]a[i]>a[j]a[i] \gt a[j]i<ji<ji \lt j …

14 algorithms  reference-request  arrays