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

2
এলোমেলোভাবে নিখুঁত মিলের নমুনা
মনে করুন এম এর সাথে আমার গ্রাফ আছে ( জি ) এর (অজানা) জি এর নিখুঁত ম্যাচের সেট রয়েছে । মনে করুন এই সেটটি শূন্য নয়, তবে এম ( জি ) থেকে এলোমেলোভাবে সমান নমুনা নেওয়া কতটা কঠিন ? যদি আমি ইউনিফর্মের কাছাকাছি একটি বিতরণে ঠিক আছি, তবে বেশ অভিন্ন …

1
অপ্রকাশিত দ্বিখণ্ডিত গ্রাফে আমরা কত দ্রুত সর্বোচ্চ সংখ্যার মাপের পরিমাণ গণনা করতে পারি?
সর্বাধিক ম্যাচিংয়ের তুলনায় অদ্বিতীয় দ্বিপক্ষীয় গ্রাফে সর্বাধিক মিলের আকারকে আরও দক্ষতার সাথে (উদাহরণস্বরূপ দ্রুত) গণনা করার উপায় আছে কি? এটি একটি দীর্ঘ শট, তবে প্রায়শই এটির মতো ছুটে যাওয়া গণনা এড়ানো একটি আকর্ষণীয় সমস্যা is প্রেরণা আমি যে সমস্যাটি সমাধান করতে চাইছি সেটি হ'ল ম্যাচ -২ যেখানে দুটি সেট বিভিন্ন …

2
নূথ-মরিস-প্র্যাট অ্যালগরিদম বয়ের-মুরের চেয়ে দ্রুত যেখানে একটি উদাহরণ?
বায়ার-মুরের তুলনায় নুথ-মরিস-প্র্যাট অ্যালগরিদম সম্পর্কে এই পৃষ্ঠাতে একটি সম্ভাব্য কেস বর্ণনা করা হয়েছে যেখানে বায়ার-মুর অ্যালগোরিদম ছোট স্কিপ দূরত্বে ভুগছে এবং কেএমপি আরও ভাল পারফর্ম করতে পারে could আমি একটি ভাল উদাহরণ (পাঠ্য, প্যাটার্ন) খুঁজছি যা স্পষ্টতই এই কেসটি প্রদর্শন করতে পারে।
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.