Сейчас на форуме: Kybyx (+3 невидимых) |
![]() |
eXeL@B —› Оффтоп —› Задачка для ребенков |
<< 1 ... 9 . 10 . 11 . 12 . 13 . 14 . 15 . 16 . 17 . 18 . 19 ... 20 . >> |
Посл.ответ | Сообщение |
|
Создано: 23 ноября 2006 03:48 · Личное сообщение · #1 |
|
Создано: 04 июля 2010 11:08 · Личное сообщение · #2 |
|
Создано: 04 июля 2010 13:53 · Личное сообщение · #3 |
|
Создано: 04 июля 2010 14:05 · Личное сообщение · #4 |
|
Создано: 04 июля 2010 14:20 · Личное сообщение · #5 |
|
Создано: 04 июля 2010 15:21 · Личное сообщение · #6 |
|
Создано: 04 июля 2010 16:49 · Личное сообщение · #7 |
|
Создано: 04 июля 2010 23:43 · Личное сообщение · #8 |
|
Создано: 05 июля 2010 17:09 · Личное сообщение · #9 |
|
Создано: 05 июля 2010 23:13 · Личное сообщение · #10 |
|
Создано: 07 июля 2010 13:13 · Личное сообщение · #11 |
|
Создано: 20 июля 2010 01:03 · Личное сообщение · #12 |
|
Создано: 20 июля 2010 05:58 · Личное сообщение · #13 |
|
Создано: 20 июля 2010 18:31 · Личное сообщение · #14 |
|
Создано: 20 июля 2010 19:13 · Личное сообщение · #15 |
|
Создано: 21 июля 2010 00:15 · Поправил: _ruzmaz_ · Личное сообщение · #16 здесь кажется что суммарная площадь всех фигур равна половине площади прямоугольника 13х5 клеток, две стороны которого образованы сторонами фигуры, образованной заданными фрагментами, т.е. (13*5)/2=32,5 кл^2 на самом деле она равна (8*3)/2 + 7 + 8 + (5*2)/2 = 32 кл^2 на первой картинке недостающая площадь в 0,5 кл^2 "располагается" между диагональю прямоугольника 13х5 и контуром фигуры, образованной фрагментами (под диагональю) на втором рисунке контур фигуры из фрагментов "выступает" за диагональ прямоугольника 13х5 на 0,5 кл^2 (над диагональю), но при этом снизу "отнимается" 1 кл^2 ![]() |
|
Создано: 26 июля 2010 03:21 · Личное сообщение · #17 Математическая задачка с компьютерной тематикой. Написали первую версию брутфорсера md5. В ходе тестов определили скорость перебора для одного хэша в 1 млн комбинаций/сек, для базы из 75 тыс - 750 тыс. комб/сек. Стали думать над оптимизацией. Разобрали, что участков кода из всей итерации, занимающих значимое время всего 2: вычисление md5 (Crypto API) и сравнение с искомыми хешами(бинарное дерево с ключом из 2-х 64битных векторов). Разреверсили Crypto API, декомпилировали алгоритм вычисления md5, заменили им старый. В результате скорость перебора для 1-го хэша повысилась до 5,5 млн комб/сек, для той же базы из 75 тыс - до 1,6 млн комб/сек. Требуется найти, во сколько раз быстрее новый алгоритм вычисления md5. ----- IZ.RU ![]() |
|
Создано: 27 июля 2010 18:58 · Поправил: DenCoder · Личное сообщение · #18 |
|
Создано: 30 июля 2010 11:15 · Личное сообщение · #19 |
|
Создано: 31 июля 2010 02:33 · Поправил: Isaev · Личное сообщение · #20 |
|
Создано: 31 июля 2010 12:38 · Поправил: DenCoder · Личное сообщение · #21 Удалось вссе-таки решить задачу. Хотя были допущены неточности измерений, а для такого типа системы уравнений должно соблюдаться условие (c1 - c2) / (c3 * c4) = (c3 - c4) / (c1 * c2). (с1, с2, с3, с4 - скорости перебора сверху вниз в системе уравнений). То есть требуется переправить одну из констант. Меняем скорость перебора для вычисления md5 с помошью Crypto API и для базы из 75 тыс хэшей с 0,75 комб/сек на 0,69 и должно решиться. С некоторой погрешностью решил и для старых констант: алгоритм вычисления md5 стал быстрее, чем через Crypto API почти в 3 раза, время на поиск в базе из 75 тыс хэшей увеличивается в 17,6 раз (что примерно соответствует log n), время сравнения одного хэша - примерно 20 нс время вычисления md5 с Crypto API - почти 1 мкс. С замененной одной константой скорость вычисления md5 повысилась почти в 13 раз. На самом деле, время сравнения одного хэша должно быть меньше, чем 20 нс. Но сколько-то требуется для переключения между задачами + на приращения индекса цикла + увеличение одного из символов строки + проверки, а также это следствие неточности решения из-за простоты системы уравнения. ----- IZ.RU ![]() |
|
Создано: 31 июля 2010 12:40 · Личное сообщение · #22 |
|
Создано: 02 августа 2010 19:54 · Личное сообщение · #23 |
|
Создано: 03 августа 2010 03:55 · Личное сообщение · #24 |
|
Создано: 03 августа 2010 06:02 · Личное сообщение · #25 |
|
Создано: 03 августа 2010 21:54 · Личное сообщение · #26 tihiy_grom пишет: ну и в какой там плоскости смотреть, если даже хватает приложить линейку к гипотенузе общего треугольника?на нижнем рисунке гипотенуза выпуклая, а на верхнем впуклая то есть вогнутая ещё раз о грустном ![]() ломаную, состоящую из двух отрезков нельзя назвать гипотенузой ----- z+Dw7uLu5+jqLCDq7vLu8PvpIPHs7uMh ![]() |
|
Создано: 03 августа 2010 21:57 · Личное сообщение · #27 |
|
Создано: 06 августа 2010 12:38 · Поправил: ClockMan · Личное сообщение · #28 |
|
Создано: 28 августа 2010 13:29 · Поправил: ZLOvar · Личное сообщение · #29 Однажды один детектив шел по длинному гостиному коридору, никого не трогал. Но, как это обычно бывает, новое дело нашло его само. Внезапно он услышал женский крик из номера на этом же этаже: "Прошу тебя, Джек, пожалуйста, не убивай меня!" Естественно, по закону жанра, тут же послышался звук выстрела. Детектив ворвался в комнату, из которой донёсся вестрел. В номере он застал такую картину: в одном углу лежала убитая женщина, посередине комнаты валялось ружье. В другом, противоположном углу комнаты стояли почтальон, адвокат и бухгалтер. Детектив взглянул на них и не раздумывая, подойдя к почтальону, схватил его со словами: "Вы арестованы за убийство". Действительно, эту женщину убил почтальон, но как об этом догадался детектив? Он никогда прежде не видел людей, находившихся в комнате. Интересно, не правда ли? Ответ просто убил =) ![]() |
|
Создано: 28 августа 2010 15:39 · Личное сообщение · #30 |
|
Создано: 28 августа 2010 19:23 · Личное сообщение · #31 |
<< 1 ... 9 . 10 . 11 . 12 . 13 . 14 . 15 . 16 . 17 . 18 . 19 ... 20 . >> |
![]() |
eXeL@B —› Оффтоп —› Задачка для ребенков |