codingteam@conference.jabber.ru

codingteam

24.10.2010< ^ >

Тема: Программирование для новичков и не только.
Приглашаются студенты.

C/С++, Haskell, Ruby, Python, Perl, Lisp, Scheme, Erlang, OCaml, JavaScript, Рефал, Brainfuck, GLSL, Yet Another Wonder Language, Anime
Код выкладывать на http://dumpz.org
Логи: http://0xd34df00d.me/logs/chat/codingteam@conference.jabber.ru/
Упоминания о Java, .NET, basic, php, pascal/delphi/c++builder, 1С, VB карается съеданием поциента.
Личкрафты: http://leechcraft.org и git://github.com/0xd34df00d/leechcraft.git
Проблем решено: 0x8

[00:01:26] miklergm вышел из конференции
[00:05:41] rexim вышел из конференции
[00:09:01] longedok вышел из конференции
[00:13:23] swagman вышел из конференции: Я использую Miranda IM (http://miranda-im.org/.)
[00:32:33] Fylh_if зашёл в конференцию
[00:36:15] longedok зашёл в конференцию
[00:36:20] Minoru вышел из конференции
[00:45:49] fragnat вышел из конференции: offline
[00:58:53] Fylh_if вышел из конференции
[01:10:35] revilmmz вышел из конференции
[01:20:53] Fro0m вышел из конференции
[01:21:02] iorlas вышел из конференции
[01:21:06] Spo1ler вышел из конференции
[01:21:12] illios вышел из конференции: Replaced by new connection
[01:22:07] Tremerix вышел из конференции: Replaced by new connection
[01:23:08] Tremerix зашёл в конференцию
[01:24:17] Spo1ler зашёл в конференцию
[01:24:22] Revilツ зашёл в конференцию
[01:25:00] mikelsv вышел из конференции: Replaced by new connection
[01:26:06] mikelsv зашёл в конференцию
[01:26:46] mikelsv вышел из конференции
[01:26:50] mikelsv зашёл в конференцию
[01:27:03] S1eng вышел из конференции: Replaced by new connection
[01:28:18] Spo1ler вышел из конференции: Logged out
[01:28:25] Fro0m зашёл в конференцию
[01:28:36] S1eng зашёл в конференцию
[01:28:48] Heckfi зашёл в конференцию
[01:43:47] zxc вышел из конференции
[01:50:22] S1eng вышел из конференции: QIP 2010: Спокойное общение
[02:13:01] Revilツ вышел из конференции
[02:21:59] iorlas зашёл в конференцию
[02:31:41] illios зашёл в конференцию
[02:42:46] Fess вышел из конференции
[02:45:36] S1eng зашёл в конференцию
[02:48:56] Fess зашёл в конференцию
[02:52:24] Minoru зашёл в конференцию
[03:00:26] Fess вышел из конференции
[03:03:24] Fess зашёл в конференцию
[03:17:47] Fess вышел из конференции
[03:17:53] Tremerix вышел из конференции
[03:38:03] Fess зашёл в конференцию
[04:10:05] heler зашёл в конференцию
[04:13:03] longedok вышел из конференции
[04:17:23] Fro0m вышел из конференции: QIP Infium: Спокойное общение
[04:33:48] Fess вышел из конференции
[04:49:17] Revilツ зашёл в конференцию
[04:54:51] Minoru вышел из конференции
[05:05:42] S1eng вышел из конференции: QIP 2010: Спокойное общение
[07:45:39] iorlas вышел из конференции
[07:53:11] Revilツ вышел из конференции
[08:09:17] heler вышел из конференции
[08:09:18] masterkip зашёл в конференцию
[08:41:28] fragnat зашёл в конференцию
[08:50:26] rexim зашёл в конференцию
[09:27:25] fragnat вышел из конференции: Replaced by new connection
[09:27:30] fragnat зашёл в конференцию
[09:39:59] masterkip вышел из конференции
[09:40:19] masterkip зашёл в конференцию
[09:53:43] masterkip вышел из конференции: offline
[10:26:59] Graf зашёл в конференцию
[10:30:05] Fess зашёл в конференцию
[10:38:34] Heckfi вышел из конференции: offline
[10:49:24] Spo1ler зашёл в конференцию
[11:15:45] rexim вышел из конференции
[11:21:50] evetro зашёл в конференцию
[11:22:29] miklergm зашёл в конференцию
[11:27:31] ForNeVeR зашёл в конференцию
[12:07:48] fragnat вышел из конференции: offline
[12:27:06] ForNeVeR вышел из конференции: Replaced by new connection
[12:27:08] ForNeVeR зашёл в конференцию
[12:33:41] ForNeVeR вышел из конференции: Unhandled exception at 0x00000000.
[12:53:31] Fess вышел из конференции
[12:54:48] magog@gentoo.ru зашёл в конференцию
[12:55:34] <magog@gentoo.ru> Ну что?кдевелоп 4 кто-нить юзает?
[12:56:48] Tremerix зашёл в конференцию
[12:59:12] Fess зашёл в конференцию
[13:09:02] rexim зашёл в конференцию
[13:11:55] magog@gentoo.ru вышел из конференции
[13:12:41] Fro0m зашёл в конференцию
[13:23:14] rexim вышел из конференции
[13:30:10] zxc зашёл в конференцию
[13:43:53] S1eng зашёл в конференцию
[13:45:10] miklergm вышел из конференции
[14:07:23] fragnat зашёл в конференцию
[14:30:06] miklergm зашёл в конференцию
[14:42:40] <O01eg> как из curl'а вытащить последний посещённый url?
[14:47:02] Spo1ler вышел из конференции
[15:04:10] Minoru зашёл в конференцию
[15:14:43] ForNeVeR зашёл в конференцию
[15:15:38] Minoru вышел из конференции
[15:15:42] Minoru зашёл в конференцию
[15:20:21] Minoru вышел из конференции
[15:24:13] Fro0m вышел из конференции
[15:24:44] Fro0m зашёл в конференцию
[15:30:12] unStatiK зашёл в конференцию
[15:30:37] totalwar зашёл в конференцию
[15:30:59] <totalwar> hi there
[15:31:02] <unStatiK> tcl/tk кто нить юзал из С ?
[15:31:13] <unStatiK> и да hi2all
[15:36:25] SV0L0CH зашёл в конференцию
[15:44:18] СКптПД "ЗО" вышел из конференции: Replaced by new connection
[15:44:24] СКптПД "ЗО" зашёл в конференцию
[15:47:04] longedok зашёл в конференцию
[15:49:32] ForNeVeR вышел из конференции
[15:50:08] <longedok> Жестоко программированию у нас учат. Тема строки. Задача: отсортировать 100 000 интов. 95% группы не то что квиксорта — даже пузырьковой сортировки не знают. Но система всё предусмотрела! Есть кнопка "не знаю". Мол, если задачу не знаешь как решать, жмёшь её и тебе дадут пару заданий, которые наведут тебя на решение. Я ради интереса нажал — там 3 задания вида "найти такое-то число в массиве из 10 элементов". Охуеть наводка на квиксорт, да.
[15:52:40] <SV0L0CH> зачем всё это знать? оно уже есть в стандартных библиотеках, берёшь и пользуешься
[15:52:46] <totalwar> рашкинское образование - лучшее в мире!
[15:53:05] <illios> чтобы троллить тех кто не знает
[15:53:22] cyraxman зашёл в конференцию
[15:53:29] <longedok> totalwar: белорашкинское*
[15:53:37] <totalwar> не суть
[15:53:38] СКптПД "ЗО" вышел из конференции: Replaced by new connection
[15:53:39] <SV0L0CH> у тех кто не знает есть гугл с википедией
[15:53:41] СКптПД "ЗО" зашёл в конференцию
[15:53:42] <longedok> SV0L0CH: ой, ну тролль же
[15:53:54] <longedok> SV0L0CH: ты тролль, в смысле
[15:53:58] <illios> википедии не всегда достаточно
[15:53:59] <longedok> даже разговаривать с тобой не хочу
[15:54:51] <SV0L0CH> хм... когда это я успел так растолстеть что все видят? :-/
[15:55:12] <unStatiK> так что никто не юзал tcl/tk в С ?
[15:55:18] <unStatiK> жаль ((
[15:55:24] * SV0L0CH тонкий и пушистый
[15:55:49] <longedok> SV0L0CH: у нас с тобой разные SV0L0CH
[15:56:04] cyraxman вышел из конференции: QIP 2010: Спокойное общение
[15:56:59] ForNeVeR зашёл в конференцию
[15:57:01] masterkip зашёл в конференцию
[15:57:14] masterkip вышел из конференции: offline
[15:58:12] <longedok> блять
[15:58:25] <longedok> начал пропуск отрабатывать блять
[15:58:39] <longedok> я ж не успею всё-равно
[15:58:53] <longedok> это всё ты, цоденгтим
[16:01:01] <SV0L0CH> longedok: какой ты там квест проходишь?
[16:01:09] <longedok> чо?
[16:01:12] <longedok> какой квест?
[16:02:28] fragnat вышел из конференции
[16:04:21] longedok вышел из конференции
[16:04:53] Spo1ler зашёл в конференцию
[16:15:44] СКптПД "ЗО" вышел из конференции
[16:24:46] ForNeVeR вышел из конференции
[16:25:06] ForNeVeR зашёл в конференцию
[16:26:27] Minoru зашёл в конференцию
[16:34:59] ForNeVeR вышел из конференции: Replaced by new connection
[16:35:01] ForNeVeR зашёл в конференцию
[16:35:05] Graf вышел из конференции
[16:37:54] <SV0L0CH> какого хуя ftp.linux.kiev.ua сдох?
[16:38:10] <SV0L0CH> откуда теперь обновляться? :-/
[16:38:26] Spo1ler вышел из конференции: Компьютер вошёл в спящий режим
[16:38:41] ForNeVeR вышел из конференции
[16:44:41] СКптПД "ЗО" зашёл в конференцию
[16:47:15] Minoru вышел из конференции
[16:55:28] cutwater зашёл в конференцию
[16:58:16] totalwar вышел из конференции: offline
[17:03:18] СКптПД "ЗО" вышел из конференции
[17:26:36] unStatiK вышел из конференции
[17:37:13] Fro0m вышел из конференции: Replaced by new connection
[17:37:14] Fro0m зашёл в конференцию
[17:43:59] Fro0m вышел из конференции
[17:44:17] Fro0m зашёл в конференцию
[17:49:38] Fro0m вышел из конференции: Replaced by new connection
[17:49:39] Fro0m зашёл в конференцию
[17:52:44] cutwater вышел из конференции
[17:57:44] saklyt зашёл в конференцию
[17:59:55] cutwater зашёл в конференцию
[18:01:18] lenstone зашёл в конференцию
[18:01:21] fragnat зашёл в конференцию
[18:15:48] ForNeVeR зашёл в конференцию
[18:21:55] saklyt вышел из конференции: offline
[18:46:16] O01eg вышел из конференции
[18:59:37] O01eg зашёл в конференцию
[18:59:44] iorlas зашёл в конференцию
[19:22:32] cutwater вышел из конференции
[19:26:20] cutwater зашёл в конференцию
[19:43:01] longedok зашёл в конференцию
[19:49:47] Fess вышел из конференции
[19:51:05] Fess зашёл в конференцию
[19:56:42] Fylh_if зашёл в конференцию
[20:06:49] ForNeVeR вышел из конференции: Replaced by new connection
[20:06:51] ForNeVeR зашёл в конференцию
[20:08:43] ForNeVeR вышел из конференции
[20:10:59] ForNeVeR зашёл в конференцию
[20:39:15] swagman зашёл в конференцию
[20:45:18] <longedok> Спросил у соседа с физ. фака, чем они на информатике занимаются: "Изучаем систему м-дос (мс-дос, сосед чо-та никак запомнить правильное название не может). Наша препод работала с компами ещё в 70-ых, и считает, что с тех времён лучшей ОС не изобрели."
ну вы поняли
[20:46:48] <illios> препод - ниасилятор
[20:47:31] <longedok> она просто ебанутая, судя по словам соседа
[20:48:06] <longedok> заставляет их определения наизусть учить, слово в слово.
[20:48:16] <illios> ортодоксальный ниасилятор
[20:50:52] <0xd34df00d> Атсральный ниасилятор.
[20:51:36] <illios> атсральный ниасилятор юзает только висту (ибо надеется что она будет нормально работать)
[20:52:55] Spo1ler зашёл в конференцию
[20:53:42] <0xd34df00d> ШПОЙЛЕР
[20:53:44] <0xd34df00d> ХУЙЦ ПРИШЕЛ
[21:03:39] ForNeVeR вышел из конференции
[21:38:13] fragnat вышел из конференции: offline
[22:08:51] evetro вышел из конференции: exit(0);
[22:12:34] Fylh_if вышел из конференции
[22:18:15] lenstone вышел из конференции
[22:44:51] <cutwater> mikelsv: реши задачку
[22:45:42] <mikelsv> какую?
[22:46:34] <Spo1ler> Нормальную
[22:46:35] <cutwater> Spo1ler: ну что зададим микелю задачку?
[22:46:39] <Spo1ler> Ну чо
[22:46:42] <Spo1ler> Почему бы и нет
[22:46:44] <cutwater> mikelsv: http://www.spoj.pl/problems/WATER/
[22:48:04] <Spo1ler> cutwater: ебать. мой. хуй.
[22:48:08] <Spo1ler> Я на нее посмотрел
[22:48:10] <Spo1ler> Ебануться
[22:48:13] <Spo1ler> Интереснота же
[22:48:15] <Spo1ler> Бля
[22:48:18] <Spo1ler> в букмарки
[22:48:36] <cutwater> Spo1ler: э о_О
[22:48:47] <mikelsv> по русски бы. ладно, попробую так понять.
[22:48:55] <Spo1ler> што
[22:49:10] <Spo1ler> Чото наркоманство какое-то сегодня
[22:49:13] <Spo1ler> Меня никто не понимаэ
[22:50:21] <cutwater> mikelsv: по русски. дана матрица m x n. в каждой стоит параллелепипед с квадратным основанием определенной высоты
[22:50:39] <cutwater> зазоров между ними нет
[22:50:59] <cutwater> пошел дождь и часть воды осталась там в этой конструкции. посчитать сколько воды осталось
[22:51:37] <O01eg> > осталось
т.е. она может выливаться за пределы?
[22:51:45] <mikelsv> я чет не понял, что на первой строчке. на второй по ходу размеры матрицы, дальше сама матрица.
[22:52:20] <O01eg> mikelsv: скорее всего объем выпавшей воды
[22:53:08] <Spo1ler> O01eg: input ж
[22:54:48] <Spo1ler> cutwater: хм, я уже придумал как решать
[22:54:53] <mikelsv> насколько я понял, задача найти ямки из которых вода не сможет вылиться и посчитать их общую глубину.
[22:55:04] <Spo1ler> Объём, а не глубину
[22:55:12] <Spo1ler> Дать ответ в кубических кубиках
[22:55:53] <mikelsv> так как оно в кубиках, то пофик обьем или глубина. цифрами это одно и то же. :)
[22:56:17] <O01eg> 312 2009-08-13 18:20:50 Spooky accepted 4.88 219M JAVA
[22:56:20] <O01eg> ололо
[22:56:33] <Spo1ler> 219 метров
[22:56:36] <Spo1ler> Ебац мой хуйъ
[22:56:46] <Spo1ler> Пиздец
[22:56:58] <Spo1ler> С матрицей 100 на 100
[22:57:02] <Spo1ler> 219 метров
[22:57:04] <Spo1ler> Бля
[22:58:04] <illios> а на другои пейсать нельзя?
[22:58:11] <illios> *другом
[22:58:23] <Spo1ler> Можно
[22:58:26] <Spo1ler> Там дофига языков можно
[22:58:33] <O01eg> там на куче языком можно писать
[22:58:46] <illios> но там нету бигинта искаропки? ;3
[22:58:48] <Spo1ler> http://www.spoj.pl/ranks/languages/
[22:59:24] <O01eg> А тут много задачек
[22:59:36] <Spo1ler> дохуя.
[22:59:45] <O01eg> какой-то профит кроме опыта тут есть?
[23:00:06] <Spo1ler> Да нет вроде
[23:08:33] <mikelsv> думается, надо рассчитать минимальную вусоту для всех клеток, с помощью рекурсии.
[23:10:49] <Spo1ler> што
[23:10:52] <Spo1ler> Бред какой-то
[23:11:03] <Spo1ler> Впрочем, как всегда
[23:16:14] <mikelsv> хотел пойти поспать.
щас попробуем реалзовать.
[23:19:51] <Fess> В джуйке продают кишки дедфуда
[23:19:54] <Fess> дешево
[23:20:23] <illios> почем?
[23:20:30] <illios> килограмм
[23:20:38] <cutwater> щас ждем от микеля решений
[23:21:22] <Spo1ler> Хм
[23:21:30] <Spo1ler> Кишкотрахи собираются в тредиках дедфуда
[23:21:44] <Spo1ler> Блядь
[23:21:55] <Spo1ler> Как меня бесит оперовская привычка по-уебански табать баты
[23:21:57] <Spo1ler> *табы
[23:27:17] <longedok> Как я понял, в задаче нужно тупо пройти по не граничным кубам, посчитать сумму разностей самого высокого и каждого из кубов, и... всё.
[23:30:49] <longedok> А нет, не прокатит.
[23:31:06] <longedok> Граничные кубы тоже учитывать надо.
[23:31:17] cutwater вышел из конференции: Replaced by new connection
[23:31:18] cutwater зашёл в конференцию
[23:31:34] <cutwater> mikelsv: ну чо ты там как?
[23:33:59] <mikelsv> алгоритм написал. отлаживаю.
[23:36:47] <cutwater> Spo1ler: ты там не спишь
[23:36:53] <cutwater> щас микель нам отладит
[23:37:01] <Spo1ler> Да не сплю
[23:37:07] <Spo1ler> Я щяс буду думать, как сделат это
[23:37:19] <Spo1ler> Пока что приходит очень затратный способ
[23:37:32] <Spo1ler> Особенно для матрицы 100 на 1000
[23:37:33] <Spo1ler> *100
[23:38:51] <cutwater> mikelsv: расскажи алгоритм
[23:39:01] <cutwater> Spo1ler: а я эту срань пытаюсь щас приукрасить
[23:39:07] <cutwater> там классы, исключения все дела
[23:39:25] <O01eg> вы в гобби запилитесь
[23:40:49] <mikelsv> я прохожу по мтрице и определяю для каждой точки меньшую высоту, на основе 4 соседних клеток. и так много раз. и до меня дошло, где я ошибся.
[23:41:09] <0xd34df00d> > я прохожу по матрице
Она влажная и пахнет мной.
[23:41:39] <Spo1ler> cutwater: я тут пока подумываю над тем, чтобы
- сначала копируем данную матрицу и делаем ее на 1 кубик шире, как бы делая место, куда вода будет уплывать
- выбирать сначала одну точку, моделировать от нее растекание во все стороны на этом уровне, если доходит до края, то выливать весь уровень
[23:41:52] <Spo1ler> Сложно как-то вообще описать алгоритм рюсскими словами так вот сходу
[23:42:00] <Spo1ler> Да и не до конца я над ним думал
[23:42:21] <0xd34df00d> У вас все сильно O(n в хуй знает какой).
[23:42:25] <0xd34df00d> Это говно и неоптимально.
[23:42:45] <O01eg> 0xd34df00d: ты думаешь, что существует линейный алгоритм?
[23:42:56] <longedok> Вообще, интереснее если дают объём воды, а требуется построить все возможные комбинации кубов с наимешьней суммарной высотой всех "столбов".
[23:43:38] <Spo1ler> што
[23:43:41] <Spo1ler> Поясни
[23:43:45] <Spo1ler> longedok: олсо, как оно там?
[23:45:20] <longedok> Spo1ler: а бля, ничо, это я ступил опять.
[23:45:28] <longedok> Spo1ler: нормально оно тут
[23:45:29] <longedok> вроде
[23:46:06] <Spo1ler> Ну а поконкретнее?
[23:47:34] <0xd34df00d> Очень идиотское предположение.
[23:47:37] <longedok> жру макароны, играю в баскетбол, хожу в универ, езжу домой раз в две недели, решаю [алгоритмистику нудную, лабы по матану интересные, алгебру], не знаю чо делать с историей, надеюсь на автомат по экологии
[23:47:55] <0xd34df00d> На каждой клетке пишем число, соответствующее количеству блоков на ней.
[23:48:04] <0xd34df00d> Находим максимум этого числа.
[23:48:08] <0xd34df00d> По всей матрице.
[23:48:29] <O01eg> А почему не минимум?
[23:48:33] <longedok> > На каждой клетке пишем число, соответствующее количеству блоков на ней.
Это по условию дано же.
[23:48:37] <0xd34df00d> Потом проходим по матрице еще раз, приписываем каждой клетке для значения h новое значение — hmax - h.
[23:48:55] <O01eg> 0xd34df00d: вода может вытекать
[23:49:03] <0xd34df00d> Тогда в каждой клетке имеем такой объем воды, который там бы был, если бы вокруг были сраные блоки.
[23:49:06] <O01eg> точнее, она будет вытекать
[23:49:11] <0xd34df00d> Теперь берем, обходим по клеткам по пеериметру.
[23:49:16] <0xd34df00d> Находим максимум уже тех высот.
[23:49:29] <0xd34df00d> И уменьшаем число в каждой клетке на максимум по периметру.
[23:49:36] <0xd34df00d> Если получается меньше нуля — хуякаем ноль.
[23:49:40] <0xd34df00d> Суммируем по всей матрице числа.
[23:49:42] <0xd34df00d> ПРОФИТ.
[23:49:47] <Spo1ler> Чото напиздел
[23:49:50] <Spo1ler> Нихуя не понятно
[23:50:01] <longedok> оно-то понятно
[23:50:05] <longedok> только будет ли работать...
[23:50:10] <0xd34df00d> А с чего бы не работать.
[23:50:15] * 0xd34df00d условие весьма мельком читал есличо.
[23:51:28] <0xd34df00d> O01eg: линейный от nm алгоритм, да.
[23:53:13] Minoru зашёл в конференцию
[23:54:33] <longedok> 0xd34df00d: проверил рукаме на исходных данных. сильно больше 5 получается.
[23:54:42] <0xd34df00d> Пиздишь ты.
[23:54:45] <0xd34df00d> Дай на рисуначьек погляжу.
[23:54:57] <0xd34df00d> Дай ссылку на задачу.
[23:54:58] <longedok> бля
[23:55:05] <longedok> http://www.spoj.pl/problems/WATER/
[23:55:06] <longedok> а
[23:55:08] <O01eg> http://www.spoj.pl/problems/WATER/
[23:55:14] <longedok> на риусоночек из условия
[23:55:25] <longedok> я думал на рисуночек, как я рукаме проверял :)
[23:56:27] <0xd34df00d> Хм, хуита.
[23:56:34] <0xd34df00d> В общем случае получится меньше, ты не так считаешь.
[23:57:08] <0xd34df00d> Бля, ну не волновой алгоритм же там хуячить.
[23:58:03] <mikelsv> хм, не понял, че я сделал, но для тех цифр решение наконец сошлось.
а алгоритм, типа волновой.
[23:58:24] <longedok> 1) ищем макс. по матрице
2) в каждую ячейку записываем макс. минус число в ячейке
3) ищем макс по периметру
4) если число на переметре - макс. по пер. < 0 записываем в эту ячеку ноль
5) суммируем все числа в матрице
Нихуя не получается там 5
[23:58:45] <0xd34df00d> Блядь.
[23:58:47] <0xd34df00d> да ты нихуя не понял.
[23:59:08] <Spo1ler> Я тоже >:3
[23:59:14] <0xd34df00d> Записываем в ячейку матрицы max (число, которое там было, минус максимум по периметру; 0)
[23:59:16] <0xd34df00d> А не 4.