https://imgur.com/YTGGKPa 题目要求在O(n)的时间内找出被取走的nut所配对的bolt https://courses.engr.illinois.edu/cs473/sp2017/notes/02-nutsbolts.pdf 有找到一篇似乎是有关随机演算法的部分? 如果是找最大，我觉得还算简单，就只要先随机挑一组， 然後留下最大的，重复直到剩下最大的bolt或nut， 再花O(n)找到配对的另一半就好。 但是现在题目是要求一个随机的nut所配对的bolt，没什麽想法QQ 而且我对期望值跟机率一直不是很熟， 请问有没有比较好的演算法来解决? 感谢! --

※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 140.114.233.76 (台湾) ※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1647531181.A.5AC.html