Подскажите, пожалуйста, по функции FindUTXO.
Мы получаем список транзакций, в которых существуют непотраченные выходы. Далее все выходы этих транзакций, которые можно разблочить address, добавляем в результирующий массив.
Но ведь среди них могут быть потраченные выходы, содержащиеся в транзакциях имеющих непотраченные выходы.
«Очевидный» — самое опасное слово в математике. (Эрик Темпл Белл)
Я прошу Вас продемонстрировать решение на этом + возможно, ещё одном примере, для того, чтобы доказать Вашу неправоту. Про то, что Вы назвали концепцией, я Вам ответил в своём первом ответе, очень жаль, что Вы не поняли.
1) «СНИМАЕМ ограничение на целочисленность» — Вы их сначала снимаете, а потом добавляете, когда «расширяем область до тех пор, пока на окружности не будет лежать хотя бы одной точки с целочисленными координатами». Так вот, если Вы в качестве переменных возьмёте партии, у Вас не получится формализовать задачу так, чтобы эти переменные были целочисленными
2) без комментариев
3) «Очевидно, что оптимальное целочисленное решение будет находится в окрестности нецелого решения. Т.О. расширяем область до тех пор, пока на окружности не будет лежать хотя бы одной точки с целочисленными координатами.» — это неверно
Честно, год назад я потратил много времени, чтоб найти какие-нибудь материалы по решению такой задачи. Если Вы сможете такими материалами поделиться, буду Вам очень признателен.
Решение, о котором Вы говорите — это классическое решение задачи целочисленного программирования(задача линейного программирования+ограничение на целочисленность переменных). Попробуйте формализовать эту задачу в партиях(то есть теперь переменные будут означать не товары, а партии, как Вы и говорите) — не получится задача целочисленного программирования. По-моему, формализовать эту задачу в партиях мне удавалось лишь как задачу параметрического программирования, но это я точно не помню. Хотя бы если посмотреть на описанный мной пример, b1=2, а партия размера 3. Как вы целочисленной переменной, обозначающей количество партий, зададите ограничение о том, что надо привезти 2 товара?
godoc.org/github.com/pashaosipyants/errors
Мы получаем список транзакций, в которых существуют непотраченные выходы. Далее все выходы этих транзакций, которые можно разблочить address, добавляем в результирующий массив.
Но ведь среди них могут быть потраченные выходы, содержащиеся в транзакциях имеющих непотраченные выходы.
Даже в языках поддерживающих ко-/контравариантность типов это бы не сработало, тк Less(Item) может принимать не только объекты MyInt
Здесь кроется проблема подобного обобщённого программирования — в методе Less придётся использовать type assertion, что не особенно эффективно
Я прошу Вас продемонстрировать решение на этом + возможно, ещё одном примере, для того, чтобы доказать Вашу неправоту. Про то, что Вы назвали концепцией, я Вам ответил в своём первом ответе, очень жаль, что Вы не поняли.
1) «СНИМАЕМ ограничение на целочисленность» — Вы их сначала снимаете, а потом добавляете, когда «расширяем область до тех пор, пока на окружности не будет лежать хотя бы одной точки с целочисленными координатами». Так вот, если Вы в качестве переменных возьмёте партии, у Вас не получится формализовать задачу так, чтобы эти переменные были целочисленными
2) без комментариев
3) «Очевидно, что оптимальное целочисленное решение будет находится в окрестности нецелого решения. Т.О. расширяем область до тех пор, пока на окружности не будет лежать хотя бы одной точки с целочисленными координатами.» — это неверно
На простейшем примере k=3, С={{2,2},{4,5}}, a={2,3}, b={2,3}, пожалуйста, приведите своё решение
Решение, о котором Вы говорите — это классическое решение задачи целочисленного программирования(задача линейного программирования+ограничение на целочисленность переменных). Попробуйте формализовать эту задачу в партиях(то есть теперь переменные будут означать не товары, а партии, как Вы и говорите) — не получится задача целочисленного программирования. По-моему, формализовать эту задачу в партиях мне удавалось лишь как задачу параметрического программирования, но это я точно не помню. Хотя бы если посмотреть на описанный мной пример, b1=2, а партия размера 3. Как вы целочисленной переменной, обозначающей количество партий, зададите ограничение о том, что надо привезти 2 товара?