- 博客(4)
- 收藏
- 关注
RSS订阅原创 博弈论
发现很久都没有更新csdn了，更新一下 阅读了蓝皮和一些网上资料后，形成了自己的一套体系 公平组合游戏 定义 公平组合游戏： 两人交替行动 某一状态的决策集合只与当前的状态有关，与游戏者无关； 同一个状态不可能多次抵达，游戏以玩家无法行动为结束判定失败，且游戏一定会在有限步后以非平局结束。 大部分的棋类游戏都不是公平组合游戏，因为不同玩家只能下不同的棋子。 Nim 是一个公平组...
2019-11-10 15:03:19
365
原创 归并排序和快速排序
归并排序 基于比较排序渐进最优。稳定。 空间增长数量级：NNN 求逆序对：用右指针 j时：cnt += mid-i+1;。记得清零。 void Merge (int*a, int l, int r) // [a+l, a+r] { static int aux[20]; if(l>=r) return; int mid = (l+r)>>1; merge(a, l,mi...
2019-10-04 09:41:24
167
原创 对拍（bat）
可以先打一个暴力，然后有想法了还可以对拍测试~ 命令行代码1 @echo off set o=1 :loop gen.exe > a.in std.exe < a.in > std.out me.exe < a.in > me.out echo %o% fc /N std.out me.out || pause set /a o=%o%+1 goto loop ...
2019-10-03 17:48:51
652
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人