আমি সম্প্রতি এই প্রশ্নটি নিয়ে এসেছি: "আপনাকে 'সত্য', 'মিথ্যা', 'এবং', 'বা', এবং 'জোর' চিহ্নগুলির একটি স্ট্রিং সমন্বিত একটি বুলিয়ান অভিব্যক্তি দেওয়া হয়েছে parent প্রকাশটি এমনভাবে সত্যকে মূল্যায়ন করবে For উদাহরণস্বরূপ, 'সত্য এবং মিথ্যা জোর সত্য' প্রথম বন্ধনীর দুটি উপায় রয়েছে যা এটি সত্যকে মূল্যায়ন করে। "
আমি জানতাম এটি একটি গতিশীল প্রোগ্রামিং সমস্যা তাই আমি নিজে থেকে একটি সমাধান নিয়ে আসার চেষ্টা করেছি যা নীচে রয়েছে। ধরুন আমাদের এবিসি .... ডি যেখানে 'হিসাবে অভিব্যক্তি আছে।' অপারেশনগুলির যে কোনওটিকে প্রতিনিধিত্ব করে এবং, বা xor এবং মূল অক্ষরগুলি সত্য বা মিথ্যা উপস্থাপন করে। আসল আকারের কে এর প্রকাশের পক্ষে সত্যটি নির্ধারণের উপায়গুলির সংখ্যাটি হ'ল এন হয়। যখন এই এক্সপ্রেশনটিতে একটি নতুন বুলিয়ান মান ই যুক্ত করা হয় তখন এই নতুন এক্সপ্রেশনকে প্রথম বন্ধনীরূপ করার 2 উপায় রয়েছে। .ই) অর্থাৎ। এবিসির সমস্ত সম্ভাব্য প্রথম বন্ধনীর সাথে .... ডি আমরা শেষে ই যুক্ত করি। 2. (এবিসি (ডিই)) অর্থাত্। প্রথমে ডিই কে মূল্যায়ন করুন এবং তারপরে কে আকারের এই অভিব্যক্তিটি সঠিকভাবে উত্পাদন করতে পারে তার সংখ্যাটি আবিষ্কার করুন।
ধরা যাক টি [কে] হ'ল কে আকারের সাথে এক্সপ্রেশনটি সত্য করে তারপরে টি [কে] = ভাল 1 + ভাল 2 + ভাল 3 যেখানে ভাল 1, ভাল 2, ভাল 3 গণনা করা হয় নীচে।
1) যখন E এর সাথে ডি গ্রুপ করা হয়।
i) এটি D এর মান পরিবর্তন করে না
ii) এটি ডি এর মানকে উল্টো করে দেয়
প্রথম ক্ষেত্রে ভাল 1 = টি [কে] = এন। (এটি প্রাথমিক এবিসি ... ডি এক্সপ্রেশনকে হ্রাস করে)। দ্বিতীয় ক্ষেত্রে ডি-এর বিপরীতে ডিপি [কে] পুনরায় মূল্যায়ন করুন এবং এটি ভাল 1।
2) যখন ই পুরো প্রকাশের সাথে গোষ্ঠী করা হয়।
// ভাল 2 এর মধ্যে 'সত্য' ই প্রকাশিত সংখ্যার সমন্বয়ে উপস্থিত রয়েছে যা এবিসির সমস্ত প্রথম বন্ধনী উদাহরণগুলির মধ্যে 'সত্য' দিয়েছে ...... ডি i) যদি সত্য হয়। E = সত্য হয় তবে ভাল 2 = এন
ii) যদি সত্য হয় EE = মিথ্যা তবে ভাল 2 = 0
// ভাল 3 এর মধ্যে 'সত্য' ই প্রকাশিত সংখ্যার সমন্বয় করে যা এবিসির সমস্ত প্রথম বন্ধনী উদাহরণগুলির মধ্যে 'মিথ্যা' দিয়েছে ...... D
iii) যদি মিথ্যা থাকে trueE = সত্য তবে Val3 = (2 ^ (কে -2) - এন) = এম অর্থাৎ। আকারের K দিয়ে একটি মিথ্যা উত্পাদনের উপায়গুলির [2 ^ (K-2) আকারের একটি এক্সপ্রেশনকে প্রথম বন্ধনের আকারের সংখ্যা]।
iv) যদি মিথ্যা থাকে EE = মিথ্যা তবে ভাল 3 = 0
এটি আমার মনে যে প্রাথমিক ধারণাটি ছিল তবে আমি যখন এর সমাধানটির জন্য পরীক্ষা করেছিলাম http://people.csail.mit.edu/bdean/6.046/dp/dp_9.swf সেখানে যোগাযোগটি সম্পূর্ণ আলাদা ছিল। কেউ কি আমাকে বলতে পারে যে আমি কী ভুল করছি এবং কীভাবে আমি ডিপি সমাধানের ক্ষেত্রে আরও ভাল হতে পারি যাতে আমি নিজের উপরের মত সমাধানের সমাধান করতে পারি।
আগাম ধন্যবাদ.
true and (false xor true) = (true and false) xor true(সহজেই উভয় হ্রাস করে দেখাfalse xor true)।