作者查詢 / outofyou
作者 outofyou 在 PTT [ Grad-ProbAsk ] 看板的留言(推文), 共68則
限定看板:Grad-ProbAsk
看板排序:
1F→: 空的左子樹,有問題嗎?07/05 23:45
8F→: 他都刻意只有說children,沒有說child node,07/06 11:58
9F→: 二元樹裡degree有0,1,2,3可能,定義好edge要有連node即可07/06 12:06
10F→: 會有其他樹在討論時把leaf node的children做考慮,07/06 12:07
11F→: 所以要看個別討論的對象及個別定義的方式。07/06 12:08
13F→: 抱歉,我用的定義是有二元樹結構的無向圖中的節點degree07/06 19:23
14F→: 參https://en.wikipedia.org/wiki/Tree_(graph_theory)07/06 19:28
1F推: 覺得特別,奇數項=前一項*2-1、偶數項=前一項*2+1。06/28 21:43
1F→: (4)你看了heap該怎麼delete之後不懂再問吧。06/23 00:44
5F→: 跟delete max一樣吧,用最後一個取代,recursive向下。06/23 21:05
2F推: 就是因式分解而已,為了配合係數,(1+ax)(1-bx)也可06/23 00:27
3F→: x= (-b +- ((b^2 - 4ac)^(1/2)) / 2a 一定有解06/23 00:28
4F→: 第4行不是代入,是對齊係數,你說的-aβ-bα=1是對的06/23 00:35
32F→: x不是『有限的東西』的吧。05/27 19:22
1F→: 你可以自己從2開始代數字看看04/28 13:55
4F→: 你寫個數學歸納法也不是不行。04/28 16:27
5F→: 當a>=1時,(a+1)開根號中+1的影響一定在0~1之間。04/28 16:29
1F→: 我的理解,requires是考慮最壞情況需要的時間04/21 12:48
2F→: 加上Ω的意思是,最壞情況至少需要這樣的時間。04/21 12:49
6F→: 取距離(x2-x1,x3-x2,d-x3+x1),再取維持環狀順序的距離04/17 01:54
7F→: 最小優先的表示法,表示法相同則同一群。04/17 01:54
8F→: if has r, ((x1+r)%d,(x2+r)%d,(x3+r)%d) = (y1,y2,y3)04/17 02:01
1F→: f(n)=3;g(n)=2?04/16 17:27
1F推: log2^0 + log2^1 + log2^2 + ... + log2^logn03/28 22:41
2F→: 答案跟你一樣,log^2(n)03/28 22:45