这篇博客介绍了如何运用 Surreal Number 解决不平等博弈问题，通过手动绘制转移图计算状态值，并列举了 Surreal Number 的关键性质。文章最后提出了利用 Surreal Number 计算特定方案数目的方法，复杂度为 O(∑m)，并提供了相关代码实现。
【题目链接】
【思路要点】
- M a t r i x 67 Matrix67 Matrix67 一篇关于 s u r r e a l n u m b e r surreal\ number surreal number 的博客 。
- 考虑用 s u r r e a l n u m b e r surreal\ number surreal number 解决不平等博弈问题。
- 手动绘制转移图，计算出各个状态的 s u r r e a l n u m b e r surreal\ number surreal number ，如下图。
- 令 ∗ = { 0 ∣ 0 } , ↑ = { 0 ∣ ∗ } , ↓ = { ∗ ∣ 0 } *=\{0|0\},\uparrow=\{0|*\},\downarrow=\{*|0\} ∗={ 0∣0},↑={ 0∣∗},↓={ ∗∣0} ，实际上这也是 O n N u m b e r s a n d G a m e s On\ Numbers\ and\ Games On Numbers and Games 一文中 C o n w a y Conway C
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
