প্রশ্ন ট্যাগ «sparse-matrix»

(ম্যাথওভারফ্লো থেকে ক্রসপোস্ট করা) হাই, আমি এই থ্রেডটি পড়ছিলাম: /mathpro/16393/find-a- سائیکل-of-fixed- leth আমি একটি গ্রাফে একটি 5-চক্র খুঁজতে চাই। বাস্তবিক, আমি কি সত্যিই চান দৈর্ঘ্য কমপক্ষে 5 সবচেয়ে কম বিজোড় চক্র, কিন্তু হয়তো যে বিন্দু পাশে একটু হয়। আমার উদ্দেশ্যগুলির জন্য, আমি জটিলতা বিশ্লেষণে এবং এন একই আচরণ করি । …

21 ds.algorithms  graph-theory  graph-algorithms  sparse-matrix 

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

13 np-hardness  linear-algebra  linear-programming  matrices  sparse-matrix 

সুতরাং, আমি পাশের দৈর্ঘ্য সহ কয়েক-দু'রকম সহ প্রায় 100-200 খুব কম স্পার্স স্কয়ার বুলিয়ান ম্যাট্রিক্স পেয়েছি এবং তাদের পণ্যগুলি গণনা করা দরকার। আমি জানি যে আমি যদি তাদের ক্রমিকভাবে গুণ করি তবে পণ্যটি প্রতিটি পদক্ষেপে প্রায়শই বিরল থাকে। এই ক্ষেত্রে বিশেষত দ্রুত কাজ করে এমন কোনও ম্যাট্রিক্স চেইন প্রোডাক্ট অ্যালগরিদম …

13 ds.algorithms  automata-theory  matrix-product  sparse-matrix 

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

12 ds.algorithms  matrix-product  sparse-matrix  boolean-matrix  implementation