回上層
Disp BBS
看板
C_Chat
作者
kenu1018
(斷指小宇)
標題
[閒聊] 這個大姐姐沒問題嗎!?
時間
Wed Sep 12 12:52:50 2012
來源
http://blog.esuteru.com/archives/6601524.html
おねぇさあああああああん! 狂気しか感じない日本科学未来館のアニメが話題に : はちま起稿
はちま起稿:おねぇさあああああああん! 狂気しか感じない日本科学未来館のアニメが話題に ...
日本科學未來館的教育動畫
http://youtu.be/Q4gTV4r0zRs?hd=1
『フカシギの数え方』 おねえさんといっしょ! みんなで数えてみよう! - YouTube
日本科学未来館3階 常設展示メディアラボ第11期展覧会「フカシギの数え方」 「フカシギの数え方」で紹介している、組み合わせ爆発の例です。 「それでもね。私はみんなに「組み合わせ爆発のすごさ」を教え...
基本規則
在一個正方型下
由「起點(S)」到「終點(G)」會有多少種路線
首先
1x1
Ans:2種
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/6/9/697d9231.jpg
3x3
Ans:184種
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
推
kullan
:大姊姊啊~
令人吐槽不能啊www
1F 09/12 12:59
推
yukimura0420
:這有病啊WWWWWWWWWWW
3F 09/12 13:00
推
NeedGem
:這種東西我想應該要想辦法導個公式 (喂喂)
接著就是: 只做正方形是不夠的, 要做長方形的 @@
4F 09/12 13:01
推
aulaulrul4
:這是相聲(裝傻役)的教學影片對吧!!
6F 09/12 13:03
推
bearking2
:都要噴淚了!!!這什麼騙眼淚影片啊啊啊啊
7F 09/12 13:03
→
D122
:記得不是算機率還排列組合時交過
8F 09/12 13:03
推
LaPass
:這個要怎麼算啊? 有公式吧? = =
9F 09/12 13:04
推
f222051618
:這是故意要我吐槽的吧 我絕不會上當的!
10F 09/12 13:05
推
bearking2
:不過其實半個世紀之後應該就有量子電腦了吧?
11F 09/12 13:06
推
shadowblade
:這個高中排列組合教過阿
12F 09/12 13:07
推
KawasumiMai
:這.....這有病啊...
高中的排列組合不是教這個吧?是只能往右往下的版本?
這個是可以回頭只要不走同一個點就好了
13F 09/12 13:08
→
SaZib
:排列組合是最短路徑的方法數 這個是只要不重複節點就能走
16F 09/12 13:10
推
NeedGem
:只能往右往下的 DP 就完了, 這個只要不重覆經過同個點.@@
17F 09/12 13:10
推
biglafu
:"おねえさん独身なんだろうな・"
18F 09/12 13:10
→
tsunamimk2
:量子計算可能比核融合商業運轉更遙遠...
19F 09/12 13:10
→
biglafu
:XDDDDDDDDDDDDDDDD
20F 09/12 13:10
推
ShadowIVII
:這種問題不要用暴力解法阿 XDDDDD
21F 09/12 13:12
→
henry1234562
:wtf 這是什麼鬼XD
22F 09/12 13:12
推
tsunamimk2
:DP還得加上streaming computing吧 有效的分散去算
23F 09/12 13:12
推
LaPass
:我記得的也是最短路徑.....
24F 09/12 13:12
→
tsunamimk2
:不過這問題是np-complete吧....
這是推銷員巡迴啦...
25F 09/12 13:13
→
henry1234562
:也不是吧? 沒有要求要通過所有點阿
27F 09/12 13:14
推
yukimura0420
:最後面就有吐槽 如果用現在最新的演算法技術去推算
28F 09/12 13:14
→
NeedGem
:DP 的對角線式平行運算還不太會弄 (題外話 orz)
29F 09/12 13:14
→
yukimura0420
:16x16的問題也只要花上幾十分鐘就可以算出來了wwww
30F 09/12 13:14
推
bearking2
:欸?之前不是有實驗室做出邏輯運算元件了?
31F 09/12 13:15
→
tsunamimk2
:一個超巨大的機械只能讀幾個bit啊 根本不算元件吧
還有常溫下能不能運作我都很懷疑...
期待IBM的石墨烯半倒底吧
32F 09/12 13:17
推
sdfsonic
:===========熱血到讓人哭了=====================
35F 09/12 13:23
推
kirimaru73
:帶土:因為你們用一個問題把大姊姊殺死了啊
36F 09/12 13:32
推
nekoares
:姉さん…
37F 09/12 13:32
→
tsunamimk2
:我一定瘋了 剛剛用Cook–Levin theorem證明了這是NP-C
38F 09/12 13:37
推
Eagle47
:這就是暴力破解法嗎....
39F 09/12 13:37
推
soem
:是的,但似乎有辦法平行化處理...
40F 09/12 13:55
推
redhound
:這玩意可以應用在哪種實務上?
41F 09/12 14:28
推
nettlefish
: 敵軍預測?
42F 09/12 14:33
推
laba5566
:飛機航班??
43F 09/12 14:34
→
kullan
:天氣預測
44F 09/12 14:36
推
biglafu
:受孕跟性別
45F 09/12 14:37
推
greature
:這個大姐姐......塊陶阿!!!!!!
46F 09/12 14:39
推
npc776
:海嘯 你叫我嗎?
47F 09/12 14:39
推
kaj1983
:最短路徑...離散數學好像有上過@@
48F 09/12 14:44
推
iwcuforever
:教授要哭了XDDD
49F 09/12 14:48
推
kira925
:這種問題應該丟給Google的Grid去算......
50F 09/12 14:52
推
yshinri
:
逃
51F 09/12 14:59
推
AriaYang
:快笑死了 XDDDDDDDDDDDD 這姐姐的屬性也太少見
應該不是天然呆 是恐怖執著屬性吧
52F 09/12 14:59
推
newtypeL9
:令人落淚Q_Q
54F 09/12 15:51
Nico版
http://www.nicovideo.jp/watch/sm18847458
老實說這看似單純有規律
沒想到這麼複雜
連公式都沒有
※ 編輯: kenu1018 來自: 114.32.105.101 (09/12 16:19)
推
ysanderl
:點下去後就讓電腦自己跑了 大姐你守在電腦旁做啥啦www
55F 09/12 16:20
推
elysion
:
http://oeis.org/A007764/b007764.txt
算到19*19了...
56F 09/12 16:29
推
kaj1983
:喔喔喔!這個曲線好工整啊
57F 09/12 16:34
推
tsunamimk2
:有公式就不是np-complete啦
58F 09/12 16:38
推
star123
:感動
59F 09/12 18:13
推
Judas
:流淚了
60F 09/12 19:47
推
Flunklover
:覺得莫名悲壯的我是怎麼了?
61F 09/12 21:21
推
maxd
:專業的出現了...講得出np-complete這名詞...
62F 09/13 01:56
推
liuned
:有最後的問題的fu
63F 09/13 12:33
--