Заранее спасибо!
№ | Пользователь | Рейтинг |
---|---|---|
1 | tourist | 4009 |
2 | jiangly | 3773 |
3 | Radewoosh | 3646 |
4 | ecnerwala | 3624 |
5 | jqdai0815 | 3620 |
5 | Benq | 3620 |
7 | orzdevinwang | 3612 |
8 | Geothermal | 3569 |
8 | cnnfls_csy | 3569 |
10 | Um_nik | 3396 |
Страны | Города | Организации | Всё → |
№ | Пользователь | Вклад |
---|---|---|
1 | Um_nik | 163 |
2 | cry | 161 |
3 | maomao90 | 160 |
4 | -is-this-fft- | 159 |
5 | awoo | 158 |
6 | atcoder_official | 157 |
7 | adamant | 155 |
8 | nor | 154 |
9 | maroonrk | 152 |
10 | Dominater069 | 148 |
Заранее спасибо!
Название |
---|
Сжатое пространство ~ разреженный граф? о_О
Вы решили меня матчастью раздавить? :D
Венгерский алго. в промышленном коде пока ни разу не видел, и не знаю увижу ли. Уж не знаю на сколько должна быть велика размерность матрицы (и кто её будет составлять О_о) чтобы там поток не зашел.
Кстати, интересно проверить, что для случайной матрицы венгерка - не квадрат (вообще, мотивы есть).
f(2) = 4
f(3) = 16
f(4) = 65536
f(3) mod 8 = 2^(f(2) mod 4) mod 8 = 2^(0) mod 8 = 1
но
f(3) mod 8 = 0
Кажется, опровергнуто.
кстати, а что нам мешает посчитать t = 2k2k1, k1 нечетно. После этого остаток от деления на t восстанавливается по китайской об остатках из
Кажется, для любых a и t верно утверждение
если
Это связано с тем, что в последовательности предпериод не превосходит степени максимального простого в t, а период после разложения t = t1t2 на часть t1, взаимно простую с a и все остальное будет совпадать по длине с периодом , делителем , делителем
Прошу доказать строго или опровергнуть :)
Если так, то задача решается совсем просто - надо оставлять не остаток от деления, а еще немного сверху, поскольку в прошлой формуле также допустима запись
был коммент нетуда, куда надо
>>f(1) = 2
>>f(2) = 4
>>f(3) = 16
>>f(4) = 65536
>>f(3) mod 8 = 2^(f(2) mod 4) mod 8 = 2^(0) mod 8 = 1
>>но
>>f(3) mod 8 = 0
>>Кажется, опровергнуто.