الرياضيات :: جولة :: معرض توزيع أخطاء التقريب إلى حد ما
التحميل الان

الرياضيات :: جولة :: معرض الترتيب والملخص

الرياضيات :: جولة :: معرض العلامات

الوحدة النمطية بيرل توزيع جولة أخطاء تقريب الأخطاء وظيفة تصدير

الرياضيات :: جولة :: معرض وصف

توزيع أخطاء التقريب إلى حد ما الرياضيات :: :: جولة المعرض هو وحدة بيرل الذي يوفر واحدة، وظيفة للتصدير، round_fair، التي تخصص قيمة عددية، التوزيع العادل التقريب جولات errors.round_fair أعلى أو لأسفل، بشكل عشوائي، حيث احتمال إلقاء القبض على يساوي جزء من جولة. على سبيل المثال، سوف round_fair تقريب 0،5-1،0 مع وجود احتمال 0.5. وسوف جولة 0،3-1،03 من 10 مرات وإلى الصفر 7 من أصل 10 مرات، على average.Consider مشكلة توزيع البند قابل للتجزئة واحدة، على سبيل المثال بنس واحد، عبر ثلاثة حسابات المرجحة بالتساوي، A، B، C. و باستخدام نهج ساذج، فإن أيا من الحسابات على مخصص منذ الجزء المخصص لكل 1/3 و 1/3 جولات لصفر. نحن مع اليسار 1 نهج item.Another غير المخصصة هو لضبط أساس في كل خطوة. نبدأ مع 1 بند لتخصيص 3 حسابات. 1/3 جولات مقابل 0 حساب لذلك لا يتلقى أي تخصيص، ونحن تسقطها من النظر. الآن، لدينا 2 الحسابات وعنصر واحد لتخصيص. 1/2 جولات إلى 1، لذلك نحن تخصيص 1 بند لحساب B. C حساب يحصل أي تخصيص لأنه ليس هناك شيء لallocate.But ماذا يحدث إذا نحن تخصيص بند واحد لنفسه ثلاثة حسابات 10،000 مرات؟ من الناحية المثالية، ينبغي أن حسابين في نهاية المطاف مع 3333 الأصناف وينبغي للمرء أن ينتهي مع 3334 items.Using النهج الساذج، تحصل كل الحسابات الثلاثة لا تخصيص منذ في كل جولة تخصيص هو 1/3 التي جولات لصفر. باستخدام الطريقة الثانية، حساب A و حساب وC تلقي أي تخصيص، وحساب وB يحصلون على المخصصات الإجمالية 10،000 البنود. حساب B يتلقى دائما الاستفادة من أخطاء التقريب باستخدام method.round_fair الثانية يستخدم خوارزمية مع العشوائية لضمان التوزيع العادل للأخطاء التقريب. في مثالنا مشكلة، ونحن نبدأ مع 1 البند لتخصيص. نحسب حساب حصة A، و03/01. وبما أنه من البند أقل من واحد، ونحن إعطائها 1/3 فرصة لإلقاء القبض على (وبالتالي، فرصة 2/3 التقريب لأسفل). فازت تخصيص 1/3 من الوقت. 2/3 من الوقت الذي تواصل B. نحن حساب توزيع B كما 02/01 (لأن هناك فقط 2 الحسابات المتبقية وعنصر واحد لتخصيص). جولات B حتى 1/22/3 (1/3 أو) في ذلك الوقت وهبوطا 1/22/3 (1/3 أو) في ذلك الوقت. إذا لا A ولا B جولات حتى (والذي يحدث 2/3 * 1/2، 1/3 أو في ذلك الوقت)، ويتم احتساب مخصصات C كما 01/01 لأن لدينا عنصر واحد على تخصيص وحساب واحد فقط إحالته إلى . لذا، 1/3 من الوقت C يتلقى صالح خطأ التقريب. ونحن لم ينتهي مع أي items.This غير المخصصة الخوارزمية يعمل من أجل أي عدد من allocations.round_fair الوزني ($ قيمة،weights) إرجاع قائمة من القيم صحيحا هذا المبلغ إلى $ قيمة حيث كل قيمة الإرجاع هي جزء من $ قيمة خصصتها أوزان منها فيweights. عدد القيم العودة هو مساو لعدد من العناصر فيweights يجب أن يكون $ قيمة الاستخدام integer.SYNOPSIS الرياضيات :: :: جولة معرض "round_fair '؛ بلدي $ سنتا = 7؛ بلديweights = (1، 2، 3، 2، 1)؛ بلديallocation = round_fair ($ سنتا،weights)؛ طباعة "allocation "؛ # الناتج سيكون أحد الخيارات التالية: # 01 32 1 # 02 22 1 # 02 31 1 # 02 32 0 # 11 22 1 # 11 31 1 # 11 32 0 # 12 21 11 # 22 20 بلديtotal، ل(1..900) {allocation = round_fair ($ سنتا،weights)؛total + =allocation ل0 .. $ # تخصيص؛} طباعة "total "؛ # الانتاج سيكون * القريب * 700140021001400700، على سبيل المثال: # 698141120961418677 المتطلبات: perl.

الرياضيات :: جولة :: معرض برامج ذات صلة