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

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

26 ho.history-overview  string-matching 

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

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

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

20 ds.algorithms  reference-request  string-matching 

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

13 ds.algorithms  reference-request  parameterized-complexity  string-matching  edit-distance 

একটি স্ট্রিং প্রদত্ত , একটি যে শব্দ কবিতা প্রভৃতি উলটা করিয়া পড়িলেও একই থাকে কভার একটি ক্রম পি 1 P 2 ⋯ পি এম শব্দের পি আমি যেমন যে পি 1 P 2 ⋯ পি মি = W এবং এই ধরনের প্রতিটি পি আমি একটি যে শব্দ কবিতা প্রভৃতি উলটা …

12 ds.algorithms  dynamic-programming  string-matching  covering-problems 

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

11 string-matching  string-search 

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

10 cc.complexity-theory  ds.algorithms  reference-request  string-matching  edit-distance 

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

10 ds.algorithms  string-matching 

আলগাভাবে বলতে গেলে, ক্রমবিন্যাস প্যাটার্নটি মিলে যায় নিম্নলিখিত ধরণের সমস্যার সাথে: প্রদত্ত একাধিক বিন্যাসন মধ্যে এবং মধ্যে সঙ্গে, , নেই একটি ধারণ subsequence দৈর্ঘ্যের যার উপাদান অনুযায়ী আদেশ হয় ?ππ\piএসএনএসএনS_nσσ\sigmaএসমিএসমিS_mm ≤ nমি≤এনm\leq nππ\pi ττ\tauমিমিmσσ\sigma উদাহরণস্বরূপ, যদি এবং , তবে ম্যাচ । যেমন আপনি দেখতে পাচ্ছেন, আমরা এখানে কোনও সঠিক মিলের …

10 permutations  string-matching 

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

9 ds.algorithms  reference-request  string-matching 

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

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