Как довести задачу на min cost flow?

floppa322, Действительно, упорото. Но в этой задаче используется тот факт, что числа небольшие. Поэтому часть вершины соответствуют всем возможным значениям силы каждого волшебника. Кроме того там на каждая переменная "переворачиваем ли конкретную пару" участвует ровно в двух неравенствах. Вот это число 2 и позволяет как-то не ребра это натягивать.

Что-то подобное в задаче про самолет не придумать, тут или мы или берем человека или не берем. И это в контексте потока отлично ложится именно на велечину потока или ребро в разрезе. А дальше опять вылезают сложные условия - каждая переменная втречается в куче неравенств по всем промежуточным перелетам.

Как довести задачу на min cost flow?

floppa322, Мне здается, что автор задания не заметил эту проблему. Если можете, спросите у преподавателя, а не подразумевается ли вот такое решение в качестве эталонного:
Граф из n вершин + s и t. Ребро из i в i+1 пропускной способностью k, ценой 0. Ребра из s в i пропускными способностсями pij ценами -fij. ребра из i в t пропускными способносями pji ценой 0.
Подразумевается, что любое назначение каких пассажиров берем соответсвует потоку из s ->i ->i+1... -> j -> t. Ограничения на ребрах i->i+1 задают вместимость самолета.

Вот только проблема в том, что какой-то поток в этом графе может не соответствовать решению, ведь может так получиться, что пассажир выйдет не на своей вершине.

Как довести задачу на min cost flow?

Вот эта первая проблема - она принципиальная и никак в потоках не решается. У вас все пассажиры не взаимозаменяемы в задаче. Но в потоке все единицы "жидкости" идентичны. При попытке потоком ограничить количество пассажиров в самолете вы их всех смешиваете в одном ребре. А дальше они уже все неразличимы и заставить одних идти туда, а других сюда - никак нельзя. Поэтому если и сводить к потоку, то у вас не может быть ребра пропускной способности k и ограничения должны как-то подругому применяться.

Вы уверены, что задачу можно свести к потокам? Она у вас в теме на потоки дана? Или вы просто подумали, что тут можно потоки применить? Какие ограничения в задаче (насколько большие числа n, k)?

Как решать задачу с графом?

Какие даны ограничения? Их полезно знать, это часто большая подсказка.

Почему CRC участка кода меняется при перезапусках проги?

blecked88, Ваш фикс действительно сделал CRC этого кода неизменным. Но также сделал высчитывание CRC бесполезным. Теперь у хакера есть очень удобная отдельная функция _strcmp, которая выполняет важные вам проверки. Ее очень просто пропатчить.

Почему CRC участка кода меняется при перезапусках проги?

jcmvbkbc, Я был не совсем прав. Я прав в том, что в приведенном коде изменяются какие-то адреса связанные с вызовами функций. Но вы правы в том, что там не используются абсолютные адреса в call. Это потому что там используется Import Address Table при вызове, а она лежит в перемещаемой секции данных.

Почему CRC участка кода меняется при перезапусках проги?

jcmvbkbc,

а код сгенерирован так, чтобы не зависеть от адреса по которому его загружают.

Это не всегда возможно же. ASLR библиотеки запихивает по случайному адресу. А некоторые варианты того же call получают абсолютный адрес.

Почему CRC участка кода меняется при перезапусках проги?

blecked88, можно на ассемблере вручную написать код, который никих функций не вызывает. И все jmp внутри должны быть с относительными адресами. Вот только это все бесполезно по большому счеты. Если вы подозреваете, что исполняемый файл будут изменять, чтобы обойти проверку, то ничего не стоит злодеям и все ваши проверки точно также вырезать.

C++ не удается определить экземпляр перегруженная функция, использование которого предполагается?

Дайте еще код Entity и приведите полную ошибку компилятора. Неужели он имя функции вам не сказал?

Как считать числа из текстового файла в массив на с++?

bamandr, Потому что автор в вопросе говорит "хочу считать их в массив". Multiset - это более продвинутая структура данных, которая в данном случае будет сильно медленнее вектора. Она нужна для алгоритмов, которые часто проверяют, есть ли искомый элемент среди данных или нет.

Но вообще, эта задача рашается без векторов. Я так полагаю, входные файлы отсортированы и надо выполнить операцию слияния. Тут надо в цикле читать из обоих файлов, пока один из них не закончится. Записывать в ответ минимальное число и читать следующее в файле, из которого меньшее число пришло.

Проблема с компиляцией кода почему выдает данные ошибки и как исправить?

Ars_15, Теперь приведите полный код ошибки компилятора. Он там говорит и номер строки и что конкретно ему не нравится.

Проблема с компиляцией кода почему выдает данные ошибки и как исправить?

Ars_15, да

Проблема с компиляцией кода почему выдает данные ошибки и как исправить?

Ars_15, нет. Должно выглядеть <code>вот так</code>.

Проблема с компиляцией кода почему выдает данные ошибки и как исправить?

Оберните код в тег code (кнопка </> в редакторе. Иначе половина кода съедается парсером. И ваш вопрос удалят за нарушение правил оформления.

Алгоритм переворота строки как реализовать?

Test-username-1642, Очень голословное утверждение. Вы уверены? Это джаваскрипт. Там память выделяется на каждый чих. Вы можете гарантировать что выполнение xor не выделит новую переменную? Если же там происходит jit компиляция, или мы говорим про какой-нибудь другой язык более бережливый к памяти, то тут тоже нет приемущества по памяти, потому что есть такая вещь, как регистры процессора. Поэтому никакого потребления памяти для переменной tmp не будет в 99.99999% случаев.

Алгоритм переворота строки как реализовать?

Test-username-1642, Можно, конечно, но зачем? Операций будет все так же 3 штуки, однако код станет менее понятен. С учетом, что автор запутался в циклах в таком простом алгоритме - это точно не то, что стоит делать.

Как корректно распределить сумму внутри элементов массива?

Евгений, Ну допустим это цены не в рублях, а в копейках. Вам надо 7 копеек раскидать по позициям в которых amount 5 и 3. Это без разбиения позиций невозможно вообще. Вам можно разбивать позиции? Можно получать скидку прмерно целевую +- несколько копеек?

Как корректно распределить сумму внутри элементов массива?

Евгений, вообще, а что вы ожидаете в этом случае, например?

{
   "items":[
   "discount":7,
   "total_price":530,
   "total_price_final":523,
      {
         "id":1,
         "name":"Item #1",
         "artikul":"110062600000",
         "price":100,
         "amount":5,
         "total": 500
      },
      {
         "id":1,
         "name":"Item #2",
         "artikul":"110000800000",
         "price":10,
         "amount":3,
         "total":30
      }
   ]
}

Тут дело в том, что вообще нельзя эти 7 рублей скидки раскидать по товарам в группах 5 и 3, потому что 7 нельзя представить в виде суммы троек и пятерок.

Понятно, что это вырожденный случай, но в вашей задаче должно быть как-то специфицированно, что в этом случае делать и если он невозможен, то какие возможны.

Как корректно распределить сумму внутри элементов массива?

Я правильно понимаю, что у вас числа целые? Надо целую скидку в рублях раскидать по целым ценам товаров?

Тут проблема возникает из-за разного amount у товаров. Поэтому в примере каждый рубль брошенный на второй товар - это 6 рублей скидки, так?

Можно ли вам разбивать товары из одной группы на 2? Скажем, вот у вас 6 товаров "item 2", можно ли в ответе двум из них сделать скидку 356 а четырем оставшимся - 355? Тогда в ответе будет две записи для "item 2" с разными ценами и amount 2 и 4.

Надо ли обязательно делать скидку примерно пропорционально цене товара?

Почему не получается записать данные в память?

disney1337, Какого класса? Вы вызваете какие-то методы, но что это за методы - непонятно. Я ни одного вхождения "nAllocateVirtualMemory" в гугле не нашел.

Это какой-то вами написанный метод. Вы говорите, что он возвращает ошибку. Ну вот вам не могут сказать, в чем ошибка в вашем методе не видя его кода!