Вторник, 16 Декабря 2003 г.
22:59 Опять о графах.
Написал сегодня ещё тривиальную функцию скачивания информации о дневниках на основе того списка, что получается в результате работы двух предыдущих функций. Дело за малым - запустить это скачивание.
Потом предстоит преобразовать сии странички в приемлемый для обработки вид (это тоже вопрос, каким образом удобнее всего представлять ориентированный граф закладок), что чуть усложняется тем, что дневники имеют различный формат (дизайн). Ну а дальше надо будет искать эти части. Стикер писал, это они называются кластерами, но я плохо разбираюсь в тонкостях терминологии. Может, это и не то, что я имею в виду. Вероятно, начать надо будет с выделения максимальных полных графов.
А вообще есть три пути.
1. Воспользоваться какой-нибудь готовой программой обработки графов. Это не наш метод!
2. Почитать в каком-нибудь Кнуте (или в более специализированном издании) про алгоритмы решения задач, связанных с графами, после чего соответствующие алгоритмы реализовать. Это уже лучше. Более того, я боюсь, что к этому методу придётся прибегнуть.
3. Самому сформулировать задачу, придумать алгоритм её решения и реализовать его. Вот это самое правильное.
Потом предстоит преобразовать сии странички в приемлемый для обработки вид (это тоже вопрос, каким образом удобнее всего представлять ориентированный граф закладок), что чуть усложняется тем, что дневники имеют различный формат (дизайн). Ну а дальше надо будет искать эти части. Стикер писал, это они называются кластерами, но я плохо разбираюсь в тонкостях терминологии. Может, это и не то, что я имею в виду. Вероятно, начать надо будет с выделения максимальных полных графов.
А вообще есть три пути.
1. Воспользоваться какой-нибудь готовой программой обработки графов. Это не наш метод!
2. Почитать в каком-нибудь Кнуте (или в более специализированном издании) про алгоритмы решения задач, связанных с графами, после чего соответствующие алгоритмы реализовать. Это уже лучше. Более того, я боюсь, что к этому методу придётся прибегнуть.
3. Самому сформулировать задачу, придумать алгоритм её решения и реализовать его. Вот это самое правильное.
22:48 Аргентина.
Сегодня на второй работе я был так впечатлён лекцией о репрессиях в Аргентине при последней диктатуре (1976 - 83 гг.), что чуть не забыл сумку с едой (отоваренные талончики). В составе еды на сей раз были две головки сыра, три банки печени трески и восемь банок маслин. В общем, моего сыра последнее время хватает на всех.
А лекция действительно была очень интересной. Оказывается, в те годы в Аргентине пропало (по оценкам) около 30 тысяч человек. То есть их убили (даже термин такой есть: государственный терроризм), но так, чтобы максимально спрятать концы в воду. Поэтому тел практически невозможно найти (зачастую их просто выбрасывали в море, используя для этого авиацию). В общем, если не вдаваться в детали, очень похоже на современную Чечню, где мирные жители пропадают точно таким же образом. Только если хунту в 1985 году всё-таки осудили за преступления против человечества, то вот когда будут судить российское руководство во главе с Путиным - это вопрос, скорее, риторический.
А лекция действительно была очень интересной. Оказывается, в те годы в Аргентине пропало (по оценкам) около 30 тысяч человек. То есть их убили (даже термин такой есть: государственный терроризм), но так, чтобы максимально спрятать концы в воду. Поэтому тел практически невозможно найти (зачастую их просто выбрасывали в море, используя для этого авиацию). В общем, если не вдаваться в детали, очень похоже на современную Чечню, где мирные жители пропадают точно таким же образом. Только если хунту в 1985 году всё-таки осудили за преступления против человечества, то вот когда будут судить российское руководство во главе с Путиным - это вопрос, скорее, риторический.
Я жив
[Print]
kv75