
蓝桥杯
反斜杠青年
面向对象面向君,不负代码不负卿
展开
-
递归问题之兔生兔
题意大概是这样的,一对兔子,到第三个月生出小兔子,小兔子三个月后再次生出下兔子,具有生育能力的兔子,每月生一对小兔子,恩,大概就是这样我们来说说这道题基本上,我的第一反应就是递归,因为,它越来越多,规律也越来越复杂#includeint br(int mouth){if(mouth==0){ //关键是这个函数的理解return 1;原创 2016-03-16 16:38:10 · 520 阅读 · 0 评论 -
hdoj题型分类
模拟题, 枚举1002 1004 1013 1015 1017 1020 1022 1029 1031 1033 1034 1035 1036 1037 1039 1042 1047 1048 1049 1050 1057 1062 1063 1064 1070 1073 1075 1082 1083 1084 1088 1106 1107 1113 1117 1119 1128 11转载 2016-04-22 21:48:07 · 549 阅读 · 0 评论 -
hdoj1005
#includeint f(int ,int ,int );int main(){ int a,b,n; while(scanf("%d%d%d",&a,&b,&n)&&a!=0&&b!=0&&n!=0){ printf("%d\n",f(a,b,n)); } return 0;} int f(int a,int b,int c){ if(c==1||c==2) retur原创 2016-04-19 19:21:20 · 319 阅读 · 0 评论 -
八大排序之希尔排序
所谓希尔排序,是先确定一个组距,然后将以这些组距位距离的数据进行大小比较一轮比较交换完后就将它,进行组距减半,重复如上操作,直到组距为1排序完成后就得到我们想要的下面上代码,代码上有局部解释#includeint a[10]={21,56,43,12,3,99,56,23,2,12}; main(){ int group,j,k,temp,len; len=sizeof a/s原创 2016-03-24 23:49:29 · 333 阅读 · 0 评论 -
八大排序之二分法插入排序
二分法插入排序,就是锁定左右区间在区间内一步一步缩小,从而找到合适的位置就是将小区间排序,然后一步一步堆叠起来就可以了核心的找位置是这样的要是中间的数大于索要比较的数,就将最高限改为中间位置的前一个要是中间数小于所要比较的数,就将最低位改为中间位置后一个,后面的反复以往就可以直到,最高位等于最低位,说明找到了要插入的位置下面直接上代码#includeint a[1原创 2016-03-24 22:07:24 · 1833 阅读 · 0 评论 -
八大排序之直接插入排序
所谓快速排序就是将一组数据分成两堆,初始的第一队只有一个元素,也就是第一个元素,这是有序队另一队杂乱无章,就是无序队将无序队中的每一个元素依次放入有序队,这样就可以将所有的数据排列好代码中的关键处有说明,不懂可以留言#include#define N 7void sort(int a[]){ int j,k,temp; for(j=1;j<=N;j++){ te原创 2016-03-22 01:16:10 · 334 阅读 · 0 评论 -
八皇后问题深度遍历搜索
八皇后问题我就不再这里说明题意了我在这里说说限定条件q(x,y) Q(x1,y1)有以下四个限定条件(1)x=x1(2)y=y1(3)x+y=x1+y1(4)x-y=x1-y1用到算法中就这样有92组解#include #include #include using namespace std;int x[10], n;int num;原创 2016-03-19 23:57:00 · 736 阅读 · 0 评论 -
蓝桥杯回朔算法之数字矩阵
1 1 1 1 11 1 1 1 11 1 1 1 11 1 1 2 1 1 1 1 1 1输入时是这样,输出有15个(此为答案)意思是找出此数字矩阵中所有的不同的六位数此问题是典型的回朔算法#includeint a[6][6],c[1000000],ans,cnt,flag;int dx[4]={0,1,0,-1};int dy[4]={1,0,-1,0}原创 2016-03-19 23:27:05 · 494 阅读 · 0 评论 -
蓝桥杯之最简单的分治法-----数字旋转方阵
有一个N*N的方阵,如图要求如图数出这个方阵首先我们讲讲分治法,分治,分治,分而治之我们将这张图片分为这样1,2,3,4,5这列为一组 输入时候,只需要行数加16,7,8,9,10这行为一组 输入时候,只需要列数加111,12,13,14,15这行为一组 输入时候,只需要行数减116,17,18,19,20这行为一组 输入时原创 2016-03-19 01:09:05 · 4640 阅读 · 1 评论 -
蓝桥杯之最简单的爆破-----数字谜
将a b c依次试探每一个可能解,约束条件是满足等式关系(abb)*b=acbc;a(1-----9) b(2------9) c(0-----9)#includeint main(){ int a,b,c,temp1,temp2,flag=0; for(a=1;a<=9;a++) for(b=2;b<=9;b++) for(c=0;c<=8;c++){原创 2016-03-18 23:51:36 · 444 阅读 · 0 评论 -
蓝桥杯之年月日得到周几(年月日问题,包含平瑞年算法)
题意大概数随便输入一个年月日,然后报出是周几用拆分的方法进行局部运算,再将局部累加对7求模为毛对7 求模呢?看下面的switch语句#include#include//需要引入一个去摸的函数int main(){int rose,year,day,mouth,k,sum;float t;printf("请输入年月日");scanf("%d%d%d",&year,&mouth,&da原创 2016-03-18 16:39:45 · 660 阅读 · 0 评论 -
分治法写划分数
1.问题描述给出一个数,将这个数表示为一系列的正整数之和。求有多少种可能2.算法思想分治法,分而治之第一种:当最大的划分数为1的时候只有一种可能 6=1+1+1+1+1+1第二种:当最大划分数大于划分数时候, 是最大划分数等于划分数,也就是计算次划分数的所有可能性第三种:当最大划分书等于划分数时候,计算划分数的全部可能性第四种:当最大划分数小于划分数的时候,计算此时的原创 2016-08-18 10:05:04 · 448 阅读 · 0 评论