原创 紫書 例6.4 破損的鍵盤（Broken Keyboard, UVa 11988）
大家好，我是小黃呀。 VJ題目傳送門 題目大意 你正在專心碼字，而電腦上的Home鍵和End鍵壞掉了會隨機摁下（不知道這兩個鍵的自行百度），用符號"[“代表Home，用符號”]"代表End，來模擬屏幕上的輸出。 思路分析 方法
2020-07-06 02:45:33
2
原创 紫書 例6.6 小球下落（Dropping Balls, UVa 679）
大家好，我是小黃呀。 VJ題目傳送門 題目大意 給定一顆二叉樹，最大深度爲D，且所有葉子深度都相同（滿二叉樹）。所有結點按照層次順序編號爲1,2,3，…2^D-1，並且都有一個開關，初始狀態全部關閉。在結點1處放一個小球，每經過
2020-07-06 02:45:33
原创 紫書 例6-3 矩陣相乘（Matrix Chain Multiplication, UVa 442）
大家好，我是小黃呀。 VJ傳送門 題目大意 輸入n個矩陣的維度和一些矩陣乘表達式，輸出乘法的次數。 例如A是m*n矩陣，B是n*p矩陣，那麼AB是m*p矩陣，乘法次數爲m*n*p. 思路分析 該題是一個矩陣乘法模擬的題目，類似題
2020-07-04 22:25:22
1
原创 紫書 例6-2 鐵軌（Rails,ACM/ICPC CERC 1997,UVa 514）
大家好，我是小黃呀。 VJ題目傳送門 題目大意 有n節車廂從A方向駛入車站，按照1~n的順序編號，判斷能否按照特定的順序從B方向駛出。 即從A方向按序入棧，從B出棧，運用逆向思維判斷是否符合棧的後進先出原則。 具體代碼 #inc
2020-07-04 18:09:29
14
原创 紫書 例6-1 並行程序模擬（Concurrency Simulator,ACM/ICPC World Finals 1991,UVA210）
大家好，我是小黃呀。 VJ題目傳送門 題目大意 題目給出n個程序，其中每個程序包含若干條指令，每條指令執行所需時鐘週期，給出每個程序擁有的總共時鐘週期數，模擬出程序執行的過程，輸出相應的信息。 五條指令如下： var = co
2020-07-04 17:26:30
原创 2020年ACM算法競賽夏季短學期 任務安排
大家好，我是小黃鴨 前言 一轉眼，大二下學期在疫情中就這麼結束了。 不過這樣的一個學期說幸運也確實很幸運，幸運在於我們能夠每天都在家裏，所有的時間都掌握在自己手中，沒有了許許多多的約束。但說是難過，也正是因爲這種大把時間的焦慮與
2020-07-02 15:53:02
原创 華科計算機組成原理 MIPS CPU設計 24條指令（Logisim&Educoder）
大家好，我是小黃鴨，文章下面有我的聯繫方式，有問題請私聊。 原理大家參照上一篇文章MIPS CPU單週期（8條指令）的設計，主要是還是兩部分：控制器+數據通路。 傳送門單週期8條指令 待會再更新哈，稍等稍等。 有問題可在下方評
2020-07-01 01:38:12
7
原创 軟件工程複習 第二章 軟件過程方法與工具
大家好，我是小黃呀。軟件工程複習隨筆，持續更新。 軟件工程方法 三要素：方法、工具和過程 分類：傳統方法學（結構化軟件工程方法）和麪向對象的方法學 結構化方法 演進：結構化分析方法（SA），結構化設計方法（SD），結構化程
2020-07-01 01:38:12
原创 華科計算機組成原理 存儲系統實驗 漢字字庫 MIPS Cache存儲（Logisim）
大家好，我是小黃鴨，這篇差不多更完了，實驗全部通關。 實驗所用的軟件資源/測試電路也全部開放，地址在MOOC中國大學爲：https://www.icourse163.org/learn/HUST-1205809816#/lea
2020-07-01 01:38:12
2
原创 華科計算機組成原理 MIPS CPU設計 單週期硬佈線&多週期硬佈線&微程序CPU （Logisim&Educoder）
大家好，我是小黃鴨，又來更新了，這個實驗了一天，也過了，文章下面有我的聯繫方式，有問題請私聊。 這個實驗線路比較複雜，尤其是在數據通路部分，再者，對於指令的運行方式和微程序的轉換邏輯要求很高 單週期MIPS CPU設計&單週期硬
2020-07-01 01:38:12
32
原创 華科計算機組成原理 單總線CPU設計 定長&變長&現代時序&中斷 指令週期3級時序 （Logisim&Educoder）
大家好，我是小黃鴨，又來更新了，應小夥伴的需要，定長、現代時序、中斷、實驗也過了。 實驗所用的軟件資源/測試電路也全部開放，地址在MOOC中國大學爲：https://www.icourse163.org/learn/HUST-
2020-07-01 01:38:12
3
原创 軟件工程複習 第三章 軟件立項
軟件項目的來源 非訂單軟件——立項 商品化軟件，是通過市場調研、可行性分析之後，決定立項，開發某個軟件產品 訂單軟件——合同 工程化軟件，是根據用戶需求，通過市場調研、可行性分析之後，與用戶簽訂開發合同，啓動項目的開發 立項方
2020-07-01 01:38:12
原创 軟件工程複習 第一章 軟件工程概述
大家好，我是小黃。軟件工程複習隨筆，持續更新。 1.1 軟件工程產生的背景 軟件的定義：軟件是計算機系統中與硬件相互依賴的另一部分，它是包括程序，數據，及相關文檔的完整集合Software=Program+Data+Docum
2020-05-26 14:17:10
1
原创 華科計算機組成原理運算器存儲系統實驗（Logisim）
大家好，我是小黃鴨，這篇持續更新。 實驗所用的軟件資源/測試電路也全部開放，地址在MOOC中國大學爲：https://www.icourse163.org/learn/HUST-1205809816#/learn/announ
2020-05-09 20:13:08
4
原创 華科計算機組成原理運算器ALU實驗（Logisim）
大家好，我是小黃鴨哈哈哈。 實驗所用的軟件資源/測試電路也全部開放，地址在MOOC中國大學爲：https://www.icourse163.org/learn/HUST-1205809816#/learn/announce
2020-05-08 11:23:22
26