
Sergey
26.09.2016
09:32:43

Terr
26.09.2016
09:33:31
Сам все кури, вуз не поможет

Sergey
26.09.2016
09:33:40
(
я не умею(

Google

Sergey
26.09.2016
09:34:05
Я же школьник..(

Эмир❆❆❆
26.09.2016
09:34:20
Я тоже

Каїн
26.09.2016
09:34:30
типа школьник это отмазка
ы
а потом будет я же жаву учу а не С
а потом это виртуалке памяти не хватает а не мне
а потом я уже слишком стар для этого дерьма

Sergey
26.09.2016
09:35:35
Вот
В универе буду учить С++))
просто джава медленная

Каїн
26.09.2016
09:36:03
странно
у нас в школе был выбор

Google

Каїн
26.09.2016
09:36:18
паскаль или плюсы
хатя, это лицей был точн

Sergey
26.09.2016
09:37:11
Ну я тож иногда визуалстудию запускаю)
Пишу a+b и закрываю))

Каїн
26.09.2016
09:37:23
ы
говорят, что лучше не трогать проблемы раньше чем они тебя сами найдут

Sergey
26.09.2016
09:38:11
Положил в цитаты))

Славик
26.09.2016
09:41:34

Rirush
26.09.2016
09:41:36

Каїн
26.09.2016
09:41:50
а зачем и то и то

Terr
26.09.2016
09:42:03
Так да
ты написал свой?

Каїн
26.09.2016
09:42:07
типа бейсик с паскалем и си отдельно?

Rirush
26.09.2016
09:42:17

Каїн
26.09.2016
09:42:34
зря, UI бы показали
ы

Terr
26.09.2016
09:43:20
Напиши свой, сравним по скорости
ты написал свой?

Rirush
26.09.2016
09:43:21
А си вообще непойми что
Был первый урок, так там вообще плюсы

Google

Rirush
26.09.2016
09:43:45
Обман везде

Каїн
26.09.2016
09:43:53
обман)))

Sergey
26.09.2016
09:43:53

Terr
26.09.2016
09:43:58
И да, алгоритм абсолютно точный должен быть

Sergey
26.09.2016
09:44:19
...(
Слишком сложно для меня..
?

Славик
26.09.2016
09:49:32

Terr
26.09.2016
09:50:41
Binpacking. Алгоритм должен быть точным
какую задачу брать? я хрен знает когда на неделе доберусь
Не осилишь)

Rirush
26.09.2016
09:51:00

Славик
26.09.2016
09:51:36
https://en.wikipedia.org/wiki/Bin_packing_problem
где здесь условие конкретной задачи?

Terr
26.09.2016
09:57:05
Крч, есть массив чисел, например 12345 нужно максимально плотно упаковать в контейнеры по 6.
5+1, 2+4, 3.
Всего 3 контейнера получается
3,2,2,4,4 по 7.
4+3, 4+2, 2.
3 контейнера

Sergey
26.09.2016
09:59:04
Но зачем?..

Terr
26.09.2016
09:59:19
1,1,2 по 2
1+1,2.
2 контейнера.
Дак вот этих контейнеров должно быть как можно меньше
"по X" - максимум сумма в одном контейнере

Славик
26.09.2016
10:00:13
массив случайных чисел из N элементов и нужно их упаковать не больше M максимально плотно? какие ограничения N и M?

Google

Terr
26.09.2016
10:01:52
Целые числа больше 0
Пусть будет int
Тогда числа 0<=x<2^31

Славик
26.09.2016
10:03:32
думаю, очевидно, что 0<X<=M

Terr
26.09.2016
10:03:54
Верно
Желательно сделать не только вывод количества групп, но и их состава

Славик
26.09.2016
10:07:34
так какие ограничения N и M?

Terr
26.09.2016
10:08:15
0<x<2^31
N,M*
На каком языке писать будешь?

Славик
26.09.2016
10:13:01
не знаю
на джаве

Terr
26.09.2016
10:13:45
Я на C++ писал, по скорости не обгонишь уже точно

Славик
26.09.2016
10:14:00
но сразу оговорюсь: эта задача меня не заинтересовала настолько, чтобы я отложил дела, поэтому займусь ей в свободную минуту
скорость определим по количеству итераций
или по сложности алгоритма

Terr
26.09.2016
10:15:19
Ладно, давай жду.
У меня на эту задачу часа 2 ушло

Славик
26.09.2016
10:15:41
ну тогда тем более это случится не сегодня

Terr
26.09.2016
10:16:18
Хотя, я тогда и не знал что это задача из комбинаторики, когда решал ее

Славик
26.09.2016
10:17:32
вы знакомы?

Google

Славик
26.09.2016
10:17:39
или Сергей просто так подначивает?

Sergey
26.09.2016
10:17:49
Да я шучу просто
Задача реально странная
Сам бы даже на спор не сел делать

Славик
26.09.2016
10:18:13
специализированная

Sergey
26.09.2016
10:18:17
+

Славик
26.09.2016
10:18:20
если прокачать теорию, в ней ничего сложного
просто мне до сих пор такие не приходилось решать

Sergey
26.09.2016
10:18:52

Славик
26.09.2016
10:19:11
я так не хочу
если уж берусь решать задачу, за которую мне не заплатят, то хотя бы узнаю что-то новое
а не просто поломаю голову

Terr
26.09.2016
10:20:17
Эта самая сложная алгоритмическая задача из всех что я видел

Славик
26.09.2016
10:20:35
0_о

Terr
26.09.2016
10:20:37
Много кому уже кидал ее - не осилили