Недавно добавленные исходники

•  TDictionary Custom Sort  534

•  Fast Watermark Sources  899

•  3D Designer  1 827

•  Sik Screen Capture  1 474

•  Patch Maker  1 481

•  Айболит (remote control)  1 406

•  ListBox Drag & Drop  1 174

•  Доска для игры Реверси  21 775

•  Графические эффекты  1 354

•  Рисование по маске  1 294

•  Перетаскивание изображений  1 096

•  Canvas Drawing  968

•  Рисование Луны  813

•  Поворот изображения  770

•  Рисование стержней  814

•  Paint on Shape  493

•  Генератор кроссвордов  762

•  Головоломка Paletto  667

•  Теорема Монжа об окружностях  855

•  Пазл Numbrix  617

 

 

Архив исходников

   
  Базы данных
  Графика & Мультимедиа
  Сети & Интернет
  Система
  Разное
   

Ссылки и Баннеры ...

 

Delphi Sources

Delphi Sources

 




 

ИСХОДНИК ПРОГРАММЫ

 

. : Measuring Cups (мерные чашки) : .

 

Delphi - Задача: как имея две чашки, вмещающие 4 и 11 жидких унций, отмерить 6 жидких унций

Исходник программы, показывающей пример решения задача: как имея две мерные чашки, вмещающие 4 и 11 жидких унций, отмерить 6 жидких унций.

Это задача, решающая еще одну проблему поиска по графу. Для чашек вместимостью C1 и C2 углами графа являются все возможные пары целых чисел в диапазоне от (0,0) до (C1, C2). Ограничение максимальной вместимости чашки до 20 ограничит пространство поиска до 400 или менее таких пар, что является разумным числом для исчерпывающего поиска.

TListBox отображает найденные решения, а выбор одного из них отображает детали ходов, необходимых для его получения, во втором TListBox.

Для решения задача используется алгоритм поиска в ширину.

Просмотры: 334
Дата: 04.07.2021, Автор: Gary Darby
Написать сообщение:
 

 

Скачать (7 Кб)   ↓ 3   Регистрация >>

 

© 2004-2022 "DS"

Соглашение пользователя / Реклама / Карта сайта             Created by BrokenByte Software