Блог Ромки

У меня сейчас такое состояние как будто где то недалеко грузовик с анашой перевернулся и загорелся …

Муссировалась новое задание на работе. Долго искал как получить случайное число используя нормальное (Гауссово) распределение. Помнил, что надо искать среднее арифметическое как можно большего числа равномернораспределенных. И я попал в точку, правда потом нашел учебник, где оно ищется так:

T = Сумма(Xi) — 6.0 (i от 1 до 12, Xi — случайное число на интервале от 0 до 1)
Y’ = T*S + AM (где S — требуемое стандартное отклонение (дисперсия), AM — требуемое среднее (мат. ожидание))

Ох щет, потянуло меня на математику ….

Честно говоря олимпиада оказалась на уровне детского сада … выиграет тот кто аккуратнее и быстрее пишет код. Результаты будут на днях … посмотрим посмотрим, а то мб ещё на городской тур поеду. ^_^ Не могу вспомнить сайт где есть возможность порешать подобные задачи с проверкой результатов. Шурик, помнишь мы тогда страдали на работе, ты случайно не помнишь адрес?

Задача 3: «Сортировка»

Железнодорожный сортировочный узел устроен, так как показано на рисунке. На правой стороне собрано некоторое число вагонов двух типов («черные» и «белые»), обоих типов по n штук. Тупик может вмещать все 2*n вагонов. Пользуясь тремя сортировочными опреациями: МИМО, В, ИЗ собрать все вагоны на левой стороне так, чтобы типы чередовались. Для решения дотстаточно 3*n сортировочных операций. Процесс сортировки необходимо отобразить визуально, на каждую операцию свой кадр.

Формат входных данных:
Последовательность 0 и 1 (черные и белые вагоны).

Формат выходных данных:
В первой строке указывается число операций, а далее пошаговое решение задачи, с указанием выполняемой операции.

Пример входного файла:
1001

Пример выходного файла:
5
# # # # # 1 0 0 1
#
#
#
#
МИМО
1 # # # # # 0 0 1
#
#
#
#
МИМО
1 0 # # # # # 0 1
#
#
#
#
В
1 0 # # # # # # 1
#
#
#
0
МИМО
1 0 1 # # # # # #
#
#
#
0
ИЗ
1 0 1 0 # # # # #
#
#
#
#

За задачу давали всего 20 баллов, но она и не стоит больше. =) Я сразу просек фишку, что количество операций можно посчитать, как число вагонов + максимальное число вагонов в стеке. Окончание действа застигло меня как раз во время решения вопросов связанных с выводом «псевдографики». В итоге когда я сдавал это у меня выводилось только число операций. =\

Задача 2. «Прямоугольники»

На квадратном листе бумаги размера N*N нарисовано несколько прямоугольников, какждый прямоугольник состоит из клеток, различные прямоугольники не накладываются друг на друга, и не соприкасаются. Дана целочисленная квадратная матрица N*N, в которой элемент равен 0 если он не принадлежит прямоугольнику, и отличенот 0 в противном случае. Определите число прямоугольников.

Формат входных данных:

В первой строке указывается размерность массива. Далее идет сам массив в котором «#» обозначают прямоугольники, а «0» остальные клетки.

Формат выходных данных:

Число прямоугольников.

Пример файла входных данных:
12
0 0 0 0 0 0 0 0 0 0 0 0
0 # # 0 # # # 0 0 # # #
0 # # 0 # # # 0 0 # # #
0 # # 0 # # # 0 0 # # #
0 # # 0 # # # 0 0 # # #
0 # # 0 0 0 0 0 0 # # #
0 0 0 0 0 0 0 0 0 # # #
0 # # # 0 # # # 0 0 0 0
0 # # # 0 # # # 0 # # 0
0 # # # 0 0 0 0 0 # # 0
0 0 0 0 0 0 0 0 0 # # 0
0 0 0 0 0 0 0 0 0 0 0 0

Пример выхода:
6

За задачу давали 50 очков поэтому я решал её первой. Алгоритм достаточно банален но много писанины в коде:
Бежим по матрице слева направо, сверху вниз. Находим первое препятсвие. Увеличиваем счетчик прямоугольников. Зануляем прямоугольник. Проверяем не вся ли матрица в 0, если нет то продолжаем сначала.

Все написал, но когда уже ушел вспомнил, что можно было бежать не сначала каждый раз, а стого места где остановился. Конечно когда матрица маленькая это не страшно, но если их делать по мегабайту то это может иметь нехорошие последствия. Но самое смешное, что я забыл вызвать free() в самом конце Т_Т. Но задача решена на 100% если не считать недочетов.

Задача 1: «Пять ферзей»

Найти такую расстановку ферзей на шахматной доске, при которой каждое поле будет находиться под ударом одного из них.

Пример выходнх данных: Квадратная матрица 8х8, в которой знаком «*» обозначается местоположение ферзя а знаком «#» поял попадающие под удар. Поля не попавшие под удар отображаются знаком «0».

Пример файла выходных данных:
0 0 # # # # # 0
# 0 # # # # # 0
# # # # # # # #
# # # # # # # #
# # # # # # # #
# # # # # # # #
0 # # # # # # #
# # * * * * * #

Эту задачу я решал второй и давали за неё 30 баллов. Я её решил, но вряд ли мне за неё дадут очки, потомучто решал я её в лоб. =) По моим расчетам ответ будет найден максимум за 40-50 минут…. (64*63*62*61*60). Когда шел обратно понял, что время можно было сократить, как минимум вдвое Арррггггх.

Забавное письмецо пришло. Я даже чуть не удалил его как спам.

Hey,

This is Phade, creator of AnimeMusicVideos.org. I’ve noticed that you have
entered and uploaded a remaster of Kevin Caldwell’s «Engel» video. You have
done a good job of remastering the video. However, there are some issues
with the video that need to be remedied.

At about 2:49, the video switches from standard to widescreen aspect ratio.
However, this ratio is not preserved in your version of the video. Aspect
ratio is very important and must be preserved. In Premiere, you right click
the clip -> video options -> maintain aspect ratio.

Having the video listed under your member account is not acceptable. I am
willing to have your corrected version uploaded in the Proxy spot for that
video. You will be given official credit for remastering the video in the
video description. I can give you the FTP username/password for the Proxy
slot when you are ready.

This video is one of my favorites and having it done right is important to
me (and I’m sure important to Kevin). Thanks again for your hard work!

Phade.

и мой ответ (Написал за 10 минут поэтому интересно как он будет мой английский разбирать хз. ^_^ It’s not my problem.):

Hi Phade. I know about wide screen problem. I try to explain why i make
that video like it looks now. I had 3 ways:
1) Make it like it Kevin did — but i realy
don’t think that he want’s to black borders appears in the up and down
border of the screen. He did in that way because he have EoE in small
resolution i think.
2) I actually have EoE in resolution that bigger than
my clip (800×450) and i try to use some effects to scale it on screen.
But all effects and options i try make some noise on video. Than I
asked questions on 2-3 forums, but no one advise was work …. (I used
Premiere 6.0)
3) Make it in way like it looks like now. Almost no one notice that
aspect ratio is crewd (I mean peoples who didn’t ever saw Evanglion),
just because in anime the proportion of objects do not static and they
changes in every scene.

If you wish so I can do this Video in the way like Kevin did. My
sources are gone …. But It’s not problem, because this moment it’s
fast to remake. Now I have Premiere 7.0 and I can try 2nd way.

And I think you already know that one more moment differs from Kevin
Video at 3:52. I still don’t know how Caldwell remove clock from right
bottom corner of the screen. I think only talk with Kevin can solve
this problem. =)

I can put my version of video on Proxy acc at any time, if video will
need some changes than I need more time. (I think 2-3 days).

Рылся у себя в архивах и откопал вот такой занятный документик. Серый я помню ты вроде бы делал перевод, если у тебя остался кинь мне пожалуйста.

The Jenova Project~A Timeline
By Maou

Final Fantasy VII is nearly legendary for the speculation and mystery
surrounding its complex plot. With one of the most massive backstories
of all time, Final Fantasy VII requires a bit of thinking to understand
completely. The purpose of this timeline is to present the events relating
to the characters who have key connections with Jenova, meaning
Sephiroth, Cloud, Zax, Tifa, Vincent, Hojo, Lucretsia, Gast, Ifalna, and
Aerith, and to therefor allow for more cognizant arguments with regard
to Final Fantasy VII’s story. (Note that the designers’ original names are
used.) Rather than with speculation, this timeline backs up the events
listed in each year with specific events and dialogue in the game. The
years are labeled with respect to the main Final Fantasy VII story,
equivalent to the year 0, the present. Obviously, there are countless
spoilers in this document, so please don’t read it unless you have played
through the game already!

Читать дальше

Вчерашний вечер был прохладным и пасмурным, но достаточно увлекательным. Зашел BrotherF и вытащил погамать в теннис у нас во дворе. Потом к нам присоеденился какойто местный 11-классник (Тоже кстати Шурик Т_Т). Очень удивился когда узнал, что мы с 5 курса. =) Играл он не плохо даже один раз вынес БФ’а. Я естественно не взял ни одного матча … потешим самоблюбие Шурика ^_^. Потом зашли за велосами и гоняли по городу, маршрут бы такой: Электрон — мак — Электрон — Центральный проспект — МИЭТ — 10 район — Кафе Лесное. Около МИЭТа увидели движущихся Про-велосепедистов. Естественно пытались ехать рядом с ними, я сдох гдето метров через 500, Шурик попозже. =)
Доехал до дома с классным настроением и завалился спать, предварительно набив живот…. это я конечно зря сделал.

Завтра ждет олимпиада по программированию, конечно я не тешу ся надеждами её выиграть … особенно если там нет Visual C с MSDN … Привык уже к навороченному Debug’еру. =) Пототм на работу и если вернусь рано, то успею поговрить с директором по поводу аспирантуры. Затем ещё несколько раз порочитать и подредактриовать свой доклад к защите и вечером можно будет либо продолжить ваять он-лайн тест на Перле, либо пойти гулять.

Купил наконецто книжку Л. Собчик «Психология индивидуальности. Теория и практика психодиагностики.» В ближайщие пару недель у меня будет много работы. =)

Только что пришел с просмотра фильма Троя. Сразу скажу даже посмотрев трейлер и зная примерно сюжет (читал очень давно) идти на фильм не очень хотел. Вообщем по жизни не люблю исторические фильмы. Зашел BF предложил сходить и я пошел надеясь, что получится так же как с Гладиатором. И надо отметить не прогадал … Фильм получился намного лучше чем я ожидал. Я боялся что режисер ударится в одну из крайностей: постоянные бои и никакой смысловой нагрузки, либо непрерывные диалоги и ничего интересного на экране. К тому же набор актеров настораживал … Но!!! Петерсену удалось совместить все в правильной пропорции: умные диалоги, шикарные батальные сцены, красивые виды древней Греции + заставил актеров сыграть именно так как это было нужно. Все актеры я считаю справились с задачей на пятерку. Особенно хочу отметить игру Бреда Питта, Эрика Баны и старичка который играл Царя Трои.
Конечно этот фильм не дотягивает до уровня Гладиатора ИМХО, но фильм точно заслуживает внимания. Один из лучших фильмов исторической темтики и вообще один из лучших фильмов первой половины 2004 года. Никакой Ван Хелсинг с этим эпиком не сравнится!
Моя оценка 8 из 10.

З.Ы. Изрядно подпортили впечателния 2 бивиса сидящих рядом. Ситуация была похожа на сцену в кинотеатре из «Очень Страшное Кино». Был бы ножик прирезал нафиг…. весь фильм че то жрали (судя по звукам сухарики) и обсуждали происходящее на экране. Поэтому люблю с утра ходить. =)

Не столько смешно, сколько нелепо
Тест здесь
А вот здесь большое количество людей палец все-таки прикложило, и обсуждает результаты …

Сижу балансирую на стуле на двух ножках, увлеактельное занятие. Рекорд около 5 минут и ещё ни разу не завалился назад … заодно разбираю завал всяких вкусностей у меня в рюкзаке. Bounty, Snikers, Mars, Twix и тому подобных шоколадок валяется уже штук 10 … пару пакетов сока и пару бутербродов со вчерашнего дня (кажися они уже пропали). Мамка оставляет это каждый лень на стле я по привычке пихаю в сумку. В итоге раз в две недели выгребаю из сумки обратно в холодильник и пошло по второму кругу. Так получается потомучто не всегда бывает охото есть либо сходишь в интситут и похаваешь в столовой … к тому же от сладкого меня уже мутит. Хочется МЯСА!!! Если кто нечайно заглянет в рюкзак наверно подумает, что я боюсь умереть голодной смертью. ^_^
Слава богу после вчерашнего чувствую себя хорошо … играть под дождиком в настольный теннис … это надо додуматься. =) Хотя Шурик в одной руке зонтик, в другой ракетка выглядел забавно. Вчера не сходили на Трою, надо исправить данную оплошность….
Все утро писал доклад к своей презентации … результатом не очень удовлетоврен, но ещё есть время подправить на следующей неделе.

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

Читать перлы

Из жизни вирусов