第 2 / 2 页
非代码面试题
显示 5 / 25 道匹配题目
答题状态：未尝试未正确已正确
ID题目领域难度题型进度权限
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) 是多少？脑筋急转弯困难数值题未尝试面试订阅5694绿色 Hackenbush 茎绿色 Hackenbush 在扎根于地面的绿色边构成的图上进行。一步删除一条边；任何不再与地面相连的边也随之消失。无法行动者判负。当前局面由三根从地面竖起的独立竖茎（路径）组成，高度分别为 4、6、9 条边。在最优对弈下，先手是胜还是负？脑筋急转弯简单brainteaser未尝试免费5695翻乌龟（翻硬币博弈）翻乌龟是一种在编号为 1,2,3,… 的一排硬币上进行的翻硬币博弈。一步选择某位置 k 处正面朝上（HEADS）的硬币，将其翻为反面（TAILS），同时把位置 j<k 处恰好另一枚硬币翻面（翻成任意一面）。无法行动（全为反面）者判负。一个标准结论是：位置 k 处单个正面等价于大小为 k 的 Nim 堆，局面等于其各正面的异或（分离和）。若仅在位置 3 和 6 处为正面，轮到走的一方是胜还是负？脑筋急转弯中等brainteaser未尝试免费5696博弈 DAG 上的 Grundy 值一枚棋子位于有向无环图的某顶点；一步沿一条出边滑动它，无法行动（棋子在汇点）者判负。边为：S 到 A、S 到 B、S 到 C；A 到两个不同的汇点；B 到 A 以及 B 到一个汇点；C 到 B。汇点 Grundy 值为 0。计算 A、B、C、S 的 Grundy 值。脑筋急转弯简单数值题未尝试免费5697按完全平方数取石从单堆中可取走任意正的完全平方数个石子（1、4、9、16……）。取到最后一个石子者获胜。在堆大小 n=0,1,…,20 中，找出轮到走的一方为必败（P-）态的那些大小，并说出第 5 个正整数必败态。脑筋急转弯中等brainteaser未尝试免费