题目链接：点击打开链接 题意描述：给定一个立方体，有上、下、左、右、前、后，初始时在这6个面上分布1～6之间，每个数出现且仅出现一次，然后给定末状态，问最少能在几步之内通过旋转得到末状态？旋转操作具体见题意 解题思路：广…

原文出处：http://blog.csdn.net/JarvisChu/archive/2010/10/29/5974895.aspx #include <stdio.h>  #include &l…

0-1背包问题是一个经典的算法问题，问题定义如下：    有n个物品    重量分别为W={w1, w1, w3, …, wn}，    价值分别为…

      弄了两个星期，终于把这个问题给解决了，解放了。不过感觉自己的代码太乱了，还有好多地方要改进，比如封装行不强，怎么改写成类的形式还有待完善，不过现在将…

<!– /* Font Definitions */ @font-face {font-family:宋体; panose-1:2 1 6 0 3 1 1 1 1 1; mso-font-alt:Sim…

1.问题描述：已知有N个物品和一个可以容纳M重量的背包，每种物品I的重量为WEIGHT，一个只能全放入或者不放入，求解如何放入物品，可以使背包里的物品的总效益最大。 2.设计思想与分析：对物品的选取与否构成一棵解树，左子…

https://blog.csdn.net/jarvischu/article/details/6058931 一、问题         同文章 <分支限界法…

五大常用算法之一：分治算法 一、基本概念 在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单…

/** * 10.回溯法_旅行售货员问题 * * @author Matt */ public class Bttsp { static int n = 4; // 城市数量 static int[] x; // 当前路…

最近刚完成了算法课程设计，题目是用多种解法解决01背包问题，经过一番探索，终于成功的用四种方法完成了本次实验，下面记录分享一下成果： 首先解释下什么是01背包问题：给定一组共n个物品，每种物品都有自己的重量wi, i=1…

今日研究分支限界算法，拿了王晓东老师的算法设计与分析教材。仔细读懂了书中算法和代码且找出了算法的些许错误，在我写的第一篇原创博客中和大家分享。 对于装载问题这个实例，老师首先找到了O（2^n）复杂度的算法找到最大装载问题…

 一，贪心算法的设计思想         • 从问题的某一个初始解出发逐步逼近给定的目标，每一步都作一个不可回溯的决策,尽可能地求得最好的解。当达到某…