সুতরাং, আমি পাশের দৈর্ঘ্য সহ কয়েক-দু'রকম সহ প্রায় 100-200 খুব কম স্পার্স স্কয়ার বুলিয়ান ম্যাট্রিক্স পেয়েছি এবং তাদের পণ্যগুলি গণনা করা দরকার। আমি জানি যে আমি যদি তাদের ক্রমিকভাবে গুণ করি তবে পণ্যটি প্রতিটি পদক্ষেপে প্রায়শই বিরল থাকে।
এই ক্ষেত্রে বিশেষত দ্রুত কাজ করে এমন কোনও ম্যাট্রিক্স চেইন প্রোডাক্ট অ্যালগরিদম রয়েছে কি?
উচ্চতর স্তরে, সমস্যাটি হ'ল যথাযথভাবে ছোট গ্রাফের (এক এনএফএর ট্রানজিশন ফাংশন) এক থেকে একাধিক ম্যাপিংয়ের একটি সিরিজের রচনাটি গণনা করা, যেখানে বেশিরভাগ উপাদান 0 থেকে 3 এর বেশি হয় না।
(দয়া করে মনে রাখবেন এই হল না চলিত "ম্যাট্রিক্স চেইন পণ্য" সমস্যা নেই, কারণ সব ম্যাট্রিক্স একই আকারের এবং আমি অনুকূল parenthesizing চয়ন করতে হবে না)
5
প্রকৃতপক্ষে, আপনি যে ক্রমটি তাদেরকে গুণিত করছেন তা অন্তর্বর্তী ফলাফলের প্রসারণকে প্রভাবিত করতে পারে, সুতরাং এটি এ জাতীয় কোনও দ্রুত অ্যালগরিদমে এখনও একটি গুরুত্বপূর্ণ সমস্যা হতে পারে।
—
জোশুয়া গ্রাচো
আপনার অন্যান্য প্রশ্ন থেকে আপনি মনে করছেন যে 0/1 সেমিরিং এবং / / অপারেশনগুলি ব্যবহার করছেন , যোগ / গুণ নয় (সমস্যাটি মনে হচ্ছে সমস্যাটি হিসাবে), দয়া করে প্রশ্নটিতে এটিকে পরিষ্কার করুন
—
ভিজএন
