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

ঘড়ি পৃষ্ঠার প্রতিস্থাপন অ্যালগরিদম অনুকরণ করার সময়, যখন ইতিমধ্যে মেমরিতে থাকা একটি রেফারেন্স আসে তখন কি ঘড়ির হাতটি আরও বাড়বে? এখানে একটি উদাহরণ: 4 টি স্লট সহ ক্লক পৃষ্ঠা প্রতিস্থাপন অ্যালগরিদম ব্যবহার করে রেফারেন্স তালিকা: 1 2 3 4 1 2 5 1 3 2 4 5 প্রাথমিক তালিকাটি এর …

9 algorithms  paging  virtual-memory 

ওয়েট ডিগ্রাফ এবং একটি ওজন ফাংশন, , স্বল্পতমতম পথটি পাওয়ার জন্য কেউ সাধারণত ডিজজস্ট্রার অ্যালগরিদম ব্যবহার করতে পারে। আমি যে বিষয়ে আগ্রহী তা হ'ল কীভাবে sh-সবচেয়ে ছোট পাথ, সংক্ষিপ্ততম এবং আরও কীভাবে প্রাপ্ত করা যায়।G=V,EG=V,EG=V,Ed(u,v)d(u,v)d(u,v)2nd2nd2^{nd}3rd3rd3^{rd} প্রশ্নাবলী: ভারী গ্রাফের দুটি নোডের মধ্যে i-th-সর্বাধিক সংক্ষিপ্ত-পাথ পাওয়ার জন্য কি কোনও কার্যকর অ্যালগরিদম আছে? …

9 algorithms  graphs  shortest-path  graph-traversal 

পটভূমি। গ্রেডিং প্রক্রিয়ার অংশ হিসাবে পিয়ার গ্রেডিং ব্যবহার করে আমি আধা-স্বয়ংক্রিয় গ্রেডিংয়ের জন্য কিছু কোড লিখছি। শিক্ষার্থীদের একসাথে জোড়া প্রবন্ধ দেওয়া হয় এবং শিক্ষার্থীদের একটি স্লাইডার থাকে তা বেছে নিতে কোনটি আরও ভাল এবং কতটা ভাল better উদাহরণস্বরূপ, স্লাইডারটি এর মতো দেখতে পারে: A---X-B পিয়ার গ্রেডিংয়ের ফলাফলের উপর ভিত্তি করে, …

9 algorithms  graphs  modelling 

আমি সমস্যাগুলি সমাধান করতে গণিত ব্যবহার করি। আমি ম্যাট্রিক্স বিপরীত সম্পর্কে একটি প্রশ্ন আছে। যদি আমি বিপরীতমুখী ম্যাট্রিক্সের কেবল একটি উপাদান চাই Inverse, সম্পূর্ণ বিপরীতমুখী ম্যাট্রিক্স গণনা করতে এবং যে উপাদানটি আমি চাই সেগুলি বের করার চেয়ে আরও দ্রুত অ্যালগরিদম আছে কি ?

9 algorithms 

আমি বহুভুজের মধ্যে অভিন্ন র্যান্ডম পয়েন্ট নমুনা করতে চাই ... যদি একটি বৃহত সংখ্যার নমুনা থাকে তবে তারা একই অঞ্চল থাকলে দুটি অঞ্চলে পড়ার সমান সম্ভাবনা। এটি বেশ সহজ যদি এটি একটি বর্গক্ষেত্র ছিল যেহেতু আমি আমার স্থানাঙ্ক হিসাবে [0,1] এ দুটি এলোমেলো সংখ্যা নেব। আমার আকৃতিটি একটি নিয়মিত বহুভুজ, …

9 algorithms  randomness  sampling  random-number-generator 

একটি দল সিদ্ধান্ত নিয়েছে যে প্রতি সকালে প্রত্যেকের জন্য প্রত্যেকের জন্য ক্রোসেন্টস আনতে হবে। এটি প্রতিবার একই ব্যক্তি হওয়া উচিত নয়, সুতরাং পরবর্তী সময়ে যার পালা রয়েছে তা নির্ধারণ করার জন্য একটি ব্যবস্থা থাকা উচিত। এই প্রশ্নের উদ্দেশ্য হ'ল আগামীকাল ক্রাইসেন্টদের আনার পক্ষে কার পালা হবে তা সিদ্ধান্ত নেওয়ার জন্য …

9 algorithms  scheduling 

আমি তাদের উপর একটি ডিএফএ হ্রাস অ্যালগরিদম পরীক্ষা করার জন্য এলোমেলো ডিএফএ তৈরি করছি। অ্যালগরিদম যে আমি এই মুহূর্তে ব্যবহার করছি নিম্নরূপ: প্রতিটি রাষ্ট্রের জন্য , বর্ণমালা প্রতিটি প্রতীকের জন্য , অ্যাড কিছু র্যান্ডম অবস্থায়। প্রতিটি রাজ্যের চূড়ান্ত রাষ্ট্র হওয়ার সমান সম্ভাবনা থাকে।কুইকুইqগগcδ( প্রশ্ন), গ )δ(কুই,গ)\delta (q, c) এটি কি …

9 algorithms  finite-automata  randomness  pseudo-random-generators  random-graphs 

অধঃপতন বহুভুজ কী কী? একটি প্রদত্ত জোড়া বহুভুজ অধ: পতিত কিনা তা কীভাবে চেক করবে?

9 algorithms  computational-geometry 

আমি বোঝার চেষ্টা করছি যে লোমুটো পার্টিশন এবং একটি নির্দিষ্ট পিভট ব্যবহার করে কুইকোর্টটি এলোমেলোভাবে, তবে সামগ্রিকভাবে খারাপভাবে, এলোমেলোভাবে উত্পন্ন ইনপুটগুলিতে কেন সঞ্চালন করছে। আমি ভাবছি যে ইনপুটগুলি এলোমেলোভাবে উত্পাদিত হলেও সিকোয়েন্সগুলিতে অনেকগুলি ক্রম থাকতে পারে তবে সিকোয়েন্সগুলিতে ডিসঅর্ডারের মাত্রা কীভাবে পরিমাপ করা যায় তা আমি নিশ্চিত নই। আমি বিপরীতে …

9 algorithms  sorting 

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

9 algorithms  algorithm-analysis  asymptotics  matrices 

একটি উত্স এবং একটি ডুবন্ত শৃঙ্গ সহ একটি অনির্দেশিত গ্রাফ বিবেচনা করুন। উত্স এবং সিঙ্কের মধ্যে যে কোনও পথ সংযোগ বিচ্ছিন্ন করতে আমরা সেই গ্রাফের সর্বনিম্ন সংখ্যাটি সরিয়ে দিতে চাই। আমরা কি সর্বোচ্চ-প্রবাহ, মিনিট-কাট অ্যালগরিদমটি ব্যবহার করে এটি করতে পারি?

9 algorithms  graph-theory  network-flow 

আমি এই সমস্যায় আটকে আছি: একটি অ্যারের দেওয়া প্রথম স্বাভাবিক সংখ্যার এলোমেলোভাবে permuted, একটি বিন্যাস সংস্থাপিত হয়, যেমন যে থেকে উপাদানগুলি সংখ্যা থেকে যা চেয়ে ছোট হয় । AAAnnnBBBB(k)B(k)B(k)A(1)A(1)A(1)A(k−1)A(k−1)A(k-1)A(k)A(k)A(k) i) দেওয়া হয়েছে আপনি সময়ে খুঁজে পাবেন ? ii) দেওয়া হয়েছে আপনি সময়ে খুঁজে পেতে পারেন ?AAABBBO(n)O(n)O(n)BBBAAAO(n)O(n)O(n) এখানে, । একটি কংক্রিট …

9 algorithms  arrays  permutations 

আমি একটি স্ট্রিংয়ের দীর্ঘতম পুনরাবৃত্তি প্যাটার্নটি খুঁজতে একটি দক্ষ অ্যালগরিদম সন্ধান করছি। উদাহরণস্বরূপ, নিম্নলিখিত সংখ্যার স্ট্রিং বিবেচনা করুন: 5431428571428571428571428571427623874534। আপনি দেখতে পাচ্ছেন, 142857142857দীর্ঘতম প্যাটার্নটি যা এই স্ট্রিংয়ে কয়েকবার (কমপক্ষে দুবার) পুনরাবৃত্তি হয়। বারবার স্ট্রিংতে ব্রুট-ফোর্সের পরিবর্তে কোনও ধারণা থাকা উচিত না?

9 algorithms  strings  subsequences 

আমার একটি জটিল প্রশ্ন রয়েছে QQQ একটি ডেটাসেট অনুসন্ধান করতে ব্যবহৃত SSS খুঁজতে Hexact={s∈S∣where Q(s) is True}Hexact={s∈S∣where Q(s) is True}H_\text{exact} = \{s \in S \mid \text{where $Q(s)$ is True}\}। প্রতিটি ক্যোয়ারিতে গড় সময় লাগে তাই লিনিয়ার অনুসন্ধানের সামগ্রিক সময়। আমি একটি সহজ জিজ্ঞাসাটি সহজ সাব-কোয়েরীগুলিতে বিভক্ত করতে পারি এবং এবং …

9 algorithms  optimization  machine-learning  greedy-algorithms  databases 

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

9 algorithms  complexity-theory  graph-theory  weighted-graphs