ACM Geometry Collection ACM Geometry Collection

资源描述元素选择问题 给定线性序集中的n个元素和一个整数k，1≤k≤n，要求找出这n个元素中第k小的元素。 当k=1时——找最小元素； 当k=n时——找最大元素； 当k=(n+1)/2——找中位数 算法设计思想 与快速排序算法的设计思想基本相同，即对输入数组进行递归划分，但操作上只对划分出的两个子数组中的一个进行进一步的递归处理；

机械优化设计，完整黄金分割法，其中有进退法子程序，主函数。-Optimal Design of Machinery, complete golden section method, of which advance and retreat method procedures, the main function.

本程序适用于求解形如f(x)=1/2*x Ax+bx+c二次函数的稳定点 -This procedure applies to solution of the form f (x) = 1/2* x" Ax+ bx+ c quadratic function of the stable point

开发环境：vc++6.0 windows2000 专业版 在正常情况下，opengl开发包在安装完vc++6以后，就已经安装好了， 所以本程序不需要其他的组件 源代码包含了三维地形生成的全过程，包括数据的读入，数据的组织， 三角网的构造，光照、材质、纹理等应用，对于核心代码均有简明的注释 至于某些特殊函数，请参考opengl和windowsapi的书籍，在msdn上均可以查到函数的使用说明。 几个文件的说明： dh10.bmp是本程序使用的导弹模型的纹理图片 dh10.mtl是本程序使用的导弹模型的材质文件 dh10.obj是本程序使用的导弹模型的数据文件 draw.dll，draw.h,draw.lib 专门用于绘制三维模型的通用动态库及其相关文件，由于项目原因，这部分源代码还不能公开 直接运行需要的文件 .exe dh10.bmp dh10.mtl dh10.obj draw.dll

基于支持向量机的盲均衡算法,使用的输入信号是QPSK.-Based on support vector machine blind equalization algorithm, the use of the input signal is QPSK.

Binary Search in nxm matrix, with divide_and_conquer algorithm! The matrix has sortex in row and column. (young tableau)

快速DCT算法32位的C语言实现，乘法次数最少，可嵌入编码器及解码器使用- Fast DCT the algorithm 32 C language realization, the multiplication number of times are least, may insert the encoder and the decoding use

排序方法采用最大数排序，将一串数字按大小排列！每次一个数字比下一个最大的发布到前面都是做循环后出现的结果

一个贪吃蛇AI的js实现，基本思想：先模拟一条蛇使用去吃食，若吃到食物后（广度优先寻最短路径）蛇处于安全状态，则让真蛇去吃；若不安全，则跟着蛇尾走（广度优先寻最长路径），没走一步都需进行一次上述判断。注：只要能找到蛇头到蛇尾的路径，则蛇安全。 上述算法仍可能导致蛇进入死循环，则没有安全路径可以吃到食物，该情况发生在大部分食物已经吃完的时候，目前没找到解决办法，若有兴趣或有更好的解法，欢迎联系。

应用背景In generated networks, selecting one node as source and some nodes as receivers in random (single source multicast network), we make performance test for network coding based multicast route algorithm (we put forward it ourselves, corresponding to high multicast rate and low multicast rate), shortest path distribution tree route algorithm (DIJKSTRA algorithm) and Maximum-rate distribution tree route algorithm (PRIM algorithm), respectively. 关键技术 In this program, two things have been done: (1) generate random topologies (2)performance test。   network coding cap:     5.0000  dijk cap:     5.0000  prim cap:     5.0000  network coding res1:     0.0000--res2:    12.0000  dijk res:    14.0000  prim res:    14.0000  average degree:     2.