作者iamso1 (可愛活潑小獸兒)
看板C_Sharp
標題[問題] 數讀小程式的撰寫
時間Mon Jan 11 23:30:16 2010
動動腦時間~
大家好~
今天有一個很有趣的問題想請教大家唷>口<
就是友關數讀
相信大家應該有玩過或聽過
但是有人有嘗試寫演算法去跑它嗎@Q@
這不是作業 只是之前學長有被問過
而我自己想的話也不知道它的概念應該是怎樣
所以想請教大家的想法為何~
因為感覺寫數讀的演算法好好玩的樣子
很想嚐試看看
--
∵ ◢███◣ ∴ 如果是大香蕉的話，
≧////≦ ∵ ╯ 可以的喔~~!喔~~!喔~~!
～●──●～██◣ 可以的喔~~!喔~~!喔~~!
◢█/-████◥█◣▇▇◣█████◣ 可以的喔~~!喔~~!喔~~!
███ ( ███▇▇▇██████
◥█\-████◢█▇▇█▇██▇▇█◤ ψindiaF4
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 125.230.46.143
1F：→ a761007:自己會比較好~~剛開始就是把規則時做出來就行了 01/12 00:37
2F：推 johnlinvc:暴力一點就用DFS 01/12 07:36
3F：推 Elly:我有寫一個出來,但當初沒先寫規則書,所以寫得很辛苦,現在在寫 01/12 10:28
4F：→ Elly:規則書中,等寫好了,我再用別的語言寫看看~ 01/12 10:28
5F：→ Elly: 格→錯字 01/12 10:29
6F：→ Elly:我想說等規格書寫好再po給大家鞭,但希望不要鞭太大力><" 01/12 10:30
7F：→ Elly:對了,我是寫"解"數讀的,不是出數讀題目的,不知和原po想的同不 01/12 10:34
8F：→ iamso1:我也是想做解速讀的 01/12 11:52
9F：推 F23ko:用暴力運算法? 01/12 13:02
10F：推 Elly:不是耶,我是上網查了幾種解法,用3種最簡單的來解, 01/12 13:47
11F：→ Elly:隱格法,排除法,和另一種不知叫啥名的方法,都解不了才會用假設 01/12 14:17
12F：→ Elly:n格下去暴力破解 01/12 14:18
13F：→ Elly:不過我覺得那3種都可以解到最難的題目了,只是run久了點而已 01/12 14:18
14F：→ Elly: 就 01/12 14:18
15F：→ cplusplus:有很難解的case供參考嗎? 我以前寫的數獨好像都解很快 01/13 00:47
16F：→ cplusplus:不知道是不是因為都拿普通的case來測試... 01/13 00:47
17F：→ Elly:我用facebook的來玩,有分低中高和惡魔等級 01/13 10:22
19F：→ Elly:c++大大的程式不知道用幾種解法下去解,可以說來參考一下嗎^^ 01/13 10:30
20F：推 cplusplus:沒用特別解法耶XD 等我找出程式碼試試再說~ 不過是cpp 01/13 14:59
21F：推 Elly:終於寫完了,用excel2003寫的規格書+build好的程式(.net2.0) 01/13 17:57
23F：→ Elly:我寫的是偏技術的規格, 好像給他太詳細, 太囉嗦了一點~哈~ 01/13 17:58
24F：→ Elly:接下來挑戰javascript,試試能不能寫出來=口=" 01/13 17:59
25F：→ Elly:這是我第一次寫規格書,麻煩各位指點一下怎樣寫才清楚~3q^^ 01/13 18:00
26F：→ iamso1:樓上E大~~找不到檔案捏@"@ 01/13 20:25
27F：推 Elly:啥米,我再補一個,有exe檔會不能放嗎? 我先放excel好了 01/14 00:11
29F：推 Elly:一放上去就不見了~我該放哪>"< 01/14 00:14
30F：→ Elly:現在看又好了,那用原來那個就夠了^^ 01/14 09:41
31F：→ iamso1:好酷的規格書 我來研究研究^^ 01/15 20:56
32F：推 Elly:其實第3種解法要改一下,我檔案在公司,周一我再改^^ 01/15 22:49
34F：推 cplusplus:我用暴力法 不過其實解還不慢...所以懶了@@... 01/21 01:48
35F：→ cplusplus:facebook的evil應該也只是空很多格，對電腦來講不難@@ 01/21 01:49
36F：推 cplusplus:真正難的應該是只有一組解的 好像才是最原始的數獨 01/21 01:55