05 2015 档案
摘要：out 关键字会导致参数通过引用来传递。这与 ref 关键字类似，不同之处在于 ref 要求变量必须在传递之前进行初始化。若要使用 out 参数，方法定义和调用方法都必须显式使用 out 关键字。例如：class OutExample { static void Method(out int i) ...
阅读全文
摘要：问题描述： 有n件物品和一个容量为c的背包。第i件物品的价值是v[i]，重量是w[i]。求解将哪些物品装入背包可使价值总和最大。所谓01背包，表示每一个物品只有一个，要么装入，要么不装入。回溯法： 01背包属于找最优解问题，用回溯法需要构造解的子集树。在搜索状态空间树时，只要左子节点是可一个可行...
阅读全文
摘要：分支限界法的求解目标 出满足约束条件的一个解，或是在满足约束条件的解中找出在某种意义下的最优解。分支限界法的搜索方式 以广度优先或以最小耗费优先的方式搜索解空间树。分支限界法的基本思想 分支限界法常以广度优先或以最小耗费（最大效益）优先的方式搜索问题的解空间树。 在分支限界法中，每一个活结点...
阅读全文
摘要：黑盒测试: 是以用户的角度，从输入数据与输出数据的对应关系出发进行测试的。白盒测试: 又称结构测试、透明盒测试、逻辑驱动测试或基于代码的测试。单元测试: 又称模块测试，是开发者编写的一小段代码，用于检验被测代码的一个很小的、很明确的功能是否正确。功能测试: 根据产品特性、操作描述和用户方案，测试一个...
阅读全文
摘要：4.1、摘要 在前面的文章中，介绍了三种常见的分类算法。分类作为一种监督学习方法，要求必须事先明确知道各个类别的信息，并且断言所有待分类项都有一个类别与之对应。但是很多时候上述条件得不到满足，尤其是在处理海量数据的时候，如果通过预处理使得数据满足分类算法的要求，则代价非常大，这时候可以考虑使用聚类算...
阅读全文
