PTT Prob_Solve

最舊 下頁 › 最新

Re: [問題] 解最小平方法的問題 Ax~b

最近尋找了一下與這有相關的資料,有以下結論:1.直接解Normaleq.-->最爛-12.x=Ab(1).選pivot的高斯消去-->反解的時候會不穩定,最好是消成約化梯式當聯立方程組去解
2 看板: Prob_solve 作者: j0958322080 2018-01-02 23:12

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

兩個樹是isomorphism,如果透過swapleft/rightchild可以一樣用dfs遞迴可以解決.但時間複雜度,看這篇文章是說O(m+n)我怎麼想都至少是指數的時間複雜度以上?請問大家知道怎
2 看板: Prob_solve 2留言 作者: powertodream 2018-01-10 16:40

[問題] 單做數值計算有需要再學資料結構嗎?

小弟本身有用C/C++寫數值計算的程式,但也僅僅是將方程式寫成給電腦跑的程式而已。最近有在看一些資料結構的資料,看來感覺如果我只是單純做數值計算好像用不到,但畢竟程式目前也都是小小的沒有很大,不知道各
1 看板: Prob_solve 1留言 作者: j0958322080 2018-01-16 11:33

[問題] 一題greedy (codeforces #451 pD)

問題連結:大意如下:給定一個沒排序過,互不相同的n個座標(範圍1~10^6),將旗子放在這些坐標上,再給定m,k兩個數字,範圍為:n>=k>=1,m>=1在任意連續m個座標上(ex:
1 看板: Prob_solve 3留言 作者: GYLin 2018-01-30 22:21

Re: [問題] 一題greedy (codeforces #451 pD)

試著證明看看greedy的證明蠻多是像這樣證的先假設存在某個最佳解然後在轉換成這個greedy解的過程中不會更糟代表greedy解和這個最佳解一樣好假設這個greedy解是a0,a1,a2,....a
1 看板: Prob_solve 3留言 作者: ckc1ark 2018-01-30 23:33

Re: [問題] 一題greedy (codeforces #451 pD)

令最佳解中座標最小的旗座標為a[i_1]!=a[0],則最佳解=a[i]+可容下旗座標a[i_1]的最佳解(a[i_1]+m以後)。但是因為a[0]<a[i_1],所以必存在最佳解a[0]+可容
- 看板: Prob_solve 1留言 作者: outofyou 2018-01-31 21:28

[問題] uva 1209 wordfish

題目看不太懂...雖然有看到中譯版但還是不了解題目說的密碼是『最大的最小相鄰字母差的字串』是什麼意思題目也有給sample例如如果輸入是WORDFISH答案是WORDHSFI3因為OR差距是3RD是1
3 看板: Prob_solve 5留言 作者: keke0421 2018-02-02 13:09

[公告] 版規

1.本版宗旨Prob_Solv版是由一群熱衷程式設計的朋友所成立,最初目的為討論各類程式競賽題目(其實也只有ACM^^;)多年後,這群人已經不再參與程式競賽,有人出國深造,有人成為了全職程式員,但相信
3 看板: Prob_solve 13留言 作者: march20 2006-06-22 04:46
最舊 下頁 › 最新