作者查詢 / OgamiIchiro

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

作者 OgamiIchiro 在 PTT [ C_and_CPP ] 看板的留言(推文), 共53則

限定看板：C_and_CPP

首頁

尾頁

[問題] run-time優化使用metaprogram

[ C_and_CPP ]46 留言, 推噓總分: +9

作者: BILLBADY - 發表於 2010/10/08 20:45(15年前)

37^F推OgamiIchiro:現在有一些在off-line時期就已經建好某些table10/09 17:44

38^F→OgamiIchiro:然後在on-line的時候可以節省很多時間，而且還可以10/09 17:45

39^F→OgamiIchiro:得到更好結果的approach，其實理念上是類似的10/09 17:46

40^F→OgamiIchiro:不過跟原PO所說的差別在於，這些approach利用固定增加10/09 17:48

41^F→OgamiIchiro:的compile time，卻可以隨著input的不同，省下大量的10/09 17:48

42^F→OgamiIchiro:runtime，效果上也有所差異10/09 17:49

43^F→OgamiIchiro:根據領域的不同，找得出某些好方法，可能就是一篇不錯10/09 17:50

44^F→OgamiIchiro:的paper10/09 17:50

45^F→OgamiIchiro:我自己是認為...如果不管input，總時間還是一樣10/09 17:51

46^F→OgamiIchiro:那就沒什麼用了10/09 17:51

[問題]產生不重複的1~16隨機排列

[ C_and_CPP ]21 留言, 推噓總分: +1

作者: SuperEel - 發表於 2010/10/05 11:39(15年前)

4^F→OgamiIchiro:呃對於產生這種亂數的方式可以先開一個16格的array10/05 11:47

6^F→OgamiIchiro:然後把1~16照順序放進去接著randomly swap一段時間10/05 11:49

8^F→OgamiIchiro:就應該可以拿到想要的結果?10/05 11:50

[問題] 最佳路徑運算

[ C_and_CPP ]5 留言, 推噓總分: +1

作者: ritchie7519 - 發表於 2010/09/30 11:07(15年前)

2^F→OgamiIchiro:假設不會有cycle存在的話你可以試著把問題轉成DAG09/30 11:12

[問題] 字串搜尋的時間如何降低

[ C_and_CPP ]7 留言, 推噓總分: +4

作者: m311101 - 發表於 2010/09/30 03:36(15年前)

3^F推OgamiIchiro:sorting後再處理如何呢?09/30 09:37

[問題] 大數的問題

[ C_and_CPP ]28 留言, 推噓總分: +3

作者: tg7tzthd - 發表於 2009/05/26 23:05(16年前)

8^F→OgamiIchiro:請愛用Dynamic Programming05/27 02:52

9^F→OgamiIchiro:Time complexity應該是會被O(n) bound住05/27 02:54

10^F→OgamiIchiro:如果數字會太大可以搭配2D array做Dynamic05/27 03:06

11^F→OgamiIchiro:Programming05/27 03:06

12^F→OgamiIchiro:又或者可以只用三個1D array搭配三樓跟五樓的方法05/27 03:27

15^F→OgamiIchiro:嗯這就是DP裡面的Overlapping problem05/27 04:26

16^F→OgamiIchiro:一般來講都可以利用array或是類似的方式05/27 04:27

17^F→OgamiIchiro:來避免因為Overlapping造成時間上的浪費05/27 04:27

18^F→OgamiIchiro:當然如果把原PO的program稍改一下也可以利用DP05/27 04:29

19^F→OgamiIchiro:來進行Top-down Approach 也就是利用recursive+array05/27 04:30

20^F→OgamiIchiro:來避免stack爆掉的問題05/27 04:31

21^F→OgamiIchiro:不過...雖然講是這樣講其實我不太能確定到底用05/27 04:32

22^F→OgamiIchiro:Top-down Approach的方式還會不會有空間上的問題05/27 04:33

23^F→OgamiIchiro:這個可能要把recursive的結構用tree畫過才會比較清楚05/27 04:34

[問題] 用全域變數不好嗎?

[ C_and_CPP ]45 留言, 推噓總分: +16

作者: woodpeaker - 發表於 2009/05/26 17:53(16年前)

10^F→OgamiIchiro:大型程式用太多global variable可能會造成memory不足05/26 19:46

11^F→OgamiIchiro:而且練習memory的控管很重要05/26 19:47

29^F→OgamiIchiro:local variable如果運算錯誤可以很明顯知道是該05/27 02:57

30^F→OgamiIchiro:function內部的問題但如果是global variable05/27 02:57

31^F→OgamiIchiro:尤其是那種非常多function都會去access的05/27 02:58

32^F→OgamiIchiro:當你一個program花1s run完可能就被改了數百次以上05/27 02:59

33^F→OgamiIchiro:遇到這種情形就很難找出到底從哪裡開始錯的05/27 02:59

34^F→OgamiIchiro:如果是遇到更棘手的情形: 該variable中間有幾次的05/27 03:01

35^F→OgamiIchiro:算出錯但是後來又因為一些特例變成對的05/27 03:01

36^F→OgamiIchiro:結果造成debug 沒de出來很可能會在demo的時候就05/27 03:02

37^F→OgamiIchiro:出紕漏05/27 03:02

[問題] 輸入5個數,顯示最大數的程式碼

[ C_and_CPP ]10 留言, 推噓總分: +1

作者: max123 - 發表於 2009/05/26 04:28(16年前)

1^F→OgamiIchiro:嗯...其實我看不太懂C++的code05/26 04:30

2^F→OgamiIchiro:不過只要你用for loop scan過一遍兩兩比較05/26 04:30

4^F→OgamiIchiro:比較後的較大值存起來重複直到scan完即可05/26 04:31

5^F→OgamiIchiro:你有用debugger確定過有把最大值存起來嘛?05/26 04:34

[問題] typedef問題

[ C_and_CPP ]4 留言, 推噓總分: 0

作者: RichieRich - 發表於 2009/05/26 00:17(16年前)

2^F→OgamiIchiro:通常會遇到這種問題是因為你用了C++的語法05/26 00:47

3^F→OgamiIchiro:所以如果副檔名用.c compiler會以C format下去compile05/26 00:47

4^F→OgamiIchiro:碰到C++的語法就有可能出錯05/26 00:48

[問題] 陣列字串裡英文和數字單獨叫出來

[ C_and_CPP ]4 留言, 推噓總分: 0

作者: ant00039 - 發表於 2009/05/25 23:29(16年前)

1^F→OgamiIchiro:由於整個array都是char 所以要print id[1]的時候05/25 23:32

2^F→OgamiIchiro:也要用%c 又或者把id[1]利用atoi function去轉換05/25 23:33

4^F→OgamiIchiro:可以但是要注意type05/25 23:45

[問題] Linking .lib in DEV-C IDE and using …

[ C_and_CPP ]5 留言, 推噓總分: +1

作者: OgamiIchiro - 發表於 2009/05/25 22:56(16年前)

2^F→OgamiIchiro:看起來似乎是這麼回事但我不知道怎麼link .a file..05/26 00:20

4^F→OgamiIchiro:我有試過不宣告prototype直接呼叫依然是同樣的error05/26 19:48

5^F→OgamiIchiro:不確定是不是因為沒有在工作站上面用造成的05/26 19:49

首頁

尾頁