堆排序算法
代码如下： void myHeapFix(int *a, int left, int right) {//a is heap except the position left,then adjust it to a heap int i = left + left + 1; //for(i = left; i < right; int temp = a[left]; while(i < right)...
文件:astar.rar 大小:1KB 下载: 下载 文件:chpt2-1.zip 大小:1091KB 下载: 下载 [color="#5f5f5f"]A*算法，作为启发式算法中很重要的一种，被广泛应用在最优路径求解和一些策略设计的问题中。而A*算法最为核心的部分，就在于它的一个估值函数的设计上： f(n)=g(n)+h(n) 其中f(n)是每个可能试探点的估值，它有两部分组成：一部分为g(n)，它表示从起始搜索点到当前点的代价（通常用某结点在搜索树中的...
看到一到关于排序的考试题 show how to sort n integers in the range 0 to n*n-1 in O(n) time. 在0到n方-1的这n方个数中选择n个数（无序），怎样排序才能使排序的时间复杂度为O(n). thank you for your replay!
求教算法 现在有一成绩表： id 分数 1 2 2 36 3 96 4 51 5 17 6 72 7 83 8 60 9 91 10 73 11 1 12 39 13 7 14 35 15 11 16 60 17 0 18 7 19 22 20 45 ....... 随机抽取10名，但要分数越高的抽中的机率越大？该怎么实现？ 我原先设想过分段处理的方法 就是先排序 然后划分 100-90, 90-80, 80-70 ,70-60,等 然后再分数高的段里随机抽取的数目多些? 但是由于人数,分数值都是动态的,不能固定每个段的抽取个数, 而且不管人...
给定一个数组A，里面只出现0-9这10个数字，但不一定全部出现，然后给定一个K的值，求A中大于K的整数当中最小的一个，并输出。例如A={0，1}， k =12,则结果为100. 请编程实现。
路由算法可以根据多个特性来加以区分。首先，算法设计者的特定目标影响了该路由协议的操作；其次，存在着多种路由算法，每种算法对网络和路由器资源的影响都不同；最后，路由算法使用多种metric，影响到最佳路径的计算。下面的章节分析了这些路由算法的特性。 1、设计目标 路由算法通常具有下列设计目标的一个或多个： 优化 简单、低耗 健壮、稳定 快速聚合 灵活性 优化指路由算法选择最佳路径的能力，根据metric的值和权值来...
