Этот баннер — требование Роскомнадзора для исполнения 152 ФЗ.
«На сайте осуществляется обработка файлов cookie, необходимых для работы сайта, а также для анализа использования сайта и улучшения предоставляемых сервисов с использованием метрической программы Яндекс.Метрика. Продолжая использовать сайт, вы даёте согласие с использованием данных технологий».
Политика конфиденциальности
|
|
|
Алгоритмы
|
|||
|---|---|---|---|
|
#18+
Aleksandr SharahovDima T, логарифм по основанию 2 наибольшего значения этажа к наименьшему log 2 (10) = 1,008600172 Это меньше, но откуда родилось данное утверждение? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 09.02.2016, 20:48 |
|
||
|
Алгоритмы
|
|||
|---|---|---|---|
|
#18+
Логарифм по основанию 2 отношения наибольшего значения этажа к наименьшему берется отсюда. Пусть b1=7 * b2 Тогда 2^b1 = 2^(7*b2) = (2^7)^b2 = 128^b2 > 99^b2, 2^2^b1 = 2^128^b2 > 99^99^b2, т.к. даже при b2=2 имеем 2^128^2 = 2^16k = (2^16)^1024 > 99^1000 ну и т.д. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 09.02.2016, 20:52 |
|
||
|
Алгоритмы
|
|||
|---|---|---|---|
|
#18+
7 это log(2,99) с некоторым запасом. Можно доказать, что чем больше значения сравниваемых шапок, тем меньший запас нужен. Т.е. как отношение шапок за 7 перевалило, так уже точно башня с большей шапкой больше. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 09.02.2016, 21:00 |
|
||
|
Алгоритмы
|
|||
|---|---|---|---|
|
#18+
Aleksandr Sharahov2^2^b1 = 2^128^b2 > 99^99^b2, т.к. даже при b2=2 имеем 2^128^2 = 2^16k = (2^16)^1024 > 99^1000 тут неточность 2^2^b1 = 2^128^b2 > 99^99^b2, т.к. даже при b2=2^2^2 имеем 2^128^16 > 99^99^16 и снова (128/99)^16 > 7 и т.д. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 10.02.2016, 01:01 |
|
||
|
Алгоритмы
|
|||
|---|---|---|---|
|
#18+
Берите натуральный. У него больше возможностей к преобразованиям. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 10.02.2016, 01:41 |
|
||
|
Алгоритмы
|
|||
|---|---|---|---|
|
#18+
ЕвгенийВА как вычисляют, что например 2^2^65536~10^10^21840? Взято отсюда . lglg(2^2^65536) = lg(2^65536*lg2) = 65536*lg2+lglg2 ~ 19728 значит 2^2^65536 ~ 10^10^19728 ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 10.02.2016, 12:42 |
|
||
|
Алгоритмы
|
|||
|---|---|---|---|
|
#18+
Aleksandr Sharahovзначит 2^2^65536 ~ 10^10^19728 Значит там ошибка? 19728, а не 21840? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 10.02.2016, 13:51 |
|
||
|
Алгоритмы
|
|||
|---|---|---|---|
|
#18+
maytonНу нет там такого. Смотри внимательнее. Под логарифмом - сумма. В последнем преобразовании. Дальше просто не было преобразований. Будь осторожнее с такими аналогиями. Конешно область определения уходит в минус. Но твоя формула не равна моей. В моём первом варианте преобразований надо уйти от неопределённостей. Например сдвинуть логарифму на 1 влево (или прибавить +1 к аргументу под логарифмом) http://yotx.ru/#!1/3_h/ubWwf7Wwf7Rgzhf23/aP9g/2DfT0qt7RPgG3vQrd39g30SDbuxc8p4PN1iPG5dXuzub@0DBg== ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 10.02.2016, 14:13 |
|
||
|
Алгоритмы
|
|||
|---|---|---|---|
|
#18+
Четыре преобразования и всё ОК. Без выхода в отрицательную область определения. y = ln(ln(ln(ln(x+1)+1)+1)+1) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 10.02.2016, 14:16 |
|
||
|
Алгоритмы
|
|||
|---|---|---|---|
|
#18+
ЕвгенийВAleksandr Sharahovзначит 2^2^65536 ~ 10^10^19728 Значит там ошибка? 19728, а не 21840? Человеку свойствинно ошебаться )) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 10.02.2016, 14:37 |
|
||
|
Алгоритмы
|
|||
|---|---|---|---|
|
#18+
Я решил Описание алгоритма 1. Нормализовать верхи башень, т.е. считать верхи пока считаются, например 2^(2^(2^(2^2))) привести к 2^65536 2. Сравнивать три верхних уровня: ln(ln(a 3 )) + ln(a 4 ) * a 5 и ln(ln(b 3 )) + ln(b 4 ) * b 5 3. Если верхи совпали - сравнивать нижние сверху вниз: a 2 и b 2 если равны a 1 и b 1 ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 11.02.2016, 16:55 |
|
||
|
Алгоритмы
|
|||
|---|---|---|---|
|
#18+
Dima T, Сравни по своему алгоритму 99, 99, 78, 98, 99, 90, 99, 99 25, 34, 99, 75, 2, 99, 99, 92, 99 ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 11.02.2016, 17:07 |
|
||
|
Алгоритмы
|
|||
|---|---|---|---|
|
#18+
Dima TЯ решил Описание алгоритма 1. Нормализовать верхи башень, т.е. считать верхи пока считаются, например 2^(2^(2^(2^2))) привести к 2^65536 2. Сравнивать три верхних уровня: ln(ln(a 3 )) + ln(a 4 ) * a 5 и ln(ln(b 3 )) + ln(b 4 ) * b 5 3. Если верхи совпали - сравнивать нижние сверху вниз: a 2 и b 2 если равны a 1 и b 1 B 18783990 тот же самый алгоритм сравнения ) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 11.02.2016, 17:11 |
|
||
|
Алгоритмы
|
|||
|---|---|---|---|
|
#18+
99, 99, 78, 98, 99, 90, 99, 99 < 25, 34, 99, 75, 2, 99, 99, 92, 99 Если кому сравнить - пишите, посчитаю, только запросы оформляйте в формате тестов Код: sql 1. 2. 3. Ответ Код: sql 1. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 11.02.2016, 17:21 |
|
||
|
Алгоритмы
|
|||
|---|---|---|---|
|
#18+
Aleksandr SharahovB 18783990 тот же самый алгоритм сравнения ) Алгоритм сравнения сразу правильный придумали 18772992 18773013 18777841 Но одного алгоритма сравнения мне не хватило. Думаю он не срабатывает из-за погрешностей логарифмирования на каких-то башнях с очень близкими значениями. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 11.02.2016, 17:38 |
|
||
|
Алгоритмы
|
|||
|---|---|---|---|
|
#18+
ЕвгенийВDima T, 9 99 27 66 они равны, что противоречит условию задачи. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 11.02.2016, 17:41 |
|
||
|
Алгоритмы
|
|||
|---|---|---|---|
|
#18+
Aleksandr SharahovB 18783990 тот же самый алгоритм сравнения ) ты тут перемудрил Код: sql 1. затестил ради интереса - не проходит мой код с такой проверкой. у меня проще Код: sql 1. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 11.02.2016, 17:50 |
|
||
|
Алгоритмы
|
|||
|---|---|---|---|
|
#18+
Dima TAleksandr SharahovB 18783990 тот же самый алгоритм сравнения ) Алгоритм сравнения сразу правильный придумали 18772992 18773013 18777841 Но одного алгоритма сравнения мне не хватило. Думаю он не срабатывает из-за погрешностей логарифмирования на каких-то башнях с очень близкими значениями. Да, это понятно. Но вся суть алгоритма в том, чтобы различать почти одинаковые башни (k<7), при этом отбраковывая одинаковые. Дело в том, что таких башен конечное число, и, похоже, что после склейки верхних уровней не существует таких башен высотой более 4 (если считать склеенные уровни за 1). Т.е. главная фишка алгоритма - именно склейка верхних уровней. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 11.02.2016, 17:52 |
|
||
|
Алгоритмы
|
|||
|---|---|---|---|
|
#18+
Dima TЕвгенийВDima T, 9 99 27 66 они равны, что противоречит условию задачи. нет равных разве не подразумевает например 2 3 2 и 2 3 2? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 11.02.2016, 17:58 |
|
||
|
Алгоритмы
|
|||
|---|---|---|---|
|
#18+
ЕвгенийВDima Tпропущено... они равны, что противоречит условию задачи. нет равных разве не подразумевает например 2 3 2 и 2 3 2? Думаю что нет. Мой код на Код: sql 1. 2. и на Код: sql 1. 2. дает ответ Код: sql 1. но ответ Код: sql 1. тоже правильный, что вызывает неопреденность. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 11.02.2016, 18:04 |
|
||
|
Алгоритмы
|
|||
|---|---|---|---|
|
#18+
Aleksandr SharahovДело в том, что таких башен конечное число, и, похоже, что после склейки верхних уровней не существует таких башен высотой более 4 (если считать склеенные уровни за 1). Т.е. главная фишка алгоритма - именно склейка верхних уровней. c 10 до 4 не склеить даже если там одни двойки. 2^2^2^2 = 65536 а дальше не склеить. Но т.к. по условию задачи исходные уровни не более 99, т.е. максимум склеиваются три верхних в один, например 2^2^2 = 16 Как следствие функция проверки должна работать без склеивания. А если она не работает, то значит должна существовать такая пара пятиуровневых башень A(a1^a2^a3^a4^a5) и B(b1^b2^b3^b4^b5) удовлетворяющих условию A<B при a3^a4^a5>b3^b4^b5 или (a3^a4^a5=b3^b4^b5 и a2>b2) или (a3^a4^a5=b3^b4^b5 и a2=b2 и a1>b1) Ломаю голову как найти такую комбинацию, т.е. доказать что без склейки никак не решить. Перебор тут на годы может растянуться. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 11.02.2016, 18:43 |
|
||
|
Алгоритмы
|
|||
|---|---|---|---|
|
#18+
ЕвгенийВDima TДля практики можешь задачки олимпиадные порешать. Оффтоп! чета я в условия этой не въеду. Редиска ты, Евгений. Ты отсортировал задачи по сложности в выдал нам самую топовую из всех 700 http://acmp.ru/index.asp?main=tasks&str= &page=13&id_type=0 Ну неужели не мог найти чё-нить поприятнее ну йо-майо. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 11.02.2016, 18:58 |
|
||
|
|
start [/forum/topic.php?fid=16&startmsg=39167112&tid=1340102]: |
0ms |
get settings: |
9ms |
get forum list: |
12ms |
check forum access: |
3ms |
check topic access: |
3ms |
track hit: |
172ms |
get topic data: |
10ms |
get forum data: |
2ms |
get page messages: |
56ms |
get tp. blocked users: |
2ms |
| others: | 13ms |
| total: | 282ms |
| 0 / 0 |
