作者rogerexe (rogerexe)
看板Grad-ProbAsk
標題[理工] 請教離散全勝理論
時間Fri Aug 28 15:04:25 2020
如題@@, 請各位大大輕虐
https://imgur.com/1kTIprJ
複習到全勝理論, 想請教對應法的邏輯
系統難算時, 藉由函數對應 ,傳送至易分析系統來玩
Q:
想問, 此例不合法, 為何能用圖中轉換對應(1-1 , onto)?
雖然舉些例子可知對應ok
有沒有"舉例應證"外的構思講解 ,這函數怎麼想出來的
舉例應證 --->ex "實際寫寫不合法 發現可以對應"
課本和筆記介紹了, 這種轉換法可以一一對應+舉實例佐證
但好像沒講構思?
有講大架構是函數對應,沒講"函數設計"為什麼會對？
(子嘉筆記似乎也是用舉例例證?)
還請各位大佬賜教了
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 61.231.54.104 (臺灣)
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1598598267.A.2A2.html
※ 編輯: rogerexe (61.231.54.104 臺灣), 08/28/2020 15:05:17
※ 編輯: rogerexe (61.231.54.104 臺灣), 08/28/2020 15:06:56
2F：→ rogerexe: mm 感謝大哥回復,這篇我有看過,做法我知道,架構對應 08/28 16:21
3F：→ rogerexe: 我知道, 但我不太懂這樣為何能造出一一對應 08/28 16:21
4F：→ rogerexe: 這個函數設計為什麼可以剛好對到?有證明或是？ 08/28 16:21
5F：→ rogerexe: 好奇如果以後又換個排列系統, 到底又怎麼來造函數呢？ 08/28 16:22
6F：→ rogerexe: 所以比較想請教idea方面的問題,為何能一一對應@@? 08/28 16:22
7F：→ Ricestone: 這只是其中一種解釋方法，並非只能這麼做 08/28 16:26
8F：→ rogerexe: 像是找到第一個不合法對回, 想回2,8可以一一對應不合法 08/28 16:27
9F：→ rogerexe: 但這都是看到這函數後 闡述函數對應行為吧? 08/28 16:28
10F：→ rogerexe: 恩恩@@我其實比較好奇是,做法應該不只一種 但光是筆記 08/28 16:28
11F：→ rogerexe: 範例的做法我都沒辦法想到構思此函數的idea 08/28 16:28
12F：→ rogerexe: 只知道做法, 所以想請教能否能提點提點 08/28 16:29
13F：→ rogerexe: 至於構思後的計算手法,應證我沒什問題 08/28 16:30
14F：→ rogerexe: 但一開始看到這系統,是如何憑空(不用舉例湊的方式) 08/28 16:31
15F：→ rogerexe: 看出可以這樣先找不合法再反轉來設計對應函數? 08/28 16:31
※ 編輯: rogerexe (61.231.54.104 臺灣), 08/28/2020 16:34:53
16F：→ Ricestone: 畫格子圖，那個梯形就是這意思 08/28 16:37
17F：→ Ricestone: 你可以想像成一張長方形的紙沿著那條「違規線」折成成 08/28 17:33
18F：→ Ricestone: 九十度的樣子 08/28 17:34
19F：→ Ricestone: 而在上面畫路線的墨水會透背，這樣就很明白為什麼會一 08/28 17:35
20F：→ Ricestone: 一對應了 08/28 17:35
21F：→ rogerexe: 大大真的太神ㄌQQ 3q 08/28 18:00
22F：→ rogerexe: .....感謝 08/28 18:01