堡垒问题是在学习递归回溯时的一个经典问题，在递归求解此类问题时，总是先判断当前状态是否行，如果可行，则试着放置一个问题的解，继续递归搜索。递归结束后之后要将状态改变回来，因为前提只是假设先放置着问题的解，之后肯定要修改回来才能保证问题解的正确性。如果忘记修改状态回来，程序肯定会出错。在搜索时，注.....
分类：
其他好文 时间：
2014-05-21 19:44:03
阅读次数：
429
题意：奶牛学校招生，c头奶牛报名，要选n头（n为奇数），学校是义务制，所以每头奶牛的学费都由学校负责。每头奶牛都由自己的考试分数和它需要花的学费，学校总共有f的资金，问合法招生方案中中间分数（即排名第(n+1)/2）最高的是多少。
题解：先将所有的奶牛按照分数由高到低排序，假设k是招的奶牛中排名中间的那头，按照排序可知，[1,k-1]中的奶牛必定被招了(n-1)/2头，[k+1,c]中也必定被招...
分类：
其他好文 时间：
2014-05-21 11:39:23
阅读次数：
247
利用PowerDesigner15在win7系统下对MySQL 进行反向工程
1、选择“数据库--》Generate Database...”，查看数据库表的SQL语句
2、找到“Preview”，查看SQL语句...
分类：
数据库 时间：
2014-05-21 11:35:19
阅读次数：
282
【原题】
2506: calc
Time Limit: 10 Sec Memory Limit: 256 MB
Submit: 228 Solved: 112
Description
给一个长度为n的非负整数序列A1,A2,…,An。现有m个询问，每次询问给出l,r,p,k，问满足l
Input
第一行两个正整...
分类：
其他好文 时间：
2014-05-21 10:38:18
阅读次数：
267
背景：
今天打开一个Winform项目的时候，图标显示为类文件的样子而不是窗体的样子，百度后也没有找到解决方案。
解决方法（不一定通用）：
1、编译项目查看有没有错误。
2、查看WinForm窗体继承的窗体文件可以打开不？有没有问题
3、签出代码，在undocheckout，编译，查看是否可以了
4、查看该...
LightOJ 1307 Counting Triangles 二分查找 二分查找题，题意就是从集合中选长度拼三角形。其实就是暴力枚举两个边，然后第三个便就可以二分查找的方法从集合中找出来。当然集合要事先排好序。最后最坑爹的一点是数据int过不去，需要全部改成longlong。其他的就没什么了。大部分都是相同的代码。...
分类：
其他好文 时间：
2014-05-21 09:32:26
阅读次数：
331
LightOJ 1076 Get the Containers 二分答案 又是二分二分二分题。整数二分答案即可。题意是说，有一些等待灌装的牛奶，要装到一些容器里。一个罐子中的牛奶只能灌到一个容器里，不能一个罐子倒到两个容器。再有就是要求第i个容器里必须装第j个容器装的以前的罐子的牛奶，并且必须满足i < j。。。语文不好英语不好翻译得不行。。。。简单的说，不妨设第5个容器装了第6个罐子的牛奶，那么第4个容器只能从1 - 5这些罐子中选牛奶来灌装。然后就是给你n个罐子m个容器，分别告诉你这些罐子的牛奶容量，求...
分类：
其他好文 时间：
2014-05-21 08:46:00
阅读次数：
343
背包问题九讲
目录
第一讲
01背包问题
第二讲
完全背包问题
第三讲
多重背包问题
第四讲
混合三种背包问题
第五讲
二维费用的背包问题
第六讲
分组的背包问题
第七讲
有依赖的背包问题
第八讲
泛化物品
第九讲
背包问题问法的变化
附录一：USACO中的背包问题
附录二：背包问题的搜索解法...
分类：
其他好文 时间：
2014-05-21 07:35:37
阅读次数：
400
利用PowerDesigner15在win7系统下对MySQL 进行反向工程
1、打开PowerDesigner，建立新模型，选择Physical Data Model中的Physical Da..
2、DBMS选择“MySQL5.0”，单击“OK”；选择“数据库--》Connect...”
3、选择(一)中配置的数据源，输入用户名和密码，单击“Con...
分类：
数据库 时间：
2014-05-21 07:34:16
阅读次数：
329
如题：解决android上面java.net.UnknownHostException: Unable to resolve host "m.blog.csdn.net": No address associated with hostname的错误：
这是由于我们在开发的过程中没有给模拟器和Manifest开放网络导致的，
解决方法目前有两种：
1、android设备网络连接没打开,例如3...
分类：
移动开发 时间：
2014-05-21 06:46:02
阅读次数：
1745
