с#
примерно так.
я так и делаю
Size: a a a
2021 January 31
с#
у меня не обязательно получится добрать 5, если это надо. поэтому я и проверяю, могу ли я как-то получить 5 из данных чисел.
с#
если не могу, то нужное число я получу, если доберу 5 + 16.
YN
у меня не обязательно получится добрать 5, если это надо. поэтому я и проверяю, могу ли я как-то получить 5 из данных чисел.
вам не нужно это вычислять для всех возможных чисел. Если файлы нормальные, то среди первых штук 20 чисел наверняка найдутся такие, что сумма сойдётся.
YN
Вы возьмите все пары, выделите из них те, где разница между числами равна единице. Из них возьмите любые пять (или N) чисел. Всё. Если вдруг это не получится (что сомнительно) - можно дальше думать и перебирать. Чем больше файл, тем проще решение.
с#
вам не нужно это вычислять для всех возможных чисел. Если файлы нормальные, то среди первых штук 20 чисел наверняка найдутся такие, что сумма сойдётся.
лол файлы не нормальные, в этом и дело
с#
в первом искомая сумма получилась на 500+ больше минимальной
с#
и в первых 20 числах я бы не получил 500
YN
в первом искомая сумма получилась на 500+ больше минимальной
ну хорошо. То есть вы всё решили? У вас же два файла, половина задачи, значит, уже есть.
YN
лол файлы не нормальные, в этом и дело
лол
с#
ну хорошо. То есть вы всё решили? У вас же два файла, половина задачи, значит, уже есть.
я решил всё, но не научился решать такие задачи в общем случае
с#
вот и интересно как это сделать нормально, а не как я
YN
я решил всё, но не научился решать такие задачи в общем случае
на общий случай выше была ссылка в Википедии.
с#
на общий случай выше была ссылка в Википедии.
YN
я решил всё, но не научился решать такие задачи в общем случае
к сожалению или к счастью, желание решать задачи "в общем случае" очень вредно для программирования. Приводит к плохим алгоритмам или избыточному коду, который не понадобится. Я этим болел (второй разновидностью) в какой-то момент.
YN
Патриарх Кирилл заявил о кризисе молодого поколенияПатриарх Кирилл заявил о кризисе молодого поколения
[ Зеркало ]Зеркало ]
[ Зеркало ]Зеркало ]
YN
извините, это в форме шутки.
с#
к сожалению или к счастью, желание решать задачи "в общем случае" очень вредно для программирования. Приводит к плохим алгоритмам или избыточному коду, который не понадобится. Я этим болел (второй разновидностью) в какой-то момент.
ну это не тот случай, потому что это не единичная задача, а вариация задания из егэ, и моя цель как раз научиться решать такие задачи
YN
ну это не тот случай, потому что это не единичная задача, а вариация задания из егэ, и моя цель как раз научиться решать такие задачи
вы хотите научиться решать NP-полные задачи, которые никто не может решить? Всё человечество.
YN
ну это не тот случай, потому что это не единичная задача, а вариация задания из егэ, и моя цель как раз научиться решать такие задачи
это очень удобно для задания из ЕГЭ: если бы был общий случай, им бы все пользовались, задача была бы слишком простой. Здесь же надо думать и решать каждую из таких искусственных одноразовых задач. "Известно, что такая сумма существует" - очень мало похоже, что из реальности.