BugTraq.Ru: форум / programming / А Вам Слабо?!!

информационная безопасность
без паники и всерьез

подробно о проекте

Анализ криптографических сетевых...

Модель надежности двухузлового...

Специальные марковские модели надежности...

Бэкдор в xz/liblzma, предназначенный...

Три миллиона электронных замков...

Doom на газонокосилках

bugtraq.ru / форум / programming

Имя

Пароль

если вы видите этот текст, отключите в настройках форума использование JavaScript


ФОРУМ


регистрация

Легенда:

новое сообщение

закрытая нитка

новое сообщение

в закрытой нитке

старое сообщение

Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
Новичкам также крайне полезно ознакомиться с данным документом.

А Вам Слабо?!! 10.06.03 00:32 Число просмотров: 3417 [Ktirf, amirul, Korsh, J'JF, ZloyShaman, HandleX, Sandy]
Автор: GeneralAlex Статус: Незарегистрированный пользователь

<"чистая" ссылка>

<обсуждение закрыто>

Существует задача: найти количество способов разбиения натурального числа в сумму натуральных чисел. Есть таблицы, дающие такие данные для чисел, меньших 600.
Например для числа 4 есть 5 способов: 4=3+1=2+2=2+1+1=1+1+1.
Но с помощью компьютера можно найти, сколькими способами можно представить в виде суммы натуральных чисел число, например, 1001. Мы это сделали даже на старенькой "двойке".
А сможете ли Вы это сделать?

Поиск

А Вам Слабо?!! - GeneralAlex 10.06.03 00:32 [3417]
- А Вам Слабо?!! - Virtual GOD 17.06.03 19:49 [1178] [штраф:20]
- Мне кажется пора закрывать (-) - amirul 17.06.03 01:22 [1129]
- Баловался этой фигней (код внутри) - Chingachguk 16.06.03 16:07 [1533]
  - Как интересно у нас развивается тема! - GeneralAlex 16.06.03 23:17 [1150]
- а вот слабо 1024 битовое число разложить на просты... (-) - tdes 13.06.03 17:57 [1501]
  - Давай число. Кстати, есть предложение. [url] - GeneralAlex 14.06.03 10:20 [1095]
    - Давай число. Кстати, есть предложение. - Sandy 14.06.03 11:19 [1196]
      - Давай число. Кстати, есть предложение. - DPP 16.06.03 09:40 [1325]
        Давай число. Кстати, есть предложение. - Sandy 16.06.03 10:14 [1207]
        А смысл. - DPP 16.06.03 11:17 [1059]
        а если сразу и алгоритм раструбить... прикинь како... (-) - Killer{R} 16.06.03 13:24 [1154]
      - ну вот все испортил ;( (-) - Killer{R} 14.06.03 15:19 [1524]
        Погоди-ка, кто именно и что испортил? Решения то е... [url] (-) - GeneralAlex 14.06.03 23:16 [1122]
      - Ты, бесспорно, прав. [url] [url] - GeneralAlex 14.06.03 14:35 [1113]
        есть алгоритмы куда более эффективные чем полный перебор (-) - tdes 14.06.03 15:49 [1156]
        Да, надо будет теперь мне задуматься. Хорошая задача. (-) - GeneralAlex 14.06.03 23:18 [1162]
- молодец, возьми с полки пирожок - Killer{R} 13.06.03 16:51 [1224]
  - Дима, не всё так просто - GeneralAlex 13.06.03 16:59 [1052]
    - Вот: 214481126 (-) - Killer{R} 14.06.03 09:17 [1133]
      - результат для 101 правильный. [url] - GeneralAlex 14.06.03 10:15 [891]
        для 101 считало минуты 2 на p2-366. для 1001 in pr... (-) - Killer{R} 14.06.03 10:19 [880]
        алгоритм с рекурсией? [url] [url] (-) - GeneralAlex 14.06.03 10:22 [861]
        ага. думаю может забить прямо ща. Кстати заметил фишку.. - Killer{R} 14.06.03 10:30 [1020]
        Вот математическое доказательство фишки [url] - GeneralAlex 15.06.03 14:10 [954]
        Здорово! Именно об этой фишке я и не знал. А вот е... [url] (-) - GeneralAlex 14.06.03 14:43 [890]
- А Вам Слабо?!! - dzen 12.06.03 15:56 [853]
  - Как протестироватьрезультат. [url] - GeneralAlex 12.06.03 22:28 [1007]
    - Как протестироватьрезультат. - dzen 14.06.03 23:25 [957]
      - Вот наводка [url] - GeneralAlex 14.06.03 23:41 [1008]
        Вот наводка - dzen 14.06.03 23:57 [934]
        Небольшое уточнение. - GeneralAlex 15.06.03 20:07 [780]
        Вот наводка - Killer{R} 15.06.03 00:15 [988]
        Вот как я раньше решал эту задачу с рекурсией на Паскале для - GeneralAlex 16.06.03 23:11 [1502]
        Так и есть, с рекурсией большего не получить. Но е... - GeneralAlex 15.06.03 20:03 [875]
        Ну расчеты с длинными числами как раз не проблема - amirul 16.06.03 01:47 [962]
- Конечно слабо :-) - amirul 10.06.03 17:38 [1130]
  - Вот в чём здесь фишка [url] - GeneralAlex 11.06.03 08:12 [1065]
- Нам - слабо! - NKritsky 10.06.03 15:56 [955]
- Можем найти и сами разбиения, только для 1001 это слишком (-) - ASJinx 10.06.03 15:26 [980]
  - Не слишком [url] [url] - GeneralAlex 12.06.03 00:26 [979]
- Извалов Алексей Владимирович, вы очень круты. (-) - ZloyShaman 10.06.03 09:43 [1049]
- Ты чего-нибудь про рамануджана читал? прочитай (li... - HandleX 10.06.03 08:14 [1062]
  - Так это и есть его задача. - GeneralAlex 12.06.03 00:23 [1037]
  - Вот получше линк о Рамануджане [url] - whiletrue 10.06.03 09:38 [1177]
- задача из комбинаторики, существует формула для на... (-) - tdes 10.06.03 01:08 [1356]
  - Формула-то существует, только программой пользоват... [url] - GeneralAlex 12.06.03 00:30 [947]
    - Формула-то существует, только программой пользоват... - tdes 16.06.03 04:38 [975]
  - это вроде "укладка в рюкзак" или я ошибаюсь? - paganoid 10.06.03 13:18 [1021]
- Это не похоже на просьбу о помощи - J'JF 10.06.03 00:57 [997]
  - Кстати, о скорости. - GeneralAlex 12.06.03 00:34 [858]
- можем (-) - Korsh 10.06.03 00:36 [838]

Page build time: 0 s

Design: Vadim Derkach