- 博客(4)
- 收藏
- 关注
原创 博弈论
发现很久都没有更新csdn了,更新一下阅读了蓝皮和一些网上资料后,形成了自己的一套体系公平组合游戏定义 公平组合游戏:两人交替行动某一状态的决策集合只与当前的状态有关,与游戏者无关;同一个状态不可能多次抵达,游戏以玩家无法行动为结束判定失败,且游戏一定会在有限步后以非平局结束。大部分的棋类游戏都不是公平组合游戏,因为不同玩家只能下不同的棋子。Nim 是一个公平组...
2019-11-10 15:03:19
327
原创 归并排序和快速排序
归并排序基于比较排序渐进最优。稳定。空间增长数量级: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
148
原创 对拍(bat)
可以先打一个暴力,然后有想法了还可以对拍测试~命令行代码1@echo offset o=1:loopgen.exe > a.in std.exe < a.in > std.outme.exe < a.in > me.outecho %o%fc /N std.out me.out || pauseset /a o=%o%+1goto loop ...
2019-10-03 17:48:51
599
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人