![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 72
mnm__
这个作者很懒,什么都没留下…
展开
-
排序算法(不定时更新~)
插入排序: /** * 插入排序 * 初始时,拿第二个和第一个比较,如果第二个小于第一个,两个交换 * 当进行到第N次时,前面的N-1个顺序应该是正确的 * 拿第N个和前面的N-1个数比较,如果第M个小于N,M+1大于N,则把N插到M和M+1中间 * 相当于将N和前一个数比较,如果前一个数大于N,则把前一个移动到N的位置上,内层的每个循环都是将大于N的数字在向后移以为,也就相原创 2015-01-16 16:15:24 · 621 阅读 · 0 评论 -
八皇后问题
//八皇后问题 //在8*8的棋盘上摆放8个皇后,使其不能互相攻击,即任意的两个皇后不能处在同意行,同一列,或同意斜线上。 public class Queue { public static int fb = 8; //皇后的个数 public static int count = 0;//总共有多少中方法 public static void main(String[] args)原创 2015-01-16 16:25:44 · 499 阅读 · 0 评论 -
动态规划之背包问题
package dongtaiguihua; //有N件物品和一个容量为V的背包。第i件物品的体积是c[i],价值是v[i]。求解将哪些物品装入背包可使价值总和最大。 // 体积c[5] = {3,5,2,7,4}; 价值为 v[5] = {2,4,1,6,5};背包的体积为10 //问题分解: //“将前i件物品放入容量为y的背包中”这个子问题,若只考虑第i件物品的策略(放或不放), //那么原创 2015-01-16 16:32:21 · 545 阅读 · 0 评论 -
动态规划之硬币问题
package dongtaiguihua; //如果有面值是1,3,5块的硬币,怎样用最少的硬币凑成11块 public class YingBi { //分析: //凑够0元,需要d(0) = 0个硬币 0 //原创 2015-01-16 17:46:00 · 575 阅读 · 0 评论