haiku-os@conference.jabber.ru - 2012/02/10

00:08:21 Пользователи: Flаmе, diGer, Ботиха (3)

00:08:21 ARM@haiku установил(а) тему: Сайт проекта: http://www.haiku-os.org
Haiku OS R1/alpha 2: http://www.haiku-os.org/get-haiku
Сайт сообщества: http://qube.ru/
BeShare: siarzhuk.dyndns.org
Логи конференции: http://siarzhuk.dyndns.org/haiku-os.logs
ВНИМАНИЕ: Для получения статуса "Участник" перешлите Вашу просьбу модераторам [как приватное сообщение].

00:08:21 michael_s(Atom330) вышел

00:08:39 michael_s(Atom330) зашел как владелец конференции xa [30]

00:48:59 Flаmе теперь online [50]

00:57:23 Flаmе теперь away [40] (Автостатус (неактивен))

01:07:22 Flаmе теперь xa [30] (Автостатус (неактивен))

01:07:45 Flаmе теперь online [50]

01:12:47 Flаmе теперь away [40] (Автостатус (неактивен))

01:22:48 Flаmе теперь xa [30] (Автостатус (неактивен))

01:25:03 michael_s(Atom330) вышел

01:27:13 michael_s(Atom330) зашел как владелец конференции xa [30]

01:39:01 Flаmе теперь online [50]

01:39:11 beos зашел как постоянный участник online [50]

01:40:22 beos вышел

01:53:32 michael_s(Atom330) вышел

01:55:39 michael_s(Atom330) зашел как владелец конференции xa [30]

02:05:58 michael_s(Atom330) вышел

02:09:17 michael_s(Atom330) зашел как владелец конференции xa [30]

02:40:14 knorr зашел как постоянный участник online [1]

02:47:45 knorr вышел

02:52:51 diGer вышел

03:16:57 Flаmе теперь xa [30]

03:58:15 diGer зашел как модератор и администратор online [50]

04:38:23 diGer теперь away [40] (Auto Status (idle))

04:40:26 diGer теперь online [50]

05:00:39 diGer теперь away [40] (Auto Status (idle))

05:09:14 diGer теперь online [50]

05:19:14 diGer теперь away [40] (Auto Status (idle))

05:23:21 diGer теперь online [50]

05:41:58 diGer теперь away [40] (Auto Status (idle))

05:52:40 knorr зашел как постоянный участник online [1]

06:01:57 diGer теперь xa [30] (Auto Status (idle))

06:21:04 knorr теперь away [0] (Прямо сейчас меня здесь нет)

06:21:18 diGer теперь online [50]

06:28:14 knorr теперь online [1]

06:30:37 Alex11223 зашел как постоянный участник online [5]

06:36:29 Flаmе вышел (Replaced by new connection)

06:36:57 Flаmе зашел как модератор и администратор xa [30]

06:57:02 diGer теперь away [40] (Auto Status (idle))

07:04:41 Alex11223 вышел

07:17:02 diGer теперь xa [30] (Auto Status (idle))

07:33:23 diGer теперь online [50]

07:43:23 diGer теперь away [40] (Auto Status (idle))

07:46:37 knorr теперь away [0] (Прямо сейчас меня здесь нет)

07:53:46 diGer теперь online [50]

08:11:52 diGer теперь away [40] (Auto Status (idle))

08:24:42 diGer теперь online [50]

08:34:42 diGer теперь away [40] (Auto Status (idle))

08:53:37 diGer теперь online [50]

09:19:08 siaržuk зашел как владелец конференции online [5]

09:39:24 diGer теперь away [40] (Auto Status (idle))

09:43:01 diGer теперь online [50]

10:01:32 diGer теперь away [40] (Auto Status (idle))

10:12:25 diGer теперь online [50]

10:20:12 Flаmе теперь online [50]

10:23:03 diGer: _ver

10:23:05 Ботиха: diGer: Psi+ 0.15.5188-webkit (Feb 8 2012) // Haiku ( Walter Rev. hrev43697)

10:30:21 Эта комната фильтруется внешним сервисом

10:30:22 michael_s(Atom330) зашел как владелец конференции xa [30]

10:30:22 siaržuk зашел как владелец конференции online [5]

10:30:22 knorr зашел как постоянный участник away [0] (Прямо сейчас меня здесь нет)

10:30:22 Flаmе зашел как модератор и администратор online [50]

10:30:22 diGer зашел как модератор и администратор online [50]

10:30:23 Ботиха зашел как модератор и администратор online [0] (Йа аццкое железко!)

10:30:23 ARM@haiku установил(а) тему: Сайт проекта: http://www.haiku-os.org
Haiku OS R1/alpha 2: http://www.haiku-os.org/get-haiku
Сайт сообщества: http://qube.ru/
BeShare: siarzhuk.dyndns.org
Логи конференции: http://siarzhuk.dyndns.org/haiku-os.logs
ВНИМАНИЕ: Для получения статуса "Участник" перешлите Вашу просьбу модераторам [как приватное сообщение].

10:39:29 Flаmе теперь away [40] (Автостатус (неактивен))

10:49:33 Flаmе теперь xa [30] (Автостатус (неактивен))

11:02:09 Flаmе теперь online [50]

11:15:03 Flаmе: Ботиха: я каждый день работаю с чайниками, причём с двумя разными сборками.

11:15:21 Ботиха: Flаmе: накосила травы для собачек?

11:55:22 Ботиха теперь online [0] (Йа аццкое железко!)

12:20:58 diGer вышел

12:51:59 diGer зашел как модератор и администратор online [2]

12:56:58 siaržuk теперь away [5] (Соўгаюся недзе паблізу...)

13:08:35 Alex11223 зашел как постоянный участник online [5]

13:10:56 Flаmе теперь away [40] (Автостатус (неактивен))

13:14:57 siaržuk теперь online [5]

13:18:32 knorr теперь away [0] (Прямо сейчас меня здесь нет)

13:18:32 knorr теперь online [1]

13:20:56 Flаmе теперь xa [30] (Автостатус (неактивен))

13:27:16 Flаmе теперь online [50]

13:30:28 knorr теперь away [0] (Прямо сейчас меня здесь нет)

13:38:53 Flаmе теперь away [40] (Автостатус (неактивен))

13:43:53 Flаmе теперь online [50]

13:51:08 Alex11223 теперь away [5] (Автостатус (неактивен))

13:53:03 Flаmе теперь away [40] (Автостатус (неактивен))

14:00:12 siaržuk теперь away [5] (Соўгаюся недзе паблізу...)

14:02:27 Flаmе теперь online [50]

14:11:08 Alex11223 теперь xa [5] (Автостатус (неактивен))

14:11:22 Alex11223 теперь online [5]

14:14:54 beos зашел как постоянный участник away [40] (где-то рядом...)

14:15:43 beos вышел

14:20:12 siaržuk теперь xa [5] (Соўгаюся недзе паблізу...)

14:31:06 knorr теперь online [1]

14:34:52 Flаmе теперь away [40] (Автостатус (неактивен))

14:44:56 Flаmе теперь xa [30] (Автостатус (неактивен))

14:45:00 Flаmе теперь online [50]

14:46:40 siaržuk теперь online [5]

14:49:58 knorr теперь away [0] (Прямо сейчас меня здесь нет)

14:53:08 knorr теперь online [1]

15:07:13 Flаmе теперь away [40] (Автостатус (неактивен))

15:10:34 knorr теперь away [0] (Прямо сейчас меня здесь нет)

15:10:58 Flаmе теперь online [50]

15:13:38 knorr теперь online [1]

15:13:48 knorr вышел

15:32:18 Flаmе теперь away [40] (Автостатус (неактивен))

15:32:37 Flаmе теперь online [50]

16:25:39 Flаmе теперь away [40] (Автостатус (неактивен))

16:26:32 Flаmе теперь online [50]

16:45:37 Flаmе: http://cs5431.vk.com/u163510698/-14/x_d684b9f5.jpg
http://cs5431.vk.com/u163510698/-14/x_c2327446.jpg

17:11:47 Ботиха: RSS: Новости для http://cia.vc/stats/project/Haiku/.rss Haiku
• net server: Remove un-needed braces. Look for network stack vs ipv4
Commit by kallisti5 on master :: rhrev43733 haiku/: (link) net server: Remove un-needed braces. Look for network stack vs ipv4

17:24:24 knorr зашел как постоянный участник online [1]

17:29:20 knorr теперь away [0] (Прямо сейчас меня здесь нет)

17:38:07 siaržuk вышел (Replaced by new connection)

17:38:07 siaržuk зашел как владелец конференции online [5]

17:47:47 siaržuk теперь away [5] (Соўгаюся недзе паблізу...)

17:52:07 knorr теперь online [1]

17:55:27 siaržuk теперь online [5]

17:56:32 Alex11223: <br>&nbsp;нипайму. Задача (в сокрашенном виде, не факт что я чего-то важного не забыл): дан удлинитель с кучей розеток и столько же вилок разного размера ну и надо их воткнуть в него чтоб поместились. В общем после некоторых манипуляций дан массив из кучи чисел и некое число N, надо расположить числа в таком порядке, чтобы два соседних были <= N. т.е. например если N == 70, то 25 15 50 20 40 ок, а 15 25 50 40 20 не ок.

получился такой алгоритм:
отсортировать по возрастанию,
идти по массиву и брать первый и последний, второй и предпоследний и т.д., если нечетное кол-во, то потом еще взять последний посередине.

Однако он работает не всегда верно.
Но внезапно я отсортировал по убыванию и на всех опробованных данных пока не было ошибок. Это мне так повезло или чо?оО
"правильный" алгоритм похож на этот, но берет из отсортированного как-то немного по-другому.

17:57:53 Flаmе: янифеганипонел

17:58:11 Flаmе: но брать противоположные это ответ не на этот вопрос :)

17:58:49 Flаmе: погоди, что значит по убыванию остортил? и что дальше?

17:59:04 Flаmе: если взять два первых, то они превысят порог же

17:59:34 Flаmе: я бы, для начала, два самых больших поставил по краям

17:59:42 Flаmе: а дальше либо дальше, либо еще как-то

18:00:12 Flаmе: если порог переполняется, то ставим с другого конца очереди, наверное так

18:00:30 Flаmе: или берем с другого конца

18:01:26 Alex11223: дык не, 10 15 25 40 50, берем 50 и 10, берем 15 и 40 и т.д.

18:02:26 Flаmе: а где тогда прокол?

18:02:31 Flаmе: я думал в середине

18:03:58 Alex11223: N == 200, 15 26 52 71 86 114 129 148 161 163 например, если по возрастанию, то будет 15 163 26 161 52

18:04:19 Alex11223: а если по убыванию то ок

18:11:12 Flаmе: чо-то не понял

18:11:54 Flаmе: а, в смысле, начинаешь с мелкого или большого?

18:12:16 Flаmе: так я грю, надо сразу два больших по краям поставить, во избежание перехлестов

18:15:25 Alex11223: в смысле если тот же н == 200, но 163 161 148 129 114 86 71 52 26 15, то если так же брать первый+последний и т.д., то будет нормально: 163 15 161 26 148 52 129 71 114 86 . (проверял на куче других данных, тоже самое. когда по возрастанию, то неверно в ~половине случаев, а когда так то вроде бы на всех ок)

18:16:10 Alex11223: вот и не пойму толи с данными повезло толи чо

18:22:31 Flаmе: а неверно на каком шаге?

18:22:55 Flаmе: так я и грю, надо избавляться от самых опасных претендентов, а потом уж как попрет

18:23:07 Alex11223: дык выше, 161 + 52 > 200

18:23:25 Flаmе: а 52 это самый меньший??

18:23:49 Flаmе: там вон же 26!

18:23:55 Flаmе: и 15

18:24:11 Flаmе: а, это не первый шаг

18:24:23 Alex11223: ой, я в описании задачи криво написал. сумма двух соседних чисел ≤ N имелось в виду

18:24:37 Flаmе: ну я так и понял

18:25:13 Flаmе: сумма двух подряд?

18:25:55 Alex11223: э...да.

18:30:34 Flаmе: смари, если поставить 161 в другой конец, то оно не встретится с 52
163 15 148 52 114 86 71 129 26 161

18:31:03 Flаmе: гы, все впритык, это случайно так?

18:32:26 Alex11223: вероятно со злым умыслом

18:32:34 Flаmе: хыхы

18:32:47 Flаmе: ну кагбе иначе и не прокатит, думаю

18:33:19 Flаmе: такое ощущение, что брали предел, разделяли его рандомно и клали в набор

18:34:01 Flаmе: попробуй моим способом, он отличается от решения?

18:40:43 Alex11223: в другой конец это как? 15 26 52 71 86 114 129 148 161 163 в 161 15 26 52 71 86 114 129 148 163? "переставим второе в начало и все получится" чота мало похоже на правду, так-то подобрать вручную много вариантов можно
аффторами предлагалось какое-то такое решение (len количество этих чисел):
for (i = 0; i < len; ++i) {
                if (i % 2) берем array[i / 2];
                else берем array[N - i / 2 - 1]; но оговарилось, что это не единственный вариант

18:41:23 Flаmе: ну подходим с двух краев

18:41:30 Alex11223: где N len**

18:41:47 Flаmе: я исхожу из логики, что самые большие штепсели должны быть по бокам, ибо не мешают почти никому в таком случае

18:42:49 Flаmе: Alex11223: ну ставим большой и малый, потом вторую пару большой-малый с другого конца, и так далее

18:43:35 Alex11223: ну я вроде так и делал :) только если малый-большой, то не ок, а большой-малый ок

18:43:41 Flаmе: ну это если там реально все укладывается в раздел максимума пополам, а то придется подбором тогда

18:44:03 Flаmе: Alex11223: ну смари чо получается

18:44:40 Flаmе: если ты ставишь первым самый малый, то он уже не отделяет самый большой от остальных

18:44:49 Flаmе: а иначе отделяет и нейтрализует как бы

18:48:13 Flаmе: кстати похожая загадка была в первом Мисте, хыхы

18:48:37 Flаmе: только там надо было рубильники врубать так, шоб не перегрузить систему

18:52:52 totish зашел как постоянный участник online [50]

19:08:57 totish теперь away [40] (Auto Status (idle))

19:09:35 totish теперь online [50]

19:09:48 Alex11223 теперь away [5] (Автостатус (неактивен))

19:10:51 Alex11223 теперь online [5]

19:17:45 totish вышел

19:19:53 siaržuk: какова хрена самба вставляет имя домена при открытии шары homes?

19:32:31 Alex11223 вышел (Replaced by new connection)

19:32:57 Alex11223 зашел как постоянный участник online [5]

20:07:39 totishtot зашел как постоянный участник online [50]

20:24:12 siaržuk вышел

20:28:59 Flаmе теперь away [40] (Автостатус (неактивен))

20:38:51 Flаmе теперь online [50]

20:43:53 totishtot теперь away [40] (Auto Status (idle))

20:44:07 totishtot теперь online [50]

20:44:57 totishtot вышел

20:46:03 Flаmе теперь away [40] (Автостатус (неактивен))

20:56:04 Flаmе теперь xa [30] (Автостатус (неактивен))

21:02:38 totishtot зашел как постоянный участник online [50]

21:02:43 knorr теперь away [0] (Прямо сейчас меня здесь нет)

21:02:49 totishtot вышел

21:03:00 totish зашел как постоянный участник online [50]

21:06:18 knorr теперь online [1]

21:10:20 Flаmе теперь online [50]

21:14:37 knorr теперь away [0] (Прямо сейчас меня здесь нет)

21:14:40 totish теперь away [40] (Auto Status (idle))

21:14:41 totish теперь online [50]

21:17:54 knorr теперь online [1]

21:19:09 totish вышел

21:21:41 siaržuk зашел как владелец конференции online [5]

21:32:24 Flаmе теперь away [40] (Автостатус (неактивен))

21:32:44 Flаmе теперь online [50]

21:37:22 knorr теперь away [0] (Прямо сейчас меня здесь нет)

21:37:43 totish зашел как постоянный участник online [50]

21:39:54 knorr теперь online [1]

21:45:24 knorr вышел

22:12:56 Alex11223 вышел

22:39:54 totish вышел

22:58:06 Ботиха: RSS: Новости для http://cia.vc/stats/project/Haiku/.rss Haiku
• Add GPT module to the boot modules This is necessary so a disk with a protective…
Commit by bonefish on master :: rhrev43734 haiku/: (link) Add GPT module to the boot modulesThis is necessary so a disk with a protective MBR is not incorrectlyrecognized when the kernel first scans it.

23:36:25 siaržuk вышел

23:46:51 diGer вышел