题目要求：输入背包的容量v和物品的数量n；接下来n 行每行输入两个数字,第一个是物品质量，第二个是物品价值；输出背包容纳物品的最大价值。下面直接贴代码：回溯法 1 #include//之前必须知道背包容量和n个物品 2 #include 3 using namespace std; 4 class....
分类：
其他好文 时间：
2014-07-26 01:00:46
阅读次数：
200
今天非常高兴可以听高老师的讲座，因为我跟高老师有渊源（当然是我认识他，他不认识我）。我毕业后的第一份工作中有一小段时间在做Android手机应用的开发，那时Android正盛, 网上资料铺天盖地，但良莠不齐，想我在初出茅庐软件思想还不健全的情况下要找到一份通俗易懂并且靠谱的参考资料实在很困难。但非常...
分类：
其他好文 时间：
2014-07-23 22:13:37
阅读次数：
214
好的单元测试用例中发现的问题揭露了设计和代码上的缺点。 最近这段时间，对单元测试的介绍急剧地增多。而在上世纪90年代和2000年早期，这一习惯似乎十分无力。通常就是这样，人们采用一项新的技术，回溯当年，各机构们也在从结构化设计方法转向以对象为中心的设计方法，他们将所有的焦点放在至关重要的权利上，.....
分类：
其他好文 时间：
2014-07-23 16:59:01
阅读次数：
178
http://poj.org/problem?id=2034
大致题意：给出区间[n,m],对这个区间的数进行排列使得相邻的2个、3个......d个数之和都不是素数。输出字典序最小的。
思路：裸的dfs。TLE了无数次是因为素数打表的范围太小，最大应打到10000。
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-07-23 13:37:58
阅读次数：
187
因为MVVM模式解决了在日常开发中Model与View之间相互通信之间存在的问题，如转换类型等额外操作。
记得几年前，本人接触MVC设计模式的时候，那时候感觉前台后台之间工作与呈现是如此的井然有序。开发扩展的时候需要的只是添加新的View，新的Model和相应的Controller代码。后期开发维护实在是容易。
时间回溯到几个月前，本人用WPF开发了一个软件系统。这个系统算是使用WPF各种技术的总结。但是没有引入任何模式。在开发完成以后，xaml以及xaml后的cs代码里堆积了大量的内容。导致维护的时候需要...
分类：
其他好文 时间：
2014-07-21 23:44:53
阅读次数：
286
没有对输入的待解数独进行一般性验证（同一行、一列以及同一个小九宫格都不能出现重复数字） 算法利用回溯的思想： 从第一个空白处开始，找到其候选解（排除同行、同列以及同一小九宫格的所有出现过的数字，剩下未...
分类：
编程语言 时间：
2014-07-21 10:30:29
阅读次数：
304
今天来谈一下dfs的入门，以前看到的dfs入门，那真的是入门吗，都是把dfs的实现步骤往那一贴，看完是知道dfs的步骤了，但是对于代码实现还是没有概念。今天准备写点自己的心得，真的是字面意思--入门。DFS，即深度优先搜索，是一种每次搜索都向尽可能深的地方去搜索，到达尽头时再回溯进行其他结点去搜索的...
分类：
其他好文 时间：
2014-07-19 23:08:25
阅读次数：
305
题意：一个送披萨的，每次送外卖不超过10个地方，给你这些地方之间的时间，求送完外卖回到店里的总时间最小。解法一： 这个n不大即使是NP问题也才1E6多一些所以可以dfs（）；具体的回溯方法结合dance link 就可以； #include #include #include #include .....
分类：
其他好文 时间：
2014-07-19 14:12:38
阅读次数：
148
本章习题很经典：
3-4判断单位矩阵
5、矩阵乘法
8、八皇后问题
其中八皇后问题我感觉存在问题，回溯法我运用的不好就先不挂了。
题目请见 http://download.csdn.net/download/wangpegasus/5701765
3、
bool identity_matrix(int matrix[10][10])
{
int length = 10;...
分类：
其他好文 时间：
2014-07-19 13:41:20
阅读次数：
182
-----经典回溯问题问题：某售货员要到若干城市去推销商品，已知各城市之间的路程（旅费），他要选定一条从驻地出发，经过每个城市一遍，最后回到驻地的路线，使总的路程（总旅费）最小。 以上图为例：售货员要从1开始经过2，3，4又返回1。 给我的感觉就...
分类：
其他好文 时间：
2014-07-19 08:34:00
阅读次数：
209
