作者查詢 / JKLee

總覽項目：發文 | 留言 | 暱稱

作者 JKLee 在 PTT 全部看板的留言(推文), 共505則

限定看板：全部

看板排序：

全部Grad-ProbAsk325C_Chat82Gossiping51Math31ScienceNote4Bioindustry2L_TalkandCha2Baseball1ChungLi1CVS1HatePolitics1Isayama1PlayStation1Toy1YOLO1<< 收起看板(15)

首頁

尾頁

[理工] 線代么正算子

[ Grad-ProbAsk ]4 留言, 推噓總分: 0

作者: AdonisLam - 發表於 2019/09/01 17:25(4年前)

1^F→JKLee: 因為A^t*A=diag[4 2 4 2]09/01 17:53

2^F→JKLee: 所以可以調整A^t, 一列一列調整成B，使得B*A變diag[1 1 109/01 17:53

3^F→JKLee: 1]09/01 17:53

4^F→JKLee: 如解答所述，A^t的列向量互相垂直才可以這樣調09/01 18:07

[理工] 離散_時間複雜度

[ Grad-ProbAsk ]11 留言, 推噓總分: 0

作者: fmtshk - 發表於 2019/09/01 15:18(4年前)

1^F→JKLee: 根據你貼的定義，答案是錯的09/01 16:33

3^F→JKLee: 你的想法沒有錯09/01 17:34

4^F→JKLee: 比較保險的做法是去翻該學校教演算法的教科書，查看big-O09/01 17:38

5^F→JKLee: 的定義以及有沒有類似習題(負函數的複雜度)的解答09/01 17:38

[理工] 演算法257！（NP)

[ Grad-ProbAsk ]13 留言, 推噓總分: +3

作者: Aa841018 - 發表於 2019/09/01 15:11(4年前)

1^F→JKLee: 因為NPC的存在09/01 16:28

[理工] 離散同構

[ Grad-ProbAsk ]6 留言, 推噓總分: +1

作者: shinle14 - 發表於 2019/09/01 11:08(4年前)

1^F→JKLee: 從face去觀察，先在兩張圖裡找三角形的face對照看看09/01 11:14

3^F→JKLee: https://i.imgur.com/9MbcgRH.png09/01 11:49

4^F→JKLee: https://i.imgur.com/xAtaq2N.png09/01 11:50

5^F→JKLee: https://i.imgur.com/Pa8jqy3.png09/01 11:50

[問題] 求推薦用奇幻設定諷刺現實社會的漫畫。

[ C_Chat ]60 留言, 推噓總分: +43

作者: Ifault - 發表於 2019/08/29 08:22(4年前)

44^F推JKLee: 龍的學校在山上08/29 09:38

[理工] 圖形演算法數題！

[ Grad-ProbAsk ]8 留言, 推噓總分: 0

作者: Aa841018 - 發表於 2019/08/23 16:21(4年前)

1^F→JKLee: 108d奇數degree的頂點有偶數個08/23 18:27

2^F→JKLee: 你看你照片中residual capacity的定義08/23 18:46

3^F→JKLee: 第二條把被使用的flow倒過來當做可反悔的08/23 18:48

4^F→JKLee: 倒著走就是釋放出被使用的capacity08/23 19:53

5^F→JKLee: 所以你用了多少flow,你就可以反悔多少,放棄原本使用的flow08/23 19:56

6^F→JKLee: 解答中的v2-v3的意義如上所述08/23 19:58

7^F→JKLee: 108d的題意是奇數degree的頂點有偶數個08/23 20:05

[理工] 離散圖論平面圖公式

[ Grad-ProbAsk ]5 留言, 推噓總分: +1

作者: a0953781935 - 發表於 2019/08/23 19:56(4年前)

1^F→JKLee: 若P則Q不代表若Q則P08/23 20:02

[理工] 離散遞迴 5-16

[ Grad-ProbAsk ]6 留言, 推噓總分: 0

作者: ouskit - 發表於 2019/08/23 17:47(4年前)

1^F→JKLee: 總共有3^n種可能的state.最小的盤子可能出現在A,B or MID08/23 18:38

2^F→JKLee: 第二小的盤子可能出現在A,B or MID.08/23 18:39

3^F→JKLee: 每個盤子都有三種可能08/23 18:40

4^F→JKLee: 所以總共是3^n種可能的state08/23 18:41

[閒聊] 巨人目前謎團推論part5：始祖尤彌爾已刪文

[ C_Chat ]7 留言, 推噓總分: +7

作者: nutssummer - 發表於 2019/08/23 12:48(4年前)

3^F推JKLee: 推08/23 13:05

Re: [理工] 離散圖論的證明黃子嘉6-125

[ Grad-ProbAsk ]15 留言, 推噓總分: 0

作者: mistel - 發表於 2019/08/13 09:12(4年前)

4^F→JKLee: 不行。這題是要你給出一個明確的著色方法，並說明該著色結08/14 08:06

5^F→JKLee: 果符合條件08/14 08:06

6^F→JKLee: 你提供的證明只有證Δ<=n的case08/14 08:12

7^F→JKLee: 我錯了，Δ不會大於n08/14 08:16

8^F→JKLee: 我覺得你的證明是對的08/14 08:20

9^F→JKLee: 黃的解答的著色方法，最多會用掉delta+1種顏色08/14 23:49

10^F→JKLee: 因為存在delta+1色的著色方法，所以X(G)<=delta+108/14 23:53

11^F→JKLee: 只要顏色的選項給的夠多，不管從那一點開始著色，都不會發08/14 23:56

12^F→JKLee: 生顏色不夠用的情況08/14 23:56

13^F→JKLee: 顏色不夠用的狀況很容易出現在要對degree最大的點上色時08/15 00:04

14^F→JKLee: 他的鄰居全部都上色了，而且都不同色08/15 00:05

15^F→JKLee: 但是如果有delta+1種顏色，就不會發生這種壞狀況08/15 00:06

首頁

尾頁