- 博客(7)
- 资源 (1)
- 收藏
- 关注
原创 整数划分问题
递归经典问题 将正整数表示成一系列整数之和 n = n1 + n2 + n3 +++ nk n1>=n2>=n3 >=nk >= 1; 正整数n的这种表示称为正整数n的划分。求正整数n的不同划分个数 例如 5 可以划分为(5), (4,1),(3,2),(3,1,1),(2,2,1)(2,1,1,1)(1,1,1,1,1)。总共7种可能。 建立q(n,m)n为正整数的划分, m为其中最大的
2016-05-30 21:52:29 404
原创 药不能停
#include<iostream>#include<queue>using namespace std;struct T{ friend bool operator<(T a, T b) { return a.x > b.x; } int x;};int main(){ priority_queue<T> q; T c;
2016-05-29 22:06:40 760
原创 杭电 1003 Max Sum 题解
includeusing namespace std; int main() { int t, n, z, i, x, begin, last, temp, _case = 1; cin>>t; while(t–) { begin = 1, last = 1, temp = 1; int thissum = 0, max
2016-05-29 20:01:53 378
原创 c++实现集合的交并差集
#include <iostream.h>#include <string.h>class set{public: set(int *q = NULL, int length1 = 0); friend set operator+(set &e, set &f); friend set operator*(set &...
2016-05-28 13:48:00 8254 1
原创 连续最大子序列和
#include <iostream>using namespace std;// ------------------------------int subsequence( int A[], int N);// -------int main(){ int a[100], n; cin>>n; for(int i = 0; i ...
2016-05-27 22:32:06 353 2
原创 c++ 优先队列
#include<iostream>#include<queue>using namespace std;struct T{ friend bool operator < (T a1, T a2) { return a1.x > a2.x; } int x;};int main(){ T a;...
2016-05-27 17:10:18 204
原创 连续子序列之和
1049 最大子段和题目描述N个整数组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的连续子段和的最大值。当所给的整数均为负数时和为0。例如:-2,11,-4,13,-5,-2,和最大的子段为:11,-4,13。和为20。Input第1行:整数序列的长度N(2<=N<=50000)第2-N+1行...
2016-05-23 22:08:49 583
鸟哥的linux私房菜
2017-10-15
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人