[理工] 106中央離散9.10線代17

看板Grad-ProbAsk作者 (skkkkuu)時間5年前 (2019/01/24 12:19), 編輯推噓4(4017)
留言21則, 6人參與, 5年前最新討論串1/1
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://www.ptt.cc/bbs/Grad-ProbAsk/M.1548303575.A.BDB.html

01/24 13:06, 5年前 , 1F
17的a好像不能選 重複就不會n個了
01/24 13:06, 1F

01/24 14:58, 5年前 , 2F
10.e 兩個是等價的問題 mutual subset我也沒聽過
01/24 14:58, 2F

01/24 15:10, 5年前 , 3F
17.a n個 e.實矩陣複數特徵值對應複數特徵向量
01/24 15:10, 3F

01/24 15:17, 5年前 , 4F
9.看起來是bd都錯 補充一下10.e 我的意思是halting problem
01/24 15:17, 4F

01/24 15:17, 5年前 , 5F
跟 intractable problem是一樣的 所以e是錯的
01/24 15:17, 5F

01/24 15:48, 5年前 , 6F
10.e halting問題是用矛盾證法說明存在undecidable
01/24 15:48, 6F

01/24 15:48, 5年前 , 7F
問題
01/24 15:48, 7F

01/24 15:57, 5年前 , 8F
修正一下 halting prob指的是“決定一個問題是否能在有限時
01/24 15:57, 8F

01/24 15:57, 5年前 , 9F
間完成” 沒有絕對對錯 跟intractable prob沒有絕對的關係
01/24 15:57, 9F

01/24 16:45, 5年前 , 10F
感謝解答!
01/24 16:45, 10F

01/24 16:48, 5年前 , 11F
詢問一下,intractable prob 我可以視為 NP ?
01/24 16:48, 11F

01/24 16:48, 5年前 , 12F
看了一下 intractable prob 是 沒有效率解的但仍然存在
01/24 16:48, 12F

01/24 16:49, 5年前 , 13F
所以才會說 halting 不能說是 intractable ?
01/24 16:49, 13F

01/24 17:04, 5年前 , 14F
我覺得講intractable好像應該是指NP-complete NP容易驗
01/24 17:04, 14F

01/24 17:04, 5年前 , 15F
證 NP裡面難解的問題屬於NP-complete 要請高手解答
01/24 17:04, 15F

01/24 19:34, 5年前 , 16F
intractable 我覺得不要直接理解為NP
01/24 19:34, 16F

01/24 19:35, 5年前 , 17F
說不定P=NP 這樣所有NP反而都是tractable
01/24 19:35, 17F

01/24 19:54, 5年前 , 18F
17.e A是實矩陣 Ax=lamda*x,lamda為複數,若x是實
01/24 19:54, 18F

01/24 19:54, 5年前 , 19F
向量則左式為實向量,右式為複向量,與原式等號矛
01/24 19:54, 19F

01/24 19:54, 5年前 , 20F
盾,所以x應該為複向量
01/24 19:54, 20F

01/24 23:09, 5年前 , 21F
謝謝解答我忘記題目有寫REAL ENTRIES 一直在想複數矩陣
01/24 23:09, 21F
文章代碼(AID): #1SIJpNlR (Grad-ProbAsk)