搜索资源列表
myknapsack
- a) 0-1背包问题采用的是动态规划法,该算法思想简介如下: 有些问题常常没有办法把它们分成较小数目的子问题，在这种情况下，可以试着把问题分成必要多的子问题，每个子问题又可以分成数目不确定的必要多的子子问题，这样就会产生大量的子问题。如果分得的子问题界限不清，互相交叉，则在大量的子问题中会存在一些完全相同的子问题，因而在解这类问题时，将可能重复多次解同一个子问题。这种重复当然是不必要的，避免的方法可以在解决一个子问题后把它的解（包括其子子问题的解）保留下来，若遇到求解与之相同的子问题的时候，
Businessmen_Crossing_SRC
- 解决商人渡河问题。该问题为：有三个商人，三个强盗，和一条船（船每次只可以载小于等于两个人）他们同在河的一边，想渡过河去，但是必须保证在河的任何一边必须保证商人的数目大于等于强盗的数目，并要满足渡河次数尽可能的少，应该怎么过这条河呢？ -To solve business problems crossing. The problem is: There are three businessmen, three robbers, and a boat (each boat can only c
Mine
- 简单的布雷程序，类似于Windows中扫雷结束后的图形提示，提示当前雷位置以及其附近的具体雷的数目-Simple mining process, similar to Windows in the mine after the end of the graphics tips, suggesting that the current location and its nearby mine-mine the number of specific
zhang_calibration_opencv
- 在VC6.0和OpenCV1.0的环境下亲测通过，采用张正友棋盘标定方法对摄像机进行标定，程序要求每幅图像中角点的数目都是一样的。-In the VC6.0 and OpenCV1.0 the environment pro-test by Zhang Zhengyou checkerboard calibration method to calibrate the camera, the procedural requirements are the same number of each i
HuaffmanTree
- 数据结构 哈夫曼编/译码器 功能： 1.初始化：输入一串字符（正文），计算不同字符 (包括空格)的数目以及每种字符出现的频率(以该种字符出现的次数作为其出现频率），根据权值建立哈夫曼树，输出每一种字符的哈夫曼编码。 2.编码：利用求出的哈夫曼编码，对该正文（字符串）进行编码，并输出。 3.译码：对于得到的一串编码，利用已求得的哈夫曼编码进行译码，将译出的正文输出。 输出哈夫曼树形态：以树的形式输出哈夫曼树。-Data structure Huffman encoding/d
ClusterAnalysis_2014.11.4
- 模式识别的聚类分析。K均值聚类算法是先随机选取K个对象作为初始的聚类中心。然后计算每个对象与各个种子聚类中心之间的距离，把每个对象分配给距离它最近的聚类中心。聚类中心以及分配给它们的对象就代表一个聚类。一旦全部对象都被分配了，每个聚类的聚类中心会根据聚类中现有的对象被重新计算。这个过程将不断重复直到满足某个终止条件。终止条件可以是没有（或最小数目）对象被重新分配给不同的聚类，没有（或最小数目）聚类中心再发生变化，误差平方和局部最小。-Pattern recognition clustering