[問卦] 兵推軟體算法的時間複雜度?
我在學AI。
AI的功能有「預測」這一項,所以拿來玩兵推
真的很適合。可是我不知道兵推用的算法是怎
麼樣子耶。如果每一個可能情境都要算到,那
兵推的時間複雜度是不是可以表示成O(x^n),
x 是未知常數?這個時間複雜度對電腦來說是
很糟糕的,所以不可能是窮舉所有可能情境,
對吧?
兵推的演算法是沒有辦法在多項式時間內算出
來嗎?還是有其他算法嗎?
--
※ PTT 留言評論
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 220.134.5.239 (臺灣)
※ PTT 網址
推
未看先猜 nlogn
→
jtls有免費的
噓
不知道你學了什麼東西 問什麼鳥問題
推
世紀帝國兵推
→
問就是np
33
Re: 本來學ML是該轉路還是繼續鑽研一個ML應用要落地產生商業價值 在data scientist把model訓練出來之後 還有很長一段路才能真正進到生產環境 ML系統的複雜度其實非常高 從資料收集,特徵處理, 模型訓練, 模型測試, 一直到後面的模型部署,模型監測23
[心得] Appier/Binance/Grab/ShopBack 面試心得Appier 台灣的AI服務軟體公司 後端軟體工程師 一面 tech leader和manager一起面試, 針對履歷內容詢問21
[請益] 碩論走圖論/演算法我們實驗室是自由研究型,我決定弄圖論或演算法相關的題目 目前有找到幾個有興趣的,但還沒有定下來, 現階段打算邊看圖論課本邊刷線上演算法題, 然後一邊思考和尋找題目。 由於身邊朋友都是做教授指定的題目,5
Re: [請益] 統計所畢業是否不適合資料分析?小弟我是EE畢業的,資電類基礎數學一定是會修的,微積分、線代、離散(很多EE想走計 算機科學組也會加修),電類還有工程數學。 至於修得好不好就看個人造化,不過所有工程的基礎都是回歸到數理能力啦。 數學相關科系轉來做資工肯定適合,工程實務面就補足真的不難,看看資結討論時間空間 複雜度跟NP Problem還有各種演算法對很多數學系來說肯定是小菜一碟。1X
[問卦] leecode演算法高手進來安喔 想請問一下 他給的範例 我Run code是 Accepted的 但如果提交X
Re: [爆卦] DeepMind的AlphaCode AI也會寫程式來, 我116驗算法電碩 簡單回答鄉民問題, 鄉民:ai只是中等工程師。 答:沒錯,但這個問題分兩層面講,X
[問卦] 修完演算法 還是算不到學妹的心意怎麼小弟我修完演算法 學會怎麼分析和證明複雜度 可是套用在學妹上卻不管用 怎麼樣都算不出學妹的心意? --X
[問卦] 為何JavaScript連is odd都有package正常來說package是要有點複雜度的內容 至少也要有個完整的演算法或是資料結構 可是JavaScript 有個is odd的package 而且高達三千四百萬的下載量
爆
Re: [新聞] 獨家》新任勞動部長洪申翰出任 王義川遞36
[問卦] 真的有外星人嗎?我非常存疑30
Re: [新聞] 深夜震撼彈!洪申翰接勞動部長 王義川遞18
Re: [問卦] 烏克蘭打了兩年的戰爭獲得了什麼25
[問卦] 韓國人真的很羨慕台灣的大巨蛋嗎?17
[問卦] 各位滿意了吧 下去一個 換一個沒畢業的18
Re: [問卦] 喬丹時代的籃球看起來很爽吧爆
[問卦] 欸欸台灣高鐵的選址也太失敗了吧67
Re: [新聞] 獨家》新任勞動部長洪申翰出任 王義川遞45
[問卦] 不含咖啡因飲品推薦?14
[問卦] 要怎麼克服怕飛天大蟑螂的恐懼?13
[問卦] 要當部長需要有哪些特質呢?8
[問卦] 這部長選的不錯吧?33
[問卦] 靠北 搭訕現在變性騷喔?7
[問卦] 楊丞琳在演唱會為什麼要穿垃圾袋?40
[問卦] 華堡 Q Burger 拉亞漢堡 呷尚寶你會選擇6
[問卦] 我覺得我遇到庸醫了...40
[問卦]民眾自主發起 反霸凌遊行需要各位鄉民10
[問卦] 自己人罵更兇是為了哪樁?71
[爆卦] 泣台想抹藍謝宜容 黃益中爆:她藍綠通吃9
[問卦] 公務員現在484不如外面私企好?52
[問卦] 全女性公司是不是就不會有霸凌了9
[問卦] 靠北跳這什麼廣告啦3
Re: [新聞] 快訊/關心勞動議題、熟稔立院運作 行政7
[問卦] 蘭州拉麵9
[問卦] 機車為何不裝後照鏡?24
[問卦] 多米多羅跟上班不要看黃金交叉了!9
[問卦] 為什麼ps5實體遊戲不用隨身碟41
[問卦] 為啥台南Josh還蠻容易吸仇恨的16
[問卦] 幹你娘 詐騙有夠多 幹你娘垃圾黨