প্রশ্ন ট্যাগ «string-search»

একটি স্ট্রিংয়ের থাকে তবে সেগুলি সাধারণত সমস্ত আলাদা হয় না। কোন উপসরের সর্বোচ্চ ফ্রিকোয়েন্সি সন্ধানের জটিলতা কী?2n2n2^n উদাহরণস্বরূপ, স্ট্রিং "সাবকোয়েন্স "টিতে উপসর্গ" মামলা "এর 7 টি অনুলিপি রয়েছে এবং এটি সর্বাধিক। Http://ideone.com / UItt এ ব্রুট-ফোর্স কোডের নমুনা সম্পর্কিত কাঠামোগত উপপাদ্য আছে? এই দুটিই মিথ্যা প্রমাণিত : সর্বাধিক-ফ্রিকোয়েন্সি সাবকোয়েন্সগুলির দীর্ঘতমটি …

29 ds.algorithms  string-search 

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

24 ds.algorithms  reference-request  string-matching  string-search 

আমি আমার পুরানো চেক অ্যালগরিদম পাঠ্যপুস্তকে নিম্নলিখিত সমস্যাটি জুড়ে এসেছি, দুঃখের সাথে কোনও ইঙ্গিত বা সমাধান না দিয়ে এসেছিল। "আমরা ফিবোনাচি শব্দগুলিকে , , as হিসাবে বর্ণনা করি , যেখানে এবং সাধারণ অক্ষর letters স্ট্রিং (সম্ভাব্য বৃহত বর্ণমালার উপরে) আপনি লিনিয়ার সময়ের মধ্যে দীর্ঘতম ফিবোনাকির উপ-শব্দটি খুঁজে পেতে পারেন? "এফ …

11 string-matching  string-search 

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

9 graph-algorithms  ds.data-structures  tree  graph-isomorphism  string-search 

এখানে একটি সমস্যা যা আমাকে কিছুক্ষণের জন্য বগল করে চলেছে। ধরা যাক একটি স্ট্রিং 1s এবং 0 এর ক্রম এবং একটি ওয়াইল্ডকার্ড স্ট্রিং 1, 0 এবং? এর একটি অনুক্রম। সমস্ত স্ট্রিং এবং ওয়াইল্ডকার্ড স্ট্রিংগুলির দৈর্ঘ্য একই। এগুলি মানক ইউনিক্স ওয়াইল্ডকার্ড; 10 ?? 1 ম্যাচ 10011, 10111, ইত্যাদি - ক? সেই …

9 ds.algorithms  ds.data-structures  approximation-algorithms  string-matching  string-search