Различия

Здесь показаны различия между двумя версиями данной страницы.

--- 11_2021 [2021/03/03 12:37]
super_admin [Демонстрационная версия станции КЕГЭ]
+++ 11_2021 [2021/03/06 16:29]
super_admin
@@ Строка 22: / Строка 22: @@
 ===== Демонстрационная версия станции КЕГЭ =====
   * [[https://kompege.ru/]]
-  * Вариант 2: [[https://kompege.ru/variant?kim=25001772==]]
+  * Вариант 2: [[https://kompege.ru/variant?kim=25001772]]
-  * Вариант 3: [[https://kompege.ru/variant?kim=25001773==]]
+  * Вариант 3: [[https://kompege.ru/variant?kim=25001773]]
 ===== Генератор ЕГЭ =====
@@ Строка 191: / Строка 191: @@
   * [[https://stepik.org/join-class/7b8b68112a171a7c705516ee3f65fe50142704b1]] - вступить в класс
   * [[https://mos.olimpiada.ru/]] - расписание Московской олимпиады школьников
+== Теория игр ==
+**Одна куча**
+<code Python>
+mem = {}
+def g(x):
+    if x in mem: return mem[x]
+    if x >= win:
+        mem[x] = 0
+        return 0
+    res = [g(x + 1), g(x + 3), g(x * 2)]
+    if 0 in res:
+        mem[x] = 1
+        return 1
+    if min(res) > 0:
+        mem[x] = max(res) * -1
+        return max(res) * -1
+    else:
+        d = max([i for i in res if i < 0]) * -1 + 1
+        mem[x] = d
+        return d
+win = 35
+for i in range(1, 35):
+    r =  g(i)
+    if r == -2:
+       print("{}:{}; ".format(i,r), end= "")
+</code>
+Две кучи
+<code Python>
+mem = {}
+def g(x, s):
+    if (x, s) in mem: return mem[(x, s)]
+    if x + s >= win:
+        mem[(x, s)] = 0
+        return 0
+    res = [g(x + 1, s), g(x * 2, s), g(x, s + 1), g(x, s * 2)]
+    if 0 in res:
+        mem[(x, s)] = 1
+        return 1
+    if min(res) > 0:
+        mem[(x, s)] = max(res) * -1
+        return max(res) * -1
+    else:
+        d = max([i for i in res if i < 0]) * -1 + 1
+        mem[(x, s)] = d
+        return d
+win = 55
+x = 5
+for i in range(1, 50):
+    r =  g(x, i)
+    if  r == -2:
+       print("{}:{}; ".format(i,r), end= "")
+</code>
 [[https://disk.yandex.ru/i/b9pUPsa9ks_MUA]] pdf

INTEPRA WIKI

Инструменты пользователя

Инструменты сайта

Различия

Инструменты страницы