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