- 博客(14)
- 收藏
- 关注
原创 讨论1.5 分析“二分法”
目录 1.题目 2.分析过程 3.源代码 4.运行结果 1.题目 查找算法中的“二分法”是这样定义的: 给定N个从小到大排好序的整数序列List[],以及某待查找整数X,我们的目标是找到X在List中的下标。即若有List[i]=X,则返回i;否则返回-1表示没有找到。 二分法是先找到序列的中点List[M],与X进行比较,若相等则返回中点下标;否则,若Li...
2019-04-19 13:22:43 1315
原创 讨论1.3 多项式求和
1题目 2分析 3代码 4运行结果 1题目 2分析 3代码 #include <iostream> #include <ctime> #include <cmath> using namespace std; clock_t start, stop; const int MAXK = 1e5; double duration;...
2019-04-18 16:27:22 183
原创 回文素数判断
//回文素数 //1.素数,2.回文 //遍历+条件 #include<stdio.h> #include<math.h> long re(long n)//倒置 { int t=0; while(n>0) { t=t*10+n%10; n=n/10; } return t; } int pri(long m)//素数判断 { long n=sqr...
2018-04-11 17:23:56 840
原创 填数字游戏
//填数字游戏 #include<stdio.h> int daozhi(int n)//倒置 { int i,result=0; while(n>0) { result=result*10+n%10; n=n/10; } return result; } int is(int n,int e)//判断四位数各个位数以及n是否各不相等 { int a,b,c,...
2018-04-11 16:22:08 1039
原创 三色球问题
//三色球问题 //遍历+条件 #include<stdio.h> main() { int r,y,g,k=0; printf("red yellow green\n"); for(r=0; r<=3; r++) for(y=0; y<=3; y++) for(g=2; g<=6; g++)//g的最小值为2 if(r+y+g==8...
2018-04-11 09:06:47 860
原创 百鸡百钱
//百鸡百钱。 //鸡翁一值钱五,鸡母一值钱三,鸡雏三值钱一。 //问鸡翁、鸡母、鸡雏各几何? //遍历+条件 #include<stdio.h> main() { int x,y,z; printf("鸡翁x\t鸡母y\t鸡雏z\t\n"); for(x=1; x<20; x++) for(y=1; y<33; y++) { z=100-x-y; ...
2018-04-11 08:56:16 123
原创 递归算法——汉诺塔问题
图1 汉诺塔分析——三个过程//汉诺塔问题,经典递归问题 //递归问题的关键: //1.如何缩小问题的规模 //2.如何解决最简单问题 //即:1找出递归体,2找出递归出口 //试图追踪程序执行过程,都是徒劳的 //2018年4月10日10:49:46 By 楷谐之力 #include<stdio.h> void move(char frm,char to) { static i=...
2018-04-10 11:00:56 290
原创 快速排序算法
/* *快速排序算法 * 2018年4月9日10:52:26 By 楷谐之力 */ #include<stdio.h> #include<stdlib.h> #define N 8 void printAaary(int *a,int n) //打印数组 { int i=0; for(i=0; i<n; i++) printf("%5d",a[i]);...
2018-04-10 09:31:11 80
原创 希尔排序算法
图1 过程分析/* *希尔排序算法 * Time: 2018年4月9日 By 楷谐之力 */ #include<stdio.h> #include<stdlib.h> #define N 8 void printAaary(int *a,int n) //打印数组 { int i=0; for(i=0; i<n; i++) printf("%5d",a...
2018-04-09 10:39:28 110
原创 归并排序算法
/* *归并排序算法 * Time: 2014-07-19 By 楷谐之力 */ #include<stdio.h> #include<stdlib.h> #define N 8 void printAaary(int *a,int n) //打印数组 { int i=0; for(i=0; i<n; i++) printf("%5d",a[i]);...
2018-04-09 08:07:18 114
原创 插入排序算法
//插入排序算法 #include<stdio.h> #include<string.h> #define N 80 void insert(char *aa) { int i, j, n; char ch; n = strlen(aa); for (i = 1; i < n; i++) { ch = aa[i...
2018-03-28 16:05:58 130
原创 插入排序算法
//插入排序算法 #include<stdio.h> #define N 10 void printAaary(int *a,int n) //打印数组 { int i=0; for(i=0;i<n;i++) printf("%5d",a[i]); printf("\n"); } void sort(int a[],int n) //插入排序 { int i...
2018-03-28 15:56:45 116
原创 冒泡排序算法
//冒泡排序 #include<stdio.h> #define N 10 void printAaary(int *a,int n)//打印数组 { int i=0; for(i=0;i<n;i++) printf("%5d",a[i]); } void sort(int a[],int n)//冒泡排序 { int i,j,t; for(i=0;i<n-...
2018-03-27 22:11:35 1853
原创 选择排序算法
//选择排序 #include<stdio.h> #define N 10 void printAaary(int *a,int n)//打印数组 { int i=0; for(i=0;i<n;i++) printf("%5d",a[i]); } void sort(int a[],int n)//简单排序算法 { int i,j,t; for(i=0;i<...
2018-03-27 21:16:21 102
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人