Форум: Форум PHPФорум ApacheФорум Регулярные ВыраженияФорум MySQLHTML+CSS+JavaScriptФорум FlashРазное
Новые темы: 0000000
Самоучитель MySQL 5. Авторы: Кузнецов М.В., Симдянов И.В. PHP 5/6. В подлиннике. Авторы: Кузнецов М.В., Симдянов И.В. PHP Puzzles. Авторы: Кузнецов М.В., Симдянов И.В. Объектно-ориентированное программирование на PHP. Авторы: Кузнецов М.В., Симдянов И.В. C++. Мастер-класс в задачах и примерах. Авторы: Кузнецов М.В., Симдянов И.В.
ВСЕ НАШИ КНИГИ
Консультационный центр SoftTime

Разное

Выбрать другой форум

 

Здравствуйте, Посетитель!

вид форума:
Линейный форум Структурный форум

тема: Помогите решить задачку по комбинаторике!
 
 автор: Eugene77   (24.09.2012 в 07:06)   письмо автору
 
 

Надо писать программу, а
я никак не могу придумать алгоритм - уже пол дня туплю.

Если кратко описать проблему, то споткнулся я на следующем шаге:
Есть 6 точек, надо найти между ними все контуры по 4 точки.

Если чуть подробнее, то надо функцию, которая при каждом следующем обращении
к ней, выдаёт новый контур или NULL, если контуры кончились.

Но надо писать оптимально, вся большая программа пишется для работы в реальном времени, не должна тормозить, тем более, что данная функция - только маленькая часть программы.
=============================================================================
Не совсем точно сформулировал задачку:
Если точнее, то так:
Надо найти все контуры по 4 точки, содержащие заданный отрезок, и не содержащие отрезков из передаваемого функции списка.
=============================================================================
Закрывайте тему - придумал уже как обойтись без этой задачки, чуть проще.

  Ответить  
Rambler's Top100
вверх

Rambler's Top100 Яндекс.Метрика Яндекс цитирования