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

мне казалось что там как раз суть в том, что нет точного алгоритма :)

Короче так: есть n предметов, каждый имеет вес. Нужно разделить их на два множества так, чтобы xor по весам элементов этих множеств был одинаковый и размер первого множества был максимально возможным.

Веса - целые положительные.

Короче так: есть n предметов, каждый имеет вес. Нужно разделить их на два множества так, чтобы xor по весам элементов этих множеств был одинаковый и размер первого множества был максимально возможным.

а насколько точно надо? рандомно перебирай просто :)

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

Да я вот думаю перебором. Хотел динамическое программирование приплести и как-то не вышло.

ну и правильно. максимум на что бы я согласился - отжиг. но тот тоже к перебору скатывается если нужен хороший результат

я там выше ссылку привел на constraint programmin, deep search - не хочу. хочу бла-бла в чате, перебор и динмаческое программирование

и это скала-программисты?

одерски им компилятор дал, не хочу, хочу перебором…

Прости, мастер. Сроки горят.

А еще вопрос не по теме. Каким планировщиком пользуетесь в личной жизни? Я вот орг-мод для емакса использую + org-pomodoro, но думаю на что-то гуишное пересесть, чтобы можно было с телефона помодорки набивать.

А еще вопрос не по теме. Каким планировщиком пользуетесь в личной жизни? Я вот орг-мод для емакса использую + org-pomodoro, но думаю на что-то гуишное пересесть, чтобы можно было с телефона помодорки набивать.

какой-то ты хардкорный, я живу по наитию

я вообще не планирую жизнь, ке сера сера

ке пасо пасо

Можно бота запилить, заинтегрироваться с емаксом и горя не знать

? в него кидать. Даже интерфейс не нужен. Пуши и клиенты на всех платформах в комплекте

Здравствуйте.

Здравствуйте.

Доброго времени суток

привет всем

здесь можно тупые вопросы по Scala задавать, если что? а то я только начал ее учить после питона

Просто задавай сразу вопрос

есть функция чтения из Kafka, которая возвращает список записей заранее неизвестной длины - может, 1, может, 100, выглядит, допустим, так: consumer.poll(1000)

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

пока в готову пришло только вот что: val records = Iterator.continually(consumer.poll(1000).toIterator).flatten

но я что-то не уверен, что оно правильно работает. Может кто подсказать, куда смотреть?

и да, если функция, например, возвращает пустой список долгое время - это все не превратится в вечный пустой цикл, жрущий проц, при попытке читать из итератора?

А вы говорите скала джунов не бывает) Их все больше, скоро прям из детсада начнут вопросы задавать со всеми вытекающими)

но я что-то не уверен, что оно правильно работает. Может кто подсказать, куда смотреть?

async programming например)

twitter futures, что ли?

я понимаю, что эту штуку можно написать руками легко довольно :)

мне интересно, есть ли сахар для этого, потому что в питоне, например, это реально одна-две строчки

и да, если функция, например, возвращает пустой список долгое время - это все не превратится в вечный пустой цикл, жрущий проц, при попытке читать из итератора?

рекомендуется ходить в исходники. Iterator.continually - Creates an infinite-length iterator returning. именно в вечный цикл у тебя и превратиться. жрать шибко проц в твоем конкретном случае это не будет

а какой тебе сахар то нужен? двое из ларца?

рекомендуется ходить в исходники. Iterator.continually - Creates an infinite-length iterator returning. именно в вечный цикл у тебя и превратиться. жрать шибко проц в твоем конкретном случае это не будет

ну, у меня streaming приложение, по сути, мне и нужен вечный цикл

ну, в питоне есть, например, itertools.chain.from_iterable

https://www.safaribooksonline.com/library/view/kafka-the-definitive/9781491936153/ch04.html

спасибо, кэп

while (true), конечно, все решает, но вопрос был не про то

зачем мне это надо - затем, что я хочу делать records.take(10) в целях тестирования

а с while мне для этого потребуется внешний var counter

Iterator.continually(consumer.poll(1000).toIterator) - это итератор итераторов. и flatten - у тебя подвиснет навечно

почему подвиснет?

хотя вру)

не подвиснет ничего

если там лейзи на выходе, то не подвиснет

естественно, lazy

просто при таком синтаксисе я вот сомневаюсь, что он при исчерпании будет опять дергать poll()

или будет?

будет

потому что continually принимает функцию

вы чо в понедельник утром устроили тут! =)

ну так функция - toIterator

а не poll()

нет

consumer.poll(1000).toIterator

вот твой боди)

окей, то есть композицию будет дергать

спасибо, это уже полезно

ERROR: S client not available

Iterator.continually(consumer.poll(1000).toIterator) => Iterator.continually( => { return consumer.poll(1000).toIterator })

понятно

только return в скале никогда не используй. это я для наглядности

ну я понял

вы чо в понедельник утром устроили тут! =)

зарядка трололо)

окей

тогда, получается, мой код верен?

flatten же не испортит малину?

то есть flatten может работать, как chain для итераторов в питоне, например?

лейзи не испортит. я не знаю как работает чейн для итераторов в питоне, там вечно названия через жопу)

ну, он просто клеит итераторы в один большой

нормальные названия там, не гони :)

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

у меня еще пока есть проблемы с легким чтением кода на Scala, с кучей трейтов и всякой магией в виде +-A

но учусь)

для меня апофеоз ада - это я сейчас гляжу на finch после всех императивных веб-фреймворков и костылей

это и для меня апофеоз ада чо уж )

ну а альтернатив-то нет толком

акка хттп

нужен мегалегкий фреймворк для микросервиса

ну, это тоже еще освоить надо

акторы, вот это все :) еще не дошел

акка хттп не обязательно акторы

просто там в кишках акторы

этих фреймворков как грязи

ага

но он именно финч выбрал

лифт