|
Курсы по математике
| |
| Hellko | Дата: Понедельник, 2012-07-30, 2:26 AM | Сообщение # 46 |
|
Академик
Группа: Проверенные
Сообщений: 1340
Репутация: 362
Замечания: 0%
Статус: Offline
| 30 сантиметров в холодной воде.
Егэ 2012:
М: 92
Ф: 90
|
| |
| |
| boomeer | Дата: Понедельник, 2012-07-30, 2:31 AM | Сообщение # 47 |
Доцент
Группа: Проверенные
Сообщений: 547
Репутация: 572
Замечания: 0%
Статус: Offline
| Про криптографию - вопрос на алгоритмы хеширования подойдет?
|
| |
| |
| Hellko | Дата: Понедельник, 2012-07-30, 2:32 AM | Сообщение # 48 |
|
Академик
Группа: Проверенные
Сообщений: 1340
Репутация: 362
Замечания: 0%
Статус: Offline
| Quote (boomeer) Про криптографию - вопрос на алгоритмы хеширования подойдет?
Давай, если еще что-то помню - расскажу
Егэ 2012:
М: 92
Ф: 90
|
| |
| |
| boomeer | Дата: Понедельник, 2012-07-30, 2:42 AM | Сообщение # 49 |
|
Доцент
Группа: Проверенные
Сообщений: 547
Репутация: 572
Замечания: 0%
Статус: Offline
| 1) Как проапгрейдить хеширование по модулю 2^64, чтобы для строки вида S -> S + (not S) (стартуя с S = 'A', где под (not S) подразумевается строка после замены A на B и наоборот [например ABBABAABBAABABBA…]) получался правильный ответ?
2) Для какой строки алгоритм Хаффмана не будет работать?
Сообщение отредактировал boomeer - Понедельник, 2012-07-30, 2:46 AM |
| |
| |
| Hellko | Дата: Понедельник, 2012-07-30, 2:49 AM | Сообщение # 50 |
|
Академик
Группа: Проверенные
Сообщений: 1340
Репутация: 362
Замечания: 0%
Статус: Offline
| Что значит проапгрейдить?
И что не получается?Добавлено (2012-07-30, 2:49 AM)
---------------------------------------------
Quote (boomeer) 2) Для какой строки алгоритм Хаффмана не будет работать?
работать будет всегда, другое дело что толку может не быть.
Егэ 2012:
М: 92
Ф: 90
|
| |
| |
| boomeer | Дата: Понедельник, 2012-07-30, 2:58 AM | Сообщение # 51 |
|
Доцент
Группа: Проверенные
Сообщений: 547
Репутация: 572
Замечания: 0%
Статус: Offline
| Quote (Hellko) Что значит проапгрейдить?
Окей, не так чуть.
Пусть у нас есть решение, использующее полиномиальные хэши от строк, где в качестве модуля используется 2^64 тестом длины порядка нескольких тысяч. Причём, не важно, какое число берётся за точку в полиноме, важно лишь, что все вычисления производятся в типе int64 со стандартными переполнениями. Я утверждаю, что при стандартном алгоритме хеширования (например который использует Java в встроенном HashSet) для строки того типа, что я указал выше не будут работать.Добавлено (2012-07-30, 2:58 AM)
---------------------------------------------
Quote (Hellko) работать будет всегда, другое дело что толку может не быть.
Для строк какого вида?
Сообщение отредактировал boomeer - Понедельник, 2012-07-30, 2:55 AM |
| |
| |
| Hellko | Дата: Понедельник, 2012-07-30, 3:04 AM | Сообщение # 52 |
|
Академик
Группа: Проверенные
Сообщений: 1340
Репутация: 362
Замечания: 0%
Статус: Offline
| Quote (boomeer) Я утверждаю, что при стандартном алгоритме хеширования (например который использует Java в встроенном HashSet) для строки того типа, что я указал выше не будут работать.
С чего бы это не будет работать?Добавлено (2012-07-30, 3:04 AM)
---------------------------------------------
Quote (boomeer) Для строк какого вида?
когда символы могут принимать только 2 значения например.
Нафига ты это меня спрашиваешь? Я думал вопросы будут типа расскажи про то или про это. Если ты это и сам знаешь, то какой смысл? Меня проверить? Так я вот это уже все забыл.
Егэ 2012:
М: 92
Ф: 90
|
| |
| |
| boomeer | Дата: Понедельник, 2012-07-30, 3:13 AM | Сообщение # 53 |
|
Доцент
Группа: Проверенные
Сообщений: 547
Репутация: 572
Замечания: 0%
Статус: Offline
| Quote (Hellko) С чего бы это не будет работать?
Там реально много букаф, но я могу это доказать =) Если интересно - напишу завтра, а не в 4 часу утра =)Добавлено (2012-07-30, 3:13 AM)
---------------------------------------------
Quote (Hellko) какой смысл?
Писькомер же)
|
| |
| |
| Lolitop | Дата: Понедельник, 2012-07-30, 3:20 AM | Сообщение # 54 |
Профессор
Группа: Проверенные
Сообщений: 728
Репутация: 1051
Замечания: 0%
Статус: Offline
| Quote (Hellko) Нафига ты это меня спрашиваешь? Я думал вопросы будут типа расскажи про то или про это. Если ты это и сам знаешь, то какой смысл? Меня проверить? Так я вот это уже все забыл.
Для матёрого двачера ты задаёшь странные вопросы.
МГУ (ММ)
|
| |
| |
| Hellko | Дата: Понедельник, 2012-07-30, 3:35 AM | Сообщение # 55 |
|
Академик
Группа: Проверенные
Сообщений: 1340
Репутация: 362
Замечания: 0%
Статус: Offline
| Quote (Lolitop) Для матёрого двачера ты задаёшь странные вопросы.
я не сижу на дваче.
Егэ 2012:
М: 92
Ф: 90
|
| |
| |
| Lolitop | Дата: Понедельник, 2012-07-30, 3:36 AM | Сообщение # 56 |
|
Профессор
Группа: Проверенные
Сообщений: 728
Репутация: 1051
Замечания: 0%
Статус: Offline
| Quote (Hellko) я не сижу на дваче.
ахахаха. Ну да. Не мне будешь это рассказывать)
МГУ (ММ)
Сообщение отредактировал Lolitop - Понедельник, 2012-07-30, 3:37 AM |
| |
| |
| Hellko | Дата: Понедельник, 2012-07-30, 4:15 AM | Сообщение # 57 |
|
Академик
Группа: Проверенные
Сообщений: 1340
Репутация: 362
Замечания: 0%
Статус: Offline
| Quote (Lolitop) ахахаха. Ну да. Не мне будешь это рассказывать)
проблемы?
Егэ 2012:
М: 92
Ф: 90
|
| |
| |
| Lolitop | Дата: Понедельник, 2012-07-30, 2:42 PM | Сообщение # 58 |
|
Профессор
Группа: Проверенные
Сообщений: 728
Репутация: 1051
Замечания: 0%
Статус: Offline
|
С памятью у тебя стало 
МГУ (ММ)
|
| |
| |
| Avila | Дата: Понедельник, 2012-07-30, 3:40 PM | Сообщение # 59 |
Бакалавр
Группа: Проверенные
Сообщений: 154
Репутация: 20
Замечания: 0%
Статус: Offline
Город: Гусев
| Lolitop,Hellko, мальчики, может в личку перейдете? а то слишком "разыгрались" 
егэ 2013:
математика
русский
биология
|
| |
| |
| Evgenyi | Дата: Вторник, 2012-07-31, 11:04 PM | Сообщение # 60 |
Абитуриент
Группа: Пользователи
Сообщений: 1
Репутация: 0
Замечания: 0%
Статус: Offline
Город: Уфа
| Я в этом году сдавал ЕГЭ по математике, сдал на 75! Помогли учебники http://libsoftware.ru/259864-....df.html электронные - денег не потратил, информацию получил, теперь жду первой волны в вуз
Сообщение отредактировал Evgenyi - Пятница, 2012-08-03, 2:18 PM |
| |
| |
|
|
|
RSS: