作者查詢 / springman

總覽項目：發文 | 留言 | 暱稱

作者 springman 在 PTT [ Prob_Solve ] 看板的留言(推文), 共89則

限定看板：Prob_Solve

看板排序：

全部Stock19472Gossiping9746Christianity1835ChangHua1760car1751nCoV20191329Lifeismoney1319HatePolitics1305EZsoft786NBA734MobileComm708Tennis705Browsers586VoIP554LaTeX544Disabled510Office454Google433AfterPhD428IME381biker380Broad_Band350Jeremy_Lin296IA293Windows241JesusLove206Instant_Mess150DYU148C_and_CPP147Free_box146Linux143study133AntiVirus130swim115Federer96Math96Android93Badminton93ONE_PIECE89Prob_Solve89Tech_Job87Teacher71Education61Golf50sky44Nets41PhD40Law-Service39ask-why37Programming37NetRumor32FITNESS31Fix-Network24iOS24MLB20Blog19Brethren19teaching16RegExp14AVEncode13AudioPlayer12Chiayi12Hornets11ask10DV10Kaohsiung10Lakers10BigPeitou9BigShiLin9ChungLi9Gov_owned9Hawks9Hsinchu9Keelung9Web_Design9WomenTalk9WorldCup9Ecophilia8Editor8Ajax7Bunco7Japan_Travel6java6JinYong6StockPicket6DSLR5Football5Knicks5GossipPicket4home-sale4joke4L_TalkandCha4LAW4Miaoli4specialman4Test4TW-F-Tennis4CD-R3Insurance3movie3NSwitch3Option3Rockets3SYSOP3tabletennis3UTAH-JAZZ3Wizards3Baseball2Celtics2ChicagoBulls2Facebook2Finance2MenTalk2NTUT_Talk2PHP2Siam-Star2Storage_Zone2Ang_Lee1Conan1Database1Donate-Blood1FCU_COOP1FCU_Talk1gay1HsinTien1Hualien1hwai1I-Lan1MAC1Mavericks1MdnCNhistory1money1MuscleBeach1Nadal1Nangang1NCU_Talk1PACERS1PingTung1Python1Salary1Tainan1TamShui1TW-history1TW-M-Tennis1WorkinChina1WorldCupGG1YoungArtist1<< 收起看板(147)

首頁

尾頁

[閒聊] Hamiltonian Cycle Problem is in P？

[ Prob_Solve ]8 留言, 推噓總分: +2

作者: alan23273850 - 發表於 2021/05/19 12:48(2年前)

5^F→springman: 如果對的話，就是 Turing awark 的年度得獎者。05/22 20:41

[問題] 機率的問題

[ Prob_Solve ]4 留言, 推噓總分: +2

作者: bagafuok - 發表於 2020/01/03 05:40(4年前)

1^F推springman: 可以這樣算嗎？ 8/C(9,3) = 2/21 。01/03 08:45

4^F→springman: thanks.01/04 04:02

[問題] minimum cost problem & DAG graph short

[ Prob_Solve ]4 留言, 推噓總分: +1

作者: tzuchun42 - 發表於 2018/11/30 07:20(5年前)

1^F推springman: 你的graph的做法長度是不是都是終點的值減起點的值，如11/30 09:22

2^F→springman: 您的例的長度是 2-11=-9，與中間經過哪些點無關。11/30 09:23

[請益] 四元樹找鄰

[ Prob_Solve ]33 留言, 推噓總分: +7

作者: WoodChen - 發表於 2018/04/03 07:57(6年前)

3^F推springman: 所找到的節點數最多有沒有可能接近總節點數呢？04/03 10:55

4^F→springman: 哦、切得愈多，比例就會愈低，可能還好。04/03 10:56

[問題] tree isomorphism 時間複雜度分析

[ Prob_Solve ]2 留言, 推噓總分: +2

作者: powertodream - 發表於 2018/01/10 16:40(6年前)

1^F推springman: 我也認為是 exponential time。01/13 10:14

[問題]幾個關於資料結構的疑問

[ Prob_Solve ]4 留言, 推噓總分: +2

作者: smilesaline - 發表於 2017/12/04 09:46(6年前)

2^F推springman: 嗯、要看 root 是 0 還是 1 而定。12/04 13:17

[問題] 演算法問題

[ Prob_Solve ]10 留言, 推噓總分: +5

作者: cutekid - 發表於 2016/06/13 13:46(7年前)

1^F推springman: r 應該可以從 n 開始試吧！06/13 13:58

2^F推springman: r 最大是不是這 n 個數字的最大值 - 最小值 + 1 呢？06/13 14:03

3^F推springman: r 顯然不能與任兩個數字的差相等，只是好像沒用。06/13 16:07

[問題] 用最少比較次數找最大、最小等值

[ Prob_Solve ]13 留言, 推噓總分: +9

作者: lionhome20 - 發表於 2016/03/31 18:12(8年前)

2^F推springman: 同時找最大與最小，有 5000*3/2 次比較的方法。04/01 03:59

3^F→springman: 找最大與次大，有 n + log_2 n 次比較的方法。04/01 03:59

4^F→springman: 所以看來應該有 5000*3/2 + 2*log_2 5000 次比較的方法04/01 09:57

5^F→springman: 找到這四個資料，只是程式寫起來或許比較麻煩。04/01 09:57

[問題] 求神人解一題證明是不是關節點

[ Prob_Solve ]2 留言, 推噓總分: +1

作者: chenfafa - 發表於 2016/03/31 00:21(8年前)

1^F→springman: 哎！中文看不懂，什麼是關節點？有沒有英文呢？03/31 04:51

[問題] 時間複雜度

[ Prob_Solve ]2 留言, 推噓總分: +1

作者: qwerty147852 - 發表於 2014/10/20 16:10(9年前)

1^F推springman: O(m*p*n)10/20 16:22

首頁

尾頁