这道题是二维背包的问题，因为这道题里面有时间l和可选数量m两个约束条件。只要0/1背包的基础上再加上一重循环即可，这题需要注意的是初始化的问题，初始化时只有m=0时dp数组为0，其它置为负数。再一个就是程序第三重循环中的那一个判断，此判断的目的是dp[j][k]的最优子结构是否存在。本题的状态转移方...
分类：
其他好文 时间：
2015-03-04 22:28:36
阅读次数：
213
一、 题目
数独游戏，每一行，每一列，每一个小方格中含有数字1-9且不重复，不要求数字全部出现，可以用’.’代替。判断给出方格的是否符合要求。
二、 分析
第一次玩这个游戏，不知道规则，搜之，原来就是要遍历判断，那就查询每一行，每一列，每一个方格啦！主要的技巧是在判断方格时，可以使用一个四重for循环，优化后使用一个三重循环。
class Solution {
public:
bo...
分类：
其他好文 时间：
2015-02-16 16:58:45
阅读次数：
154
题目大意：
打印一个两种花色层层交错的图形。给你最外环的尺寸N和两个字符表示花色A(中心
花色)、B(外环花色)。然后打印出这个图形。
思路：
用二维字符数组s[][]来存储图形。然后利用三重循环，一重k用来表示层数，剩下两重
表示第i行第j列的字符，将相应层数的字符存储进数组s[][]中，最后将它输出出来。...
分类：
其他好文 时间：
2015-02-08 00:31:37
阅读次数：
164
“多源最短路径”——计算任意两个城市之间的最短路径。
上图中有4个城市8条公路，公路上的数字表示这条公路的长短。公路是单向的。我们现在需要求任意两个城市之间的最短路径，也就是求任意两个点之间的最短路径。这个问题称为“多源最短路径”问题。
用4*4的矩阵存储图的信息，二维数组e存储。
之前通过dfs和bfs可以求出两点之间的最短路径。所以进行n^2遍深度或者广度优先...
分类：
编程语言 时间：
2015-01-30 22:41:58
阅读次数：
568
题目：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？程序分析：这是数学上的排列组合，因为所给出的数字中没有0，所以共有4*3*2=24种。所输出的数据可以通过三重循环来解决，定义三个变量，当所有变量都不相等时，输出该数据。程序源代码：#include "stdio.h"...
分类：
编程语言 时间：
2015-01-29 17:21:37
阅读次数：
201
http://acm.hdu.edu.cn/showproblem.php?pid=5135题意：给你N个木棍的长度，然后让你组成三角形，问你组成的三角形的和最大是多少？思路：先求出可以组成的所有的三角形，然后状压dp就可以。求所有的三角形也可以用状压，也可以三重循环求。 1 #include 2....
分类：
其他好文 时间：
2015-01-16 09:47:02
阅读次数：
156
解题思路：给出n个选手，m场比赛，问不能判断胜负的询问最多有多少种用传递闭包即可 但是如果直接用3重循环会超时 在判断d[i][j]=d[i][k]||d[k][j]是否连通的时候 可以加一个if语句判断一下d[i][k]是否为1，为1再进行第三重循环，不为1则不进行第三次循环反思：例如询问 3和1...
分类：
其他好文 时间：
2015-01-10 07:49:07
阅读次数：
302
一、 题目
给出一个数组S包含n个整数，找出不重复的三个元素a、b、c使a+b+c=0。
例如给出S = {-10 1 2 -1 -4},
解果是:
(-1, 0, 1)
(-1, -1, 2)
二、 分析
首先我们看到这个题目会想到Brute-Force(简单的模式匹配)直接使用三重循环来匹配所有元素组合找出结果。虽然我在每一层循环都做了优化来减少一...
分类：
其他好文 时间：
2015-01-02 01:17:57
阅读次数：
171
//宁用大量的二维不用量小的三维#include #include#includeusing namespace std;int prime[1000],num[10005];int Cout;void initPrime(){ for(int i=2;i>n) { cn=...
分类：
其他好文 时间：
2014-11-16 00:30:12
阅读次数：
191
题意：
给n个字母，和m次数。
然后输入n个字母出现的概率
然后再给一个目标串str
然后问m次中敲出目标串的概率是多少。
思路：
AC自动机+概率dp的简单题。
首先建立trie图，然后就是状态转移了
dp版本：
dp三重循环变量次数，节点数，和字母数
代码：
#include"cstdlib"
#include"cstdio"
#include"cstring"
#in...
分类：
其他好文 时间：
2014-10-14 16:18:08
阅读次数：
252
