狗家新鲜面经

fangzheng 发表于 2021-5-28 10:43
visited存一个map（node -> parent)

queue同理也存一个pair（self， parent）起点start第一次入队时pa ...

这帖子我之前看了后来没注意更新。

所以这题会给个start，是找经过start node的最短cycle？如果是这样那感觉普通的BFS就可以。你的方法应该可以用来retrieve最短cycle的path。

bigboss789 发表于 2021-5-27 21:47
这帖子我之前看了后来没注意更新。

所以这题会给个start，是找经过start node的最短cycle？如果是这样 ...

有的版本是让找全局最短，如果这样的话就遍历一下全部的点吧，找全局最短的环

不知道还有没有更优化的方法

3 followup). 我们假设player 1 选择 (1,1) 然后选择 (1, 2) randomly. 他的下一步会随机从 { (0, 1), (0, 2), (1, 0), (1, 3), (2, 1), (2, 2) }  (neighbors of both choices) 选择 or 或者从 { (0, 2), (1, 3), (2, 2) }  (neighbors of last choice)?

voiceofLyra 发表于 2021-4-19 14:15
第三题感觉把64个cell放在list里，shuffle后分配一下应该就行了吧，follow up的话，就是四个角先random配对 ...

能不能麻烦解释一下这个follow up的意思?其实我没有太看懂

ddavidd 发表于 2021-5-10 03:05
第三题我觉得可以这么搞

先分格子，后随机染色

具体的做法是不是可以用BFS, 把paired的加入list.