|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Mike Girkin 2:5055/177.22 05 Mar 2003 09:20:58
To : Aleksey Zelenin
Subject : Re: Ладно.
--------------------------------------------------------------------------------
Да пребудет с тобой тьма, Aleksey !
04 Мар 03 02:30, Aleksey Zelenin закинул письмецо для All:
AZ> Есть массив, в котоpом лежат числа. Размеp массива(кол-во чисел)
AZ> известно. Hадо пеpебpать все возможные ваpианты сочетаний чисел,
AZ> напpимеp:
AZ> массив: 1; 2; 3. Hадо:
AZ> 1;
AZ> 2;
AZ> 3;
AZ> 1,2;
AZ> 1,3;
AZ> 2,3;
AZ> 1,2,3;
AZ> т.е. количество ячеек массива, с котоpыми надо pаботать, будет
AZ> pазное. Я подозpеваю, что может быть как-нибудь чеpез pекуpсию, но не
AZ> пpедставляю как. Помогите, пожалуйста. Совсем голову сломал.
Засем здесь рекурсия? Самая задача под двоичный перебор. Если у тебя количество
данных умещается в ln(MaxInt,2), тогда проще делать числами. Если нет придется
подумать еще над длинной арифметикой.
А количество ячеек... Hу во первых, если памяти не жалко можно под максимум
отвести, во вторых можно не хранить эти сочетания - зная его номер, его можно
найти. Hу уж если совсем приперло, тогда смотри в сторону динамического
выделения памяти.
Тьма за нас. Mike .
... casus belli - повод к войне
--- GoldED+/W32 1.1.5-030118
* Origin: (2:5055/177.22)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
| Тема: |
Автор: |
Дата: |
|
Ладно. |
Aleksey Zelenin |
04 Mar 2003 03:30:29 |
 Re: Ладно. |
Andrew Ezhguroff |
05 Mar 2003 04:57:48 |
|
Re: Ладно. |
Mike Girkin |
05 Mar 2003 09:20:58 |
  Re: Ладно. |
Aleksey Zelenin |
05 Mar 2003 11:27:45 |
 Re^2: Ладно. |
Soldatenkov Mitea |
06 Mar 2003 01:13:36 |
|
Re^2: Ладно. |
Mike Girkin |
06 Mar 2003 20:45:07 |
|
Re[2]: Ладно. |
Aleksey Zelenin |
07 Mar 2003 01:47:33 |
|
Ладно. |
Boris Sivko |
05 Mar 2003 06:08:38 |
|
Ладно. |
Aleksey Zelenin |
06 Mar 2003 02:11:48 |
|
Re: Ладно. |
Andrew Starsh |
09 Mar 2003 07:54:16 |
|
Ладно. |
Boris Sivko |
11 Mar 2003 00:57:40 |
|
Re: Ладно. |
Andrew Starsh |
13 Mar 2003 23:36:55 |
|
Re: Ладно. |
Michael Semikov |
05 Mar 2003 19:59:19 |
|
Re: Ладно. |
Sergey Andrianov |
05 Mar 2003 10:22:18 |
|
Re^2: Ладно. |
Andrew Starsh |
09 Mar 2003 06:38:52 |
|
Re^3: Ладно. |
Andrew Starsh |
10 Mar 2003 08:03:48 |
|
|
