作者查詢 / gba356

總覽項目: 發文 | 留言 | 暱稱
作者 gba356 在 PTT [ C_and_CPP ] 看板的留言(推文), 共83則
限定看板:C_and_CPP
首頁
上一頁
1
2
3
下一頁
尾頁
[問題] 程式碼網站
[ C_and_CPP ]18 留言, 推噓總分: +12
作者: stoneaaron - 發表於 2009/06/06 20:31(16年前)
12Fgba356: 是的很冷06/07 10:33
[ACM ] 通常runtime error的原因是?
[ C_and_CPP ]5 留言, 推噓總分: +2
作者: MoseHas - 發表於 2009/06/01 20:07(16年前)
5Fgba356:好像用 ANSI C main() 沒 return 0 也會06/01 22:08
[ACM ] ACM 481 What goes up
[ C_and_CPP ]2 留言, 推噓總分: +2
作者: netsphere - 發表於 2009/05/21 08:52(16年前)
1Fgba356:倒過來做!05/21 10:34
怎樣訓練程設競賽?
[ C_and_CPP ]11 留言, 推噓總分: +8
作者: bil193 - 發表於 2009/05/10 15:44(16年前)
6Fgba356:可以看看這篇 http://go2.tw/1olt05/10 20:55
[ACM ] 換新網址了
[ C_and_CPP ]5 留言, 推噓總分: +4
作者: LPH66 - 發表於 2009/05/08 05:41(16年前)
3Fgba356:好多+105/08 17:09
Re: [問題] 請問bmp圖檔
[ C_and_CPP ]9 留言, 推噓總分: +3
作者: s4399 - 發表於 2009/05/06 17:20(16年前)
4Fgba356:請在原本的文章前面按 Shift+E 修改文章05/06 19:53
Re: [ACM ] 10290 {Sum+=i++} to Reach N
[ C_and_CPP ]11 留言, 推噓總分: +6
作者: bleed1979 - 發表於 2009/05/03 20:38(16年前)
2Fgba356:這個在討論區有人貼了一個連結,說明題目可以轉化為原 PO05/03 21:03
3Fgba356:文中提到的問題:http://mathpages.com/home/kmath107.htm05/03 21:03
8Fgba356:討論區有一篇說有三個結果,然後說不要再寫信問他了XD05/03 21:29
Re: [問題] n的m次方 1^1+2^2+...+n^n
[ C_and_CPP ]10 留言, 推噓總分: +6
作者: tocute - 發表於 2009/05/02 13:11(16年前)
2Fgba356:這個的執行結果是 1^2 + 2^2 + 3^2 + 4^2 + ... + n^205/02 13:29
3Fgba356:你可以代 n = 3 測試^^05/02 13:30
[問題] n的m次方 1^1+2^2+...+n^n
[ C_and_CPP ]22 留言, 推噓總分: +6
作者: tohru - 發表於 2009/05/01 17:41(16年前)
11Fgba356:樓樓上的似乎是 Σ(k^2) ?05/01 22:38
18Fgba356:並不是呀,原 PO 問的是 Σ(k^k) ...orz05/02 20:35
19Fgba356:Σ(k^2) = 1^2 + 2^2 + 3^2 + 4^2 + ... +n^205/02 20:41
20Fgba356:Σ(k^k) = 1^1 + 2^2 + 3^3 + 4^4 + ... +n^n05/02 20:41
21Fgba356:你們我一直以為我弄錯了> <05/02 20:42
22Fgba356: ^害05/02 20:47
Re: [問題] 一維陣列中最長位置連續但數值相異的序列
[ C_and_CPP ]16 留言, 推噓總分: +4
作者: bleed1979 - 發表於 2009/04/29 21:45(16年前)
1Fgba356:第二層迴圈只是要判斷「該數字有沒有在目前的序列中出現」04/29 22:04
2Fgba356:因此我想是可以用二分搜索樹或是雜湊表改進的,分別對應04/29 22:04
3Fgba356:O(NlgN) 和 O(N),注意,當使用 STL map 的時候,可以很快04/29 22:05
4Fgba356:地找出上次出現的位置,因此左指針是可以直接跳轉的,04/29 22:05
5Fgba356:而其實做一個空間複雜度更好的雜湊表是不難的,可以用04/29 22:06
6Fgba356:unsigned int 實作,一個 bit 對應一個數字,保守估計04/29 22:07
7Fgba356:咦?我在說的應該是一對一的,可是一算之後發現04/29 22:07
8Fgba356:4,000,000 * 32 < 1e9,所以請忽略它(心算不好XDrz)04/29 22:08
9Fgba356:所以就用 BST 或是 STL map 或自己寫個雜湊吧~04/29 22:09
11Fgba356:我不清楚 STL 的 Bit vector 耶,但是題目給 1e9 應該是要04/29 22:16
12Fgba356:我們用 O(NlgN) 的方法04/29 22:17
15Fgba356:問題是 10^9 開不到Q Q04/29 23:13
首頁
上一頁
1
2
3
下一頁
尾頁