алгоритъм за определяне брой линкове за определена страница

[Radina]

Здравейте!

Трябва да на разхвърля определен брой линкове на определен брой страници. Имам броя на страниците и общия брой на линковете. Но искам да определя по колко линка ще съдържа всяка отделна страница, като трябва да има и страници с 0 линка.

Например имам 7 страници и броя на линковете 12. Искам да разбия сумата 12 на 7 числа, но в тези числа да влиза и 0. Така че като събера 7-те числа да получа 12. Числата да се определят случайно.

Целта ми е на всяка страница да има различен брой линкове, но общият им брой да е 12.

Ще го правя на php, но пътро трябва да го измисля.

Ако някой има идея, как да го направя, моля пишете.

Благодаря предварително

[Ghost]

Изтривам "решението", защото от поста на Slero разбрах, че не съм прочел правилно условието.

[Slero]

Например имам 7 страници и броя на линковете 12. Искам да разбия сумата 12 на 7 числа, но в тези числа да влиза и 0. Така че като събера 7-те числа да получа 12. Числата да се определят случайно.

Целта ми е на всяка страница да има различен брой линкове, но общият им брой да е 12.

Ей това няма как да стане.

Доколко е съществено изискването на всяка страница да има различен брой линкове?

Ако приемем, че е съществено, 0 + 1 + 2 + 3 + 4 + 5 + 6 = 21

т.е. сбора от седемте най-малки различни цели числа, вкл. 0, надхвърля 12. Задачата няма решение.

Ако изискването не е съществено, имам идея за алгоритъм.

[Radina]

Числата може да се повтарят, но не искам да са твърдо зададени (т.е едно и съ6то число) за всяка страница.

Всъщност аз определям общия брой на линковете от броя на страноците. Ако имам 5 страници - броя на линковете ще е от 5 до 10, ако имам 10 страници броя на линковете е от 10 до 20. От тези интервали за линковете вземам случайно число. Например ако имам 5 страници и линковете са от 5 до 10, вземам по случаен начин с едно число между 5 и 10.

Разделих броя на линковете на броя страниците(линк/стр). И полученото число, ако не е цяло го закръглям към по голямото. И се получава 2 като едно средно число за сбора. После в един цикъл, които се върти колкото за броя на страниците избирам пак едно число от 0 до 2. Но сбора им не мога да го накарам да стане равен на броя линкове.

Всъщност мен не ме интересува какви ще са числата, стига сумата им да е колкото са общия брой линкове, но да има и 0 сред тях и разбира се да не са прекалено много на места.

Просто ми трябва да изчисля някакви бройки за всяка страница и сумата да е равна на броя линкове.

Надявам се не ви обърках с моите разсъждения.

[Bibi]

Ако искаш 9 линка на 5 страници и поне една от страниците да е с 0 линка, то все едно искаш 9 линка на 4 страници, без ограничения.
След това можеш да сведеш задачата до намиране на Х линка (случайно число <= 9) на 3 страници, на 4тата слагаш каквото остава до 9, а на 5тата - 0.

...и разбира се да не са прекалено много на места.

Това ограничение за максимален брой линкове на страница е добре да го уточниш някак - било като твърдо зададено число, било като нещо, зависещо от общия брой страници примерно.
Но, като имаш предвид, че ти се падат средно под 2 линка на страница, ако го направиш голямо, очаквай много нули в резултата.

[Coppermine]

На първо време се сещам селедното: ако имаш 10 линка на 4 страници вземаш произволно число между 10 и 0 и го вадиш от общия брой линкове. Да кажем че се е паднало 2 т.е остават още 8 линка за показване и следващото произволно число го вземаш от 0 до 8. и така толкова пъти колкото е броя на страниците-1. На последната страница поставяш останалите линкове.

п.с
за php това е функцията която ти трябва int rand ( [int $min, int $max] )

[FearMe]

какво домашно колективно решавате тук?

[Coppermine]

Много странно изглежда за да е домашно

[FearMe]

Много странно изглежда за да е домашно

и прекалено неконкретно, за да бъде реално задание