03 2012 檔案
摘要: 求二分圖最大匹配，使用匈牙利算法。。。
閱讀全文
摘要: 二分圖最大匹配使用匈牙利算法。。。
閱讀全文
摘要: 朱莉亞和我正在Wii上玩《超級馬里奧賽車》（Super Mario Kart）。在這款賽車游戲里，我們可以選擇一輛賽車，在各種賽道同幽靈、電腦或者世界各地的其他真人玩家進行對抗。我突然想到：每次玩游戲時，我們都在進行“圖靈測試”。。。
閱讀全文
摘要: .
1.1 編寫一個匯編程序mixop.s
– 實現函數 y=mixop(x1,x2,x3)
– y=x1+x2*x3
– 調用c2.c中的multiply函數
1.2 C程序1：c1.c
– 實現函數 void init();
– 作為啟動時的起始地址
– 在該函數內要調用mixop函數完成6+40*50，結果存放在變量y中。
1.3 C程序2：c2.c
– 實現函數y=multiply(x1,x2)
– y=x1*x2 。。。
閱讀全文
摘要: 解析器是parser，而解釋器是interpreter。兩者不是同一樣東西，不應該混用。
前者是編譯器/解釋器的重要組成部分，也可以用在IDE之類的地方；其主要作用是進行語法分析，提取出句子的結構。廣義來說輸入一般是程序的源碼，輸出一般是語法樹（syntax tree，也叫parse tree等）或抽象語法樹（abstract syntax tree，AST）。進一步剝開來，廣義的解析器里一般會有掃描器（scanner，也叫tokenizer或者lexical analyzer，詞法分析器），以及狹義的解析器（parser，也叫syntax analyzer，語法分析器）。掃描器的輸入一般是文本，經過詞法分析，輸出是將文本切割為單詞的流。狹義的解析器輸入是單詞的流，經過語法分析，輸出是語法樹或者精簡過的AST。
（在一些編譯器/解釋器中，解析也可能與后續的語義分析、代碼生成或解釋執行等步驟融合在一起，不一定真的會構造出完整的語法樹。但概念上說解析器就是用來抽取句子結構用的，而語法樹就是表示句子結構的方式。。。
閱讀全文
摘要: 在一個允許在堆上動態分配內存空間并且采取隱式內存釋放的程序設計語言里，如何確保內存的正確釋放不再是程序員的關注點，而由運行時環境來提供支持。無法被程序引用的在堆上已分配的內存空間成為垃圾（無用內存單元）。。。
閱讀全文
摘要: 重點探討一下動靜態編程語言的語義，兼帶些DSL及通用語言，以及新手上手難易問題。。。
閱讀全文
摘要: 有人提到如果 if 這樣的關鍵字都可以定義成中文，那就是真正的中文編程。那時我就想到，這個其實要在 scheme 中實現是多么簡單，將 sicp 書中的解釋器稍微修改下就可以了，只要修改解析的部分即可。解釋器的完整代碼放后面。。。
閱讀全文
摘要: .
將一個 8*8 的棋盤進行如下分割：
將原棋盤割下一塊矩形棋盤并使剩下部分也是矩形，再將剩下部分繼續如此分割，
這樣割了 n-1 次后，連同最后剩下的矩形棋盤共有 n 塊矩形棋盤。
每次切割都只能沿著棋盤格子的邊進行。
原棋盤上每一格有一個分值，一塊矩形棋盤的總分為其所含各格分值之和。
現需要把棋盤按上述規則分割成 n 塊矩形棋盤，并使各矩形棋盤總分的均方差最小。
閱讀全文
摘要: .
// 親愛的維護者：
// 如果你嘗試了對這段程序進行‘優化’，
// 并認識到這種企圖是大錯特錯，請增加
// 下面這個計數器的個數，用來對后來人進行警告：
// 浪費在這里的總時間 = 39h
。。。
閱讀全文
摘要: 晚上有同學找我要題解，我就干脆做了一下題目，希望能有些幫助。。。
閱讀全文
摘要: 地球上硅的含量很多，僅次于氧，而且硅的提純技術已經達到很高的水平。近年來，人們發現硅不但是很好的電學材料，還是很好的光學材料。用標準CMOS工藝制造的硅光子集成線路，與電子集成電路兼容，成本低、易制造、便于控制，優點是其它光子材料無法比擬的。將光引入到芯片與芯片，以及芯片內各部分之間的數據連接中，形成高速率、低損耗的光互連，這場發生在計算機領域的光子革命由此拉開了序幕。。。
閱讀全文
摘要: 二維平面中有 N 個點，其中 M 對點已經有邊連接，
現在需要增加若干條邊，以使所有點相互連通。
定義邊的長度為兩點間的歐幾里得距離。
求增加的邊的總長度的最小值。。。
閱讀全文
摘要: 一輛卡車從起點駛向終點，每行進一單位距離，消耗一單位燃料。
起點距終點有 L 單位距離，車上有 P 單位燃料。
中途有 N 個補給站，第 i 個補給站距終點有 Di 單位距離，可提供的補給為 Pi 單位燃料。
假設車上可以裝載無限多的燃料。
求最少需要幾次補給可以到達終點。。。
閱讀全文
摘要: 閃爍而過一個console窗口，實在不爽之，所以，找方法去掉它。SHELLEXECUTEINFO 。。。
閱讀全文
摘要: 雖然開源二維碼QR碼編碼庫 qrencode 以 C 語言編寫，
但工程管理及源碼中使用 Linux 平臺特性（此說法似乎不嚴謹），如 getopt_long 等；
以開源圖形庫 libpng 生成 png 圖片，且 libpng 又使用開源 zlib 支持數據壓縮，卻未配上這兩個庫，似乎假設開發環境中已經安裝，但我不想裝。。。。
閱讀全文
摘要: 修改自 glibc 2.8 中的 getopt 等相關文件，直接加入工程，編譯即可使用。。。
閱讀全文
摘要: 寫程序循環對 R4-R11 進行累加 8 次賦值，
R4-R11 起始值為1-8，每次加操作后把 R4-R11 的內容放入 SP 棧中，
SP 初始設置為0x800。
最后把R4-R11 用 LDMFD 指令清空賦值為 0 。。。
閱讀全文