PTT
Submit
Submit
选择语言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 请教离散全胜理论
楼主:
rogerexe
(rogerexe)
2020-08-28 15:04:25
如题@@, 请各位大大轻虐
https://imgur.com/1kTIprJ
复习到全胜理论, 想请教对应法的逻辑
系统难算时, 借由函数对应 ,传送至易分析系统来玩
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