Home

Блог Ивана Комарова - ICFPC-2009

(Свежие записи) (Архив) (Друзья) (Личная информация) (Dfyz.INFO)

Июн. 28, 2009

18:53 - ICFPC-2009

Previous Entry в избранное рассказать другу Next Entry

Заканчиваю своё участие в нём. Задачки чисто физико-математические (управление спутником в двухмерном космосе), и толку от меня никакого (сегодня полдня провёл, пытаясь нарисовать эллиптическую орбиту по положению и скорости, и так и не нарисовал). Обидно.

(Оставить комментарий)

Comments:

From:[info]secondary_tea
Date:Июнь 28, 2009 13:23 none (UTC)
(Link)
Проблемы с аналитикой?
(Ответить) (Thread)
[User Picture]
From:[info]dfyz
Date:Июнь 28, 2009 13:31 none (UTC)
(Link)
Ага.
(Ответить) (Parent) (Thread)
From:[info]renatm
Date:Июнь 28, 2009 14:02 none (UTC)
(Link)
А я как только прочитал условие, так сразу и закончил. Ненавижу геометрию и физику!
(Ответить) (Thread)
[User Picture]
From:[info]dfyz
Date:Июнь 28, 2009 14:15 none (UTC)
(Link)
Ну, там ещё надо было виртуальную машину и визуализатор написать. :) Этим я и занимался вчера.
(Ответить) (Parent) (Thread)
[User Picture]
From:[info]migmit.vox.com
Date:Июнь 28, 2009 19:07 none (UTC)
(Link)
Я как прочитал описание виртуальной машины - аж облизнулся; сразу представились ассемблер под неё, линкер, компилятор чего-то Си-подобного... Прочитал внимательно и обнаружил, что всё это нафиг не надо. Такой облом, блин.
(Ответить) (Parent) (Thread)
[User Picture]
From:[info]dfyz
Date:Июнь 28, 2009 21:01 none (UTC)
(Link)
Ну да, там быстро стало понятно, что виртуальная машина нужна только для того, чтобы обеспечить переносимость игровой платформы куда угодно.
(Ответить) (Parent) (Thread)
[User Picture]
From:[info]olga_philka
Date:Июнь 28, 2009 15:04 none (UTC)
(Link)
С гугло-яндексами не дружишь? ) Все эти уравнения уже написаны по стотыщмильон раз.
(Ответить) (Thread)
[User Picture]
From:[info]dfyz
Date:Июнь 28, 2009 15:09 none (UTC)
(Link)
Как раз с гуглом и не получилось.
(Ответить) (Parent) (Thread)
[User Picture]
From:[info]dfyz
Date:Июнь 28, 2009 15:37 none (UTC)
(Link)
Да, я умею пользоваться гуглом, спасибо.
(Ответить) (Parent) (Thread)
[User Picture]
From:[info]olga_philka
Date:Июнь 28, 2009 20:11 none (UTC)
(Link)
x2/a2+y2/b2 = 1 (1)

T = 2π/ω (2)
где T – период обращения по орбите, ω – угловая скорость

Для спутников Земли T можно представить как:
T = T0(a/R)3/2 (3)
где R – радиус Земли, и T0 = 2π√(R/g) = 84.3 мин

(2) = (3):
a = R*3√(4 π2/ ω2T02) (4)

Наверное, можно более изящно, но тупо подставляем x0, y0 и (4) в (1), и находим b.
(Ответить) (Parent) (Thread)
[User Picture]
From:[info]olga_philka
Date:Июнь 28, 2009 20:13 none (UTC)
(Link)
В (4) "3√" - это кубический корень )
(Ответить) (Parent) (Thread)
[User Picture]
From:[info]olga_philka
Date:Июнь 28, 2009 20:14 none (UTC)
(Link)
И ω, и T0 в квадрате )
(Ответить) (Parent) (Thread)
[User Picture]
From:[info]olga_philka
Date:Июнь 28, 2009 20:28 none (UTC)
(Link)
Блин ) короче, вот

(Ответить) (Parent) (Thread)
[User Picture]
From:[info]dfyz
Date:Июнь 28, 2009 20:56 none (UTC)
(Link)
Параметры эллипса (a, b, e, p) я могу найти. Задачка полностью формулируется так: есть декартова система координат, в центре которой находится Земля, есть координаты спутника в этой системе и вектор его скорости. Надо нарисовать эллипс, по которому в текущий момент спутник перемещается. Эллипс задаётся малой и большой полуосями и углом поворота большой полуоси относительно оси Y. Затык начинается как раз с углом. У меня есть какое-то решение в виде кода, но оно не работает, выводит какую-то лажу.

Спасибо за помощь в любом случае. :)
(Ответить) (Parent) (Thread)
[User Picture]
From:[info]migmit.vox.com
Date:Июнь 28, 2009 21:32 none (UTC)
(Link)
Из параметров эллипса легко устанавливается: 1) расстояние между фокусами, 2) большая ось - которая есть не что иное, как сумма расстояний от фокусов до произвольной точки на эллипсе. Расстояние от спутника до земли известно; отсюда получаем расстояние от спутника до второго фокуса. Вкупе с (1) это даёт лишь две возможных точки, где может находиться второй фокус.

Это так, первое, что пришло в голову.
(Ответить) (Parent) (Thread)
[User Picture]
From:[info]olga_philka
Date:Июнь 28, 2009 22:02 none (UTC)
(Link)
Фокусное расстояние считает правильно?
(Ответить) (Parent) (Thread)
[User Picture]
From:[info]dfyz
Date:Июнь 28, 2009 20:58 none (UTC)
(Link)
Формулы лучше в техе набивать, картинка смотрится отвратно. :)
(Ответить) (Parent) (Thread)
[User Picture]
From:[info]kit1980ukr
Date:Июнь 28, 2009 16:54 none (UTC)
(Link)
Да, задание в этом году уж слишком серьезное какое-то. Можно даже сказать, неинтересное.

Я только в первый день что-то делал: сейчас есть рабочая виртуальная машина и "почти работающее" :-D решение первой задачки. Хочу все-таки задачку доделать и отправить, чтобы хоть какие-то баллы были.
(Ответить) (Thread)
[User Picture]
From:[info]dfyz
Date:Июнь 28, 2009 21:02 none (UTC)
(Link)
Неинтересное, ага. :( Я так надеялся на повторение 2006 или 2007 года.
(Ответить) (Parent) (Thread)
[User Picture]
From:[info]dcrsmith
Date:Июнь 29, 2009 07:00 none (UTC)
(Link)
Мы такую штуку на паре физики решали. А в прошлом году вроде были луноходы..
(Ответить) (Thread)