![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法与数据结构
S-A-M
喜欢乒乓球,生活与IT的人。
展开
-
选择排序算法(思想原理、设计、分析)
①思想原理: 扫描所有元素,选择最小的一个放在第一个位置;扫描余下所有的元素,将最小的一个放在第二个位置;依次继续,直至倒数第二个被放置。 ②逻辑化及分析: 设所有n个元素在长度为n的数组a[n]中; 第一趟:所有元素即a[0]~a[n-1]中选出最小的与第一个元素即a[0]交换; 第二趟:剩下元素即a[1]~a[n-1]中选出最小的与第二个元素即a[1]交换; 第三原创 2011-11-04 20:17:19 · 1200 阅读 · 0 评论 -
蛮力法(Brute Force)思想
蛮力法认识: 较直观、较简单、工作量较大。 优缺点及前景: 优:容易实现、简单直观 缺:不是最优,工作量相对较大 前景:对于小规模问题,采用蛮力法设计的算法速度可以接受,花费大量时间设计高校算法不值;同时还可作为更高算法的标准 代表算法: 选择排序与冒泡排序算法原创 2011-11-04 19:29:21 · 1969 阅读 · 0 评论 -
贪心法解决连续背包问题
ContinuousKnapsack(w[1..n],v[1..n],L) //Input:n件物品的重量数组w和价值数组v,背包承重L //Output:没见物品放入背包的重量数组p[1..n],总价值C for i=1 to n do p[i]=0 r[i]=v[i]/w[i]原创 2011-12-12 15:41:12 · 2843 阅读 · 0 评论