Название: Расставит' шарики, чтобы линии не пересекалис' Отправлено: Вилли ☂ от Январь 14, 2011, 17:47:11 Мне вот эта нравится
Не знаю было ли уже //скрытый текст, требуется сообщений: 3// Название: Re: Расставит' шарики, чтобы линии не пересекалис' Отправлено: Леший от Январь 14, 2011, 17:49:46 Аа графы, стандартный тест -) Интересная штука :good2:
Название: Re: Расставит' шарики, чтобы линии не пересекалис' Отправлено: seamew от Январь 14, 2011, 18:07:08 я запуталась..
Название: Re: Расставит' шарики, чтобы линии не пересекалис' Отправлено: Overseer от Январь 14, 2011, 18:10:52 а у нас такая штука была во вступительной олимпиаде в институте))
Название: Re: Расставит' шарики, чтобы линии не пересекалис' Отправлено: angedritt от Январь 14, 2011, 18:12:53 менеджеры легко пройдут)
Название: Re: Расставит' шарики, чтобы линии не пересекалис' Отправлено: Вилли ☂ от Январь 14, 2011, 18:21:58 эх нет бол'ше времени поиграт' (примерно 20мин ушло)
(http://img543.imageshack.us/img543/189/58105193.png) Название: Re: Расставит' шарики, чтобы линии не пересекалис' Отправлено: Леший от Январь 14, 2011, 18:22:56 эх нет бол'ше времени поиграт' (примерно 20мин ушло) (http://img543.imageshack.us/img543/189/58105193.png) Там вроде как сохраняется результат Название: Re: Расставит' шарики, чтобы линии не пересекалис' Отправлено: Les от Январь 14, 2011, 19:52:13 я нашел как их все просто решить... :rest:
Переносиш все в одну точку а потом по одной от туда вытягиваеш(чтоб не пересекались ) Название: Re: Расставит' шарики, чтобы линии не пересекалис' Отправлено: Um_nik от Январь 14, 2011, 20:04:49 Вроде, на сайте есть.
Название: Re: Расставит' шарики, чтобы линии не пересекалис' Отправлено: Ленка Фоменка от Январь 15, 2011, 09:22:18 Давным давно в контакте играла в эту игрушку (их еще 2 продолжения было). В этой игрушке самое главное найти, с чего начать собирать, а там дальше уже само все расходится))
Название: Re: Расставит' шарики, чтобы линии не пересекалис' Отправлено: Леший от Январь 15, 2011, 13:31:58 Всегда интересовала, есть ли хорошо обоснованный метод решения этих задач с наименьшим передвижением шариков (когда на олимпиаде были, там ещё количество действий считалось, у кого больше - тот дурак :) )
Название: Re: Расставит' шарики, чтобы линии не пересекалис' Отправлено: Overseer от Январь 15, 2011, 13:34:50 использовать метод bazarsena, но с приоритетами:
1) вначале точку с бОльшим количеством связей 2) потом точки соединенные с этой точкой, начиная с бОльшего количества связей. и пункт 2 до опрозрачивания (: Название: Re: Расставит' шарики, чтобы линии не пересекалис' Отправлено: Леший от Январь 15, 2011, 13:42:11 использовать метод bazarsena, но с приоритетами: 1) вначале точку с бОльшим количеством связей 2) потом точки соединенные с этой точкой, начиная с бОльшего количества связей. и пункт 2 до опрозрачивания (: Нее это фигнёй попахивает, так все делают :) Думаю есть что-то получше. Название: Re: Расставит' шарики, чтобы линии не пересекалис' Отправлено: Overseer от Январь 15, 2011, 15:36:22 использовать метод bazarsena, но с приоритетами: фигней?1) вначале точку с бОльшим количеством связей 2) потом точки соединенные с этой точкой, начиная с бОльшего количества связей. и пункт 2 до опрозрачивания (: Нее это фигнёй попахивает, так все делают :) Думаю есть что-то получше. Название: Re: Расставит' шарики, чтобы линии не пересекалис' Отправлено: Smith от Январь 16, 2011, 17:32:30 я нашел как их все просто решить... :rest: это как это? :roll:Переносиш все в одну точку а потом по одной от туда вытягиваеш(чтоб не пересекались ) зы: поясните плз :peace: Название: Re: Расставит' шарики, чтобы линии не пересекалис' Отправлено: Les от Январь 16, 2011, 17:37:50 я нашел как их все просто решить... :rest: это как это? :roll:Переносиш все в одну точку а потом по одной от туда вытягиваеш(чтоб не пересекались ) зы: поясните плз :peace: использовать метод bazarsena, но с приоритетами: Переносиш все точки на одно место а потом находиш точку с наибольшим колвом соидинений и ее оттягиваеш и тд1) вначале точку с бОльшим количеством связей 2) потом точки соединенные с этой точкой, начиная с бОльшего количества связей. и пункт 2 до опрозрачивания (: Название: Re: Расставит' шарики, чтобы линии не пересекалис' Отправлено: Redirect от Январь 16, 2011, 18:22:03 И как ты их так точно перенесешь в одно место ?
Название: Re: Расставит' шарики, чтобы линии не пересекалис' Отправлено: Les от Январь 16, 2011, 18:27:55 не обязательно так точно...
Название: Re: Расставит' шарики, чтобы линии не пересекалис' Отправлено: ☭-Изделие 20Д от Январь 16, 2011, 18:46:44 я нашел как их все просто решить... :rest: Тоже вариант для пространства огранниченного только размером экранаПереносиш все в одну точку а потом по одной от туда вытягиваеш(чтоб не пересекались ) Удобнее начиная с любого устанавливать следующий с ним соединенный по кругу или по возможно свободному месту. Очень много подобных мини-задач в ранних квестах от Алавар, но там шарики например на шите продолговатой формы или типа того Название: Re: Расставит' шарики, чтобы линии не пересекалис' Отправлено: Redirect от Январь 16, 2011, 20:06:12 |