01 2018 档案

摘要：要查看目标代码(.o文件)，最常用的使用反汇编器。在Linux中是命令objdump -d file.o可以调用程序OBJDUMP充当这个角色。但是它产生的类似汇编代码格式的文本和由gcc生产的汇编代码的字节序列有细微差别，比如前者省略了表示大小的后缀。 数据格式 Intel通常用”字“来表示16位 阅读全文

摘要：给定一个二分图G(V,E)，V为顶点集，E为边集，在G的一个子图M中，M的边集E中的任意两条边都不依附于同一个顶点，则称M是一个匹配。 极大匹配(Maximal Matching)是指在当前已完成的匹配下,无法再通过增加未完成匹配的边的方式来增加匹配的边数。最大匹配(maximum matching 阅读全文

摘要：01背包（ZeroOnePack）: 有N件物品和一个容量为V的背包，每种物品均只有一件，第i件物品的重量是w[i]，价值是v[i]。求解将哪些物品装入背包可使价值总和最大。 完全背包(CompletePack): 有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的重量是w[i]， 阅读全文