ВВ
Вот зачем детям гадить?
Детям, которые хотят в обход правил получить место?
Size: a a a
2020 November 30
P
если во время соревнования дети могут зайти в телегу, то есть проблема чуть больше, чем этот чат
Не, некоторые задачи не нагуглить, а тут чат экспертов, которые их решат ))
RR
Не, некоторые задачи не нагуглить, а тут чат экспертов, которые их решат ))
просто с таким же успехом они будут обсуждать задачи между собой, смогут написать преподавателю, etc
CD
просто с таким же успехом они будут обсуждать задачи между собой, смогут написать преподавателю, etc
Хорошая новость - нужных людей все ещё достаточно мало
A
а advent of code тут можно будет обсуждать? 8)
D
В 10:00 по Москве начнётся второй отборочный раунд технокубка. Если сюда будут кидать задачи (как делали в прошлый раз) говорите об этом администрации
Отлично, а какие задачи? ;)
VA
Ребята, как сделать следующее, у меня есть матрица, которая сортируется пузырьком по определенным строках, то есть пользователь должен ввести два значения для сортировки двух строк матрицы, дальше я сделал бинарный поиск следующим образом преобразовал матрицу в массив и в массиве искал нужный элемент, но как сделать так чтобы искалось только в отсортированных строках, сможете помочь?
АР
Ребята, как сделать следующее, у меня есть матрица, которая сортируется пузырьком по определенным строках, то есть пользователь должен ввести два значения для сортировки двух строк матрицы, дальше я сделал бинарный поиск следующим образом преобразовал матрицу в массив и в массиве искал нужный элемент, но как сделать так чтобы искалось только в отсортированных строках, сможете помочь?
помечай отсортированные строки, дальше, вычисляешь диапазон, в который попадает текущая строка, если она ранее была помечена, как отсортированная, то ищи в ней
IZ
Ребята, как сделать следующее, у меня есть матрица, которая сортируется пузырьком по определенным строках, то есть пользователь должен ввести два значения для сортировки двух строк матрицы, дальше я сделал бинарный поиск следующим образом преобразовал матрицу в массив и в массиве искал нужный элемент, но как сделать так чтобы искалось только в отсортированных строках, сможете помочь?
вряд ли это задача на алгоритм, это чисто проблема кодирования.
ДХ
Друзья, стоит задача:
Определить закон формирования линейной рекуррентной последовательности, 2m символов которой такие 0000101001. Один из символов искривлён.
Не могу понять как найти этот искривлённый символ.
Определить закон формирования линейной рекуррентной последовательности, 2m символов которой такие 0000101001. Один из символов искривлён.
Не могу понять как найти этот искривлённый символ.
ДХ
я построил регистр по этой последовательности и получил такие результаты. Не исключено что где-то мог ошибиться, но вопрос тот же. Как определить где искривлённый символ?
ДХ
Тут надо брать выход первых 5 состояний и смотреть получилась ли вторая половина или я как-то не так думаю?
DK
https://informatics.mccme.ru/mod/statements/view.php?id=30501#1
Не смог решить задачу не правильно использую Ахо Корасик
HELP PLS
Не смог решить задачу не правильно использую Ахо Корасик
HELP PLS
@N
а advent of code тут можно будет обсуждать? 8)
Банить за это не буду)
ВВ
Друзья, стоит задача:
Определить закон формирования линейной рекуррентной последовательности, 2m символов которой такие 0000101001. Один из символов искривлён.
Не могу понять как найти этот искривлённый символ.
Определить закон формирования линейной рекуррентной последовательности, 2m символов которой такие 0000101001. Один из символов искривлён.
Не могу понять как найти этот искривлённый символ.
А что значит искривлён? Инвертирован?
ДХ
А что значит искривлён? Инвертирован?
в задании только это указано, скорее всего да
ДХ
у меня написана программа для построения закона формирования, и я по очереди инвертировал каждый бит и строил регистр по новому закону, чтобы получить вторую половину на выходе, но за 10 попыток ничего похожего не вышло
ВВ
Не совсем понял задачу.
По этим 10 битам инвертируя по очереди каждый можно получить десять сдвиговых регистров. Но каждый из этих регистров уже соответствует исходной последовательности, так как будет выдавать её с одним инвертированным битом. То есть, каждый из десяти регистров будет ответом на задачу.
Нужно какое-то условие, чтобы отличить искомый регистр от остальных.
По этим 10 битам инвертируя по очереди каждый можно получить десять сдвиговых регистров. Но каждый из этих регистров уже соответствует исходной последовательности, так как будет выдавать её с одним инвертированным битом. То есть, каждый из десяти регистров будет ответом на задачу.
Нужно какое-то условие, чтобы отличить искомый регистр от остальных.
ВВ
Ну, например, требование, что многочлен примитивный. Или что эта последовательность — это первые 10 бит для какого-то заданного начального состояния.
ВВ
Или я неправильно понял задачу?