প্রশ্ন ট্যাগ «edit-distance»

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

20 ds.algorithms  tree  edit-distance 

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

19 ds.algorithms  edit-distance  space-time-tradeoff 

আমার এর দুটি পার্টিশন রয়েছে [1…n][1…n][1 \ldots n]এবং আমি তাদের মধ্যে সম্পাদনার দূরত্ব খুঁজছি। এর দ্বারা, আমি নোডের ন্যূনতম সংখ্যার একটি পৃথক গোষ্ঠীতে ন্যূনতম সংখ্যার সন্ধান করতে চাই যা পার্টিশন এ থেকে পার্টিশন বিতে যেতে প্রয়োজনীয় are উদাহরণস্বরূপ থেকে দূরত্ব {0 1} {2 3} {4}মধ্যে {0} {1} {2 3 4}হতে …

17 ds.algorithms  edit-distance  lattice 

মোটামুটি দেখতে দেখতে এমন কোনও প্যাচ রয়েছে যা: কিছু বেস বর্ণমালায় বস্তুগুলি স্ট্রিং হয় রূপগুলি হ'ল স্ট্রিংগুলির মধ্যে লিখিত সম্পাদনা ("ডিফ্স" বা "প্যাচগুলি") আমি এই প্রশ্নগুলিতে আগ্রহী: নূন্যতম সম্পাদনা স্ক্রিপ্টের বিভাগীয় ধারণা আছে ? প্যাচগুলির বিভাগটি পিও-সেটে সমৃদ্ধ হয়? হয় মার্জ শ্রেণীগত pushout প্যাচ? কীভাবে এটি স্ট্রিং থেকে গাছে (একটি …

14 ct.category-theory  edit-distance 

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

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

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

12 cc.complexity-theory  dynamic-algorithms  edit-distance  space-time-tradeoff 

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

11 graph-algorithms  ds.data-structures  edit-distance 

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

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