作者查詢 / kaneson

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

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

限定看板：Grad-ProbAsk

首頁

尾頁

Re: [理工] 離散數學歸納法

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

作者: majajaqiu - 發表於 2023/05/24 01:46(11月前)

18^F推kaneson: 基底可以多證,有達到N都有cover到沒有漏的就好06/12 15:09

[理工][演算法]-台大105-資工

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

作者: kronze7109 - 發表於 2021/04/27 23:42(3年前)

1^F推kaneson: 位能法當於對毎個操作設計如何改變某個全域變數的量，可04/28 12:25

2^F→kaneson: 以有加有減，然後檢查連續n個任意操作過程中這個值都不會04/28 12:25

3^F→kaneson: 比起始低，就是個ok的設計。此時平攤cost=原cost + 你設04/28 12:25

4^F→kaneson: 計的位能變化04/28 12:25

5^F推kaneson: 然後這個位能值通常做法是跟你要操作的資料結構用個funct04/28 13:10

6^F→kaneson: ion對應成一個值，這樣就很容易驗證是否滿足前提. 而相04/28 13:11

7^F→kaneson: 對記帳法，設計時只需對每個操作綁一個固定值，乍看很簡04/28 13:11

8^F→kaneson: 單，但若要驗證過程中會不會發生總和低於0就比較麻煩。這04/28 13:11

9^F→kaneson: 就是位能法比記帳法常用的原因04/28 13:11

14^F推kaneson: potential function 其實只要不違背前提可自由發揮, 只是04/29 09:55

15^F→kaneson: 得到的cost是否夠tight, 課本的stack例子二種做法都有點04/29 09:55

16^F→kaneson: 像是不違反前提下把某些操作cost挪給別的操作來保持tight04/29 09:55

17^F推kaneson: 這題可用tree node深度加總來當位能, 每個 node 平均深04/29 09:59

18^F→kaneson: 度lgn, 增加一個node就總和增加lgn, 少一個node就少lgn.04/29 09:59

19^F→kaneson: 用這個來做位能差。網路上有解法是寫lg1加到lgn就結束了04/29 09:59

20^F→kaneson: ,林的寫法是在數學上比較嚴謹04/29 09:59

[理工] 107 北科資工程設第三題

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

作者: WenKaiSu - 發表於 2021/03/04 12:50(3年前)

3^F推kaneson: c語言和基礎資料結構相關實作弄熟03/04 13:19

4^F推kaneson: 實作要多練，大學沒有相關訓練的話可以找online judge題03/04 13:21

5^F→kaneson: 目練03/04 13:21

[理工] Γ(x+1)=xΓ(x) 證明

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

作者: suspect1 - 發表於 2021/02/12 12:58(3年前)

16^F推kaneson: 雙向證明是用在"if and only if"，例如p<=>q，其中p與q是02/17 16:51

17^F→kaneson: 二個proposition。原po的是單一命題,將一邊用定理推出另02/17 16:51

18^F→kaneson: 一邊就結束了。02/17 16:51

19^F推kaneson: 原po應該是不小心用到中文系的等於了02/17 16:53

[理工] 離散成大108數學

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

作者: try66889 - 發表於 2020/12/07 00:57(3年前)

1^F推kaneson: poset簡化成Hasse的步驟再看一次12/07 09:34

[理工] 資演 101 交大 (47)

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

作者: try66889 - 發表於 2020/11/07 14:47(3年前)

1^F推kaneson: w(P)的定義是path裡最小的邊11/07 15:12

2^F推kaneson: 打太快講錯了，應該是path裡最大的邊是所有path最小的11/07 15:17

3^F推kaneson: 該path就是解11/07 15:19

[理工] 01大背包問題_列表

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

作者: fmtshk - 發表於 2020/10/30 07:21(3年前)

1^F推kaneson: item都很重數量也少,表格不會很大10/30 08:43

2^F推kaneson: idea是很多[i,j] 可以跳過10/30 08:48

首頁

尾頁