作者ponwar87123 (干我屁事喔北七)
看板Grad-ProbAsk
标题[理工] 103中央数学（离散）
时间Sat Dec 21 14:59:43 2019
11.
https://imgur.com/DcpvBXA
看详解他说：A的range为{f(a)|a属於A}
请问range跟image有什麽差异？感觉都一样是a映射过去不是吗？
还有E选项为什麽是错的？因为可能多对一吗？
13.
https://imgur.com/GoAifsk
A选项，看板上讨论说a=0的时候不行，因为除法不能为0
可是我的想法是：a|b -->b = ax，所以这题对我来说a=0是可以的
因为0为任何数的倍数
17.
https://imgur.com/Zx4JRpi
C选项是对的吗？
NP->existing exponential time algorithm，也有可能根本无解
连指数时间的解法都没有，还是这样根本不成problem?
因为看板上讨论有些人主张C不能选
当然从existing.....->NP应该是错的 吧
18.
https://imgur.com/Mp4HjBs
这题我的时间函数是这样写：
T(n) = 2(T/5)+O(n^1/2)+O(n)
其中O(n^1/2)是指副函式Q，而O(n)是for loop
应该没错吧？
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 49.214.141.31 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1576911586.A.04A.html
1F：→ zuchang: Np 是指在多项式时间内可以验证！=有指数解法 12/21 15:33
所以C选项不能选？
※ 编辑: ponwar87123 (49.214.141.31 台湾), 12/21/2019 15:34:31
2F：→ zuchang: 我觉得不行 反例：如果有个多项式可验证 阶乘解法的问题 12/21 15:41
4F：→ mi981027: 11 range是值域 image映射A的子集合到值域 会是值域的子 12/21 18:26
5F：→ mi981027: 集合 12/21 18:26
6F：→ mi981027: e的问题就像你说的 b的preimage可能不只含a 12/21 18:26
7F：→ mi981027: 13 的问题你的说法没错 但因为如此定义的话 0 = 0k, 对 12/21 18:26
8F：→ mi981027: 於所有k都成立 12/21 18:26
9F：→ mi981027: 也就是0/0 = k, 对於所有k都成立 代表0/0可以表示任何 12/21 18:26
10F：→ mi981027: 的有理数 12/21 18:26
11F：→ mi981027: 也就是存在这样的元素的有理数域只会有一个元素 就是0/0 12/21 18:26
12F：→ mi981027: 只有一个元素的数域不是代数上会想要关心的集合 12/21 18:26
13F：→ mi981027: 所以通常都会直接定义 a | 0 forall a 不为 0 12/21 18:26
这样这题要选Ａ吗？
14F：→ mi981027: 18 应该正确 不过应该是2*T(n/5) ?? 12/21 18:26
谢谢！笔误ＸＤＤ
※ 编辑: ponwar87123 (49.214.141.31 台湾), 12/21/2019 21:49:51
15F：→ mi981027: 我觉得不能选 12/21 22:26