PTT
Submit
Submit
選擇語言
正體中文
简体中文
PTT
Gossiping
Re: [問卦] 有沒有多邊形表面最短路徑演算法的八卦?
作者:
minejel
(夢幻泡影)
2016-11-18 11:29:47
※ 引述《zzzz8931 (肥宅)》之銘言:
: 一般來說三維空間上的最短路徑規劃問題是指數時間,
: 結點數一多起來就沒完沒了了,
: 所以要把他切成很多的平面來看待,
: 上個月找演算法資料發現今年有個關於這個問題的會議文章,
: 由國立台北大學跟國立海洋大學的團隊所發的,
: 展示可以在nlogn時間找到一個接近最短的解法,
: 比以前的時間複雜度短非常多真是太神奇了,
: 有沒有多邊形表面最短路徑演算法的八卦?
最短路徑絕對不會是直線
而是重合
所以還有很大努力空間
作者: nautasechs (Nomen mihi est Mark)
2016-11-18 11:36:00
這系列討論文怎麼會在這裡存在?
繼續閱讀
[問卦] 有沒有蟑螂的八卦
weng177
Re: [問卦] 中國昨天爆紅嘲笑台灣的文章怎麼回應?
nippleman
Re: [問卦] 支持同志婚姻,就該支持亂倫
goldenfire
Re: [新聞] 綠委提案:特休一年前就要排好
AZTEC
Re: [問卦] 韓國人是不是最純種啊?
yoyodio
Re: [FB] 柯建銘FB:感謝900萬勞工一路相挺
Makubex82
[問卦] 男同性婚跟女同性婚對孩子哪個好?
takuminauki
[問卦] 肥宅去Apple工作能回收什麼等級的正妹?
ggzxc
[問卦] 接到中華老客戶升速
EmtAchilles
[新聞]南韓特檢組:朴槿惠是親信門關鍵 不排除
DrStrange
Links
booklink
Contact Us: admin [ a t ] ucptt.com