Карта сайта

Это автоматически сохраненная страница от 21.11.2013. Оригинал был здесь: http://2ch.hk/b/res/57710400.html
Сайт a2ch.ru не связан с авторами и содержимым страницы
жалоба / abuse: admin@a2ch.ru

Чтв 21 Ноя 2013 20:31:42
ИНФОРМАТИКА 11 КЛАСС
Э, ребят, помогите мне с простой олимпиадной задачей по КОМПУТЕРСАЕНС, 11 класс.

Вот текст:
Заданное число N может быть представлено как сумма некоторого набора попарно несовпадающих натуральных чисел. Среди множества наборов найти такой набор чисел, сумма которых равна N, а их произведение Р максимально.

Хорошо б это дело на Сишке описать, вот только как?
Пик анрилейтед


Чтв 21 Ноя 2013 20:33:27
>>57710400
Съебать уже советовали?
Как это нет?
Так съеби!

Чтв 21 Ноя 2013 20:34:19
>>57710447
Зачем?! Почему?!

Чтв 21 Ноя 2013 20:35:57
>>57710400
Ты зачем Аттона прилепил на Оп-пик?

Чтв 21 Ноя 2013 20:36:21
>>57710529
Он играет в пазаак в уме.

Чтв 21 Ноя 2013 20:36:45
>>57710529
У меня больше нет картинок, к сожалению.

Чтв 21 Ноя 2013 20:37:25
>>57710560
ATTON, ETO TY?

Чтв 21 Ноя 2013 20:37:59
>>57710478
Отвечает Александр Друзь

Чтв 21 Ноя 2013 20:44:31
>>57710400
Ну пиши.

Чтв 21 Ноя 2013 20:45:27
>>57710908.
Сам не буду, там же о рекурсии, сломаю еще чего.

Чтв 21 Ноя 2013 20:46:21
>>57710400
Иди нахуй со своим Аттоном. Мой самый нелюбимый персонаж.

Чтв 21 Ноя 2013 20:46:22
[15:54:55] Adrian: chto znachit float (*(*y[7])())[12]
[16:05:56] Adrian: :D eto zadachka u nas takaya. opisat' slovami chto eto takoe. a ya esh ne vrubilsya ^^

германия, 2013, первый курс.

Чтв 21 Ноя 2013 20:47:34
>>57711003
Объясняй.

Чтв 21 Ноя 2013 20:47:42
>>57711003
А чё так? Перс как перс.

Чтв 21 Ноя 2013 20:47:45
>>57710400
Если число N - нечетное, то одно число из этой пары - это N/2, другое - (N-N/2)
Если число N - четное, то эти числа (N/2-1) и (N/2+1)
А теперь съеби

Чтв 21 Ноя 2013 20:49:44
>>57711062
там не пара, там набор

Чтв 21 Ноя 2013 20:49:45
>>57711062
А доказать, что в конечном разбиении не будет одинаковых чисел?
А когда закочнить процесс?

Чтв 21 Ноя 2013 20:50:04
>>57711117
Объясняю: правила не нарушатся, если большее или меньшее представить в виде суммы более мелких, мультипликация которых будет больше самого числа.

Чтв 21 Ноя 2013 20:50:27
Сажи школьному быдло-кодеру

Чтв 21 Ноя 2013 20:50:35
>>57711117
какую, нахуй, рекурсию? Задача решается с помощью двух If'ов

Чтв 21 Ноя 2013 20:50:37

Чтв 21 Ноя 2013 20:51:47

Чтв 21 Ноя 2013 20:52:06
>>57710400

Еб твою мать, это классический knapsack. Причем у тебя вес элемента равен его ценности.

Гугли knapsack problem, ленивое ты хуйло.

Чтв 21 Ноя 2013 20:53:06
>>57711309
ну так сагай

Чтв 21 Ноя 2013 20:55:31
>>57711309
Мне, ленивой жопе, в локальный ГОСУДАРСТВЕНнЫЙ УНИВЕРСИТЕТ надо бы, по-другому никак. А олимпиаду он и проводит.

Чтв 21 Ноя 2013 20:58:16
>>57711484
> по-другому никак
ЕГЭ, мудила. Там информатика для даунов, например, а математика для полудурков.

Чтв 21 Ноя 2013 21:00:43
>>57711592
зато физика пиздец

Чтв 21 Ноя 2013 21:01:18
>>57711612
Эй-эй, всё ты правильно говорил же!

Чтв 21 Ноя 2013 21:01:30
>>57710400
Оп, хуярь брутфорс, чо как не пацан?

Чтв 21 Ноя 2013 21:04:34
>>57711299
А, не равен. Но рюкзак, да.

Чтв 21 Ноя 2013 21:05:26
>>57711734

Ага, брутфорсом ему надо будет перебрать всего-то (n/2)! вариантов.

Чтв 21 Ноя 2013 21:11:03
>>57712141
Что Ап? Что ап-то? Тебе сказали же: рюкзак! Нет! Не хочу писать рюкзак! Хочу жрать говно!

Фу таким быть.

Чтв 21 Ноя 2013 21:11:45
Мне припекло, как тупому школьнику.
мимо-9-класс.

Чтв 21 Ноя 2013 21:13:35
>>57712316
>Мне припекло, как тупому школьнику.

У тебя ещё не всё потеряно.

Чтв 21 Ноя 2013 21:14:13
>>57712420
Олимпиадником мне никогда не стать.

Чтв 21 Ноя 2013 21:15:16
>>57712457
Олимпиадником от информатики почему не стать-то?

Чтв 21 Ноя 2013 21:18:09
>>57712457

Не переживай. Я бы тоже никогда не догадался, не пройди я курсеровский algorithms design and analysis. Запишись, и если осилишь, будешь куда умнее ОПа.

>>57711299-кун.

Чтв 21 Ноя 2013 21:27:06
>>57712749

Не Седжвик ведет просто algorithms. Сейчас его колупаю потихоньку. Дизайн ведет Tim Rougharden из Стенфорда. У седжвика практическтие задния интересные + автогрейдер, но вот лекции - тоска зеленая, по сравнению с курсом Тима. Видимо, потому что слишком нудно и подробно разжевывает.


← К списку тредов