0-1背包#include#include#include#includeusing namespace std;#define maxn 105double p[maxn];int m[maxn];double DP[maxn*maxn];int main(){ int T; scan...
分类：
其他好文 时间：
2015-07-14 22:10:02
阅读次数：
115
#include int main(){ long long person[81]={0}; person[1]=1; person[2]=1; for(int i=3;i<=81;i++) { person[i]=person[i-1]+perso...
分类：
其他好文 时间：
2015-07-14 22:01:05
阅读次数：
133
经典问题：利用两个相同的数字异或为0的特点，可以用来寻找“落单的数”。 1 #include 2 using namespace std; 3 4 int main () 5 { 6 int n; 7 while ( scanf("%d", &n), n ) 8 { 9 ...
分类：
其他好文 时间：
2015-07-14 21:57:53
阅读次数：
135
// 题目：统计一个数字在排序数组中出现的次数。
// 例如：排序数组｛1，2，3，3，3，3，4，5｝和数字3，由于3出现了4次，因此输出4
有一种最简单的算法，遍历。但是有比它效率更高的
先看遍历：
#include
#include
int num_time(int *arr, int len, int a)
{
int i = 0;...
分类：
编程语言 时间：
2015-07-14 20:32:04
阅读次数：
267
1 #include 2 #include 3 #include 4 using namespace std; 5 6 int a1[4001],a2[4001]; 7 int b1[4001],b2[4001]; 8 int sum1[4001*4000],sum2[4001*4000]...
分类：
其他好文 时间：
2015-07-14 20:23:35
阅读次数：
118
简单0-1背包#include#include#include#includeusing namespace std;int N,V;const int maxn=1000+10;int dp[maxn],cost[maxn],value[maxn];int main(){ int i,j,T...
分类：
其他好文 时间：
2015-07-14 20:22:38
阅读次数：
115
转化一下问题：求一个offer也拿不到的最小概率。每个学校有个花费和概率，很显然是01背包问题。 1 #include 2 using namespace std; 3 4 const int N = 10001; 5 const double eps = 1e-8; 6 double f[N].....
分类：
其他好文 时间：
2015-07-14 20:21:38
阅读次数：
120
#include#include#includeusing namespace std;int a[100],b[2][100];int n,s=0;void dfs(int cur){cout>n;cout#include#includeusing namespace std;int n,s=0;...
分类：
其他好文 时间：
2015-07-14 20:20:34
阅读次数：
138
1 #include 2 #include 3 using namespace std; 4 5 const int N = 1000+10; 6 const int M = N*N; 7 8 struct Edge { 9 int u, v;10 Edge( int u,...
分类：
其他好文 时间：
2015-07-14 20:16:58
阅读次数：
92
简单0-1背包#include#include#include#includeusing namespace std;const int maxn=1000+10;int A[maxn],dp[50000+10];int main(){ int i,j,n,m; while(~scanf...
分类：
其他好文 时间：
2015-07-14 20:04:59
阅读次数：
153
