11 2018 档案
摘要：逆向工程这门课也已经上完了，作为考查课需要交一份实验报告，这里我学习（抄袭）了我是用户大佬的破解实战-第一战，由于大佬水平高深，步骤间跳跃很大，我这里把大佬的意思加上自己的理解写成实验报告，仅供小白参考。 出处：https://www.52pojie.cn/thread-197281-1-1.htm
阅读全文
摘要：Hall定理： 设G为具有二分类（X,Y）的偶图，则G包含饱和点X的每个顶点的匹配当且仅当|N(S)|>=|S|，对所有S是X的子集都成立。 发现上面这句话读的很拗口，虽然是课本原话，这里我引用wiki。hall定理全名hall marriage theorem.他在图论和组合数学中都存在，这里我们
阅读全文
摘要：Kruskal算法： 步骤1，选择边e1，使得权值w(e1)尽可能小； 步骤2，若已选定边e1,e2,...,ei，则从E\{e1,e2,...,ei}选取e(i+1),使得 （1）G[{e1,e2,...,e(i+1)}]为无圈图 （2）权值w(e(i+1))是满足（1）的尽可能小的权； 步骤3，
阅读全文
