Prim 算法

资源描述大家好，这是我大学写的数据结构顺序表的实现，非常有参考价值

vc下实现的最优化程序代码-vc achieve the optimal code

现对一些生产序列（随机的非线性）进行预测，GM-Are a number of production sequences (random non-linear) to predict, GM

问题给定n中物品和一个背包，物品i的重量为wi，价值为vi，背包的总容量为W。要选择装入背包的物品使得装入背包物品的总价值最大。对于每一个物品只有选中放入背包和不选中两种状态，分别用1和0来表示。可将0-1背包问题解空间组织成子集树的形式。以深度优先的方式，由父节点开始搜索整个解空间，将选中的物品价值和重量加到总价值和总重量里面。当遍历所有分支和节点，比较得到问题的最有解和最优值。

自己做的程序,可能对你有用-own procedures that may be useful to you

使用C++实现的Graham扫描法（求解凸包问题），可设置生成随机点的个数、样式，同时支持设置显示范围、显示算法处理时间及使用文件导入导出点等功能。（文件格式为，头四个字节是点的个数，以后分别是各个点的x坐标和y坐标，每个数值均占4字节）。-The use of C++ Realize the Graham scan method (for solving convex hull problems), can be set to generate a random number of points, patterns, and at the same time to support the set display range, display algorithm processing time and the use of document features such as import and export points. (File format for the first four bytes is the number of points, after all points are x coordinates and y coordinates, each account for 4-byte value).

该代码是自己原创，参考编译原理的书，根据LL1文法判断过程编写而成，进行了多种判断，找左公因子，左递归，求first集，follow集，select集最终根据select集判断出是否为ll1文法，并且在过程中每个产生式是否能产生空，其select集，first集，follow集，均可打印出

开发了一个简单的投票K-NN与欧氏距离分类器，输入包括训练数据，测试数据和K值，输出是测试数据的分类结果。

double类型的3维矢量运算类库，具有加、减、点积、叉积、除法、取模、单位化功能。 -double types of 3-D vector operation library is, plus or minus, plot points, fork plot, division, from mold, Function units.

独立钻石棋问题描述： 有一棋盘， 上有44个钻石棋子，有一位置空缺， 棋盘初始状态如下： 　　　１１１ 　　　１１１ 　　　１１１ １１１１１１１１１ １１１１０１１１１ １１１１１１１１１ 　　　１１１ 　　　１１１ 　　　１１１ 其中，0表示没有放置棋子， 1表示放置。 规定走法如下： a. 任一棋子可越过一相邻棋子（紧相邻）跳到一空缺位置， 并吃掉越过的棋子（从棋盘移处） 如， 走一步后棋盘状态： 　　　１１１ 　　　１１１ 　　　１１１ １１１１１１１１１ １１１１１００１１ １１１１１１１１１ 　　　１１１ 　　　１１１ 　　　１１１ b. 最后只留下一个棋子在棋盘上， 并且位置在正中央。 要求： 用程序得出正确走法。 输入： 无 输出： 每一步移动后的棋盘状态， 格式如上。-independent diamond chess Problem description : a chessboard, there are 44 pieces of diamonds, a position vacant chessboard initial state as follows : 111111111 111101111 111111111 which, 0 no place pawn, a place said. Provisions in law are as follows : a. as a pawn to be crossed an adjacent piece (bear adjacent) jumped to a vacant position, and eaten across the pawn (shift from the chessboard) If, after the chessboard go one step further state : 111111111 111111111 111110011 111111111 111111111 b. leaving only a game son on the chessboard, and in the middle position. Requirements : getting the correct procedures in law. Input : None output : e