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

প্রশ্ন: কোড তৈরির জন্য কি এমন কোনও পদ্ধতি বা তত্ত্ব আছে যা ম্যাট্রিক্স ঘন হয়ে থাকে এবং কেবল শূন্য এবং এর সাথে পূর্ণ হয়ে গেলে ম্যাট্রিক্স-ভেক্টর গুণকে কার্যকরভাবে প্রয়োগ করে? আদর্শভাবে, অপ্টিমাইজড কোডটি নকলকৃত কাজ হ্রাস করতে পূর্বে গণিত তথ্যের পদ্ধতিগত ব্যবহার করবে। অন্য কথায়, আমি একটি ম্যাট্রিক্স আছে MMM …

22 linear-algebra  matrices  program-optimization 

দ্বারা গুণের অ্যালগরিদমে ব্যবহৃত পরিচয় করাতসুবা (পূর্ণসংখ্যা) গাউস (জটিল সংখ্যা) স্ট্র্যাসেন (ম্যাট্রিক্স) খুব ঘনিষ্ঠভাবে সম্পর্কিত বলে মনে হচ্ছে। একটি সাধারণ বিমূর্ত কাঠামো / সাধারণীকরণ আছে?

19 algorithms  matrices 

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

11 algorithms  parallel-computing  efficiency  matrices  numerical-algorithms 

আমি এই সমস্যাটি পেরিয়ে এসেছি এবং এটির কাছে যাওয়ার উপায় খুঁজতে লড়াই করছি। যেকোনো বুদ্ধিই চমৎকারভাবে গ্রহন করা হবে! ধরা যাক, আমাদের একটি ম্যাট্রিক্স are , উদাহরণস্বরূপ,{−1,0,1}n × k{−1,0,1}n × k\{-1, 0, 1\}^{n\ \times\ k} ⎡⎣⎢⎢⎢⎢⎢⎢1−10−11001−101010000010−11−11−1⎤⎦⎥⎥⎥⎥⎥⎥[1010−1−100010110−1−1−10111000−1]\begin{bmatrix} 1 & 0 & 1 & 0 & -1 \\ -1 & 0 & …

9 algorithms  optimization  combinatorics  matrices  permutations 

বুলিয়ান ম্যাট্রিক্স একটি দেওয়া , টি এন্ট্রিগুলি সমুদ্রকে প্রতিনিধিত্ব করবে এবং টি প্রবেশদ্বারগুলি ভূমির প্রতিনিধিত্ব করবে। দ্বীপটিকে উল্লম্ব বা অনুভূমিকভাবে সংজ্ঞায়িত করুন (তবে ত্রিভুজ নয়) সংলগ্ন টি এন্ট্রি।n × মিএন×মিn \times mএক্সএক্স\mathrm X000111111 মূল প্রশ্নটি ছিল একটি প্রদত্ত ম্যাট্রিক্সে দ্বীপের সংখ্যা গণনা করা। লেখক একটি পুনরাবৃত্ত সমাধান ( মেমরি) বর্ণনা …

9 algorithms  matrices  counting  streaming-algorithm 

43:30 এ এমআইটি ওসিডব্লিউ 6.006 এর একটি আবৃত্তি ভিডিওতে , কলাম এবং সারিগুলির সাথে একটি ম্যাট্রিক্স , 2-ডি শিখরটি অ্যালগরিদম সন্ধান করে, যেখানে একটি শিখর এর নিকটবর্তী প্রতিবেশীদের চেয়ে বড় বা সমান কোন মান হিসাবে বর্ণনা করা হয়:m×nm×nm \times nAAAmmmnnn দ্রষ্টব্য: মাধ্যমে কলামগুলি বর্ণনা করার ক্ষেত্রে যদি বিভ্রান্তি থাকে তবে …

9 algorithms  algorithm-analysis  asymptotics  matrices