看板 [ Programming ]
討論串演算法問題
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
[轉錄]Re: 演算法問題
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者sorryChen (陳揚和)時間15年前 (2010/04/12 07:46), 編輯資訊
0
0
0
內容預覽:
※ [本文轉錄自 sorryChen 信箱]. 作者: forken (forken). 標題: Re: 演算法問題. 時間: Mon Apr 12 03:06:49 2010. 哈囉!揚和, 我是效飛,. 我想這個問題應該可以在用類似 binary search 的方式. 在 O(n log n)
(還有1047個字)
#1
演算法問題
推噓13(13推 0噓 6→)留言19則，0人參與, 最新作者sorryChen (陳揚和)時間15年前 (2010/04/11 10:57), 編輯資訊
0
0
0
內容預覽:
(不好意思post再這裡,若應該post再其他版上還請版友告知見諒). 給定n個數選k個數使其中選中的數之間的最短距離最大化. 就比如說一個街道上要從n個點中選k個點放垃圾桶. 要使最近的兩個垃圾桶距離最大化. 一開始覺得這個是個簡單又典型的問題 但想了兩天除了一個O(n^3k)的DP方法. 並沒有
(還有164個字)
首頁
上一頁
1
下一頁
尾頁