weixin_42568326的博客

#include<stdio.h>#include<string.h>/*int main(){/* int i,j; char str[100]; int flag=0;//1前面为字符 int count=0; gets(str); for(i=0;i<strlen(str);i++) {...

#include<stdio.h>int a[]={0,12,452,12,15,5,54,451,15,21,42};int partition(int c,int b){ int x,i,j; x=a[c]; i=c; j=b; while(i<j) { while(i<j&&am...

#include<stack>using namespace std;typedef struct node{ char num; struct node *rchild; struct node *lchild;}Node;void display(Node *p){ if(p!=NULL) { display(p...

#include<stack>#include<string.h>using namespace std;int main(){ int i,j; int len1,len2,flag=1; char exp[100]; char res[100],ch; stack<char> sta; gets(ex...

到x星球旅行的游客都被发给一个整数，作为游客编号。x星的国王有个怪癖，他只喜欢数字3,5和7。国王规定，游客的编号如果只含有因子：3,5,7,就可以获得一份奖品。我们来看前10个幸运数字是：3 5 7 9 15 21 25 27 35 45因而第11个幸运数字是：49小明领到了一个幸运数字 59084709587505，他去领奖的时候，人家要求他准确地说出这是第几个幸运数字...

幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成。首先从1开始写出自然数1,2,3,4,5,6,....1 就是第一个幸运数。我们从2这个数开始。把所有序号能被2整除的项删除，变为：1 3 5 7 9 ....把它们缩紧，重新记序，为：1 3 5 7 9 .... 。这时，3为第2个幸运数，然后把所有能被...

一个新的斐波那契数列：F(0)=7；F(1)=11;F(n)=F(n-1)+F(n-2);(n>=2)输入：输入有多组；首先输入一个N（N<=100），代表要输入的测试用例的个数；接下来输入N个数字ni(ni<=100)，数字间用空格隔开。输出：求F(n)能否被3整除，若能整除输出‘yes’，否则输出‘no’。#define N ...

#include<algorithm>typedef struct node{ int num; int count; bool operator <(const struct node &A) { return num<A.num; }}Node;int main(){ Node a[20...

int pairr(char str[],int len){ stack<char> sta; int i=0,tag=1; for(i=0;i<len&&tag==1;i++) { if(str[i]=='('||str[i]=='{'||str[i]=='[') { sta.push(str[i...

#include<string.h>#include<stdlib.h>struct node{ char ch; struct node *lchild; struct node *rchild;}tree[100];int col;char fstr[100],mstr[100];node* create(){ tr...

考研复试机试题：http://blog.sina.com.cn/s/articlelist_5745818940_3_1.html

分治算法分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题，这些子问题相互独立且与原问题性质相同。求出子问题的解，就可得到原问题的解。贪心算法在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。动态规划算法动态规划的实质是分治思想和解决冗余，因此，动态规划是一种将问题实例分解为更小的、相似的子...