Алгоритъм на разпределение по домашно втора лекция

itonev 22 Точки

Алгоритъм на разпределение по домашно втора лекция

Във връзка със задачата от второ домашно предложете ми идея как да разпределя сравнително равномерно и най-вече случайно К служителя по N офиса. К>N. Аз знам как да си генерирам случайно число в затворен интервал в C++.
Един интересен начин има тук - http://www.cplusplus.com/reference/random/uniform_int_distribution/operator%28%29/

Но не стига само да си избера случайно число в интервал в дадения случай,

Малко по опростено с по-малки числа (от в задачата).

Имаме 8 служителя. И 3 офиса.

Ако при "теглене" на число хора за Офис № 1 се падне, да речем, 6, за Офис № 2 ще останат 2-ма и Офис № 3 нищо няма да остане..

Това ми трябва, за да изпринтя инфото после.

Тагове:

07/06/2016 06:52:41 C++ Programming

asparuh.k 16 Точки

Аз не разбрах напълно второто домашно, но май такова нещо не се иска. Ако просто го правиш за спорта, се сещам за един начин, като пускаш случайно число не до К а до някакво число зависещо от К с някаква математика. Например 2*K/N. За N-1вия офис го пускаш така че да ти останат за N-тия. За N-тия пишеш оставащите.

K1 = rand [1, 2*K/N] = rand [1, 4] = 4 примерно
К2 = rand [1, 2*K/N-1] = rand [1, 3] = 3 примерно
К3 = 1

Може да си поиграеш с форумлата за още по равномерни резултати но става сложна за идеята. Например да вкараш във формулата да зависи и от разпределените до момента.

08/06/2016 11:20:01 08/06/2016 11:20:10

CharlieScarver 33 Точки

Човек, просто делиш броя на хората на броя на офисите.

14/06/2016 05:49:06 14/06/2016 05:49:20