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++寫數值計算的程式,但也僅僅是將方程式寫成給電腦跑的程式而已。最近有在看一些資料結構的資料,看來感覺如果我只是單純做數值計算好像用不到,但畢竟程式目前也都是小小的沒有很大,不知道各
2 看板: Prob_solve 6留言 作者: 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

[問題] codility StoneWall

有人可以幫我解釋一下這一題在講什麼嗎我實在看不懂他題目在寫什麼=.=謝謝--→stucode03/1201:38→stucode03/1201:39→stucode03/1201:39→stucode
- 看板: Prob_solve 4留言 作者: ken1325 2018-03-11 23:03

[問題] 變形的浮點數逆運算(PMbus)

最近研讀PMbusLinearDataFormat(並試著用python3.x實作之.(python只是用作簡易示範,問題是問逆算法)正運算實作出來如下,逆運算卻做不出來,求教謝謝。正運算dat=bi
- 看板: Prob_solve 作者: chrisdar 2018-03-26 11:17

四元樹找鄰

在平面上已經用四元樹切割出大大小小區塊,目前每個節點資料結構內容為:父節點、座標邊界、相對父節點的位置(哪一個象限),以及四個子節點。請問給定某個節點後,如何找出周圍相鄰(共邊)的所有節點?及其複雜度
7 看板: Prob_solve 1圖 33留言 作者: WoodChen 2018-04-03 07:57

[問題] 降低 QR 分解的演算複雜度

之前在解最小平方法寫了QR分解,(A為mbyn的矩陣)雖然寫得出來,可是演算複雜度高達O(m*m*n*n),看書上是寫演算複雜度是O(m*n*n),主要是因為要一直重複矩陣乘法,所以沒辦法很快。cod
5 看板: Prob_solve 17留言 作者: j0958322080 2018-04-05 02:06

[問題] 13張牌的題目

請問下面題目2-2要按照規則自動產生前中後墩,有沒有人能提供演算法,我毫無頭緒。題目:一組玩家(人)牌跟三組電腦(程式)牌比賽,計算勝負(得失分),自行設定遊戲中一墩的分數(20分)程式選項:(1)重
4 看板: Prob_solve 11留言 作者: sgcob187575 2018-04-10 08:43

[請益] 請問有沒有研究HEVC的人

小弟今年碩二主要是研究HEVC的軟體由於實驗室中沒有人跟我有相同主題而來這想請問有沒有前輩也有研究HEVC有些問題想請教感謝--
- 看板: Prob_solve 作者: Areseven 2018-04-11 02:26

[問題] UVA10343 一直報wrong answer..求救

各位好:小弟初次在此發文,還請多指教;有一題UVA10343Base64Decoding英文題目:w_problem&problem=1284中文翻譯:利用64個可列印字元來表示二進位資料。每
- 看板: Prob_solve 6留言 作者: saufu08 2018-04-20 16:29

[問題] UVA 11205 wa問題

各位大大好這是題目題目說就是有幾個數字與幾個顯示的位元數看根據題目給的測資可以從中找出最少的需要的位元數來表達數字我的作法是分別依序省略其中之一的位元數檢查有沒有重複如果沒有了話再做遞迴下去直到所有可
- 看板: Prob_solve 12留言 作者: Henry658

[公告] 版規

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