Форум на Исходниках.RU

Ещё одна задачка для ума :)

DEiL — Mon, 18 Mar 2002 20:43:43 +0000

DEiL: на самом деле задача - фигня, но способов её решения я вижу несколько :)
1) рассчитывать координаты каждого кружка и сразу рисовать
2) запихнуть в массив координаты вершин правильного н-угольника и передать этот массив функции, которая всё сразу нарисует :)

имхо второй способ будет работать быстрее -)

Ещё одна задачка для ума :)

Sat, 16 Mar 2002 06:58:07 +0000

m: Можно через векторы делать (и аффинные преобразования векторов).
- делаешь массив векторов для центров кружков
- задаешь координаты центра первого кружка (вектор) относительно центра координат.
- рассчитываешь угол поворота 2Pi/n
- делаешь матрицу поворота (два на два для плоскости) на полученый угол
- в цикле умножаешь i-тый вектор на матрицу, получается новый вектор (центр кружка i+1)

из тригонометрии только sin(2Pi/n) и cos(2Pi/n) при создании матрицы поворота

Ещё одна задачка для ума :)

purpe — Mon, 04 Mar 2002 17:08:58 +0000

purpe: понятно, что набор тригонометрических уравнений будет одинаков. Но мне интересны организация циклов и оптимизация, так как у меня не было времени на оптимизацию.

Ещё одна задачка для ума :)

Pin — Mon, 04 Mar 2002 17:05:24 +0000

Pin: Да не, ну просто народ удивляется...

А насчет программы, я может напишу да пришлю как-нибудь, если хочешь...
Только я думаю, что все присланые программы будут суть одно и то же...

Ещё одна задачка для ума :)

purpe — Mon, 04 Mar 2002 17:00:13 +0000

purpe: та ничего особенного в расположении стрелочек нет :)
и не нада делать такую удивлённую причёску ;)

Ещё одна задачка для ума :)

Pin — Mon, 04 Mar 2002 16:55:33 +0000

Pin: А что там особенного в расположении стрелочек???
Каждый кружок связан со всеми остальными

Ещё одна задачка для ума :)

purpe — Mon, 04 Mar 2002 15:29:54 +0000

purpe: ну а если тебе ничего не скажут про законы, то ты не сможешь родить алгоритм ? :)

Тыкс ... у меня ощущение, что я плохо разъяснил задачу.

Ну представим, что две вышеприведённые картинки я нарисовал от руки. А слабо сварганить такую функцию, которая нарисует тоже самое ?

Ещё одна задачка для ума :)

murph — Mon, 04 Mar 2002 13:31:33 +0000

murph: То есть как это? По какому закону?

Ещё одна задачка для ума :)

purpe — Mon, 04 Mar 2002 07:30:22 +0000

purpe: забыл добавить, что стрелочки надо рисовать именно так, как на рисунках :)

Ещё одна задачка для ума :)

murph — Mon, 04 Mar 2002 07:06:32 +0000

murph: Увы, эта задачка решается оптимально при любом методе :)
Дело в том, что любой правильный алгоритм вызовет процедуру draw (N^2-N)/2 раз. Так что и трудоемкость у них будет одинаковая.

Ещё одна задачка для ума :)

Kuss — Mon, 04 Mar 2002 04:48:13 +0000

Kuss: можно я на сях:

void func(int n)
{
for(int i=0;i for(int j=i+1;j draw(i,j); // draw from i to j && j to i
}

:)

Ещё одна задачка для ума :)

purpe — Sun, 03 Mar 2002 19:02:14 +0000

purpe: Вот вспомнил, как два дня потратил на один алгоритмик (день вспоминал школьный курс тригонометрии, день отлаживал). Стало интересно, а на сколько мой алгоритм компактен. Посему предлагаю Вам реализовать сей алгоритм и показать мне результаты, а потом я приведу своё решение и вместе сравним :)

Итак, должна быть функция, имеющая на входе всего один параметр - количество кружков (цифры в кружках не имеют значение). Функция должна рисовать примерно следующее (см. картинки), в зависимости от кол-ва кружков. Соответственно, если на входе еденица, то должен быть нарисован просто кружок. Для наглядности привожу результат работы функции с входным значением 3:

[img width=229 height=243]http://www.sources.ru/download/bas1.gif[/img]

и входным значением 5:

[img width=261 height=252]http://www.sources.ru/download/bas2.gif[/img]

ЗЫ: это не просьба решить задачу, это для тех у кого серое вещество простаивает :)