|
| 41 НиколайПоминов, 30 ноября 2024 г. 6:33:22 |
| z utq
|
|
|
| 42 Николай Лапин, 24 октября 2024 г. 18:34:09 |
| Ладно, проблема с вычисление логарифмов. У меня 9 стало меньше 8. Сори
|
|
|
| 43 Николай Лапин, 24 октября 2024 г. 18:25:33 |
| Key: 2, Value: [2, 2], Tower Log: 1.3862943611198906 Key: 3, Value: [3, 2], Tower Log: 2.0794415416798357 Key: 4, Value: [2, 3], Tower Log: 2.1972245773362196 Key: 6, Value: [2, 2, 2], Tower Log: 2.772588722239781 Key: 7, Value: [3, 3], Tower Log: 3.295836866004329 Key: 5, Value: [2, 2, 2, 2], Tower Log: 5.545177444479562 Key: 10, Value: [2, 3, 4], Tower Log: 8.317766166719343 Key: 1, Value: [2, 2, 2, 2, 2], Tower Log: 11.090354888959125 Key: 9, Value: [4, 3, 3], Tower Log: 13.183347464017316 Key: 8, Value: [3, 3, 3, 3], Tower Log: 29.662531794038962 что за паленые тесты? Как вы сортировали башни? Я просто не пойму. Я вычисли логарифмы и индексы ну никак не совпадают
|
|
|
| 44 Смагул Айхан Даурен лы, 17 октября 2024 г. 13:29:31 |
| андрей и костя
|
|
|
| 45 Андрей и Костя, 15 октября 2024 г. 11:09:46 |
| У меня одного во вкладке все 14 решений а во вкладке с++ 20 решений))
|
|
|
| 46 Давлатов Зикриолло, 29 марта 2023 г. 23:26:18 |
| 4^3^3 = 4^27 = 2^54 и 2^3^4 = 2^81
|
|
|
| 47 Булыжник, 27 марта 2023 г. 13:41:22 |
| Почему в выводе к первому дан порядок :2 4 3 6 7 5 9 10 1 8 если в 9: 4^3^3 = 2^18 а в 10: 2^3^4 = 2^12 ?
|
|
|
| 48 Золотарев Арсений Дмитриевич, 29 декабря 2022 г. 9:13:25 |
| Статья Петра Митричева очень помогает в решении этой задачи, но не полностью, там нужно еще очень сильно подумать над тем, как вместить огромные числа в тип long double, т. е. когда вы сравниваете две башни, надо сделать равносильные действия над обеими башнями, чтобы они обе стали значительно меньше
|
|
|
| 49 Иван Ильич, 04 июля 2022 г. 19:18:46 |
| Авторы, поясните, каким образом вы сравниваете 1 в разных степенях и выполняете сортировку? Ведь единица _в любой степени_ равна 1!
|
|
|
| 50 Салахов Матвей Александрович, 17 января 2022 г. 15:13:51 |
| Кто те люди, которые решили эту задачу?))
|
|
|
| 51 Странник, 01 июля 2021 г. 21:25:49 |
| Вероятно, анти-quicksort тестов в задаче нет, ибо mergesort несильно быстрее quicksort'а
|
|
|
| 52 Патмар Эдисон, 29 мая 2021 г. 3:24:04 |
| Тем кто будет решать советую обратить внимание что последовательного учета по 3 уровня недостаточно, вот пример где 3 уровня не хватает a1=[17,51,3] a2=[90,17,4] a2>a1 (имеется ввиду что значение башни а2>a1) a1=[3,17,51,3] a2=[2,90,17,4] a1>a2 Пока незнаю хватит ли 4 уровня с ним дошёл до 6 теста, всего тестов вроде 12. Учтите что сравнивать на равенство вещественные числа непросто из за того что равные значения могут немного отличатся, в этой задаче это необходимо для сшивания башень с равными кусками записанными по разному.
|
|
|
| 53 Кудрин Максим Витальевич, 22 июля 2020 г. 16:02:48 |
| Читаю сообщения и смеюсь просто: у кого-то 2^4 = 8, у кого-то 3^4 = 12, а у кого-то 3^3 = 9. По условию сравнивается не число (2^3)^4 = 2^12, а число 2^(3^4) = 2^81
|
|
|
| 54 Дьяков Иван Владимирович, 15 июня 2020 г. 2:49:32 |
| Не совсем понятен приведённый пример: Исходя из ответа получается, что 9-ая башня меньше 10-ой и 1-ой, хотя на самом деле - больше (262144 > 4096 (9-ая > 10-ой) и 262144 > 65536 (9-ая > 1-ой))
|
|
|
| 55 Окань Михаил Вадимович, 26 февраля 2020 г. 16:51:02 |
| 1. Почему сложность 95%, если задача очень просто решается математически с помощью логарифмов? 2. Первый тест неверен, например, в 9 строке число 4^9=2^18, в 10 строке 2^12 --> 9-я строка будет после 10-й. Верный ответ в этом случае - 2 4 3 6 7 5 10 1 9 8
|
|
|
| 56 Сергей Сергей Сергее, 25 февраля 2020 г. 22:23:33 |
| Почему у вас строка 9: 2 4 3 3 (4^9) меньше строки 10: 2 2 3 4 (2^12 = 4^6) ?
|
|
|
| 57 Тер-Саркисов Богдан Олегович, 18 февраля 2020 г. 15:40:12 |
| Трудная задача. Помогла статья Петра Митричева.
|
|
|
| 58 Мисник Андрей Сергеевич, 01 ноября 2019 г. 21:42:57 |
| Не берите тесты с neerc ifmo, они там палёные для больших чисел. Я полчаса пытался понять, почему не работает, а оказалось что у них ошибка в ответе на тест из-за неправильного предоставленного ими решения.
|
|
|
| 59 Вавилов Роман Вячеславович, 05 апреля 2019 г. 19:58:49 |
Почему сложность 95%, если это самая сложная задача?
В разделе Курсы могут быть более сложные задачи.
|
|
|
| 60 Кузин А В, 14 июля 2018 г. 14:31:52 |
На данный момент тесты корректные?
На данный момент тесты корректные.
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| |
