※ 本文為 adst513 轉寄自 ptt.cc 更新時間: 2012-09-14 12:39:42
看板 C_Chat
作者 標題 [閒聊] 這個大姐姐沒問題嗎!?
時間 Wed Sep 12 12:52:50 2012
來源
http://blog.esuteru.com/archives/6601524.html
![[圖]](http://livedoor.blogimg.jp/hatima/imgs/0/3/034aa017.jpg)
日本科學未來館的教育動畫
http://youtu.be/Q4gTV4r0zRs?hd=1
『フカシギの数え方』 おねえさんといっしょ！ みんなで数えてみよう！ - YouTube 日本科学未来館3階 常設展示メディアラボ第11期展覧会「フカシギの数え方」 「フカシギの数え方」で紹介している、組み合わせ爆発の例です。 「それでもね。私はみんなに「組み合わせ爆発のすごさ」を教え...
基本規則
在一個正方型下
由「起點(S)」到「終點(G)」會有多少種路線
首先
1x1
Ans:2種
http://livedoor.blogimg.jp/hatima/imgs/b/0/b046c50a.jpg
![[圖]](http://livedoor.blogimg.jp/hatima/imgs/b/0/b046c50a.jpg)
2x2
Ans:12種
http://livedoor.blogimg.jp/hatima/imgs/c/f/cffac4fb.jpg
![[圖]](http://livedoor.blogimg.jp/hatima/imgs/c/f/cffac4fb.jpg)
![[圖]](http://livedoor.blogimg.jp/hatima/imgs/6/9/697d9231.jpg)
3x3
Ans:184種
http://livedoor.blogimg.jp/hatima/imgs/7/c/7c5dd9d2.jpg
![[圖]](http://livedoor.blogimg.jp/hatima/imgs/7/c/7c5dd9d2.jpg)
![[圖]](http://livedoor.blogimg.jp/hatima/imgs/4/3/4364ba0d.jpg)
![[圖]](http://livedoor.blogimg.jp/hatima/imgs/9/b/9bc93b56.jpg)
4x4
(下略 請看影片)
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
衝擊的LAST
(影片最後的解釋也很靠北就是了ww)
いい意味で
--
遊戲實況網址 http://zh-tw.twitch.tv/kenu1018
午夜電視台網址 http://zh-tw.justin.tv/bigboss1935
不怎麼更新的自製中文化ACG相關影片
http://www.youtube.com/user/kenu1018
做字幕不難 難的是沒人幫忙翻Σ( ￣□￣；)
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.32.105.101
推 :大姊姊啊~1F 09/12 12:59
→ :令人吐槽不能啊www
→ :令人吐槽不能啊www
推 :這有病啊WWWWWWWWWWW3F 09/12 13:00
推 :這種東西我想應該要想辦法導個公式 (喂喂)4F 09/12 13:01
→ :接著就是: 只做正方形是不夠的, 要做長方形的 @@
→ :接著就是: 只做正方形是不夠的, 要做長方形的 @@
推 :這是相聲(裝傻役)的教學影片對吧!!6F 09/12 13:03
推 :都要噴淚了！！！這什麼騙眼淚影片啊啊啊啊7F 09/12 13:03
→ :記得不是算機率還排列組合時交過8F 09/12 13:03
推 :這個要怎麼算啊? 有公式吧? = =9F 09/12 13:04
推 :這是故意要我吐槽的吧 我絕不會上當的!10F 09/12 13:05
推 :不過其實半個世紀之後應該就有量子電腦了吧？11F 09/12 13:06
推 :這個高中排列組合教過阿12F 09/12 13:07
推 :這.....這有病啊...13F 09/12 13:08
→ :高中的排列組合不是教這個吧？是只能往右往下的版本？
→ :這個是可以回頭只要不走同一個點就好了
→ :高中的排列組合不是教這個吧？是只能往右往下的版本？
→ :這個是可以回頭只要不走同一個點就好了
→ :排列組合是最短路徑的方法數 這個是只要不重複節點就能走16F 09/12 13:10
推 :只能往右往下的 DP 就完了, 這個只要不重覆經過同個點.@@17F 09/12 13:10
推 :"おねえさん独身なんだろうな・"18F 09/12 13:10
→ :量子計算可能比核融合商業運轉更遙遠...19F 09/12 13:10
→ :XDDDDDDDDDDDDDDDD20F 09/12 13:10
推 :這種問題不要用暴力解法阿 XDDDDD21F 09/12 13:12
→ :wtf 這是什麼鬼XD22F 09/12 13:12
推 :DP還得加上streaming computing吧 有效的分散去算23F 09/12 13:12
推 :我記得的也是最短路徑.....24F 09/12 13:12
→ :不過這問題是np-complete吧....25F 09/12 13:13
→ :這是推銷員巡迴啦...
→ :這是推銷員巡迴啦...
→ :也不是吧? 沒有要求要通過所有點阿27F 09/12 13:14
推 :最後面就有吐槽 如果用現在最新的演算法技術去推算28F 09/12 13:14
→ :DP 的對角線式平行運算還不太會弄 (題外話 orz)29F 09/12 13:14
→ :16x16的問題也只要花上幾十分鐘就可以算出來了wwww30F 09/12 13:14
推 :欸？之前不是有實驗室做出邏輯運算元件了？31F 09/12 13:15
→ :一個超巨大的機械只能讀幾個bit啊 根本不算元件吧32F 09/12 13:17
→ :還有常溫下能不能運作我都很懷疑...
→ :期待IBM的石墨烯半倒底吧
→ :還有常溫下能不能運作我都很懷疑...
→ :期待IBM的石墨烯半倒底吧
推 :===========熱血到讓人哭了=====================35F 09/12 13:23
推 :帶土:因為你們用一個問題把大姊姊殺死了啊36F 09/12 13:32
推 :姉さん…37F 09/12 13:32
→ :我一定瘋了 剛剛用Cook–Levin theorem證明了這是NP-C38F 09/12 13:37
推 :這就是暴力破解法嗎....39F 09/12 13:37
推 :是的，但似乎有辦法平行化處理...40F 09/12 13:55
推 :這玩意可以應用在哪種實務上?41F 09/12 14:28
推 : 敵軍預測?42F 09/12 14:33
推 :飛機航班??43F 09/12 14:34
→ :天氣預測44F 09/12 14:36
推 :受孕跟性別45F 09/12 14:37
推 :這個大姐姐......塊陶阿!!!!!!46F 09/12 14:39
推 :海嘯 你叫我嗎?47F 09/12 14:39
推 :最短路徑...離散數學好像有上過@@48F 09/12 14:44
推 :教授要哭了XDDD49F 09/12 14:48
推 :這種問題應該丟給Google的Grid去算......50F 09/12 14:52
推 :快笑死了 XDDDDDDDDDDDD 這姐姐的屬性也太少見52F 09/12 14:59
→ :應該不是天然呆 是恐怖執著屬性吧
→ :應該不是天然呆 是恐怖執著屬性吧
推 :令人落淚Q_Q54F 09/12 15:51
Nico版
http://www.nicovideo.jp/watch/sm18847458
老實說這看似單純有規律
沒想到這麼複雜
連公式都沒有
※ 編輯: kenu1018 來自: 114.32.105.101 (09/12 16:19)
推 :點下去後就讓電腦自己跑了 大姐你守在電腦旁做啥啦www55F 09/12 16:20
推 :喔喔喔！這個曲線好工整啊57F 09/12 16:34
推 :有公式就不是np-complete啦58F 09/12 16:38
推 :感動59F 09/12 18:13
推 :流淚了60F 09/12 19:47
推 :覺得莫名悲壯的我是怎麼了?61F 09/12 21:21
推 :專業的出現了...講得出np-complete這名詞...62F 09/13 01:56
推 :有最後的問題的fu63F 09/13 12:33
--
回列表(←)
分享