第 1 / 1 页
非代码面试题
显示 4 / 4 道匹配题目
答题状态：未尝试未正确已正确
ID题目领域难度题型进度权限
5684在 10 处的 Grundy 值考虑公平减法博弈：从单堆中可取走 1、3 或 4 个石子，取到最后一个石子者获胜。计算大小为 10 的堆的 Sprague-Grundy 值。脑筋急转弯中等数值题未尝试免费5692Kayles 的 Grundy 值Kayles 在一排 n 个相邻保龄球瓶上进行。一次走法是击倒 1 个瓶或 2 个相邻的瓶，这可能把整排分裂成两段相互独立的更短的排。击倒最后一个瓶者获胜。计算单排 7 个瓶的 Sprague-Grundy 值。脑筋急转弯中等数值题未尝试免费5693Dawson 国际象棋的 Grundy 值Dawson 国际象棋是八进制博弈 .137，其 Grundy 值 g(n)（n=0,1,2,…）为著名序列 0,0,1,1,2,0,3,1,1,0,3,3,2,2,4,0,5,…（最终以周期 34 重复）。该博弈中，由若干独立条带组成的局面，走方必胜当且仅当各条带 Grundy 值的异或非零。利用该公开序列，g(8) 是多少？脑筋急转弯困难数值题未尝试面试订阅5696博弈 DAG 上的 Grundy 值一枚棋子位于有向无环图的某顶点；一步沿一条出边滑动它，无法行动（棋子在汇点）者判负。边为：S 到 A、S 到 B、S 到 C；A 到两个不同的汇点；B 到 A 以及 B 到一个汇点；C 到 B。汇点 Grundy 值为 0。计算 A、B、C、S 的 Grundy 值。脑筋急转弯简单数值题未尝试免费