摘要：
const类型定义：指明变量或对象的值是不能被更新,引入目的是为了取代预编译指令**************常量必须被初始化*************************cons的作用（1）可以定义const常量例如：constintMax=100;intArray[Max];（2）便于进行类型检查例如：voidf(constinti){.........}编译器就会知道i是一个常量，不允许修改；（3）可以保护被修饰的东西，防止意外的修改，增强程序的健壮性。还是上面的例子，如果在函数体内修改了i，编译器就会报错；例如：voidf(constinti){i=10;//error!}(5)为函 阅读全文
摘要：
背包问题 它是在1978年由Merkel和Hellman提出的。它的主要思路是假定某人拥有大量物品，重量各不同。此人通过秘密地选择一部分物品并将它们放 到背包中来加密消息。背包中的物品中重量是公开的，所有可能的物品也是公开的，但背包中的物品是保密的。附加一定的限制条件，给出重量，而要列出可能的物 品，在计算上是不可实现的。背包问题是熟知的不可计算问题，背包体制以其加密，解密速度快而其人注目。但是，大多数一次背包体制均被破译了，因此现在很少有人使用它。DD牛的背包九讲P01: 01背包问题 题目 有N件物品和一个容量为V的背包。第i件物品的费用是c，价值是w。求解将哪些物品装入背包可使这些物.. 阅读全文
摘要：
题意：车的类型用字符串来描述，两个汽车类型的距离定义为其字符串中不同字符的个数，给定所有的车的类型，求车之间的派生关系，使得总的距离最短，派生关系质量分最大算法：转化为图论问题，结点对应不同的汽车类型，边的权值就是不同结点字符串距离值，求最小生成树即可（因为题目说明了每个汽车只有一种汽车派生出）Source CodeProblem: 1789User: yangliuACMerMemory: 15688KTime: 422MSLanguage: C++Result: Accepted//00:31-0:53 20分钟写完
#include <iostream>
using name 阅读全文
摘要：
这么多天第一次1AC，虽然题目不难，但是心里还是挺高兴算法思路：先根据纯色颜料中的最大者求出至少需要的颜料盒数，然后用剩余的颜料来配gray，配的时候要1ml 1ml的配gray颜料，通过不断重新从大到小排序，每次从前三种颜料去1ml配出1mlgray颜料，配之前判断下第3种颜料是否还有剩余，没有就加1个颜料盒，以此类推，到gray颜料配足够为止。要注意判断一定要紧跟排序之后，防止减完第三种颜料为0误判，因为此时第4种颜料可能还剩余1ml。测试用例3就是这种情况Source CodeProblem: 2709User: yangliuACMerMemory: 268KTime: 0MSLang 阅读全文