PTT
Submit
Submit
選擇語言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 請教離散全勝理論
作者:
rogerexe
(rogerexe)
2020-08-28 15:04:25
如題@@, 請各位大大輕虐
複習到全勝理論, 想請教對應法的邏輯
系統難算時, 藉由函數對應 ,傳送至易分析系統來玩
Q:
想問, 此例不合法, 為何能用圖中轉換對應(1-1 , onto)?
雖然舉些例子可知對應ok
有沒有"舉例應證"外的構思講解 ,這函數怎麼想出來的
舉例應證
作者:
Ricestone
(麥飯石)
2020-08-28 16:04:00
#1UaolMYh (Grad-ProbAsk)
作者:
rogerexe
(rogerexe)
2020-08-28 16:21:00
mm 感謝大哥回復,這篇我有看過,做法我知道,架構對應我知道, 但我不太懂這樣為何能造出一一對應這個函數設計為什麼可以剛好對到?有證明或是?好奇如果以後又換個排列系統, 到底又怎麼來造函數呢?所以比較想請教idea方面的問題,為何能一一對應@@?
作者:
Ricestone
(麥飯石)
2020-08-28 16:26:00
這只是其中一種解釋方法,並非只能這麼做
作者:
rogerexe
(rogerexe)
2020-08-28 16:27:00
像是找到第一個不合法對回, 想回2,8可以一一對應不合法但這都是看到這函數後 闡述函數對應行為吧?恩恩@@我其實比較好奇是,做法應該不只一種 但光是筆記範例的做法我都沒辦法想到構思此函數的idea只知道做法, 所以想請教能否能提點提點至於構思後的計算手法,應證我沒什問題但一開始看到這系統,是如何憑空(不用舉例湊的方式)看出可以這樣先找不合法再反轉來設計對應函數?
作者:
Ricestone
(麥飯石)
2020-08-28 16:37:00
畫格子圖,那個梯形就是這意思你可以想像成一張長方形的紙沿著那條「違規線」折成成九十度的樣子而在上面畫路線的墨水會透背,這樣就很明白為什麼會一一對應了
作者:
rogerexe
(rogerexe)
2020-08-28 18:00:00
大大真的太神ㄌQQ 3q.....感謝
繼續閱讀
[理工] 線代8-91
NTUmaki
[理工] OS 作業系統兩小題(交大、暨南)
try66889
[理工] np complete reduction
yushes920179
[理工] 請教非齊次遞迴式
rogerexe
[理工] [演算法] 時間複雜度3題
ff00662299
[理工] 線代 循環子空間
NTUmaki
[理工] 離散 Hamilton cycle證明
sevfouyu11
[理工] 95清大 線代
a123543
[理工] 機率 高斯函數平方後的期望值及變異數
i74790K
[理工] 離散5-7,67,83
NTUmaki
Links
booklink
Contact Us: admin [ a t ] ucptt.com