作者查詢 / JKLee

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

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

限定看板：Grad-ProbAsk

看板排序：

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

首頁

尾頁

[理工] 離散遞迴

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

作者: sooge - 發表於 2018/11/16 23:31(5年前)

1^F推JKLee: https://i.imgur.com/lMkHZaf.jpg11/17 09:27

2^F→JKLee: 以上提供包含3個連續字元的解法11/17 09:39

3^F→JKLee: https://i.imgur.com/LQeUSJ1.jpg11/17 10:04

4^F→JKLee: 以上是3個連續1的解法11/17 10:04

5^F→JKLee: 變化: 求長度n且不含12與21的三元字串總數11/17 10:09

8^F推JKLee: 第一張圖 case 211/17 10:44

9^F→JKLee: 因 Y != X, 所以:11/17 10:44

10^F→JKLee: 當 Y = 1, X = 2 or 3;11/17 10:44

11^F→JKLee: 當 Y = 2, X = 1 or 3;11/17 10:44

12^F→JKLee: 當 Y = 3, X = 1 or 2.11/17 10:44

13^F→JKLee: Y決定好之後, X就剩2種可能.11/17 10:44

14^F→JKLee: sorry,我寫錯. 請忽略case2與3寫的3種.11/17 10:53

19^F推JKLee: 我不是很了解你卡在什麼地方.11/17 11:59

20^F→JKLee: 我再重新描述一次我的作法.11/17 11:59

21^F→JKLee: 見第一張圖 case 211/17 11:59

22^F→JKLee: 長度n的字串，11/17 11:59

23^F→JKLee: 切成長度n-2的字串 string 1 與長度2的字串 string 2.11/17 11:59

24^F→JKLee: string 1 是合法的，總共a_(n-2)種.11/17 11:59

25^F→JKLee: string 2 是由2個相同字元構成.11/17 11:59

26^F→JKLee: 我希望 string 1 後面接上的 string 211/17 11:59

27^F→JKLee: 不可以與 string 1 的結尾相同.11/17 11:59

28^F→JKLee: 所以 string 1 接上 string 2 的方法數總共是11/17 11:59

29^F→JKLee: a_(n-2) * 211/17 11:59

30^F推JKLee: 我舉另外一個例子:11/17 12:47

31^F→JKLee: 有5種不同的球,取2顆作排列, 且2顆球不可相同.11/17 12:47

32^F→JKLee: 共有5*4種可能.11/17 12:47

33^F→JKLee: 第1個顆球有5種選擇.11/17 12:47

34^F→JKLee: 第2顆球剩4種選擇.11/17 12:47

35^F推JKLee: 感謝版友來信勘誤, 紅圈處應為 2*W_(n-3).11/17 12:50

36^F→JKLee: https://i.imgur.com/rOstAvf.jpg11/17 12:50

37^F→JKLee: 後面的過程也要跟著改11/17 12:51

演算法 103交大資工 flow network

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

作者: paralyzation - 發表於 2018/11/17 02:36(5年前)

1^F推JKLee: 我覺得你是對的11/17 08:48

7^F推JKLee: https://i.imgur.com/ieSURD6.jpg11/17 11:39

8^F→JKLee: 我覺得這才是正確的答案11/17 11:40

9^F→JKLee: 林立宇2016演算法11/17 12:06

[理工] 離散 Catalan number 組合證法

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

作者: Nick12356464 - 發表於 2018/09/09 05:00(5年前)

2^F推JKLee: 一路領先問題09/12 21:10

[理工] 計組上冊176！

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

作者: Aa841018 - 發表於 2018/09/12 16:42(5年前)

1^F→JKLee: 可否提供前半段的題目09/12 20:40

[理工] 離散分類題庫例題1-53！

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

作者: Aa841018 - 發表於 2018/09/12 13:11(5年前)

2^F→JKLee: 可否提供詳解的證法09/12 20:36

[理工] 離散一階邏輯 p.10-108

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

作者: gpsmelody07 - 發表於 2018/09/12 08:31(5年前)

4^F推JKLee: False↔False 也為真09/12 20:17

5^F推JKLee: 照你的解釋，改過後還是錯的09/12 20:21

6^F推JKLee: 對不起，我搞錯了09/12 20:24

8^F推JKLee: 我覺得你是對的09/12 20:28

9^F→JKLee: to olen: 因為題目有個else09/12 20:33

[理工] 離散子嘉題庫3-41

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

作者: wilson50101 - 發表於 2018/06/23 22:56(6年前)

1^F→JKLee: team沒有編號，所以是相同箱06/24 00:03

[理工] 離散找出遞迴關係

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

作者: SFMAndroid - 發表於 2018/06/21 14:41(6年前)

4^F→JKLee: Q8:"不太懂為什麼1結尾時，會有A_(n-1)種組合"06/21 16:39

5^F→JKLee: 長度n-1的合法字串共A_(n-1)種，06/21 16:40

6^F→JKLee: 在上述字串結尾接上1，就變成長度n且合法的字串。06/21 16:40

7^F→JKLee: 長度n且1結尾的合法字串,去掉結尾1,就變成長度n-1的合法字06/21 16:41

8^F→JKLee: 串。06/21 16:41

9^F→JKLee: 由上可知，長度n且1結尾的合法字串，與長度n-1的合法字串，06/21 16:44

10^F→JKLee: 為1-to-1的對映關係。06/21 16:44

[理工] 演算法 substitution消失

[ Grad-ProbAsk ]9 留言, 推噓總分: +2

作者: bmpss92196 - 發表於 2018/04/30 23:03(6年前)

3^F推JKLee: 一個n的值域是Z, 另一個是R^+05/01 06:10

4^F→JKLee: 所以一個是<=m與m+1，05/01 06:12

5^F→JKLee: 另一個是<m與m05/01 06:12

6^F→JKLee: c(3n/4)+c(n/5)+n+n05/01 06:23

7^F→JKLee: =c(19/20+2)n 打錯了05/01 06:23

8^F→JKLee: 我覺得我是錯的05/02 19:43

9^F→JKLee: 你要用<=m與m+1証也可以.05/02 19:48

[理工] 清大資工計科最後一題 reduction

[ Grad-ProbAsk ]64 留言, 推噓總分: +44

作者: can18 - 發表於 2018/02/03 12:09(6年前)

44^F→JKLee: https://i.imgur.com/uHitb9Q.png02/03 15:59

47^F→JKLee: 上圖是將HC Prob. 轉成 HP Prob.02/03 17:01

48^F→JKLee: 若上右圖能找到HP,則HP兩端必為xy.將上右圖回復成上左圖,H02/03 17:05

49^F→JKLee: P就可連成HC02/03 17:05

50^F→JKLee: 找所有相鄰的uv.time=theta(|E|)=O(n^2)02/03 17:07

51^F→JKLee: 找HP的演算法最多跑n^2次02/03 17:09

首頁

尾頁