Я тоже думал сделать через одномерный, но как-то надо тогда назад собирать

Я тоже думал сделать через одномерный, но как-то надо тогда назад собирать

Всегда используй одномерные массивы.

Просто однмерный с размером n*m?

Да.

И вводишь на нем индексацию.

Обычно становится проще.

Ну, или Array2D?

Выбирай, что удобнее.

Но не [][].

Ну это не очень удобно

Тогда нужно будет везде с собой таскать размер массива

Угу.

Стандартный подход в библиотеках, работающих с матрицами.

Указатель на участок памяти, размеры и индексатор.

Ну, и нужно определиться, как укладывать строки и столбцы в памяти.

Тогда нужно будет везде с собой таскать размер массива

Зачем? Он же достается из самого массива.

Зачем? Он же достается из самого массива.

Ну размер одномерного массива знаешь, да

Но из него не получишь NxM

Размеры двумерного

Сорян. Потерял контекст, думал про двумерный говоришь.

Как будто на джаве пишешь.

Кстати да, но тут есть свой плюс. Который, кстати есть и у safe. Плюс ангуляра в том, что все стандартизировано. Т.е. большинство разработчиков будут пользоваться одним и тем же подходом используя ангуляр. В отличии от реакта. Кстати, попытка сделать fable + meteorjs у меня не удалась :(

Есть идея разложить в одномерный массив, и выбрать 6 максимальных, но хз как обратно потом собрать)

Номера строк и колонок и значений а туалет хранить

Блин, я очень сильно туплю, не пойму как получить i,j из i одномерного массива, зная размер двумерного NxM

для j понятно, будет j2 = i / m, а для i чёт не пойму

Как будто на джаве пишешь.

Дух старины

Блин, я очень сильно туплю, не пойму как получить i,j из i одномерного массива, зная размер двумерного NxM

закидай всё в один массив в виде пар (значение, координаты)

закидай всё в один массив в виде пар (значение, координаты)

Подходит для sparse, но не для dense.

Блин, я очень сильно туплю, не пойму как получить i,j из i одномерного массива, зная размер двумерного NxM

i на M при помощи / и % соответственно.

Подходит для sparse, но не для dense.

я в контексте вчерашней задачи

Подходит для sparse, но не для dense.

Ну, то есть от задачи зависит. Те задачи комбинаторной оптимизации, что мне попадались — были с dense матрицами.

я в контексте вчерашней задачи

Ок.

там координаты для восстановления ответа нужны только

закидай всё в один массив в виде пар (значение, координаты)

Как-то костыльненько

Их же рассчитать можно простыми операциями

Их же рассчитать можно простыми операциями

а посортировать не надо разве?

А, ну если ты про сортировку да, я думал так

Но это прям как-то сильно костыльно

отсортировать по значению, выбрать первые n, координаты из пар для ответа

Но это прям как-то сильно костыльно

мне кажется, ты слишком много мудришь над такой задачей %) Можно быстро написать и потом красиво пилить Funogram

Если код будет красивым, мб на него поведутся люди

И к нам в секту прибудет свежая кровь

Ну и ещё это мой перфикционизм

И к нам в секту прибудет свежая кровь

Работы и так нет.

А ты еще людей зовешь.

А ты еще людей зовешь.

Да пофиг

Главное адептов набрать

Ну и ещё это мой перфикционизм

если координаты хочется прямо вычислять, то можно одной координатой обойтись и длиной, но одну точно нужно сохранить перед сортировкой

y = i / n (* номер строки *) x = i % n (* номер столбца *) что ли так

Давай лучше по этому :D Объясни мне не очень умному, на основе каких столбцов будет рассчёт для 4 недели

Давай лучше по этому :D Объясни мне не очень умному, на основе каких столбцов будет рассчёт для 4 недели

на основе столбца для третьей

Аа, дошло

потому что там уже будут храниться оптимальные стоимости для n, n + 1, n + 2 и т д рабочих для третьей недели

Считать содержание лишнего

Считать содержание лишнего

стоимость рабочих, если было n, а стало n + m. Туда и содержание лишних, и найм новых надо считать и выбирать оптимальное

У тебя есть решения для чуть меньшей подзадачи (Например, для предыдущей недели в этом случае), они уже оптимальные. И есть способ получить оптимальное решение для текущей подзадачи из предыдущих. Рекуррентная штуковина такая получается: решаешь для тривиального случая - первой недели, и понеслась

Вроде так

Странная фигня

не, нужно складывать стоимость найма разницы с той клеткой, откуда считаешь. Даже если ты на 4 неделе уволишь, сумма с третьей переносится

в последнем столбце итоговая сумма получится уже

не за неделю, а за весь период

А, ок, видимо прост прибавить надо

?

Не, вронк

А, ок, видимо прост прибавить надо

да, но тогда все столбцы перепроверить. Хотя до третьей вроде норм

вот я тут ещё некую формулу перехода от клетки к клетке попыталась изобразить

Вроде так

похоже

Я очень странно решал это :D

Хотя думаю там всем пофиг

Я очень странно решал это :D

код странный? или что?

Хотя думаю там всем пофиг

а хоть рассказывали что-нибудь по этому поводу?

У меня без кода

Мне лень его писать

Мне лень его писать

Тип он не нужен особо

а хоть рассказывали что-нибудь по этому поводу?

Вроде рассказывали, но я не хожу на занятия

Тогда непонятно, что тебе кажется странным :)

Норм способ решать такие задачи, можешь ещё потренироваться вот: http://acm.timus.ru/problemset.aspx?space=1&tag=dynprog