Форум на Исходниках.RU https://forum.sources.ru Форум на Исходниках.RU Форум на Исходниках.RU https://forum.sources.ru/index.php?showtopic=39126&view=findpost&p=253762 Fri, 28 Nov 2003 08:41:33 +0000 помогите с массивом https://forum.sources.ru/index.php?showtopic=39126&view=findpost&p=253762

void ExhaustiveSearch( unsigned *massiv, int msize, unsigned *variant, int vsize ){
 // какой эл. в массиве переберается.
 // допустим сформировали уже 010 и сейчас лепим все возможные комбинации к 4 элементу.
 vsize++;
 // перебеаем все эл. массива
 for( int i=0;i<msize;i++ ){
   // прилепляем к варианту текущий эл. массива
   variant[ vsize-1 ] = massiv[i];
   // если размер массива варианта еще не состоит из всех комбинаций запускаем себя же, ( префикс ростет )
   if( vsize < msize )ExhaustiveSearch( massiv, msize, variant, vsize );
   // вызаваем любую функцию, для того что бы сделать что либо с вариантом.
   AnyFunction( variant, vsize );
 }
}


запускается алгоритм следующим образом:
 const int N = 4;
 unsigned massiv[N] = { 0, 1, 0, 1 }, prefix[N];
 ExhaustiveSearch( massiv, N, prefix );


а можно и так
 const int N = 5;
 unsigned massiv[N] = { 'p', 'a', 's', 's', 'w' }, prefix[N];
 ExhaustiveSearch( massiv, N, prefix );


wink.gif ]]> Sazabis Алгоритмы https://forum.sources.ru/index.php?showtopic=39126&view=findpost&p=253706 Fri, 28 Nov 2003 06:18:49 +0000 помогите с массивом https://forum.sources.ru/index.php?showtopic=39126&view=findpost&p=253706
Или можно круче:
{Генерация всех подмножеств данного множества}
Const MaxN = 100; {Максимальное число элементов в множестве}
Var Bits : Array[1..MaxN] Of Byte; {Массив битов}
   N : Longint;
   I : Longint;
Begin
ReadLn(N); {Считываем, какого размера множество}
For I:=1 To N + 1 Do Bits[I]:=0; {Сначала у нас пустое подмножество}
While (Bits[N + 1] = 0) Do {Пока не все множество состоит из 1}
 Begin
  Write('{ '); {Выводим текущее подмножество}
  For I:=1 To N Do
   If Bits[I] = 1 Then Write(I, ' ');
  Writeln('}');
  I:=1; {Ищем следующее подмножество}
  While (Bits[I] = 1) Do
   Begin
    Bits[I]:=0;
    Inc(I);
   End;
  Bits[I]:=1;
 End;
End.

Принцип тот же, но без перевода чисел в "двоичку". ]]> tserega Алгоритмы https://forum.sources.ru/index.php?showtopic=39126&view=findpost&p=253704 Fri, 28 Nov 2003 06:12:57 +0000 помогите с массивом https://forum.sources.ru/index.php?showtopic=39126&view=findpost&p=253704 это легко понять, если взять шесть булевских элементов. если iый элемент 0, то соответсв. номер a[i] будет участвовать в &-операции, в противном случае нет.
для реализации можешь организовать шесть вложенных циклов for, каждый из которых от 0 до 1 и отвечает за включение iого элемента, легче, если поймешь, организовать рекурсию. ]]> experimenter Алгоритмы https://forum.sources.ru/index.php?showtopic=39126&view=findpost&p=253556 Thu, 27 Nov 2003 20:34:26 +0000 помогите с массивом https://forum.sources.ru/index.php?showtopic=39126&view=findpost&p=253556 или хотя б где взять?
]]> karlson Алгоритмы https://forum.sources.ru/index.php?showtopic=39126&view=findpost&p=253473 Thu, 27 Nov 2003 17:18:54 +0000 помогите с массивом https://forum.sources.ru/index.php?showtopic=39126&view=findpost&p=253473 P.O.D Алгоритмы https://forum.sources.ru/index.php?showtopic=39126&view=findpost&p=253440 Thu, 27 Nov 2003 16:34:13 +0000 помогите с массивом https://forum.sources.ru/index.php?showtopic=39126&view=findpost&p=253440 всвозможные комбинации элементов массива..
я ж вроде написал как
первый элемент и второй
второй и третий
пятый , первый и третий
и т.д.
мне просто в зависимости от того скока элементов массива скомпонованы надо делать некоторые деиствия ]]> karlson Алгоритмы https://forum.sources.ru/index.php?showtopic=39126&view=findpost&p=253420 Thu, 27 Nov 2003 16:07:17 +0000 помогите с массивом https://forum.sources.ru/index.php?showtopic=39126&view=findpost&p=253420 1 и 0
0 и 1
0 и 0
1 и 1 ?

или чё ? sad.gif blink.gif ]]> P.O.D Алгоритмы https://forum.sources.ru/index.php?showtopic=39126&view=findpost&p=253412 Thu, 27 Nov 2003 16:00:45 +0000 помогите с массивом https://forum.sources.ru/index.php?showtopic=39126&view=findpost&p=253412 как мне пересмотреть
a[1] и a[2]
a[1] и a[3]
a[3] и a[5] и a[6] и т.д.
т.е все возможные комбинации этих элементов ??
заранее спасибо
]]> karlson Алгоритмы