«phpClub» — архив тем ("тредов"), посвящённых изучению PHP и веб-технологий.
Аноним 2020/04/28 21:36:17  №1671057 1
bb.PNG (91, 884x787)
787x884
Есть задача , сразу же первая по ссылке https://phpbooktest2.ga/l1/mou-ikkai.html , прикрепляю скрин самой задачи Вообщем, решаю усложненный вариант( который не решается жадным алгоритмом). В процессе решения было много трудностей,с которыми ОП очень помог, остановка произошла , на том , что я для начала должен был сделать программу для генерации комбинаций , вот я сделал https://ideone.com/XhuCwE .

Следующим моим шагом уже стало решение задачи про банкомат, следуя советам, сделал так: одна функция генерирует комбинации, по примеру как с числами, тут только вопрос правильно ли я это осуществил генерацию комбинаций купюр, с числами было попроще. Другая функция проверяет комбинацию, соответствует ли комбинацию тому количеству денег , которое требуется выдать. Сделал все это пока без оптимизации, хочется для начала узнать адекватно ли я вообще написал этот код , и есть ли тут грубые ошибки. Вот сам код https://ideone.com/6tgkDv . Далее уже буду делать оптимизацию.

Есть еще вопрос , можно же было бы осуществить все без генераторов запихнув функцию проверки в функцию генерации комбинации https://ideone.com/5L3qJh , или это ужасно выглядит ?
Ответы: >>1754653
Аноним 2020/07/18 12:21:55  №1754653 2
>>1656450 (OP)
>>1671057
Аноны, написал тут функцию для подсчета количества купюр, из предлагаемой суммы. Оцените, насколько сильно это говнокод.. Можно добавлять новые купюры, очко не ломается.

https://ideone.com/pEESRH