想問一下這題為什麼沒有$1在lw,slt的WAR？ Data dependence會不會因為兩條指令之間的具距離太長導致沒有相依關係？ 例如 1: add $1 $2 $3 ...假設中間都沒用到$1 100: add $4 $1 $7 這樣的範例中$1會有RAW關係嗎 Sent from MeowPtt on my iPhone ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 172.233.65.70 (日本) ※ 文章網址:

這題看答案是第n 1個catalan number 我不太了解的是遞增路徑,也是向上或向右走嗎? 這樣的話是不是起點跟終點都會碰到對角線AO Sent from BePTT on my LGE LM V600 ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.35.140.116 (臺灣) ※ 文章網址: ※ 編輯: r6982057 (114.35.140.116 臺灣), 08/20/2023 21:33:17

請問E的敘述是否正確？ 我查了網路上的解答跟補習班的解答發現有異 網路解答上說false，不符合線型定義 補習班說true，解釋是說T=0 我自己是傾向false ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 223.136.28.196 (臺灣) ※ 文章網址:

※ 引述《u04fup (u04fup)》之銘言： : : 有兩個問題 : 1.為什麼歸納基礎是3,5,6,10而不是3,5,6,8？ : 2.如果考試的時候遇到類似的題目，在不確定歸納基礎的情況可以把3,5,6,8,10全寫嗎？ 拿這篇借用一下第一點1.的問題，還是不太懂 為什麼需要6? 先假設歸納基礎3、5已證 照前面的邏輯，不用8是因為8 3=5，而5已經在歸納基礎裡面， 那麼6 3=3，3不是也在歸納基礎裡面了嗎 所以我認為歸納基礎只要3、5、10就夠了 不知道這樣邏輯哪裡有疏失，希望

請問馮紐曼瓶頸(Von Neumann Bottleneck)在 主記憶體執行速度 還是匯流排? 在計算機概論書上看到: 馮紐曼機器採內儲程式概念，執行瓶頸在主記憶體執行速度。 但在網路上又看到: 不論CPU與記憶體的速度有多快，整個系統的速度終將受限於匯流排（bus）的速度，這種 瓶頸被稱為馮紐曼瓶頸（Von Neumann Bottleneck）。 哪個才是對的呢? 謝謝 ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.27.165.252 (臺灣) ※ 文章網址:

※ 引述《scitamehtam (scitamehtam)》之銘言： : from ntpu 的利率期貨投影片 : : 我想請問的是 p21 23 : 其中p23頁中間 : 提到尚須處理三個月的折現 : 其中折現率 (1+R)^2=1.03 : 這邊我比較模糊 : 因為題目是說半年複利一次的折現率是6% : 半年折現一次，所以半年就是 6%/2=3% : 而3個月應該是單利吧？ : 所以我認為應該是 R=3%/2=1.5% : 若根據他的 (1+R)^2=1.03 : 感覺比較像是每三個月就

請問怎麼判斷答案是這樣啊？ 第c題 ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 163.22.18.104 (臺灣) ※ 文章網址:

想請問要如何解釋（4）的錯 ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.26.92.167 (臺灣) ※ 文章網址:

徵求北科、中正資工 106 111考古解答 不完整可 費用可站內 非常感謝 ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 27.53.97.121 (臺灣) ※ 文章網址: ※ 編輯: ducker0316 (27.53.97.121 臺灣), 02/07/2023 04:43:15 ※ 編輯: ducker0316 (27.53.97.121 臺灣), 02/07/2023 05:09:18

※ 引述《bochengchen (LFII)》之銘言： : 請問各位大大 : 1. : 第七題的第四小題 : : 這個敘述應該是false，想請問各位大大該如何解釋？ 看到原文底下有提到if p!=np, 沒有>=1的approximation algo 但是有點困惑洪捷不是還教2 approximation vertex problem & TSP嗎? 想請問是不是我有搞錯哪裡？ : 2. : 第八題 : : 不知道這兩個小題該怎麼做比較好呢？ 這題題目提到given....

發生這種情況 請問是我判別錯誤 還是答案不對 謝謝 ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 27.240.161.31 (臺灣) ※ 文章網址:

如題 想請問像這種題目sum of 10 scalar variables 意思是9次加法還是10次加法阿 白算盤是10次，但邏輯上應該9次比較合理 不太想在這種題目失分... ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 101.9.114.103 (臺灣) ※ 文章網址:

如題，25我比較困惑的是DE，只要不是Worst case 那recursion depth應該是要O(log n), 那不就代表partition calls 也應該是O(log n)? 另外32題我是很困惑，依照我所學的畫出圖後發現其中一組解應該為（0,0,0,0,0,0),那要怎麼去求其他選項的maximum value呢？ 感覺此題出發跟我想像的題型有出入，勞煩大家提點，謝謝！ Sent from JPTT on my iPhone ※ 發信站: 批踢踢實業坊(ptt.cc), 來自:

如題，答案沒有給D，我的理解是heap sort在worst case 也是nlogn，請問D選項是錯哪邊呢？ Sent from JPTT on my iPhone ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.169.136.122 (臺灣) ※ 文章網址:

※ 引述《u04fup (u04fup)》之銘言： : : 請問(b)小題是求什麼？ : 想不太通題目的意思 Truth Table for xyx would be 01001001 x y z E 0 0 0 0 0 0 1 1 0 1 0 0 0 1 1 0 1 0 0 1 1 0 1 0 1 1 0 0 1 1 1 1 from this truth table, it is obvious that: E = x'y'z + xy'z' + xyz ※

想請問這題的 d 選項為什麼對，是什麼情況會使單精度轉成倍精度會增加誤差 27題的部分想問 b 為什麼錯 謝謝大家 ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 150.116.85.11 (臺灣) ※ 文章網址:

請問6 7 8題 ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.140.120.164 (臺灣) ※ 文章網址:

板上好像沒有 或者是我找不到QQ 題目 複選 1. ABD 2. C 3. A 4. CD ABCD 5. A 6. C 是非 7. B 8. B 9. B 10. A 11. B 申論題不太會寫qq 第1題 想法是一個從頂端push 一個從底部push 第2題 ▼錯的 for(j=1;j<=n;j++) swap...; perm(list[i], i+1, n); swap...; ▼正確 for(j=i;j<=n;j++) swap...; perm(list, i+1, n

想問b選項 目前配置(2,3,4,x 4) 全部加起來要小於等於總資源量 x+5<=15 x<=10 x代10，所剩資源為0，無任何safe sequence x代9，有safe sequence 所以x最大值為9 b選項的safe sequence無法滿足 不知道哪裡觀念有誤 ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.200.49.164 (臺灣) ※ 文章網址:

想請問下面這題該如何證明比較好，（1）（2）是hint給的，我有成功證出（1）但在證（2 ）的時候有一點卡住，想問問該怎麼做，謝謝 Sent from BePTT on my Samsung SM A205GN ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 49.216.30.168 (臺灣) ※ 文章網址:

※ 引述《VivianAnn (薇薇安安)》之銘言： : 第5題請問要怎麼做？ : 看起來無法將這個 Riemann sum 轉成 Definite integral : 想說能不能將級數展開後化簡，又沒有頭緒 : : 先感謝各位! a實數 LHS = Im{aexp(iθ)/[1 aexp(iθ)]} = Im{aexp(iθ)/(1 + a^2 2acosθ)} = RHS ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 117.56.175.175 (臺灣) ※ 文章網址:

想請問第25題的部分，為什麼第二個 while 每次都要執行 O(|E|) 次的 BFS? 是因為 augmenting path 最多就是點的排序，所以有O(|V|^2 ) = O(|E|)嗎? 謝謝大家~ ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.113.123.81 (臺灣) ※ 文章網址:

給兩個sorted array A跟B， A的長度是m，B的長度是n。 想問為什麼要找這m+n個數的median的時間可以做到log min(m,n)? ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.114.233.76 (臺灣) ※ 文章網址: