看板 [ Grad-ProbAsk ]
討論串[理工] 演算法相關:Bolts and nuts
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
Re: [理工] 演算法相關:Bolts and nuts
推噓1(1推 0噓 1→)留言2則，0人參與, 最新作者BusterButter (奶油巴斯特)時間3年前 (2022/03/18 07:40), 編輯資訊
0
1
1
內容預覽:
I think an algo similar to the one for "selection problem" might work.. For convenience, number the bolts and nuts from 1 to n, where n is the number.
(還有1678個字)
#1
[理工] 演算法相關:Bolts and nuts
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者aqua269 (virtual)時間3年前 (2022/03/17 23:33), 編輯資訊
0
1
1
內容預覽:
https://imgur.com/YTGGKPa. 題目要求在O(n)的時間內找出被取走的nut所配對的bolt. https://courses.engr.illinois.edu/cs473/sp2017/notes/02-nutsbolts.pdf. 有找到一篇似乎是有關隨機演算法的部分?.
(還有120個字)
首頁
上一頁
1
下一頁
尾頁