作者查詢 / FRAXIS

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

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

限定看板：Grad-ProbAsk

看板排序：

首頁

尾頁

[理工] 108交大資演 23小題

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

作者: jacksoncsie - 發表於 2021/12/25 00:48(2年前)

1^F推FRAXIS: 你假設 list size 是 2 的次方數..12/25 12:46

2^F→FRAXIS: 你的方法會考慮最佳解是先加第二元素和第三個嗎?12/25 12:48

3^F→FRAXIS: 感覺你的方法不會認定第二個和第三個元素會相鄰12/25 12:49

14^F推FRAXIS: 這題如果是用 DP, 你可以很容易說明為什麼所有可能12/27 11:51

15^F→FRAXIS: 都會被考慮到最基本的形式會是 O(n^3) 時間複雜度12/27 11:51

16^F→FRAXIS: 如果要加速你必須要說明你節省的地方是不可能會有最佳解12/27 11:52

[理工] 102交大資演

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

作者: shashayou - 發表於 2021/01/25 01:21(3年前)

1^F推FRAXIS: 這個圖 edge 上的數字是代表甚麼? 如果是 capacity01/25 07:07

2^F→FRAXIS: 那怎麼保證 paper 至少有兩個 reviewer?01/25 07:07

[理工] 107 成大程設

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

作者: seafoodccu - 發表於 2020/12/14 23:30(3年前)

18^F推FRAXIS: 題目只是說有一個 NP-Hard 問題可以 P 時間解12/17 11:18

19^F→FRAXIS: 不是說所有 NP-Hard 可以在 P 時間內解12/17 11:19

20^F→FRAXIS: 所以就只能得到 P = NP = NP12/17 11:20

21^F→FRAXIS: P = NP, 而且 P=NP 比 NPC 多兩個問題12/17 11:22

22^F→FRAXIS: https://goo.gl/shLqO112/17 11:22

[理工] 台大電機103資結對答案

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

作者: jimmylin1024 - 發表於 2020/12/11 15:03(3年前)

10^F推FRAXIS: https://en.wikipedia.org/wiki/Power_diagram12/11 22:40

[理工] 演算法 Ford-Fulkerson問題

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

作者: liljimmy - 發表於 2020/11/27 13:50(3年前)

7^F推FRAXIS: arc 就是 edge11/28 13:27

[理工] Find a path of the maze

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

作者: NTUmaki - 發表於 2020/10/17 18:52(3年前)

10^F推FRAXIS: BFS 的話要避免 loop 比較麻煩而且記憶體使用量也比較高10/19 02:58

11^F→FRAXIS: 不過 BFS 也是可以走迷宮就是了..10/19 02:59

[理工] 演算法 closest pair

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

作者: NTUmaki - 發表於 2020/10/03 14:23(4年前)

1^F推FRAXIS: merge 應該是 k 從頭掃到尾10/04 21:25

10^F推FRAXIS: 對 x sort 不是必須的，只要找到 median 就可以切了10/06 21:13

11^F→FRAXIS: 兩個陣列都要切半是沒錯這樣才能減少搜尋範圍10/06 21:14

[理工] pseudo polynomial time

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

作者: NTUmaki - 發表於 2020/09/06 15:15(4年前)

13^F推FRAXIS: 主要是執行時間跟 W 有關，所以才要討論 bit。09/06 22:20

14^F→FRAXIS: 像是 comparison-based 的 sorting 都是假設 comparison09/06 22:20

15^F→FRAXIS: 是 O(1) 時間與 bit 無關，所以就不用討論 bit。09/06 22:20

16^F→FRAXIS: 但是你也可以定義 comparison 跟 bit 長度有關的計算模型09/06 22:21

17^F→FRAXIS: 只是教科書上不太會這樣介紹..09/06 22:21

[理工] 108交大資演 11

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

作者: misaka0120 - 發表於 2020/01/30 12:48(4年前)

3^F推FRAXIS: matrix chain 有 O(n lg n) 法01/31 12:01

4^F推FRAXIS: 這題我猜滿足 quadrangle inequality 所以可以 O(n^2)01/31 12:09

[理工] 107電機丙 OS 分散式/並行控制 atomic

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

作者: mistel - 發表於 2020/01/28 22:31(4年前)

1^F推FRAXIS: atomic 是指 operation, 必須要有 atomic operation01/28 22:34

2^F→FRAXIS: 才能建立 concurrency 的機制像是 mutual exclusion01/28 22:35

首頁

尾頁