Форум по Delphi программированию

Delphi Sources



Вернуться   Форум по Delphi программированию > Все о Delphi > Синтаксис
Ник
Пароль
Регистрация <<         Правила форума         >> FAQ Пользователи Календарь Поиск Сообщения за сегодня Все разделы прочитаны

Ответ
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 09.11.2018, 21:11
Romix Romix вне форума
Начинающий
 
Регистрация: 10.02.2008
Сообщения: 136
Версия Delphi: XE2
Репутация: 41
По умолчанию Подбор суммы из массива чисел

Всем доброго времени суток!

Имеется массив чисел: 1, 2, 3, 4, 5

Помогите найти алгоритм перебора всех сумм. Например, что-бы получилось
1 + 2
1 + 3
1 + 4
1 + 5
1 + 2 + 3
1 + 2 + 4
1 + 2 + 5
и т. д.
затем
2 + 3
2 + 4
и т. д.
2 + 3 + 4
2 + 3 + 5
и т. д.
Пока додумался только до такого, но это далеко от того, что нужно:
Код:
procedure Generator(S: String; Level: Int32; sl: TStrings);
var
  i, j: Int32;
begin

  for i := Level to sl.Count - 1 do
  begin
    Form1.Memo2.Lines.Add(S + '+' + sl[i]);
  end;
        if Level < sl.Count - 1 then
    Generator(S + '+' + sl[Level], Level + 1, sl);

end;

procedure TForm1.Button1Click(Sender: TObject);
begin
  Generator('', 0, Memo1.Lines);
end;
Ответить с цитированием
  #2  
Старый 16.11.2018, 20:39
lmikle lmikle вне форума
Модератор
 
Регистрация: 17.04.2008
Сообщения: 8,064
Версия Delphi: 7, XE3, 10.2
Репутация: 49089
По умолчанию

попробуй как-то так:
Код:
procedure CreateSums(A : Array Of Integer);
var
  I, J : Integer;
  H, S : String;
begin
  Memo1.Lines.Clear;
  For I := Low(A) To High(A)-1 Do
    Begin
      H :='';
      For J := Low(A) To I Do H := H + IntToStr(A[J]) + '+';
      For J := I+1 To High(A) Do
        Begin
          S := H + IntToStr(A[J]);
          Memo1.Lines.Add(S);
        End;
    End;
end;
Ответить с цитированием
Ответ


Delphi Sources

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск
Опции просмотра

Ваши права в разделе
Вы не можете создавать темы
Вы не можете отвечать на сообщения
Вы не можете прикреплять файлы
Вы не можете редактировать сообщения

BB-коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.
Быстрый переход


Часовой пояс GMT +3, время: 08:44.


 

Сайт

Форум

FAQ

RSS лента

Прочее

 

Copyright © Форум "Delphi Sources" by BrokenByte Software, 2004-2023

ВКонтакте   Facebook   Twitter