Есть список резисторов и целевое сопротивление. Нужно из них составить схему с целевым сопротивлением. Часть резисторов можно выбросить.
Чото туплю, как решить такое лучше чем за O(N²)?
поищи готовую под это дело цмс на пхп, по любому есть. как минимум плагин для вордпресса
#Y5EEBP/Q02
/ @krkm
/ 4409 дней назад
А в чём проблема? Найти нужную сумму?
#Y5EEBP/S5W
/ @goren
/ 4409 дней назад
@goren Ответить, можно-ли это осуществить.
#Y5EEBP/XXS
/ @l29ah
-->
#Y5EEBP/S5W
/ 4409 дней назад
@l29ah Можно, если только кровавая гэбня ещё не запретила.
#Y5EEBP/OHI
/ @goren
-->
#Y5EEBP/XXS
/ 4409 дней назад
@goren Осуществить сборку схемы из данного набора резисторов. Я не распарсил /S5W, видимо.
#Y5EEBP/AS4
/ @l29ah
-->
#Y5EEBP/OHI
/ 4409 дней назад
@l29ah Ну то есть, у тебя есть некоторое количество чисел, и надо проверить, можно ли из какого-то их набора получить в сумме n?
#Y5EEBP/WXQ
/ @goren
-->
#Y5EEBP/AS4
/ 4409 дней назад
@goren Да.
#Y5EEBP/3K8
/ @l29ah
-->
#Y5EEBP/WXQ
/ 4409 дней назад
@l29ah Надо подумать. Ну, сначала, очевидно, надо выкинуть всё, что больше n и всё, что больше n-m где m — самое маленькое число, потом попробовать начиная с самого большого… Всё равно n^2 получится, наверное.
#Y5EEBP/WGJ
/ @goren
-->
#Y5EEBP/3K8
/ 4409 дней назад
@goren Нет, не очевидно. Вот у нас есть 16,16 и 8. Ответ - да. А ты выкинуть хочешь.
#Y5EEBP/KG6
/ @l29ah
-->
#Y5EEBP/WGJ
/ 4409 дней назад
@l29ah Щито?
#Y5EEBP/T3K
/ @goren
-->
#Y5EEBP/KG6
/ 4409 дней назад
@goren Два резистора по 16 Ом. Требуется получить 8. Соединяем в параллель, получаем 8. Ответ - да.
#Y5EEBP/IG6
/ @l29ah
-->
#Y5EEBP/T3K
/ 4409 дней назад
@l29ah Короче, мне надо вспомнить школьную физику, прежде чем решать такие задачи.
#Y5EEBP/536
/ @goren
-->
#Y5EEBP/IG6
/ 4409 дней назад
А как это делается за квадратичное время, не могу понять.
#Y5EEBP/JFV
/ @fordprefect
/ 4408 дней назад
Цоперайт © 2010-2016 @stiletto.