- 博客(22)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 网上课程推荐
1.coursera在线教程（来自Stanford的网上学习网址）2.可汗学院（这个不用我多说，挺出名的）3.网易公开课（用哪个搜索引擎搜一下都有，最简单粗暴的课程）
2016-04-17 12:17:19
318
原创 数的拆分（数的划分）
要求找出具有下列性质的数的个数（包含输入的自然数n）：先输入一个自然数n（n①.不作任何处理;②.在它的左边加上一个自然数,但该自然数不能超过原数的一半; ③.加上数后,继续按此规则进行处理,直到不能再加自然数为止.样例: 输入:6满足条件的数为: 6 1 6 2 6 1 2 6 3 6 1 3 6
2016-04-17 12:05:46
1917
原创 first root
给出一棵二叉树的中序和后序排列。求出它的先序排列【提示】通过对比二叉树的中序和后序排列，我们可以找出根节点及左右子树。同样的，也可以通过对比左子树的中序和后序排列，找出左子树的根节点…….可见，该问题能够被递归描述。当找到最后一个根节点时，递归无法再进行下去，这就是递归结束的边界条件。（1）输入：//中序 b a c//后序 b c a输出：//先序 a b c （2
2016-04-16 21:43:31
554
原创 C r and n(组合数)
找出n个数的r个数的组合，如下形式：输入：n，r分别为 5， 3输出： 5 4 35 4 25 4 15 3 25 3 15 2 14 3 2 4 3 1 4 2 13 2 1分析：我的思路如下，用增量构造法
2016-04-16 17:43:46
1020
原创 汉诺塔
1. 汉诺塔问题：设有三个塔座，依次命名为X,Y，Z，设n个直径不同的圆盘，从小到大依次编号为1，2，3，…….n。开始时，它们全部按递减的次序插在塔座上。现要求按下列规则把n个圆盘按次序插放在Z塔座上。（1） 每次只能移动一个圆盘；（2） 圆盘可以从任一个塔座上移到另一个塔座上；（3） 任何时刻都不能把一个较大的圆盘压在较小的圆盘上。#
2016-04-15 19:29:07
267
原创 错排公式
题目：某人写了n封信和n个信封，如果所有的信都装错了信封。求所有的信都装错信封共有多少种不同情况。分析：这里要用到所谓的错排公式，即(n-1)(F(n-1)+F(n-2))。原理是，有n-1封或n-2封放错，其中n-1封放错对应将没放错的一封同n-1封交换，而n-2封对应将没放错的两封交换。#include#includeusing namespace std;int let(int n
2016-04-14 20:10:40
292
原创 (枚举)算法竞赛入门经典(7.1.3)分数拆分
#include#include#includeusing namespace std;int k;int main(){ while(~scanf("%d",&k)){ for(int i=k+1;i<=(k<<1);i++){ int t1=i*k,t2=i-k; if(!(t1%t2))printf("1/%
2016-04-13 20:09:03
683
原创 (枚举)算法竞赛入门经典(7.1.4)双基回文数
#include#includeusing namespace std;bool rnd(int *arr,int len){ for(int i=0;i>1);i++) if(arr[i]!=arr[len-i])return false; return true;}bool eva(int *arr,int n){ int tot=0;
2016-04-13 20:06:36
379
原创 栈
#includeusing namespace std;int n,f[18][18];int main(){ scanf("%d",&n); for(int i=0;i<=n;i++){ for(int j=0;j<=n-i;j++){ if(!i)f[i][j]=1; else if(!j)f[i][j]=f[i-1][1]; else f[i][j]=f[i
2016-04-10 12:21:20
213
原创 统计单词个数
#include#include#includeusing namespace std;char ss[7][210],s[210];int n,k,m,len[7],f[210][41],d[210],w[210][210];int main(){ scanf("%d%d",&n,&k); for(int i=0;i<n;i++)scanf("%s",&s[1+i*20]);
2016-04-10 12:20:41
362
原创 数字游戏
#include#define maxn 0x3f3f3f3fusing namespace std;int n,m,a[50],f[51][51][3],g[51][51][3];int main(){ scanf("%d%d",&n,&m); for(int i=0;i<=n-1;i++)scanf("%d",&a[i]); for(int i=0;i<=n-1;i++){
2016-04-10 12:20:00
427
原创 石子归并
#include#include#define maxn 0x7fffffffusing namespace std;int n,sum[1003][1003],num[1003],fn[1003][1003],fx[1003][1003];int main(){ scanf("%d",&n); for(int i=1;i<=n;i++){ scanf("%d",&num[i]
2016-04-10 12:18:38
269
原创 能量项链
#includeusing namespace std;int n,m,s[201],t[201],dp[201][201];inline int max(const int &x,const int &y){if(x>y)return x;return y;}int main(){ scanf("%d",&n); m=n*2-1; for(int i=1;i<=n;i++)sca
2016-04-10 12:17:50
486
原创 括号序列
#include#include#include#includeusing namespace std;char que[101];bool cal[101][101];int len,dps[101][101];void dfs(int i,int j){ if(cal[i][j])return; if(i>j)return; if(i==j){ dps[i][j]=
2016-04-10 12:16:51
641
原创 乘积最大
#includeusing namespace std;int n,kk;long long s,sum[46][46],dp[46][6];int main(){ cin>>n>>kk>>s; for(int i=n;i>=1;i--){ sum[i][i]=s%10; s/=10; } for(int i=2;i<=n;i++) for(int j=i-1;
2016-04-10 12:15:56
307
1
原创 装箱问题
#includeusing namespace std;int m,n,ans,w[31],f[20001];int main(){ scanf("%d%d",&m,&n); for(int i=1;i<=n;i++)scanf("%d",&w[i]); f[0]=1; for(int i=1;i<=n;i++) for(int j=m;j>=w[i];j--) if(f
2016-04-10 12:13:36
410
原创 开心的金明
#includeusing namespace std;int n,m,w[25],c[25],f[30000];int max(int x,int y){ if(x>y)return x; return y;}int main(){ scanf("%d%d",&m,&n); for(int i=1;i<=n;i++)scanf("%d%d",&w[i],&c[i]); f
2016-04-10 12:12:43
554
原创 金明的预算方案（有依赖的背包问题）
#includeusing namespace std;int n,m,w[63][3],v[63][3],f[32003];inline int max(const int &a,const int &b){if(a>b)return a;return b;}int main(){ scanf("%d%d",&m,&n); for(int i=1,x,y,z;i<=n;i++){
2016-04-10 12:11:57
486
原创 砝码称重
#includeusing namespace std;const int b[7]={0,1,2,3,5,10,20};int n,w[1001],f[1001],ans;int main(){ n=0; for(int i=1;i<=6;i++){ int x; scanf("%d",&x); for(;x;x--)w[++n]=b[i]; } f[0]=1;
2016-04-10 12:10:58
442
原创 (枚举)算法竞赛入门经典(7.1.2)最大乘积
#include#include#includeusing namespace std;int n;long long arr[18],mut,temp;int main(){ while(~scanf("%d",&n)){ mut=-99999999999999999; for(int i=0;i<n;i++) cin
2016-04-10 11:59:33
505
原创 (枚举)算法竞赛入门经典(7.1.1)除法
#include#include#includeusing namespace std;int n{}, arr[10]{};void cck(int p,bool *flag){ int sum=p*n, ans=p*n, hd=9; if(sum>98765||sum<1234) return; if(
2016-04-10 11:25:03
485
LISP中文版教程
2015-05-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人