算法设计与分析 第3章 蛮力法.pptxVIP

第3章 蛮力法;常用步骤：;例子及其效率分析; void SelectionSort(float a,int n) { float temp; for(int i=0;i=n-2;i++) { min=i; for(int j=i+1;j=n-1;j++) if(a[j]a[min]) min=j; temp=a[i]; a[i]=a[min]; a[min]=temp; } }; 4、冒泡排序 5、最近点对问题。 6、凸包问题 通过判断其它的点是否都在某两个点连线所组成的边的某一边来判断该条边是否是凸多边形上的边。请参见具体的程序。 Graham法求解。 7、旅行商问题; 问题：求解旅行者由起点出发，通过所有给定的点之后，最后再回到起点的最小路径成本，采用穷举的方法。; 8、背包问题 问题：给定一组物品，每种物品都有自己的重量和价值，在限定的总重量??，将物品装入背包，且每个物品要么放入背包，要么完全不放入背包，最终使背包内物品的总价格最高。;作业：