為什麼這篇測資產生器鄉民發文收入到精華區：因為在測資產生器這個討論話題中，有許多相關的文章在討論，這篇最有參考價值！作者kevin898y (請輸入暱稱)看板C_and_CPP標題[問題] 測資產生器時間Sat Ap...
測資產生器 在 Zero +o One Planet 加個零的社群觀察 Instagram 的最佳解答
2021-01-10 13:05:35
#今日社群看重點｜2021/1/6（三） ❶ 違港版《國安法》 ！港泛民約 50 人被捕，被指涉嫌顛覆國家政權 ❷ 日本西武百貨廣告：「收據其實是承載著希望的單據」 ❸ 社群正熱： — IG 濾鏡：預測我 2021 的轉變 — 《靈魂急轉彎》推「靈魂產生器」打造自己的靈魂分身！...
最近要寫份報告，分析Dijkstra和Bellman-Ford 演算法的效率
這兩個演算法並不難寫，但我對與生成測資卻毫無方向
報告希望我們測試在不同測資下演算法的表現
應該不是單純亂數生成吧，google很久也沒頭緒
想請大家給我些方向，感謝!!
-----
Sent from JPTT on my LGE LG-D838.
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 180.217.9.213
※ 文章網址: https://www.ptt.cc/bbs/C_and_CPP/M.1461999982.A.E8A.html
→ Schottky: 方向主要是各自的 best case, worst case, average case 04/30 15:15
→ kevin898y: 抱歉 還是不太瞭解，可否告訴我如何生成一張圖 可以讓 04/30 15:41
→ kevin898y: 演算法運行 04/30 15:41
→ Schottky: 用手畫好再做成你的程式能吃的格式啊 04/30 15:44
→ kevin898y: 小數據單然沒問題，可要比較程式的執行時間 需要極大的 04/30 15:49
→ kevin898y: 資料量，我不會生成 04/30 15:49
→ Schottky: 大量的話，當然 random case 也是一種方法，但是 random 04/30 15:55
→ Schottky: 對某些演算法是 best, 對另一些演算法是 worst 或都不是 04/30 15:55
→ Schottky: 你找出不同 case 的生成規則就能寫程式生成 04/30 15:56
→ Schottky: 像是一字長蛇陣等等，手畫只能畫十節，依樣產生一百萬節 04/30 15:57
→ Schottky: 這你要自己去想一想啦，不同題目會有不同的 case 要考慮 04/30 15:57
→ kevin898y: 也許是我對演算法不夠熟悉才想不出規則吧， 我再研究 04/30 16:03
推 wtchen: 在linux下可以用/dev/urandom生成亂數，那應該是真亂數 04/30 16:26
感謝，現在主要在煩惱生成圖的規則→ Caesar08: mt19937很夠用了，用machine的random會很慢 04/30 16:35
→ Caesar08: 題外話，想用真正的亂數，請找量子電腦 ^.< 04/30 16:36
哈哈 不需要那麼專業※ 編輯: kevin898y (180.217.9.213), 04/30/2016 16:39:04
※ 編輯: kevin898y (180.217.9.213), 04/30/2016 16:40:19
推 Clangpp: Linux上面那個也不是真亂數啦 除非你接的裝置可以偵測 04/30 20:34
→ Clangpp: 熱噪訊號或是上面說的量子電腦 04/30 20:35
→ Schottky: 這個我不同意，Linux 會吸收多種亂源 (我不是說八卦板) 04/30 20:35
→ Schottky: 所以 /dev/random 的不可預測性是很好的 04/30 20:36
→ Schottky: 那所謂真亂數是相對 pseudo random number generator 04/30 20:36
→ Schottky: 來說的，/dev/random 可以稱為真亂數沒錯啊 04/30 20:37
推 Clangpp: 可是跟數學上定義的隨機亂數好像又有差了?? 04/30 20:39
→ Schottky: 統計學上定義的隨機亂數根本不用具備不可預測性好嗎 XD 04/30 20:40
→ Schottky: /dev/random 和 /dev/urandom 也是有符合你要的統計特性 04/30 20:41
→ Schottky: 它不是直接拿現實生活中的亂數源吐給你而已 04/30 20:41
推 Clangpp: 喔喔 長知識了 04/30 20:42
推 mike0227: 要給seed就是pseudo吧? 05/01 00:24
推 CoNsTaR: void *ptr = malloc(0); 05/01 12:42
→ CoNsTaR: srand((unsigned)ptr); 05/01 12:42
→ CoNsTaR: free(ptr); 如何？ 05/01 12:42
→ Schottky: 首先是 srand()/rand() 用的 LFSR 演算法很容易破解 05/01 12:47
→ Schottky: 只要觀察 2N 個輸出亂數就能完整重現 N 個 register 的 05/01 12:48
→ Schottky: 內部狀態，進而預測接下來吐出的每一個亂數 05/01 12:49
→ Schottky: 等等歪樓了啦，原 PO 是要產生測資，為什麼我們在講 05/01 12:49
→ Schottky: 不可預測性... 產生測資根本不需要不可預測好嗎 05/01 12:50
→ Schottky: malloc 能供應給你的 random bits 不算太多 05/01 12:53
→ Schottky: 你在 PC 上第一次 malloc 得到的指標，尾巴永遠是一樣的 05/01 12:54
→ Schottky: 仔細探討下去可能要長篇連載了，總之 /dev/urandom 萬歲 05/01 12:55
推 wtchen: 歪樓好像是我的錯....(眼殘看錯) 05/01 16:10
→ DJWS: 生成測資是滿冷門的問題 目前我想到的方法 一種是找現成的 05/02 11:37
→ DJWS: 一種是random生成的 就是上面兩個網址 05/02 11:37
推 DJWS: 如果還要更深入的話 可以設定diameter、connectivity諸如此 05/02 11:40
太感謝你回答我的問題了我在研究看看
→ DJWS: 類的統計指標 不過這個就複雜得多了 我也不是很懂 05/02 11:42
※ 編輯: kevin898y (180.217.1.240), 05/03/2016 09:40:47推 leo850319: 同學是哪位阿 05/03 15:24