●12613   8 3/11 LeeSEAL      □ [閒聊] 從魔法少女小圓看演算法, 無雷免怕
文章代碼(AID): #1DUReJTY

作者: LeeSEAL (海豹就愛高嶺之花) 看板: C_Chat
標題: [閒聊] 從魔法少女小圓看演算法, 無雷免怕
時間: Fri Mar 11 13:58:39 2011

這篇不是故意寫成數學系或資電學院only   XD


假設你要考"月考"(term1)100次 | 考試時間為老死之前 | 有互斥項目,
--------------------------------------------------- 也就是A 高分過了會讓Z死當
月考可能出現"項目"100條      | 沒考及格不能過關   |


怎麼看都不像著色或旅人遍覽, 比較像尤拉環路或化減樹問題

不知道拿這去給高中推甄生看了後來資工系的會不會暴增20倍?   XD


ACG點喔.............就魔法粉圓這週的劇情吧

--
哪知天無絕人之路，一日這船突然駛入了大群海豹之中。謝遜用狼牙棒擊死幾頭海豹，
三人剝下海豹皮披在身上，宛然是上佳的皮裘，還有海豹肉可吃，三人都大為歡暢。屠
這天晚上，三人聚在船梢上聊天。殷素素笑問：「世上最好的禽獸是甚麼東西？」倚龍
三人齊聲笑道：「海豹！」便在此時，只聽得丁冬、丁冬數聲，極是清脆動聽。※天記

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.57.77.167
→ sagarous:完了 不管是ACG點跟資電學院的點我都看不懂
→ minicess:看不懂
→ chris1281:我是資工人，但是我看不懂你的描述 = =
推 aby0d6q5n:資工+1 看不懂+1
→ hollowland:數學人 但是也看不懂 = . =
推 soem:資工人 互斥那部份的定義看不懂
推 tim4864:  資工+1 看不懂+1
推 hloyhunter:不是 for(i=1;i==∞;i++){粉圓死;ほむらback} 嗎XD
推 chris1281:while(1){if(mdoka is live) break; else continue;}
→ hollowland:樓上, 應該是這樣 for(;;){ if(madoka_live) break;}
推 leafwind:我資工也白唸了嗎
→ LeeSEAL:假設黑毛只想要一種輸出方式但目前混了很多她不要的ending
→ LeeSEAL:請問她要怎麼用最短時間找出這個解--假設有解的話
→ LeeSEAL:不然把這想成到底是NP問題還是只要花時間爐小就能破解問題
推 soem:現在焰在決策樹的節點只能上下移動，給她一個priority queue
→ soem:也頂多是從DFS變成BFS罷了～
→ LeeSEAL:樓上專業, 充分了解到我這時摸魚不想畫graph/tree  XDrz
→ chris1281:根據虛淵的經歷，我會判定此題為NP  (咦，那不就BE
→ soem:虛淵的話，應該是無解但有近似解吧...XD
→ leafwind:這tree太大了 看起來homura回到過去也不會讓自身時間倒流
→ leafwind:因此還沒爬完所有node就會先變成阿婆homura 沒人要看 BE
→ LeeSEAL:如果變成魔法阿婆, 這也算魔法少女的業界首例了 XDDD
推 liuned:等等.....NP還是有解吧？只是沒有Polynomial time的解
→ LeeSEAL:樓上都說到時間了嘛 ^^>  當然是我們活著的時候能解出為主