Надо же. Язык реализации, стало быть, и впрямь очень важен.
А стоит ли создавать 4 таблицы? По скорости выигрываем всего лишь одно сложение, это не скажется сколь-нибудь существенно на скорости работы, а по памяти проигрываем в 4 раза!
Ага) Я как пошёл снимать с карточки (Сбербанк) несколько тысяч (кажется, 7), когда на карточке должно было быть ещё порядка 50-ти. Пытаюсь снять — он говорит «Слишком большая сумма». Я делаю большие глаза, проверяю счёт — всё нормально, 50+ кр. Тогда я пытаюсь снять 1 тыщу — фигак, он мне её сотками выдаёт)) Так все 7 тыщ сотками и выдал) Сумма была слишком большая, потому что лоток не помещалась — как, впрочем, и в бумажник)
Да, круто, спасибо большое!
Я подумал на эту тему, но, так как ничего лучше, чем наивное решение, мне в голову не пришло.
С Вашего позволения, занесу в пост.
О, кстати. Цена товара — это не за единицу веса, а за единицу товара. То есть c[i] стоит один товар, который имеет вес v[i]. Цена одного товара — c[i], а не c[i]*v[i].
Впрочем, это не меняет суть задачи.
Вы что, издеваетесь? Если бы выше было описано, я бы к Вам не приставал, а условия я и сам знаю.
И какой идеологический смысл имеет цена товаров? Можно добавить много тяжёлых и дешёвых таваров, очень много, так, что общая цена изменится радикально. А суть задачи — нет.
Окей, я теперь буду критиковать всех, кто написал то, что я уже знаю.
Вы вообще в этом блоге не состоите, так что Вы жалуетесь, что Вам не нравится, что здесь написано?
Нет, почему же, изобретать велосипеды можно и нужно, если они будут ездить лучше старых. Но перед тем, как предъявлять велосипед, надо быть уверенным, что он ездит и хотя бы не хуже старого.
Не понял, «Если требуется заполнить полностью, и больше никакая вещь не входит, то добавить подходящую по весу» — как же добавить, если больше никакая вещь не входит?
«Затем убрать добавленную вещь, далее убирать вещи из рюкзака до тех пор пока не войдет вещь самая высокая по коэффициенту.» — у нас же итак в рюкзаке только вещи с самым высоким коэфициентом?
1. И почему это работает?
2. Каково будет время работы?
А стоит ли создавать 4 таблицы? По скорости выигрываем всего лишь одно сложение, это не скажется сколь-нибудь существенно на скорости работы, а по памяти проигрываем в 4 раза!
Я подумал на эту тему, но, так как ничего лучше, чем наивное решение, мне в голову не пришло.
С Вашего позволения, занесу в пост.
Ну и как Вы определяете, оптимален ли набор?
Впрочем, это не меняет суть задачи.
И какой идеологический смысл имеет цена товаров? Можно добавить много тяжёлых и дешёвых таваров, очень много, так, что общая цена изменится радикально. А суть задачи — нет.
Нет, он не удобнее в восприятии — Вы ведь так и не рассказали толком, в чём он заключается.
Вы вообще в этом блоге не состоите, так что Вы жалуетесь, что Вам не нравится, что здесь написано?
И кроме того, я ничего не понял. Если придумали что-то, то объясните внятно, что.
«Затем убрать добавленную вещь, далее убирать вещи из рюкзака до тех пор пока не войдет вещь самая высокая по коэффициенту.» — у нас же итак в рюкзаке только вещи с самым высоким коэфициентом?
1. И почему это работает?
2. Каково будет время работы?
А реализацию-то зачем? Статья-то не о программе, а об алгоритме.