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

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

38 algorithms  randomness  sampling  pseudo-random-generators 

আমি এন এলোমেলো সংখ্যার অ্যারে তৈরির জন্য একটি অ্যালগরিদমের সন্ধান করছি, যেমন এন সংখ্যাগুলির যোগফল 1 এবং সমস্ত সংখ্যা 0 এবং 1 এর মধ্যে থাকে lie উদাহরণস্বরূপ, এন = 3, র্যান্ডম পয়েন্ট (x, y, z) ত্রিভুজের মধ্যে থাকা উচিত: x + y + z = 1 0 < x < …

29 algorithms  randomness  random-number-generator  sampling 

মনে করুন যে আপনাকে একটি ন্যায্য মুদ্রা দেওয়া হয়েছে এবং আপনি বারে বারে একটি মেলা (ছয় পক্ষের) মারা যাওয়ার সম্ভাবনা বন্টনকে অনুকরণ করতে চান। আমার প্রাথমিক ধারণাটি হ'ল আমাদের যথাযথ পূর্ণসংখ্যার k,mk,mk,m , যেমন 2k=6m2k=6m2^k = 6m । সুতরাং মুদ্রা আলোকসম্পাতের পর kkk বার, আমরা পরিসীমা বিভাজক দ্বারা সংখ্যা ডাই …

21 probability-theory  randomness  sampling 

মনে করুন আমাদের কাছে একটি এলোমেলো জেনারেটর রয়েছে যা ইউনিফর্ম বিতরণ সহ এর পরিসরে সংখ্যাগুলি বের করে দেয় এবং অভিন্ন বিতরণ সহ আমাদের পরিসরে এলোমেলো সংখ্যা উত্পন্ন করতে হবে ।[0..R−1][0..R−1][0..R-1][0..N−1][0..N−1][0..N-1] মনে করুন যে আর সমানভাবে ভাগ করে না ; সত্যিকারের অভিন্ন বিতরণ পেতে আমরা প্রত্যাখ্যানের নমুনা পদ্ধতিটি ব্যবহার করতে পারি …

21 probability-theory  randomness  random-number-generator  sampling 

যাক GGG গ্রাফ হবে | sss এবং ttt দুই ছেদচিহ্ন হতে GGG । আমরা দক্ষতার সঙ্গে একটি সংক্ষিপ্ত পাওয়া যাবে sss - ttt মধ্যে সব সবচেয়ে কম পথগুলিতে সেট থেকে এলোমেলোভাবে অবিশেষে এবং স্বাধীনভাবে পথ sss এবং ttt ? সরলতার জন্য, আমরা ধরে নিতে পারি GGG সহজ, অনির্দেশিত এবং অপরিচ্ছন্ন। …

14 graph-theory  reference-request  shortest-path  sampling 

পটভূমি \newcommand\ms[1]{\mathsf #1}\def\msD{\ms D}\def\msS{\ms S}\def\mfS{\mathfrak S}\newcommand\mfm[1]{#1}\def\po{\color{#f63}{\mfm{1}}}\def\pc{\color{#6c0}{\mfm{c}}}\def\pt{\color{#08d}{\mfm{2}}}\def\pth{\color{#6c0}{\mfm{3}}}\def\pf{4}\def\pv{\color{#999}5}\def\gr{\color{#ccc}}\let\ss\gr ধরুন আমার কাছে দুটি ব্যাচ রয়েছে মার্বেল। প্রতিটি মার্বেল বর্ণের একটি হতে পারে , যেখানে । যাক রং এর মার্বেল সংখ্যা বোঝাতে প্রতিটি ব্যাচ হবে।nnncccc≤nc≤nc≤nninin_iiii আসুন মাল্টিসেট একটি ব্যাচের প্রতিনিধিত্ব করে। ইন ফ্রিকোয়েন্সি প্রতিনিধিত্ব , এছাড়াও হিসেবে লেখা যেতে পারে ।SS\msSএস(1এন1{1,…,1n1,2,…,2n2,…,1c,…,cnc}{1,…,1⏞n1,2,…,2⏞n2,…,1c,…,c⏞nc}\small\{\overbrace{\po,…,\po}^{n_1},\;\overbrace{\pt,…,\pt}^{n_2},\;…,\;\overbrace{\vphantom 1\pc,…,\pc}^{n_c}\}SS\msS(1n12n2…cnc)(1n12n2…cnc)(\po^{n_1} \;\pt^{n_2}\; …

13 algorithms  combinatorics  probability-theory  permutations  sampling 

মনে করুন এম এর সাথে আমার গ্রাফ আছে ( জি ) এর (অজানা) জি এর নিখুঁত ম্যাচের সেট রয়েছে । মনে করুন এই সেটটি শূন্য নয়, তবে এম ( জি ) থেকে এলোমেলোভাবে সমান নমুনা নেওয়া কতটা কঠিন ? যদি আমি ইউনিফর্মের কাছাকাছি একটি বিতরণে ঠিক আছি, তবে বেশ অভিন্ন …

13 algorithms  complexity-theory  matching  sampling 

আমি কিছু কাগজে বর্ণিত সিন্থেটিক নেটওয়ার্কগুলি (গ্রাফ) পুনরুত্পাদন করার চেষ্টা করছি। বলা হয়েছে যে বড়বাসী-অ্যালবার্ট মডেলটি "পাওয়ার-ল ডিগ্রি বিতরণ, " স্কেল-মুক্ত নেটওয়ার্ক তৈরি করতে ব্যবহৃত হয়েছিল ।PA(k)∝k−λPA(k)∝k−λP_A(k) ∝ k^{-λ} PAPAP_A হ'ল একটি সম্ভাব্যতা বিতরণ যা ডিগ্রি কে থাকে নোডের সম্ভাব্যতা প্রদান করে kkk। উদাহরণস্বরূপ, PA(2)PA(2)P_A(2) নেটওয়ার্ক থেকে এলোমেলোভাবে নোড বেছে …

12 algorithms  graph-theory  graphs  randomness  sampling 

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

9 algorithms  randomness  sampling  random-number-generator