作者查詢 / JKLee

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

作者 JKLee 在 PTT [ Grad-ProbAsk ] 看板的留言(推文), 共325則

限定看板：Grad-ProbAsk

看板排序：

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

首頁

尾頁

[理工] 演算法第一章

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

作者: ok8752665 - 發表於 2019/10/15 21:29(4年前)

3^F→JKLee: yes.每使用一單位的空間至少要花一單位的時間10/16 07:20

[理工] 演算法林立宇講義練習題

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

作者: mistel - 發表於 2019/09/02 00:57(4年前)

11^F→JKLee: 先把array的頭尾接在一起形成一個環09/02 08:06

12^F→JKLee: 要把環分開成兩個部分要切斷兩個點09/02 08:06

13^F→JKLee: 你的演算法23451會出錯09/02 08:10

14^F→JKLee: 先暫時不要去想array的index。09/02 08:14

15^F→JKLee: 如果有一個環，09/02 08:14

16^F→JKLee: 環上的數字已經sort好了，09/02 08:14

17^F→JKLee: 你會怎麼找最大的數字?09/02 08:14

[理工] 離散組合 5-91 5-100

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

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

1^F→JKLee: 5-91 o 的計算方法就是照片中鉛筆寫的09/01 17:56

3^F→JKLee: 你是對的。我覺得n=009/01 18:23

4^F→JKLee: h-2 我覺得你是對的09/01 18:48

5^F→JKLee: o應該無解，我漏看n是正整數09/01 18:50

7^F→JKLee: 我錯了。R大是對的09/01 19:12

[理工] 線代么正算子

[ 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

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

[ 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

首頁

尾頁