Как-то обращается ко мне приятель с просьбой написать программу, проверяющую, не являются ли предложенные к рассмотрению графы изоморфными. С теорией графов я тогда не был знаком. И вместо полного перебора стал изобретать инвариант. Несколько раз приятель ходил сдавать программу и всякий раз препод строил контрпример для очередного моего инварианта. В конце концов поставил он зачёт и .. подарил «Теорию графов» (Евстигнеева, кажется). Из книги я и узнал, что пока никому такой инвариант построить не удалось 🙂
Рубрика: 2. Про меня
-
Новый(?) куайн на Паскале. New quine on Pascal
var i:byte;
begin
randomize;
for i:=1 to 87 do write(chr(random(68)+10));
end.В первом варианте программы аргументом для Chr были элементы целочисленного массива. Прошло 20 лет(программа писалась в студенческие годыы). Решил её в учебных целях восстановить. И тут подумалось а где в постановке задачи сказано, что программа должна выводить требуемое при каждом запуске?! 🙂
-
Цветные яйца.
Было это в году 77 или 76, ещё в школу не ходил. В ту Пасху пришла к нам во двор соседка тётя Маруся. О чём-то с отцом говорили (по русски я тогда ещё не понимал), а нам с братом она дала по крашенному яйцу. Помню, безмерно удивился цвету. Отошли в сторону с братом, посовещались и направились в сарай подкладывать наседке. План был прост до гениальности: выведет курица из этих чудесных яиц цыплят, цыплята вырастут и скоро у нас самих будет много зелёных и красных яиц.
-
Готов тренеровать любой клуб премьер-лиги.
Если Вы, хозяин большого спортивного клуба недовольны своим главным тренером и потому подыскиваете кандидатуру на заметку, то прошу рассматривать этот ресурс как моё резюме.
ЗЫ В ЦСКА, Рубине и Спартаке
согласен работать бесплатно.
upd. Отставки уже есть, но меня пока не зовут -
Перепутал.
Недавно позорно перепутал «Филиппка» с «Нахалёнком». Как так вышло не пойму, ведь оба рассказа очень хорошо помню, наверное даже смогу некоторые части процитировать очень близко к тексту. Самое главное: и путать тут то нечего, ситуации слишком разные лежат в основе сюжетов.
-
Пирожковых дел мастер.
Продолжаю духовно расти. Расту стремительно. В конце той недели испёк пирожки с картошкой. Сейчас поставил в духовку мясной пирог. Встречу Рубина с Вольфсбургом встречу во всепирожие :).
-
Травяная змея.
Лёг спать поздно (ЦСКА — чемпион!). Может это и повлияло на увиденный сон. Приехал я домой и взялся пропалывать картошку. Самое приятное в этом занятии бороться с вьюнком. Этот сорняк в нашей местности называют берёзкой. Важно не просто вырвать паразита из земли, а постараться как можно больше вытащить его корень. И вот тащу я очередную берёзку. Уже больше метра вытащил, а корень не обрывается. Сильно удивлён, но продолжаю тащить. И вот процесс заканчивается. На конце вытащенного корня небольшой полешек. И тут понимаю я, что вовсе это не полено, а короткая, толстая змея. В ужасе бегу к дому но вьюнок из рук не выпускаю. Меня успокаивают: мол ничего страшного, змея травяная, людям от неё вреда нет и вообще, лучше её не трогать — убить не убьёшь, а всякий оторванный от змеи кусок сам становится змеёй. Вот такой вот полукошмар.
-
Лук, чеснок или малина?
Младшеклассники во времена моего детства (а может быть и сейчас) развлекались следующим образом: ведущий (голящий, геймменеджер 🙂 ) задавал вопрос: «Лук, чеснок или малина?», выберешь лук — получишь «по лбу стук»; при выборе малины — опять же в лоб достанется, но с присказкой «добавляем половину»; а вот что было за чеснок никак припомнить не мог. Яндекс подсказал,что » чеснок — по лбу щёлк». Кто бы сомневался :).
-
Институт программных средств обучения
Этот институт при АПН — моё первое официальное место работы. У меня отличная память, даже феноменальная, но как бы я не напрягал эту удивительную память, никак не могу припомнить, за что мне там целый год платили зарплату. Прекрасно помню коллектив: две милейших Нины, одна Ивановна, другая Тихоновна, почтенные дамы предпенсионного возраста, и аспирантка Ольга. Помню замечательную и даже кажется строгую начальницу Светлану Ефимовну, помню свой «рабочий инструмент»: «Мазовию», польский клон АТшки. Два раза в неделю я приезжал «работать»: с утра до обеда и после обеда до вечера играть в Дюну-2. Без мышки!!! А в обед я ел: первым меня кормила Ольга, второе и десерт было на совести Нин. Другие студенты почему-то стеснялись, а я был женской радостью. После особенно удавшегося обеда я мог даже подремать. Зарплату помню получал два раза. Особенно порадовал первый раз: всю сумму выдали железными рублями. Самое смешное, что я даже не могу вспомнить как уволился оттуда. К слову, мой коллега через пару лет решив навестить родной коллектив, узнал что он до сих пор числится в лаборатории. Теперь вот думаю, может я уже ветеран этого замечательного учреждения :).
-
Очередной турнир на danetka.ru
Вчера закончился очередной турнир на данетках (Соня, спасибо за приглашение!). Турнир мне очень понравился: 1) мы почти победили (команде «Трям» и её капитану Соне, гип-гип ура!); 2) вопросы были замечательные! Авторам, как говорится, решпект и уважуха.