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

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

10 algorithms  combinatorics  software-testing 

বা তার বেশি দৈর্ঘ্যের প্ররোচিত চক্র না থাকলে কোনও গ্রাফ কর্ডাল হয় । একটি চক্র গাছ এর একটি গাছ যা গাছের ছেদচিহ্ন সর্বোচ্চ চক্রের হয় । একটি প্রান্ত একটি ন্যূনতম বিভাজকের সাথে সামঞ্জস্য করে। স্বতন্ত্র চক্র গাছগুলির সংখ্যা একটি জালাল গ্রাফের উল্লম্ব সংখ্যায় তাত্পর্যপূর্ণ হতে পারে।জিজিG444টিটিTজিজিGজিজিGটিটিT কমে উপদল গ্রাফ সব …

10 algorithms  graph-theory  reference-request 

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

10 algorithms  formal-grammars  context-free  parsing 

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

10 algorithms  number-theory 

ধরুন আমার কাছে রেড রেঞ্জ থেকে আঁকা প্রান্তের ওজনযুক্ত একটি নির্দেশক গ্রাফ রয়েছে যেখানে ধ্রুবক। আমি যদি ডিজজস্ট্রার অ্যালগরিদম ব্যবহার করে সবচেয়ে সংক্ষিপ্ত পথটি খুঁজতে চেষ্টা করি, তবে আমি কীভাবে অ্যালগরিদম / ডেটা কাঠামোটি সংশোধন করে সময়ের জটিলতা উন্নত করতে পারি ?কে[1,…,K][1,…,K][1,\dots, K]KKKO(|V|+|E|)O(|V|+|E|)O(|V|+|E|)

10 algorithms  data-structures  shortest-path  weighted-graphs 

আমার একটি সমস্যা রয়েছে যা একটি অ্যাসাইনমেন্ট সমস্যায় হ্রাস করা যেতে পারে। (আগের প্রশ্নে আমি এটি কীভাবে করব তা জানতে পেরেছি)) যার অর্থ আমাদের এজেন্টদের একটি সেট এবং কাজের একটি সেট টি পাশাপাশি একটি ব্যয় ফাংশন সি ( আই , জে ) রয়েছে । আমাদের একটি অ্যাসাইনমেন্ট সন্ধান করতে হবে …

10 algorithms  graph-theory  assignment-problem 

আমি একটি দ্রুত কে-মেলানো স্ট্রিংয়ের সাথে মিলে থাকা অ্যালগরিদমের সন্ধান করছি। দৈর্ঘ্য মিটারের একটি প্যাটার্ন স্ট্রিং পি এবং দৈর্ঘ্যের এন এর একটি পাঠ্য স্ট্রিং টি দেওয়া, আমার বেশিরভাগ কে মিলে না মিলের সাথে টি এর একটি স্ট্রিংয়ের সাথে মিলে এমন সমস্ত অবস্থানের সন্ধান করতে আমার একটি দ্রুত (রৈখিক সময়) অ্যালগরিদম …

10 algorithms  reference-request  strings  string-metrics  substrings 

উপর উইকিপিডিয়া , সম্পাদনা দূরত্ব জন্য নীচে আপ গতিশীল প্রোগ্রামিং স্কীম জন্য একটি বাস্তবায়ন দেওয়া হয়। এটি সংজ্ঞাটি পুরোপুরি অনুসরণ করে না; অভ্যন্তরীণ কোষগুলি এইভাবে গণনা করা হয়: if s[i] = t[j] then d[i, j] := d[i-1, j-1] // no operation required else d[i, j] := minimum ( d[i-1, j] …

10 algorithms  dynamic-programming  string-metrics  correctness-proof  program-optimization 

\newcommand\ldotd{\mathinner{..}} প্রদত্ত যে A[1..n]A[1..n]A[1\ldotd n] এমন পূর্ণসংখ্যা যা 0≤A[k]≤m0≤A[k]≤m0\le A[k]\le m সব 1≤k≤n1≤k≤n1\le k\le n এবং প্রতিটিটির উপস্থিতি A [1 \ ldotd n] এ একটি নির্দিষ্ট সংখ্যা ব্যতীত সংখ্যাগুলিA[1..n]A[1..n]A[1\ldotd n] একটি বিজোড় সংখ্যা। যার সংঘটনটি একটি সমান সংখ্যার সংখ্যাটি সন্ধান করার চেষ্টা করুন। একটি Θ(nlogn)Θ(nlog⁡n)\Theta(n\log n) অ্যালগরিদম রয়েছে: আমরা A[1..n]A[1..n]A[1\ldotd …

10 algorithms  search-algorithms 

আমি নিশ্চিত নই যে এই প্রশ্নটি এখানে আছে কিনা এবং আমি ক্ষমা চাইব না তবে। আমি যা করতে চাই তা হ'ল একটি প্রোগ্রাম্যাটিক পদ্ধতিটি বিকাশ করা যাতে আমি সম্ভাব্যতার সাথে নির্ধারণ করতে পারি যে প্রদত্ত স্ট্রিংটি একটি স্ট্রিংয়ের "ব্যাবসায়" আছে কিনা "কিনা"। উদাহরণস্বরূপ, যদি আমার 10,000 টি মার্কিন শহরের নাম …

10 algorithms  reference-request  string-metrics 

এটা সর্বজন বিদিত যে একঘেয়েমি বহুভুজ মধ্যে একটি অত্যন্ত গুরুত্বপূর্ণ ভূমিকা পালন করে বহুভুজ ট্রায়াঙ্গুলেশন । সংজ্ঞা: একটি বহুভুজ সমতলে একটা সরল রেখা থেকে সম্মান সঙ্গে একঘেয়েমি বলা হয় , যদি প্রত্যেক লাইনে লম্ব ছেদ করে সর্বাধিক দুইবার।PPPLLLLLLPPP একটি লাইন এবং বহুভুজ , একটি বহুভুজ সম্মানের সাথে একঘেয়ে আছে কিনা …

10 algorithms  computational-geometry 

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

10 algorithms  computational-geometry  graphics 

অনেক গ্রন্থেই একটি নিম্ন খোঁজার জন্য আবদ্ধ মধ্যমা ব্যবহার আর্গুমেন্ট ব্যবহার তম ক্ষুদ্রতম উপাদান তৈরীর প্রাপ্ত করা হয়। কীভাবে আমি একটি বিরোধী যুক্তি ব্যবহার করে খুঁজে পেতে পারি?টটk উইকিপিডিয়া বলছে যে টুর্নামেন্ট অ্যালগরিদম রান , এবং এন - ট + + Σ এন ঞ = ঢ + + 2 - …

10 algorithms  algorithm-analysis 

একটি পূর্ণসংখ্যা এবং পৃথক পূর্ণসংখ্যার একটি অ্যালগরিদম সন্ধান করুন যা হয় সেটটির একটি অনুগতি খুঁজে পায় যেমন বা সঠিকভাবে নির্ধারণ করে যে এরকম কোনও অনুমানের উপস্থিতি নেই। আনুষ্ঠানিকভাবে কম, আমরা মাধ্যমে 1 নম্বর পুনঃক্রম করতে চাই ; প্রতিটি ট্রিপল মধ্যে ইঙ্গিত করে যে সামনে দাঁড়াতে হবে নতুন অনুক্রমে কিন্তু মধ্যে …

10 algorithms  optimization  scheduling 

আমার নিম্নলিখিত অ্যালগরিদমিক সমস্যা আছে: স্পেসটি নির্ধারণ করুন ওয়াটসন-ক্রিক প্যালিনড্রোমগুলি যে ডিএনএ স্ট্রিংগুলি স্বীকৃতি দেওয়ার টিউরিং জটিলতা। ওয়াটসন-ক্রিক প্যালিনড্রোমগুলি এমন স্ট্রিং যার বিপরীত পরিপূরকটি আসল স্ট্রিং। সম্পূরক সংজ্ঞায়িত করা হয় চিঠি প্রজ্ঞাময়, ডিএনএ দ্বারা অনুপ্রাণিত: একটি টি সম্পূরক ও C হয় ACGT একটি শৌচাগার- যে শব্দ কবিতা প্রভৃতি উলটা করিয়া …

10 algorithms  algorithm-analysis  turing-machines  space-complexity