2018年7月30日

摘要: 核心 : 博弈搜索树 双方得分互为相反数 dfs (x,y,player): 玩家player下完(x,y)之后的得分最大值 易错: 先判断输赢,再判断平局 待改进: check() 函数写的还是太臃肿了 233 阅读全文
posted @ 2018-07-30 12:36 xidian_mao 阅读(279) 评论(0) 推荐(0) 编辑
 
摘要: 题目分析 : (8 4) 可以由(7 4),(6,4),( 4,4) 基础上转化 意味着一个新加入的元素可以按照它加入的方式分类,从而实现动态规划 核心:加入方式 新加入的元素构成转换环的元素个数(n的约数) eg: (8,4) 新加入元素自己单独一个环 (7,4) (6,4)新加入元素自己构成二元 阅读全文
posted @ 2018-07-30 10:43 xidian_mao 阅读(353) 评论(0) 推荐(0) 编辑
 
摘要: 我发现一个有趣的现象。。。。(暴力发现的; 233) 对于一个置换 (x1,x2,x3......xn) 定义: f(x) =a[x] 例如 【2,1,3,4】 f(2)=a[2]=1; 定义: f^2(x)=f(f(x)) 那么f^n(x)=x (! 当且仅当f^n(x)=x)置换的数目为(n-1 阅读全文
posted @ 2018-07-30 09:01 xidian_mao 阅读(511) 评论(0) 推荐(0) 编辑