1 #include 2 #define M 10 3 int w[M]={1,3,5,7,9,11,13,15,17,19}; 4 int backpack(int n,int s) //n代表容量，s代表物品个数 5 { 6 if(n==0) return 1; //如果...
分类：
其他好文 时间：
2015-05-13 19:12:01
阅读次数：
108
题意：给出一个数字矩阵，找出一个子矩阵，使得其中的数字之和最大。
解题思路：这道题是对最大连续子串和的一种扩展。解决办法就是在二维矩阵转化为多个一维数组来求最大值。具体来说就是先固定所求子矩阵的左右边界i和j，然后求出每行从左边界到右边界的数之和，这样每行的和就可以作为一维数组的一个元素来求最大连续子串的和，这个和就是左右边界为i和j的最大矩形，枚举所有左右边界的情况，最后找出和的最大值即为最终...
分类：
其他好文 时间：
2015-05-13 10:44:35
阅读次数：
135
一、 进程的概念
进程是在多道程序系统出现以后，为了描述系统内部各作业的活动规律而引进的概念。
由 于多道程序系统所带来的复杂环境，程序本身有了并行性【为了充分利用资源，在主存中同时存放多道作业运行，所以各作业之间是并行的】、制约性【各程序由于 同时存在于主存中，因此他们之间会存在着相互依赖、相互制约的关系。一个是通过中间媒介——资源发生的间接制约关系，一个是各并行程序...
分类：
编程语言 时间：
2015-05-08 09:39:42
阅读次数：
131
【GRUB是什么】GNUGRUB（简称“GRUB”）是一个来自GNU项目的启动引导程序。GRUB是多启动规范的实现，它允许用户可以在计算机内同时拥有多个操作系统，并在计算机启动时选择希望运行的操作系统。GRUB可用于选择操作系统分区上的不同内核，也可用于向这些内核传递启动参数。GRUB..
分类：
系统相关 时间：
2015-05-08 00:13:16
阅读次数：
207
问题描述
兰顿蚂蚁，是于1986年，由克里斯·兰顿提出来的，属于细胞自动机的一种。
平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。
蚂蚁的头部朝向为：上下左右其中一方。
蚂蚁的移动规则十分简单：
若蚂蚁在黑格，右转90度，将该格改为白格，并向前移一格；
若蚂蚁在白格，左转90度，将该格改为黑格，并向前移一格。
规...
分类：
其他好文 时间：
2015-05-07 08:52:20
阅读次数：
138
题意：给你n个宝珠，然后给宝珠个价值，价值范围【1,10】，能不能均分给两个人。
输入的数据：价值分别为1,2,3...10的有多少个。
这道题和队友做了好久最终在结束前5分钟AC。。第一次简单的动规结果TLE
不过和队友认为一定是动规。就在想如何优化，想到如果某个价值的个数有偶数个就不判断，奇数个就存入数组。
结果还是wr...我们不放弃啊、、、为就想着写几组数组，当0 2 0 1 0...
分类：
其他好文 时间：
2015-05-04 18:14:23
阅读次数：
96
这几天一直再看，觉得看懂了一些，先记下来。动态规划动态规划是运筹学的一个方向，就是把多级最优化问题分解成一系列的单阶问题。在不断增加的过程中，不断的计算当前问题的最优解。一般分为如下四个部分：
线性动规：拦截导弹，合唱队形，挖地雷，建学校，剑客决斗等；
区域动规：石子合并， 加分二叉树，统计单词个数，炮兵布阵等；
树形动规：贪吃的九头龙，二分查找树，聚会的欢乐，数字三角形等；
背包问题：01背包问题...
分类：
编程语言 时间：
2015-04-27 02:07:23
阅读次数：
427
四柱汉诺塔问题的求解程序.解题思路:如a,b,c,d四柱. 要把a柱第n个盘移到目标柱子(d柱),先把上层 分两为两部份,上半部份移到b柱,下半部分移到c柱,再把第n盘移到 目标柱子,然后,c柱盘子再移到目标柱子,再把b柱盘子移到目标柱子. 细节地方: 上半部份移到b柱时,它的中间变量柱子是有二选一...
分类：
移动开发 时间：
2015-04-22 13:27:02
阅读次数：
234
当盘子数为两个时，移动图如下： 移动规律为： 步骤 盘子编号 源柱子 目标柱子 1 1 A B 2 2 A C 3 1 B C 当盘子数为3个时： 移动规律为： 步骤 盘子编号 源柱子 目标柱子 1 1 A C 2 2 A B 3 1 C B 4 3 A C 5 1 B ...
分类：
编程语言 时间：
2015-04-18 13:14:14
阅读次数：
180
戴上你的黑帽，现在我们来学习一些关于SQL注入真正有趣的东西。请记住，你们都好好地用这些将要看到的东西，好吗？SQL注入攻击因如下几点而是一种特别有趣的冒险：1.因为能自动规范输入的框架出现，写出易受攻击的代码变得越来越难——但我们仍然会写差劲的代码。2.因为你使用了存储过程或者ORM框架，你不一定...
分类：
数据库 时间：
2015-04-16 17:11:27
阅读次数：
237
