会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
seek you
导航
博客园
首页
新随笔
联系
管理
公告
2018年7月30日
CCF-棋局评估 201803-04(版本 2.0)------(之前写了一个臃肿的1.0版 ,还沾沾自喜 233)
摘要: 核心 : 博弈搜索树 双方得分互为相反数 dfs (x,y,player): 玩家player下完(x,y)之后的得分最大值 易错: 先判断输赢,再判断平局 待改进: check() 函数写的还是太臃肿了 233
阅读全文
posted @ 2018-07-30 12:36 xidian_mao
阅读(284)
评论(0)
推荐(0)
xdoj 1067组合数学+动态规划 (一个题断断续续想了半年 233)
摘要: 题目分析 : (8 4) 可以由(7 4),(6,4),( 4,4) 基础上转化 意味着一个新加入的元素可以按照它加入的方式分类,从而实现动态规划 核心:加入方式 新加入的元素构成转换环的元素个数(n的约数) eg: (8,4) 新加入元素自己单独一个环 (7,4) (6,4)新加入元素自己构成二元
阅读全文
posted @ 2018-07-30 10:43 xidian_mao
阅读(364)
评论(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
阅读(513)
评论(0)
推荐(0)