DescriptionByte City 的街道形成了一个标准的棋盘网络 – 他们要么是北南走向要么就是西东走向. 北南走向的路口从 1 到 n编号, 西东走向的路从1 到 m编号. 每个路口用两个数(i, j) 表示(1 #include#include#include#include#inclu...
分类：
其他好文 时间：
2014-12-03 22:51:13
阅读次数：
190
本题也是一种背包问题，就是需要求出有多少种组合。
本题的新意就是：
1 利用两个long long数表示大数的高位和低位就能满足不溢出了
2 高位和低位需要仔细计算好
建模：
dp[i][j]：表示计算当前i物品的时候有j钱币的时候有多少种组合。
那么状态转换：dp[i][j] = dp[i-1][j] + dp[i][j-i]//dp[i-1][j]表示前一种物品计算出的组合数，也就是不买i物品的组合数， dp[i][j-i]表示空出i钱币购买i物品的组合数
难点：
仔细观察，会发现其实不单止不用二维数...
分类：
其他好文 时间：
2014-12-03 12:26:40
阅读次数：
189
Adjacency Matrix
邻接矩阵是表示一个图的常用存储表示。它用两个数组分别存储数据元素（顶点）的信息和数据元素之间的关系（边或弧）的信息。阶为n的图G的邻接矩阵A是n*n的。将G的顶点标签为v_1,v_2,...,v_n。若(v_i,v_j)
\in E(G)，A_{ij}=1，否则A_{ij}=0。
Depth-First-Se...
分类：
其他好文 时间：
2014-12-02 16:40:54
阅读次数：
144
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5124题目意思：给出 n 条线段，每条线段用两个整数描述，对于第 i 条线段：xi，yi 表示该条线段的左端点和右端点。设 A 表示最多线段覆盖的点（当然这个 A 可以有多个啦，但这个无关紧要）。现在需要...
分类：
其他好文 时间：
2014-12-01 22:21:31
阅读次数：
156
无聊的小明
Time Limit: 3000 MS
Memory Limit: 32768 K
Total Submit: 4(4 users)
Total Accepted: 4(4 users)
Rating:
Special Judge: No
Description
小明想用两个字母a和b...
分类：
其他好文 时间：
2014-12-01 19:17:07
阅读次数：
158
这个方法其实 蛮常用的一般给你3个集合 然后让你满足某个等式 a[x]+b[y] = c[z]我们通常都是枚举一个集合 然后用两个指针分别指向另外2个集合中的一头一尾 然后进行大小比较来 指针移动当然 这也是和 二分一样建立在 有序的基础之上进行的这题 用这个方法解决 就可以了当然 二分也可以 1 ...
分类：
其他好文 时间：
2014-11-27 20:12:49
阅读次数：
198
题目：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，偶数位于后半部分。时间复杂度尽量低。分析：我们可以用两个指针，第一个指针初始化时指向数组的第一个数字，它只向后移动；第二个指针初始化时指向数组的最后一个数字，它只..
分类：
编程语言 时间：
2014-11-27 12:55:58
阅读次数：
180
今天主要复习了一下昨天学习的窗体小程序。主要会运用到控件的一些基本属性。程序：走马灯（要求是：使用两个窗体，两个窗体之间要传值，Form1传值给Form2，传入的字符串在Form2窗体上横向滚动）* 首先是设定界面(txtname,txtpwd。第二个文本框txtname设置它的UseSystemP...
基于OpenCv从视频到摄像头的人脸检测在OpenCv中读取视频文件和读取摄像头的的视频流然后在放在一个窗口中显示结果其实是类似的一个实现过程。先创建一个指向CvCapture结构的指针CvCapture *capture;再用两个函数就可以分别获取到视频文件或者摄像头的一些状态信息，然后把这些信息...
分类：
其他好文 时间：
2014-11-26 18:46:57
阅读次数：
145
二叉树建立算法
#include
#include
typedef struct BiTNode
{
int val;
struct BiTNode *lchild,*rchild;
}BiTNode;
void create1(BiTNode **r)//用两个星，这样才可以修改指针
{
int val;
scanf("%d ",&val);
if(val=...
分类：
其他好文 时间：
2014-11-25 23:35:36
阅读次数：
171
