ac@zhui的博客

问题描述:给定n个实数x1,x2,...,xn,求这n(n>=2)个实数在实轴上相邻2个数之间的最大差值,要求设计线性的时间算法 #include #include void MaxGap(int n,double *num){ int i,index; double *low = (double *)malloc(sizeof(double)*n); //每个鸽舍的最小数据 dou

问题描述: 有mxn（m        金币游戏的规则是:(1)每次可将任一行金币翻过来放在原来的位置上（2）每次可任选2列,变换着2列金币的位置         算法设计:给定金币阵列的初始状态和目标状态,计算按金币游戏规则,将金币阵列从初始状态变换到目标状态所需的最少变换次数         分析:由于规则(2) 对(1) 有约束,故进行(2) 操作后不能进行(1)操作，基于此，可设计以

给定一个有向无环图和源点s,并求s到其它各顶点的最短路径,在图中无负边时,通常采用Dijkstra算法（O(V^2)）; 有负边是则采用Bellman-Ford算法(O(VE));均无法在线性时间内得到结果,而如果先对邻接表结构的有向图采用拓扑排序,得到排序后的数组print，然后从源点开始更新邻接结点的最小路径,最终可得到源点到其它所有结点的最短路径 关于拓扑排序，核心是先将所有入度为0的结点