• Обработка ошибок в Go 2
    0
    может кому-то будет полезно — сделал package для обработки ошибок в стиле Check-Handle
    godoc.org/github.com/pashaosipyants/errors
  • Blockchain на Go. Часть 4: Транзакции, часть 1
    0
    Подскажите, пожалуйста, по функции FindUTXO.
    Мы получаем список транзакций, в которых существуют непотраченные выходы. Далее все выходы этих транзакций, которые можно разблочить address, добавляем в результирующий массив.
    Но ведь среди них могут быть потраченные выходы, содержащиеся в транзакциях имеющих непотраченные выходы.
  • Краш-курс по интерфейсам в Go
    0
    У вас MyInt не удовлетворяет интерфейсу Item

    MyInt does not implement Item (wrong type for Less method)
    have Less(MyInt) bool
    want Less(Item) bool


    Даже в языках поддерживающих ко-/контравариантность типов это бы не сработало, тк Less(Item) может принимать не только объекты MyInt

    Здесь кроется проблема подобного обобщённого программирования — в методе Less придётся использовать type assertion, что не особенно эффективно
  • Транспортная задача с партионными перевозками(«с трейлерами»)
    0
    «Очевидный» — самое опасное слово в математике. (Эрик Темпл Белл)

    Я прошу Вас продемонстрировать решение на этом + возможно, ещё одном примере, для того, чтобы доказать Вашу неправоту. Про то, что Вы назвали концепцией, я Вам ответил в своём первом ответе, очень жаль, что Вы не поняли.
    1) «СНИМАЕМ ограничение на целочисленность» — Вы их сначала снимаете, а потом добавляете, когда «расширяем область до тех пор, пока на окружности не будет лежать хотя бы одной точки с целочисленными координатами». Так вот, если Вы в качестве переменных возьмёте партии, у Вас не получится формализовать задачу так, чтобы эти переменные были целочисленными
    2) без комментариев
    3) «Очевидно, что оптимальное целочисленное решение будет находится в окрестности нецелого решения. Т.О. расширяем область до тех пор, пока на окружности не будет лежать хотя бы одной точки с целочисленными координатами.» — это неверно
  • Транспортная задача с партионными перевозками(«с трейлерами»)
    0
    И ещё, извините, что позволяю себе давать Вам советы, но всё же не раскидывайтесь словом очевидно.
  • Транспортная задача с партионными перевозками(«с трейлерами»)
    0
    Я Вам про Фому, а Вы мне про Ерёму.
    На простейшем примере k=3, С={{2,2},{4,5}}, a={2,3}, b={2,3}, пожалуйста, приведите своё решение
  • Транспортная задача с партионными перевозками(«с трейлерами»)
    +1
    Честно, год назад я потратил много времени, чтоб найти какие-нибудь материалы по решению такой задачи. Если Вы сможете такими материалами поделиться, буду Вам очень признателен.

    Решение, о котором Вы говорите — это классическое решение задачи целочисленного программирования(задача линейного программирования+ограничение на целочисленность переменных). Попробуйте формализовать эту задачу в партиях(то есть теперь переменные будут означать не товары, а партии, как Вы и говорите) — не получится задача целочисленного программирования. По-моему, формализовать эту задачу в партиях мне удавалось лишь как задачу параметрического программирования, но это я точно не помню. Хотя бы если посмотреть на описанный мной пример, b1=2, а партия размера 3. Как вы целочисленной переменной, обозначающей количество партий, зададите ограничение о том, что надо привезти 2 товара?
  • Транспортная задача с партионными перевозками(«с трейлерами»)
    0
    Это было лабораторной работой, а меня ещё не выгнали — вот и ответ.