Среда, 31 Декабря 2003 г.
20:20 С Новым Годом!
Значится, так...
Всех моих уважаемых читателей поздравляю с Новым Годом.
К сожалению, я не в силах написать каждому отдельное поздравление (увы мне!), поэтому поздравляю всех вместе.
Желаю всем хорошего творческого настроения в новом году и творческих успехов, особенно в ведении дневников.
Аминь.
PS. А себя позравляю с 200-ой записью.
Всех моих уважаемых читателей поздравляю с Новым Годом.
К сожалению, я не в силах написать каждому отдельное поздравление (увы мне!), поэтому поздравляю всех вместе.
Желаю всем хорошего творческого настроения в новом году и творческих успехов, особенно в ведении дневников.
Аминь.
PS. А себя позравляю с 200-ой записью.
Комментарии [6]
20:04 Журналоведение. Занятие 4.
Итак, я нашёл эти самые максимальные полные графы. Но не для каждого автора, а вообще. Для каждого тоже можно. Надо иметь в виду, что данные мои - только на 18 декабря, уже многое могло измениться!
Поскольку у нас графы ориентированные, полный граф можно понимать по-разному.
1 способ (жёсткий). Дневники образуют полный граф, если каждая пара этих дневников соединена закладками как в одну, так и в другую сторону, т.е. каждый автор читает все остальные дневники из этого множества.
2 способ (мягкий). Дневники образуют полный граф, если каждая пара этих дневников соединена закладками хотя бы в одну сторону, т.е. хотя бы один автор является постоянным читателем другого.
При жёстком определении полного графа существуют 8 различных полных графов, состоящих из 9 дневников. На самом деле во всех этих графах имеется общее ядро из 6 дневников, к которому восемью способами добавляются 3-дневниковые сочетания из 7 дневников.
Вот ядро.
Мелкая:)
masha
gonchi
Luda
ДжаЗ
iona
А вот дополнительные дневники.
Янка
Твин
Гринъ
калантайй
Kristy
Wohltat
tolika
А при мягком определении полного графа существуют 9 различных полных графов, состоящих из 13 дневников. Это почти та же компания. Имеется общее ядро из 7 дневников и 13 дополнительных, из которых выбираются сочетания по 6.
Ядро.
Мелкая:)
Барышня
masha
gonchi
Luda
калантайй
ДжаЗ
Дополнительные дневники.
Янка
Раненая
Зазка
Твин
Гринъ
ЕжикД
narKotik
прелестный с
iona
Kristy
Wohltat
Vine
tolika
Вообще-то я ожидал большего размера полных графов в мягком варианте. Сам удивился. Но надо учесть, что использовались только открытые дневники.
Поскольку у нас графы ориентированные, полный граф можно понимать по-разному.
1 способ (жёсткий). Дневники образуют полный граф, если каждая пара этих дневников соединена закладками как в одну, так и в другую сторону, т.е. каждый автор читает все остальные дневники из этого множества.
2 способ (мягкий). Дневники образуют полный граф, если каждая пара этих дневников соединена закладками хотя бы в одну сторону, т.е. хотя бы один автор является постоянным читателем другого.
При жёстком определении полного графа существуют 8 различных полных графов, состоящих из 9 дневников. На самом деле во всех этих графах имеется общее ядро из 6 дневников, к которому восемью способами добавляются 3-дневниковые сочетания из 7 дневников.
Вот ядро.
Мелкая:)
masha
gonchi
Luda
ДжаЗ
iona
А вот дополнительные дневники.
Янка
Твин
Гринъ
калантайй
Kristy
Wohltat
tolika
А при мягком определении полного графа существуют 9 различных полных графов, состоящих из 13 дневников. Это почти та же компания. Имеется общее ядро из 7 дневников и 13 дополнительных, из которых выбираются сочетания по 6.
Ядро.
Мелкая:)
Барышня
masha
gonchi
Luda
калантайй
ДжаЗ
Дополнительные дневники.
Янка
Раненая
Зазка
Твин
Гринъ
ЕжикД
narKotik
прелестный с
iona
Kristy
Wohltat
Vine
tolika
Вообще-то я ожидал большего размера полных графов в мягком варианте. Сам удивился. Но надо учесть, что использовались только открытые дневники.
Комментарии [2]
19:15 Философия программирования от дилетанта
Меня просто распирает от гордости, поэтому позволю себе немного пофилософствовать на тему программирования. Конечно, все эти мысли когда-то кем-то были высказаны, но позволю себе сформулировать их снова, так как на этот раз они мои, пусть и тривиальные.
Итак, все задачи прикладного программирования я бы разделил на три части: программирование пользовательского интерфейса, программы, работающие в режиме он-лайн и задачи обработки данных. Первые два типа задач я сейчас рассматривать не буду, поговорю о третьем. Дело в том, что именно в этом типе задач реально конкурируют две методики программирования: с упором на простоту разработки и на скорость выполнения.
Основные приметы программирования с упором на простоту разработки: ООП, использование прямых и всем понятных алгоритмов (пусть и не слишком эффективных), простота отладки.
Основные приметы программирования с упором на скорость выполнения: код, в котором без пол-литра не разберёшься, разбазаривание оперативной памяти, иногда ассемблерные вставки.
Первую методику удобно использовать тогда, когда задача довольно проста в вычислительном плане, и важно уменьшить время написания программы и облегчить дальнейшее сопровождение. В самом деле, даже если за счёт алгоритма скорость падает в 20 раз, не всё ли равно, совершается вычисление за 100 мс или за 2 с?
А вот если задача сложна, да ещё и программа будет запускаться не единожды, есть смысл прибегнуть ко второй методике. В самом деле, разница между 10 минутами и 3 часами уже довольно ощутима. А если речь идёт о 2 часах по сравнению с 2 сутками, то тут затраты на разработку окупятся уже при очень и очень малом числе запусков программы.
Я это всё говорю к тому, что мне самому очень понравился мой эффективный метод нахождения максимальных полных графов в матрице дневников. Описывать его здесь не имеет особого смысла (проще привести код программы), а вот результаты приведу в следующем сообщении.
Итак, все задачи прикладного программирования я бы разделил на три части: программирование пользовательского интерфейса, программы, работающие в режиме он-лайн и задачи обработки данных. Первые два типа задач я сейчас рассматривать не буду, поговорю о третьем. Дело в том, что именно в этом типе задач реально конкурируют две методики программирования: с упором на простоту разработки и на скорость выполнения.
Основные приметы программирования с упором на простоту разработки: ООП, использование прямых и всем понятных алгоритмов (пусть и не слишком эффективных), простота отладки.
Основные приметы программирования с упором на скорость выполнения: код, в котором без пол-литра не разберёшься, разбазаривание оперативной памяти, иногда ассемблерные вставки.
Первую методику удобно использовать тогда, когда задача довольно проста в вычислительном плане, и важно уменьшить время написания программы и облегчить дальнейшее сопровождение. В самом деле, даже если за счёт алгоритма скорость падает в 20 раз, не всё ли равно, совершается вычисление за 100 мс или за 2 с?
А вот если задача сложна, да ещё и программа будет запускаться не единожды, есть смысл прибегнуть ко второй методике. В самом деле, разница между 10 минутами и 3 часами уже довольно ощутима. А если речь идёт о 2 часах по сравнению с 2 сутками, то тут затраты на разработку окупятся уже при очень и очень малом числе запусков программы.
Я это всё говорю к тому, что мне самому очень понравился мой эффективный метод нахождения максимальных полных графов в матрице дневников. Описывать его здесь не имеет особого смысла (проще привести код программы), а вот результаты приведу в следующем сообщении.
13:17 31 декабря
Зарплату выдали неожиданно рано, так что я сейчас успел заехать и на вторую работу. Заодно захватил диски с играми, которые мне вернули.
А теперь поеду домой писать программку и готовиться к Новому Году.
А теперь поеду домой писать программку и готовиться к Новому Году.
Вторник, 30 Декабря 2003 г.
22:30 О ходе операции "Ж"
На данный момент получены два файлика.
Первый - небольшой файлик, содержащий список открытых дневников (4116 штук на 18 декабря).
Второй - матрица смежности для дневников этого списка, состоящая из нулей и единиц. Занимает, как нетрудно подсчитать, около 16 МБ.
Ну а дальше предстоит непосредственно анализ. Начну я, как уже говорил, с определения максимальных полных графов. Вроде и алгоритм уже придумал. И вроде не очень медленный. Но там (завтра) посмотрим.
Первый - небольшой файлик, содержащий список открытых дневников (4116 штук на 18 декабря).
Второй - матрица смежности для дневников этого списка, состоящая из нулей и единиц. Занимает, как нетрудно подсчитать, около 16 МБ.
Ну а дальше предстоит непосредственно анализ. Начну я, как уже говорил, с определения максимальных полных графов. Вроде и алгоритм уже придумал. И вроде не очень медленный. Но там (завтра) посмотрим.
18:32 "Я милую узнаю по походке"
Сегодня на первой работе праздновали конец года.
Разумеется, такое празднование наводит на мысли о времени и обо всём, что с этим связано. И мне вспомнилась одна из песен Ивасей.
Надо сказать, что у них много хороших песен, по количеству и качеству юмористических песен они вряд ли уступают даже Высоцкому. Скорее даже превосходят. Но есть у них три философско-лирические песни, которые берут за душу. Не знаю, как других, а меня они просто хватают за эту самую душу. Точнее, некоторые места этих песен. В эту тройку входят "В аэропорту Минводы", "Кончается четверг" и "Я милую узнаю по походке". Именно последняя песня мне и вспомнилась, а именно её чудовищно сильный последний куплет.
"Пусть в книге расставаний мы лет через пять отметимся -
Нам не страшны ни этот, ни иные рубежи.
Мы через сто не сгорбимся, мы через триста встретимся,
Возьмём друг друга за руки и дальше побежим."
Как хочется, чтобы так всё и было.
Разумеется, такое празднование наводит на мысли о времени и обо всём, что с этим связано. И мне вспомнилась одна из песен Ивасей.
Надо сказать, что у них много хороших песен, по количеству и качеству юмористических песен они вряд ли уступают даже Высоцкому. Скорее даже превосходят. Но есть у них три философско-лирические песни, которые берут за душу. Не знаю, как других, а меня они просто хватают за эту самую душу. Точнее, некоторые места этих песен. В эту тройку входят "В аэропорту Минводы", "Кончается четверг" и "Я милую узнаю по походке". Именно последняя песня мне и вспомнилась, а именно её чудовищно сильный последний куплет.
"Пусть в книге расставаний мы лет через пять отметимся -
Нам не страшны ни этот, ни иные рубежи.
Мы через сто не сгорбимся, мы через триста встретимся,
Возьмём друг друга за руки и дальше побежим."
Как хочется, чтобы так всё и было.
Комментарии [3]
18:22 Почти анекдот
Как обеспечить максимальную явку людей на работу 31-го декабря?
Обещать выдачу заработной платы, разумеется.
А я-то надеялся, что завтра у меня будет почти выходной день.
Обещать выдачу заработной платы, разумеется.
А я-то надеялся, что завтра у меня будет почти выходной день.
07:55 Вторник
Сегодня последний большой рабочий день перед праздниками. Хоть бы ничего плохого не случилось.
"Синдром хронического администрирования".
"Синдром хронического администрирования".
Понедельник, 29 Декабря 2003 г.
15:14 Hiew
Сегодня (увы, нет DOS'овской закалки) впервые воспользовался Hiew для редактирования файла. Оказалось, действительно удобная вещь, главное - привыкнуть. А редактировал я заголовок wma - файла (коллега на работу принёс, а там "Неизвестный артист - Дорожка N"). Получилось.
Воскресенье, 28 Декабря 2003 г.
16:37 О встречах
Все эти обсуждения о поездках и встречах натолкнули меня вот на какую мысль.
Я всегда был - и до сих пор в некоторой степени остаюсь - асоциальным человеком. Не в том смысле, что я вреден для общества, а в том, что общество вредно для меня.
Вот и моё отношение к незнакомым людям. Оно, конечно, изменилось. В детстве (лет до 15) я просто боялся встречаться с почти незнакомыми людьми. Сейчас не боюсь, но и удовлетворения от общения обычно не испытываю. При этом чем больше компания, тем меньше времени в ней хочется проводить (просто скучно). Примерно обратная пропорциональность, и константа N*t=4 человекочаса (примерно, где N - число людей, не считая меня).
И как это людям не надоедает общаться вживую?
При этом в Интернете (вот на дневниках, например) я могу удалённо общаться очень долго. Конечно, этому способствует гораздо меньшая интенсивность общения.
Я всегда был - и до сих пор в некоторой степени остаюсь - асоциальным человеком. Не в том смысле, что я вреден для общества, а в том, что общество вредно для меня.
Вот и моё отношение к незнакомым людям. Оно, конечно, изменилось. В детстве (лет до 15) я просто боялся встречаться с почти незнакомыми людьми. Сейчас не боюсь, но и удовлетворения от общения обычно не испытываю. При этом чем больше компания, тем меньше времени в ней хочется проводить (просто скучно). Примерно обратная пропорциональность, и константа N*t=4 человекочаса (примерно, где N - число людей, не считая меня).
И как это людям не надоедает общаться вживую?
При этом в Интернете (вот на дневниках, например) я могу удалённо общаться очень долго. Конечно, этому способствует гораздо меньшая интенсивность общения.
Комментарии [5]
16:27 Смена диска почти завершена
Ну всё, поставил на новый диск Дельфи, теперь можно работать.
Заодно установил Офис и Акробат.
Заодно установил Офис и Акробат.
12:51 О планах
А не заехать ли мне по дороге домой на Савёловский?
Или ну его: неделю назад уже был.
"...Вопросы важнее, чем быть - не быть,
Решают лягушата."
Или ну его: неделю назад уже был.
"...Вопросы важнее, чем быть - не быть,
Решают лягушата."
11:20 Подарки на Новый Год.
Вчера утром прошёлся по магазинам с целью покупки подарков на Новый Год.
Купил:
маме - жестяную коробку конфет "Золотая марка";
Юле - упомянутую ниже книжку;
себе - Lindt 85% и камамбер President в порциях;
Веронике - пока не буду писать, а то увидит, и сюрприза не будет.
Кстати, камамбер на меня действует лекарственно. Вчера вечером поел камамбера - и почувствовал себя лучше. Вот даже на работу сегодня пришёл.
Купил:
маме - жестяную коробку конфет "Золотая марка";
Юле - упомянутую ниже книжку;
себе - Lindt 85% и камамбер President в порциях;
Веронике - пока не буду писать, а то увидит, и сюрприза не будет.
Кстати, камамбер на меня действует лекарственно. Вчера вечером поел камамбера - и почувствовал себя лучше. Вот даже на работу сегодня пришёл.
11:14 Очевидно.
Как и предсказывал.
Прихожу сегодня на работу - а дежурные мне: "Здравствуй, Дедушка Мороз!"
Наверное, весь год помнить будут.
Прихожу сегодня на работу - а дежурные мне: "Здравствуй, Дедушка Мороз!"
Наверное, весь год помнить будут.
Суббота, 27 Декабря 2003 г.
22:50 Новые книги.
Не уверен, что смогу много написать из-за плохого самочувствия, но обязан описать свежекупленные книги. Итак...
1. Марти Холл. Программирование для Web. Библиотека профессионала / Марти Холл, Лэрри Браун; Пер. с англ. В.Вейтмана. - М.: Вильямс, 2002. - 1264 с.: ил.
Это я купил ради JSP, который мне пришлось изучать без всякой документации. С задачей я справился, но теперь хорошо почитать о том, что я изучал методом анализа кода.
А ещё одну книгу я описывать не буду, ибо купил её Юле в подарок на Новый Год. Это вторая книга Энн Маккефри из серии про Акорну.
1. Марти Холл. Программирование для Web. Библиотека профессионала / Марти Холл, Лэрри Браун; Пер. с англ. В.Вейтмана. - М.: Вильямс, 2002. - 1264 с.: ил.
Это я купил ради JSP, который мне пришлось изучать без всякой документации. С задачей я справился, но теперь хорошо почитать о том, что я изучал методом анализа кода.
А ещё одну книгу я описывать не буду, ибо купил её Юле в подарок на Новый Год. Это вторая книга Энн Маккефри из серии про Акорну.
08:44 Объявление
Всем, кому надоело слушать Путина и прочих политиков, а хочется послушать умного человека.
Из объявления в институте.
В пятницу 16 января в 17:30 в Доме учёных РАН (где-то на Пречистенке) состоится встреча с Виталием Гинзбургом.
Приглашаются все желающие.
Вход свободный.
Из объявления в институте.
В пятницу 16 января в 17:30 в Доме учёных РАН (где-то на Пречистенке) состоится встреча с Виталием Гинзбургом.
Приглашаются все желающие.
Вход свободный.
Комментарии [1]
07:12 Дедушка Мороз.
Вот так!
Вчера на работе мне посчастливилось быть Дедом Морозом. Все были просто в шоке!
Не потому что я плохо или хорошо исполнил эту роль, а потому что никто до этого не мог себе представить меня в роли Деда Мороза!
А ещё у меня была красивая внучка.
Похоже, теперь долгое время меня будут называть там Дедушкой Морозом.
Вчера на работе мне посчастливилось быть Дедом Морозом. Все были просто в шоке!
Не потому что я плохо или хорошо исполнил эту роль, а потому что никто до этого не мог себе представить меня в роли Деда Мороза!
А ещё у меня была красивая внучка.
Похоже, теперь долгое время меня будут называть там Дедушкой Морозом.
Комментарии [3]
Пятница, 26 Декабря 2003 г.
17:08 Любопытно...
Похоже, я буду сегодня Дедом Морозом.
Комментарии [2]
07:26 Диски.
Сегодня еду на работы с большой стопкой дисков. Что поделаешь - надо же отблагодарить человека, который привёз мне Пратчетта. Ради него я и составлял упоминавшийся ниже список моих игровых дисков.
Я жив
[Print]
kv75