AP
он про то что ты беседку с основным чатом перепутал
Size: a a a
2020 October 15
P
А, да. Сори.
AP
кстати, тут 38, да?
AP
каждая жидкость оказывается в своей бутылке через пустую за два переливания. последняя окажется в свое бутылке автоматичеси, когда предыдущие 19 уже упорядочены
AP
хотя, кажись можно меньше, если оптимизировать... :)
AP
чот к вечеру вообще не соображаю
AP
вроде верно. два переливания на каждое "упорядочивание", последнее делать не надо
VO
нет. первая оказывается правильной за два. за следующее еще одна. т.е. N+1
AP
числа - бутылки, жидкости - буквы. должно быть: а1б2в3г4, у нас вышло а3б1в4г2. переливания:
а -> пустая, в -> 3, а -> 4, б -> пустая, а -> 1, г -> 4, б -> 2: 7 переливаний. или можно быстрее?
а -> пустая, в -> 3, а -> 4, б -> пустая, а -> 1, г -> 4, б -> 2: 7 переливаний. или можно быстрее?
AP
нет. первая оказывается правильной за два. за следующее еще одна. т.е. N+1
2N - 1
AP
на счёт -1 или -2 может от чётности зависеть, надо проверять
VO
в->null, г->4, б->2, a->1, null->3
AP
в->null, г->4, б->2, a->1, null->3
у тебя оптимальнее вышло :)
VO
я же говорю -- N+1
AP
да я понял. всегда лить в освободившуюся
AP
+1 берётся от того что надо одну освободить
AP
а -> пусто, в -> 3, г -> 4, б -> 2, а -> 1
2020 October 18
VO
что-то как-то медленно у меня простейший скрипт текстовый лог парсит, примерно 1к строк в секунду. это ведь слишком медленно?
VG
телепаты в отпуске
О
Может он результаты парсинга в бд по 1 записи складывает?