作者y2j60537 (skkkkuu)
看板Grad-ProbAsk
标题[理工] 106中央离散9.10线代17
时间Thu Jan 24 12:19:33 2019
https://i.imgur.com/2exuPJc.jpg
https://i.imgur.com/Ab11jyd.jpg
请问一下
离散[9]
我认为bd都是错的
b:取K1,3 共4个vertices,3个edges
d:Q2的相邻点并不存在length 2 path
请问这题是真的两个都错吗？还是我有哪里误解
离散[10]
c:是指互相包含的意思吗？
e:不知道错在哪但也不知道是不是对的
我是选c
https://i.imgur.com/LiGYR44.jpg
线代[17]
a:请问一般讲n个eigenvalue是指n个相异eigenvalue还是只是说特徵多项式可分解
e:不太能理解是对还是错
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 101.12.183.129
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1548303575.A.BDB.html
1F：推 magic83v: 17的a好像不能选 重复就不会n个了 01/24 13:06
2F：→ DLHZ: 10.e 两个是等价的问题 mutual subset我也没听过 01/24 14:58
3F：→ DLHZ: 17.a n个 e.实矩阵复数特徵值对应复数特徵向量 01/24 15:10
4F：→ DLHZ: 9.看起来是bd都错 补充一下10.e 我的意思是halting problem 01/24 15:17
5F：→ DLHZ: 跟 intractable problem是一样的 所以e是错的 01/24 15:17
6F：推 kcilao110779: 10.e halting问题是用矛盾证法说明存在undecidable 01/24 15:48
7F：→ kcilao110779: 问题 01/24 15:48
8F：→ DLHZ: 修正一下 halting prob指的是“决定一个问题是否能在有限时 01/24 15:57
9F：→ DLHZ: 间完成” 没有绝对对错 跟intractable prob没有绝对的关系 01/24 15:57
10F：→ y2j60537: 感谢解答! 01/24 16:45
11F：推 ekids1234: 询问一下，intractable prob 我可以视为 NP ? 01/24 16:48
12F：→ ekids1234: 看了一下 intractable prob 是 没有效率解的但仍然存在 01/24 16:48
13F：→ ekids1234: 所以才会说 halting 不能说是 intractable ? 01/24 16:49
14F：→ y2j60537: 我觉得讲intractable好像应该是指NP-complete NP容易验 01/24 17:04
15F：→ y2j60537: 证 NP里面难解的问题属於NP-complete 要请高手解答 01/24 17:04
16F：推 alen0303: intractable 我觉得不要直接理解为NP 01/24 19:34
17F：→ alen0303: 说不定P=NP 这样所有NP反而都是tractable 01/24 19:35
18F：→ kcilao110779: 17.e A是实矩阵 Ax=lamda*x，lamda为复数，若x是实 01/24 19:54
19F：→ kcilao110779: 向量则左式为实向量，右式为复向量，与原式等号矛 01/24 19:54
20F：→ kcilao110779: 盾，所以x应该为复向量 01/24 19:54
21F：→ y2j60537: 谢谢解答我忘记题目有写REAL ENTRIES 一直在想复数矩阵 01/24 23:09