摘要:
基本模型 对于任意状态 A , 已知 ① 状态 A 所有后继状态 ② 设从状态 A 转移到后继状态 B 的概率是P(A,B), 则∑ P(A,B) = 1 ③ 从状态 A 转移到状态 B 的花费是W(A,B) 求解 : 从起始状态 S 到终止状态 T 的期望花费 求解的基本模式 设 E(A)表示从状 阅读全文
摘要:
巴什博弈Bash 1堆n个石子,每次最少取一个,最多取m个 例如 m = 4 判断此刻先手状态(1为胜,0为败) n = 0, 0 n = 1, 1 n = 2, 1 n = 3, 1 n = 4, 1 n = 5, 0 n = 6, 1 n = 7, 1 n = 8, 1 n = 9, 1 n = 阅读全文
摘要:
整除 b | a:表示b 整除 a,即b是a的因数(存在一个整数q , 使得a = qb) 素数 * 若 n 为合数 ,则n = ab 其中1 < a < n, 1 < b < n 定理 任何大于1的整数必有素因子 任何合数n都至少有一个不超过n1/2的素因子 判断n是否为素数:如果所有小于n1/2 阅读全文