- 博客(2)
- 收藏
- 关注
RSS订阅原创 博弈论入门——威佐夫博弈
规则： 有两堆石子，两人轮流操作，每次可以从某一堆中取走一些石子，也可以同时从两堆石子中取走相同数量的石子，数量不限，但不能不取。无法操作的人失败。我们可以通过枚举发现 (0, 0)、(1, 2)、(2, 1)、(3, 5)、(5, 3) 这些状态都属于必败态。但同样的，如果想接着往后枚举推理又变得困难了起来。好在这个游戏只有两堆石子，我们可以将两堆石子数 x, y 映射到平面直角坐标系的点 (x, y) 上，使得游戏的每一个局面都对应坐标中的一个点，这样就可以用平面图来辅助我们进行分析。游戏的两种操作则
2021-10-23 21:33:55
2680
原创 CCF201803-2 碰撞的小球 题解（非暴力模拟解法）
试题编号： 201803-2 试题名称： 碰撞的小球 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 数轴上有一条长度为L（L为偶数)的线段，左端点在原点，右端点在坐标L处。有n个不计体积的小球在线段上，开始时所有的小球都处在偶数坐标上，速度方向向右，速度大小为1单位长度每秒。 当小球到达线段的端点（左端点或右端点）的时候，会立即向相反的方向移动，速度大小仍然为原来大小。 当两个小球撞到一起的时候.
2021-08-26 12:03:09
313
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人