| ZCon 2008 |
[апр. 16, 2008|10:38 am]
p_thread
|
Вот и закончился ZCon 2008. На контест я попал случайно -- по ссылке с форума. Просмотрев пару задач, решил поучаствовать. Нехватка свободного времени и подготовка на работе к долгострочной командировке не помешали написать тройку другую интересных программ.
Вообщем в начале пришлось проверять элементы последовательности на простые числа. В отведенные 25 секунд я успел проверить 7 млн с копейками чисел и занять по задаче 24 место =)). Очков за эту тестовую задачу не давали, хотя за ними и не гнался.
Задачи с регулярными выражениями показались довольно простыми. Несмотря на отсутствие опыта в их построении было решено в течении нескольких часов 7 из 10 подзадач. Оставшиеся 3 регэкспа навевали грусть, так как требовалось реализовать (мыло, урл и что то еще) что то явно ограниченное и бесполезое априори.
Задача на максимальную степень. Сосбтвенно тоже не совсем понятно что она делеала на контесте, явно школьная задача на логарифмы.
Задача на построение алгоритмов Маркова. Вот это уже было увлекательно -- алгоритмы Маркова как то прошли мимо меня в универе. Понимание что это тоже самое по сути, что и Машина Тюринга или Поста помогло решить первую из 6 подзадач без знания теории. Еще 3 задачи были решены после прочтения какой то методички на следующий день. Потом был недельный перерыв =).
Еще одна решенная задача -- на максимальную последовательность простых чисел отличающихся друг от друга одним разрядом. (В условии было написано не так, и в начале задача была решена как последовательность, где число состоит из цифр предыдущего кроме одной цифры). Вобщем понятно что это гамильтоновы циклы, но вот нормально закодить задачу получилось только через неделю. И дело похоже не только в нехватке времени. но и в кривизне рук =).
Следующая задача была начата, но не закончена. Вернее у меня она проходила все тесты, там же валилась с "некорректным ответом". Задача из разряда комбинаторных игр -- "Щелк" (Chomp). Здесь можно он-лайн поиграть.
Собственно итог - 41 место в общем зачете. И это не плохо для учатсия в перерывах между работой =) |
|
|
| (без темы) |
[янв. 24, 2008|02:54 pm]
p_thread
|
|
Не люблю давать ссылки на подобного рода сайты, но это действительно жесткачь. Micro$oft Window$ $erver любит вас и ваших детей - http://top4top.nnm.ru/microsoft_windows_home_server_2008_1. |
|
|
| первый обзор |
[июл. 16, 2007|11:11 pm]
p_thread
|
Вот веду блог на местной медиазоне о джазовой музыке и нетолько.
Первый мой обзор.
Такой вот простой гавайский парень, в своем прошлом профессиональный сёрфер, сочиняет и исполняет песни под гитару. Под гавайскую гитару подумаете вы? Нет, под обычную шестиструнную. Альбом приправлен перкуссией (Adam Topol) и басом (Merlo), что совершенно не портит общего настроения.
Теперь об общем настроении. Афишируемый жанр - «Правильная сёрф музыка». Видимо, для искушенного западными жаркими курортами слушателя, подобная субтропическая музыка должна напоминать пальмы, белый песок, солнце и прозрачную тихоокеанскую волну. Наверно… я там не был. Для человека живущего в маленьком провинциальном городке «пропитанном запахом вяленой рыбы» впечатление иное. Под эти мелодии хорошо побродить по лабиринту приморских хибар в жаркое летнее утро. Где стены покрыты мхом от сырости и редкая тень воспринимается как дар небес. Побродить, побродить и выйти к заливу. Свежий бриз, редкий песок и горки прогнивших лодок на выцветших камнях. А запах и звук моря? Именно та составляющая, которая может объединить слушающих Johnson`а на том и этом континентах.
Всегда задавался вопросом – как можно сочинять такие простые гармоничные мелодии. Человек пришел уставший с работы, обул свои любимые тапочки, устроился поудобнее в углу на диване, взял гитару, посадил перед собой сынишку лет пяти и запел. Эдакие колыбельные, рассказывающие «о скитаниях вечных и о земле». И что интересно, тебе не надо ни подниматься, ни опускаться до его уровня. Всё оно вот, рядом, – бери и слушай.
Кстати, если у вас есть гитара и желание импровизировать, то композиции Johnson`a самое то. Четкий ровный ритм и достаточно несложная гармония. Даже у меня, полного профана в этой теме, получались довольно интересные вещи. Возможно неправ, но попробовать советую. Получаю от процесса истинное удовольствие.
Jack Johnson. Влюбленный по собственному желанию. Раньше играл панк рок в 'Limber Chicken', теперь снимает фильмы (снял уже три – «Thicker Than Water», «September Sessions» и «Brushfire Fairytales»), занимается серфингом, пишет песни, да еще и готовит «John Lennon Tribute». Его дебютный альбом «Brushfire Fairytales» стал платиновым, разошедшись более 1.000.000 копий. У человека настоящая американская улыбка во все 32 зуба.
Первая композиция альбома «In Between Dreams» несколько напоминает Чиж`овский «катиться автобус по вечернему городу…». Как вы считаете?
Альбом: In Between Dreams (320Kbit)
Жанр: Правильная сёрф музыка
Год: 2005
Официальный сайт: www.jackjohnsonmusic.com
1 Better Together 03:27
2 Never Know 03:32
3 Banana Pancakes 03:11
4 Good People 03:28
5 No Other Way 03:09
6 Sitting, Waiting, Wishing 03:03
7 Staple It Together 03:16
8 Situations 01:17
9 Crying Shame 03:06
10 If I Could 02:25
11 Breakdown 03:32
12 Belle 01:42
13 Do You Remember 02:24
14 Constellations 03:21 |
|
|
| (без темы) |
[июн. 25, 2007|11:58 am]
p_thread
|
|
Собрался в конце агуста в абхазию (новый афон), дней на 10 (пеший маршрут - 120км). У кого есть какая инфа? |
|
|
| ОС и internet |
[июн. 1, 2007|03:15 pm]
p_thread
|
Стараюсь никогда не влезать в такие споры, и правильно делаю. Но все же выскажу свой взгляд на текущее состояние дел в программировании об ОС и интернете в частности.
К сожалению, вычислительная математика воспринимается счас как индустрия, а не как наука. Программист создает "продукт", который выходит на рынок. Куда делась "идея" ?
Но ставя себе вопросы - тот ли программист, кто считает себя таковым, при знании одного или нескольких языков программирования, при наличии "навыка" работы с той или иной ОС, при "опыте работы более 3-х лет", почему-то рождается отрицательный ответ.
[QUOTE]Ради достижения стабильности предприятия идеал для менеджера - организация, максимально независимая от индивидуальных способностей служащих. Преобладание этого идеала - это хорошо документированный международный феномен. Этот идеал возник в индустрии высоких технологий, в которой он чрезвычайно неуместен и отталкивает от сотрудничества промышленников с учеными, особенно с блестящими и оригинальными учеными.[/QUOTE]
Наша образовательная система идет по "американизированному" пути - "повтори и запомни".
То "чем" мы работаем, формирует то "как" мы работаем. Есть знакомый "программист", который занимается тем, что расставляет элементы интерфейса на форме, день за днем, и получает за это неплохие деньги.
Да, мысль о том, что современные компьютеры имеют громадный запас вычислительных ресурсов, успокаивает. Да хоть пузырьком напишу, все равно работать будет, ну пускай медленнее... Вот и появляются идеи типа GRID компьютинга. А как бы нам все эти свободные ресурсы не на обогрев комнат пустить, а на что по толковей ?
И что в итоге?
[QUOTE]В нынешней политической ситуации непохоже, чтобы что-то улучшилось вскоре; в ближайшем будущем нам придется жить среди предрассудков, что программирование - это "настолько просто, что им могут заниматься даже члены республиканской партии".[/QUOTE]
Вообщем, подытожу всю эту воду. Есть несколько заблуждений, ставших уже для некоторых аксиомой:
Программирование это просто.
Если что то можно обойти простым добавлением аппаратного ресурса, лучше добавить этот ресурс.
Программа не содержащая ни одной ошибки - рабочая. ("Hello world" тогда тоже рабочая программа, но кому она нужна?).
[QUOTE]Тестирование программ может служить для доказательства наличия ошибок, но никогда не докажет их отсутствия![/QUOTE]
Чего я жду и чаю увидеть в новой ОС?
Пусть это будет менее эффективная, менее совместимая ОС, но будет новым этапом в науке управления. Не стоит гнаться за оптимизацией,
есть вопрос поважней. Надеюсь ее сделают в России.
Чего мне не хватает в Интернете?
Возможности управлять этим хаосом данных, задавать отображение и их взаимодействие "под себя".
P.S. Вышеизложенное является только моим личным мнением, надеюсь никого не оскорбил. Все цитаты из работ [URL="http://khpi-iip.mipk.kharkiv.edu/library/extent/dijkstra/index.html"]Эдсгера В. Дейкстры.[/URL] |
|
|
| (без темы) |
[май. 24, 2007|01:25 pm]
p_thread
|
Волгодонск. Атомная станция.
Какую шумиху поднимают люди, когда не знают реальной картины. Один пукнул, остальные перес*лись. Причем люди в Волгодонски так привыкли к всякого рода слухам, что доходят до крайности уже во всем. К примеру в прошлом году были массовые закупки соли... Цены на соль взлетали в разы. Просто кто то услышал, от кого-то что соли нет и небудет. Теперь вот придумали радиактивную тучу... Ну какая туча на разуплатненном реакторе? Какая? Так нет же понеслись йод скупать. И что самое интересное все в панамках =), уж лучше б противогазы понапялили, полезней б было... |
|
|
| (без темы) |
[мар. 20, 2007|10:02 am]
p_thread
|
Наткнулся на забавную статью от Страуструпа о перегрузки опертора whitespace (пробел) http://www.research.att.com/~bs/whitespace98.pdf . Статья в pdf, на аглицком, но вообщм и так все ясно =) |
|
|
| (без темы) |
[дек. 31, 2006|11:30 am]
p_thread
|
Где там мое виртуальное оливье. а вот оно. все ап... и мордой.
прощаюсь до 3-его. =)
всех с новым. |
|
|
| navigation |
| [ |
viewing |
| |
most recent entries |
] |
| [ |
go |
| |
earlier |
] |
| |
|
|
