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

অনানুষ্ঠানিক সমস্যার বিবৃতি: একটি স্ট্রিং দেওয়া হয়েছে, যেমন , আমরা কিছু বর্ণ লাল করতে চাই এবং কয়েকটি বর্ণকে নীল (এবং কিছু কিছু নয়) যেমন বাম থেকে ডানদিকে কেবল লাল বর্ণগুলি পড়লে একই ফল পাওয়া যায় কেবল নীল বর্ণACCABBABACCABBABACCABBAB উদাহরণস্বরূপ আমরা তাদের রঙ করতে পারি: ACCABBABACCABBABA\color{blue}{C}\color{red}{CAB}B\color{blue}{AB} অতএব, আমরা বলতে একটি পুনরাবৃত্তি …

26 algorithms  complexity-theory  np-complete  strings  subsequences 

আমি একটি অ্যালগরিদমের অস্তিত্ব প্রমাণ করতে বা অস্বীকার করতে চাই যা পূর্ণসংখ্যার অ্যারে দেওয়া হ'ল এবং তিনটি সূচক খুঁজে পাই যে এবং রৈখিক সময়ে (বা এমন কোনও ট্রিপল নেই)।AAAi,ji,ji, jkkki&lt;j&lt;ki&lt;j&lt;ki < j < kA[i]&lt;A[j]&lt;A[k]A[i]&lt;A[j]&lt;A[k]A[i] < A[j] < A[k] এটি কোনও হোমওয়ার্কের প্রশ্ন নয়; আমি এটিকে একটি প্রোগ্রামিং ফোরামে দেখেছি "এই …

21 algorithms  arrays  subsequences 

আপনাকে এবং মধ্যে n পূর্ণসংখ্যা হবে । প্রতিটি পূর্ণসংখ্যা অধীনে আপনার এবং মধ্যে একটি পূর্ণসংখ্যা লিখতে হবে যা একটি অ-হ্রাসকারী ক্রম তৈরি করে হতে এই জাতীয় ক্রমের বিচ্যুতি সংজ্ঞায়িত করুন । একটি অ্যালগরিদম ডিজাইন করুন যা রানটাইম হে (n \ sqrt [4] {l}) এর সর্বনিম্ন বিচ্যুতি সহ বি_আই'র সন্ধান করে …

20 algorithms  optimization  greedy-algorithms  subsequences 

একটি স্ট্রিং দেওয়া হয়েছে sss, আমি দীর্ঘতম পুনরাবৃত্তি (কমপক্ষে দুবার) উপসর্গটি খুঁজতে চাই। অর্থাৎ, আমি একটি স্ট্রিং সন্ধান করতে চাইwww যা একটি অনুচ্ছেদে (একটি সংঘবদ্ধ হতে হবে না) sss যেমন যে w=w′⋅w′w=w′⋅w′w=w' \cdot w' । এটাই,wwwএমন একটি স্ট্রিং যার অর্ধেকটি পরপর দু'বার প্রদর্শিত হয়। মনে রাখবেন যেwww এর একটি অনুচ্ছেদে …

9 algorithms  optimization  dynamic-programming  strings  subsequences 

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

9 algorithms  strings  subsequences