можно пробовать делать что-то наподобие с searchers

/help@FailsBot

https://github.com/ZaMaZaN4iK/algorithm/blob/feature_branch/shuffle_weighted/include/boost/algorithm/shuffle_weighted.hpp

что имеется ввиду под weighted_shuffle? Из комментариев непонятно, предполагается читать статью?

что имеется ввиду под weighted_shuffle? Из комментариев непонятно, предполагается читать статью?

+

хм, причем в статье по ссылке про перестановки ни слова

что имеется ввиду под weighted_shuffle? Из комментариев непонятно, предполагается читать статью?

грубо говоря, на рандом влияет вес элемента

что такое weighted sample я понимаю, непонятно какое это имеет отношение к shuffle

чёрт, погоди. Я что ли не на тот линк ссылку кинул

аааа

/me пристально всматривается в статью и в код. авторы утверждают, что крутость их алгоритма в том, что он one-pass, непонятно зачем нужны RandomAccessIterator в интерфейсе.

дайте хелпу

не работает

/help@FailsBot

/me пристально всматривается в статью и в код. авторы утверждают, что крутость их алгоритма в том, что он one-pass, непонятно зачем нужны RandomAccessIterator в интерфейсе.

он хоть и one-pass, random access нужен (даже для не взвешенного случая)

на кой хер нужен бот, если он не работает?

??

на кой хер нужен бот, если он не работает?

батарейка села, наверное)

он хоть и one-pass, random access нужен (даже для не взвешенного случая)

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

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

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

Но статья то вовсе не про это.

Но статья то вовсе не про это.

Знаю

там про sampling, not shuffling

сейчас бы ту ссыль отыскать.

/me не понял, зачем его послали читать по ссылке из исходника

вангую что каждый префикс перестановки длиной k будет распределен как weighted sample размером k

с нулевыми/отрицательными весами не работает, надо бы указать в комментах

с нулевыми/отрицательными весами не работает, надо бы указать в комментах

да это пока только набросок

> Complexity: O(N). > std::sort(order.begin(), order.end());

очепятка

да это пока только набросок

а, ок

это в буст ещё нескоро пойдёт

насколько сложно сделать два интерфейса: как сейчас и с вектором пар?

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

как просто начальный вариант пойдёт обычный вариант с weight[i]/sum(weight)

насколько сложно сделать два интерфейса: как сейчас и с вектором пар?

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

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

А какой в бусте common practice для передачи связанных между собой последовательностей?

Может есть какие-нибудь zip/unzip iterator adaptors?

Может есть какие-нибудь zip/unzip iterator adaptors?

я про такие не слышал

я про такие не слышал

Вот, можно запилить, тогда будет достаточно одного варианта интерфейса (лучше с парами, имхо)

Вот, можно запилить, тогда будет достаточно одного варианта интерфейса (лучше с парами, имхо)

может оно и правда лучше. Просто если оно один раз напишется, то никто его уже менять не будет

Преимущество итератора по парам - явно видно что последовательности связаны между собой и они автоматом будут одной длины

Преимущество итератора по парам - явно видно что последовательности связаны между собой и они автоматом будут одной длины

я то понимаю это преимущество ?

да, кстати, в бусте пока что нет boost::algorithm::apply_permutation

/help@FailsBot

USAGE: /help - prints this message; /vzhuh [message] - do vzhuh; /start - info about bot.

Matwey пристально всматривается в статью и в код. авторы утверждают, что крутость их алгоритма в том, что он one-pass, непонятно зачем нужны RandomAccessIterator в интерфейсе.

Matwey не понял, зачем его послали читать по ссылке из исходника

батарейка села, наверное)

Да. Я с другого планшета сидел. Туда фейлбот не прилетел еще

Да. Я с другого планшета сидел. Туда фейлбот не прилетел еще

подними у себя дома raspberry какой-нить, залей бота туда и пусть сидит

заодно и с малиной поиграешься

подними у себя дома raspberry какой-нить, залей бота туда и пусть сидит

Да надо купить, но ща дома инета нету. Да и скоро съезжать буду

Да надо купить, но ща дома инета нету. Да и скоро съезжать буду

А, вот оно как. Купи, не пожалеешь - дешёвые, маломощные, подсоединяется всё довольно неплохо, работает не так медленно, как может показаться

Всем ку

В универе дали не оч сложное задание, вроде сделал, вроде работает все, НО не могу удалить русские символы из строки, удаляет тупо всё. Собственно задачка по СИ, и знаю я его не более 4х дней ((( Может кто помочь ?

В универе дали не оч сложное задание, вроде сделал, вроде работает все, НО не могу удалить русские символы из строки, удаляет тупо всё. Собственно задачка по СИ, и знаю я его не более 4х дней ((( Может кто помочь ?

первый наводящий вопрос: в какой они кодировке

Ммм... Я не знаю, скорее всего в стандартной )

это какая?

Где это можно узнать ?

Поставь себе лучше visual studio community

ERROR: S client not available

Она бесплатная

Океей

У меня есть код к заданию, но работает не так как надо, может кто помочь ? Код в ЛС кину, и опишу проблему

Завтра (сегодня) сдавать?

@supapro с такими вопросами туда

А, вот оно как. Купи, не пожалеешь - дешёвые, маломощные, подсоединяется всё довольно неплохо, работает не так медленно, как может показаться

Главное не использовать дисковые операции и все же осознавать, что это ARM )

Привет...

Хей

Главное не использовать дисковые операции и все же осознавать, что это ARM )

Arm плохо работает с диском?

Нет. Просто дисковые операции очень медленные

Arm плохо работает с диском?

Особенности флешки ) iops очень мало.

Arm плохо работает с диском?

на paspberry обычно обычные SD карты

а там IOPS.... грустный вообще

хоть какой класс ставь - butterfly и random access очень вялый. Плюс, в новых картах сейчас замечен такой интересный косяк (по работе нашли и ебем сейчас этим Kingston и Transcend). Если очень много раз подряд читать (дада, именно читать) один и от-же сектор, то он в один прекрасный момент начинает отвечает с задержкой до 8 секунд.

а так среднее время чтения сектора порядка 3-4 мс. Единственные, кто пока держатся без этих проблем Sandisk

Интересно, есть статья или где в документации этот вопрос раскрывается?

Интересно, есть статья или где в документации этот вопрос раскрывается?

что именно?

Интересно, есть статья или где в документации этот вопрос раскрывается?

Именно этот нет. Есть спецификация SD , в которой сказано, что сектор может читаться аж до 100мс и это считается нормально

Так что если хочешь максимальной производительности от малины, не пиши часто на SD ) Или пиши размерами, кратными размеру сектора )

Получается это больше косяк накопителей чем Arm

Ну это уже от работы файловой системы зависит

Получается это больше косяк накопителей чем Arm

ну так всем понятно, что ARM тут не при чём ?

Получается это больше косяк накопителей чем Arm

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

ну так всем понятно, что ARM тут не при чём ?

Да. Просто не вполне правильно понял

А ARM гонится?

Хм.

А ARM гонится?

да

А ARM гонится?

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

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

Охлаждение всегда нужно)