Найдено 1261 соответствий

zykov
09 дек 2022, 03:08
Форум: Математика
Тема: Оптимальная стратегия
Ответов: 16
Просмотров: 7259

Оптимальная стратегия

Сам попробовал сделать шаг 0.001 wisp=1 gold1=0 gold2=0 g=0 w=10000 t=0 while gold2<3: g+=(gold1*2000+gold2*24000+8000)/1000 w+=(wisp*1256)/1000 if gold1<3: if w>=64000: gold1+=1 w-=64000 if w>=512000: gold2+=1 w-=512000 if g>=1000000: g=0 wisp+=1 t+=0.001 print(t) Получилось 399.491 для gold1=3 и g...
zykov
09 дек 2022, 02:04
Форум: Математика
Тема: Оптимальная стратегия
Ответов: 16
Просмотров: 7259

Оптимальная стратегия

Ну и ошибка округления до целых накапливается.
Можете у себя в скрипте заменить шаг "1 секунда" на шаг "0.1 секунда" и посмотреть.
zykov
08 дек 2022, 01:24
Форум: Математика
Тема: Оптимальная стратегия
Ответов: 16
Просмотров: 7259

Оптимальная стратегия

Albus писал(а):Qr Bbpost w+=wisp*1250
Почему 1250? В условии было 1256...
zykov
07 дек 2022, 20:09
Форум: Математика
Тема: Оптимальная стратегия
Ответов: 16
Просмотров: 7259

Оптимальная стратегия

5590 А тогда это наверное из-за того, что у меня миллион списывался не сразу, а когда пройдет целая секунда Нет, это из-за того что в начале 0 дерева, а не 10к. Сделал у себя ноль, получил: 414.61 403.32 404.21 403.44 405.37 409.16 411.63 415.24 419.18 422.56 426.38 Вот, если интеерсно, код Matlab ...
zykov
07 дек 2022, 13:25
Форум: Математика
Тема: Оптимальная стратегия
Ответов: 16
Просмотров: 7259

Оптимальная стратегия

5588 Вы учитывали, что у нас есть лимит в лям дерева и золота? Миллион не превышало, т.к. при достижении уровня сразу расходовалось (1М монет на лесопилку, 64к или 512к на шахту). 5588 и начальные 10k дерева Да, в trace видно, что начинаем с 10к дерева. Про эти 10к в вашем питон-скрипте забыли. wis...
zykov
06 дек 2022, 23:21
Форум: Математика
Тема: Оптимальная стратегия
Ответов: 16
Просмотров: 7259

Оптимальная стратегия

Для 5 шахт второго типа будет:

Код: Выбрать все

481.62 467.52 465.84 463.66 463.94 466.26 467.31 469.57 472.25 474.37 477.02
Т.е. тоже 3 наиболее оптимально.
zykov
06 дек 2022, 23:16
Форум: Математика
Тема: Оптимальная стратегия
Ответов: 16
Просмотров: 7259

Оптимальная стратегия

Вот trace для трёх шахт, если интересно: T w g1 g2 wood gold 0 1 0 0 10000 0 42.994 1 1 0 0 343949 93.949 1 2 0 0 853503 106.157 2 2 0 15333.3 0 125.531 2 3 0 0 232484 180.353 3 3 0 137714 0 251.782 4 3 0 406857 0 272.71 4 3 1 0 292994 291.315 5 3 1 93473.7 0 317.631 6 3 1 258737 0 343.947 7 3 1 457...
zykov
06 дек 2022, 21:08
Форум: Математика
Тема: Оптимальная стратегия
Ответов: 16
Просмотров: 7259

Оптимальная стратегия

Написал небольшой скрипт считающий время в зависимости от количества "шахт 1" (начиная с нуля). Вот время: 412.36 399.98 400.14 399.49 401.27 405.11 407.55 411.11 415.08 418.45 422.25 3 "шахты 1" оптимально, хотя разница с одной шахтой не велика - 399.49 чуть меньше 399.98. (для ...
zykov
26 окт 2022, 01:44
Форум: Математика
Тема: Две армии и мор
Ответов: 10
Просмотров: 5737

Две армии и мор

5579 Там еще DPS постепенно уменьшается у обоих армий Так у той, что уничтожается быстрее, у неё же и DPS падает быстрее. Так что результат не меняется. Тут HP одинаковый. А вообще, если меньше юнитов с бОльшим HP (при той же сумме), то выгоднее, т.к. они дольше будут в игре и будут свой дэмидж нан...
zykov
25 окт 2022, 23:21
Форум: Математика
Тема: Две армии и мор
Ответов: 10
Просмотров: 5737

Две армии и мор

Для первого [math] и [math].
Для второго [math] и [math].

Первый второго уничтожает за [math] секунд.
Второй первого уничтожает за [math] секунд.
Значит первый выигрывает.
zykov
01 окт 2022, 20:58
Форум: Математика
Тема: Существование бесконечного пути
Ответов: 3
Просмотров: 3168

Существование бесконечного пути

Да, так вроде работает.
Получается то же - конечная вероятность достижимости при [math], т.е. [math].
zykov
01 окт 2022, 18:07
Форум: Математика
Тема: Существование бесконечного пути
Ответов: 3
Просмотров: 3168

Существование бесконечного пути

Думается, что при любом [math] для любого конечного [math] будет вероятность больше нуля достижимости этого уровня.

Наверно имеется ввиду что-то про асимптотику?
zykov
21 сен 2022, 15:41
Форум: Математика
Тема: Школьникам комбинаторика
Ответов: 14
Просмотров: 7318

Школьникам комбинаторика

Вроде получилось подобрать регулярные графы для физиков и для математиков. Для начала комментарий про "собственных" математиков. Ранее я писал, что каждый физик имеет "собственного" математика. Такого, что оба других друга этого математика - это два из трёх друзей этого физика. З...
zykov
17 сен 2022, 13:57
Форум: Математика
Тема: Школьникам комбинаторика
Ответов: 14
Просмотров: 7318

Школьникам комбинаторика

Граф для физиков например может ещё иметь форму додекаэдра. Это будет 20 вершин. Оставшиеся 4 нужно тогда в отдельный кластер. А вообще граф может быть полностью связанный. Можно взять тот же додекаэдр, вынуть одну вершину - останется 5 физиков. К трём рёбрам (что шли к вынутой вершине) присоединить...
zykov
15 сен 2022, 13:58
Форум: Математика
Тема: Школьникам комбинаторика
Ответов: 14
Просмотров: 7318

Школьникам комбинаторика

5535 Или у физиков 6 кластеров по 4, где все 4 дружат друг с другом. С таким кластером не получается. Пусть физик F1 дружит с математиками A и B. Тогда каждый F2, F3, F4 дружит либо с A, либо с B, но все три не могут дружит только с одним. Без потери общности будет F2-A, F3-A, F4-B. Для F2-F3 уже е...
zykov
15 сен 2022, 09:18
Форум: Математика
Тема: Школьникам комбинаторика
Ответов: 14
Просмотров: 7318

Школьникам комбинаторика

Можно попробовать регулярный вариант придумать.
Или у физиков 6 кластеров по 4, где все 4 дружат друг с другом.
Или 3 кластера по 8 физиков, где внутри кластера дружат по рёбрам куба (8 физиков в вершинах куба).
zykov
14 сен 2022, 14:15
Форум: Математика
Тема: Школьникам комбинаторика
Ответов: 14
Просмотров: 7318

Школьникам комбинаторика

Мне кажется, тут логика такая - каждый физик дружит как минимум с 2 математиками, т.к. если-би он дружил только с 1, то и 3 его друга дружили бы с этим же, а тогда этот математик дружил бы сразу с 4 физиками, а по условию может быть только 3. Значит количество рёбер "физик-математик" не ме...
zykov
10 сен 2022, 18:53
Форум: Математика
Тема: Школьникам комбинаторика
Ответов: 14
Просмотров: 7318

Школьникам комбинаторика

Да, там идея такая, что каждая перестановка оптимальна. Что обе книги в ней движутся, каждая туда куда ей надо - либо к ближайшей стороне, либо уже к противоположенной.
zykov
10 сен 2022, 16:58
Форум: Математика
Тема: Школьникам комбинаторика
Ответов: 14
Просмотров: 7318

Школьникам комбинаторика

Вышло пооптимальнее сделать и довести до 96. Идея такая, что минимальное количество движений для каждой книги - это дойти до ближайшего края, а потом весь путь до другого края. Сначала делаетм 1-2, 2-3 ... 5-6, потом 1-2, 2-3 ... 4-5 и так далее до 1-2. (Инверитрует порядок в первой половине.) 15 дв...
zykov
10 сен 2022, 13:15
Форум: Математика
Тема: Школьникам комбинаторика
Ответов: 14
Просмотров: 7318

Школьникам комбинаторика

Мне кажется, что оптимально - переставить 1-2, потом 2-3 и так далее до конца 11-12. При этом первая доедет до 12ого места, вторая приедет на 1ое место. Потом повторить всё это ещё 10 раз. При этом 11ая доедет до 12ого места, после того как побывала на 1ом месте. А 12 приедет на 1ое место. Всего буд...

Перейти к расширенному поиску