- 博客(14)
- 收藏
- 关注
RSS订阅原创 讨论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
1283
原创 讨论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
180
原创 回文素数判断
//回文素数//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
835
原创 填数字游戏
//填数字游戏#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
1019
原创 三色球问题
//三色球问题//遍历+条件 #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
843
原创 百鸡百钱
//百鸡百钱。//鸡翁一值钱五，鸡母一值钱三，鸡雏三值钱一。//问鸡翁、鸡母、鸡雏各几何？//遍历+条件 #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
116
原创 递归算法——汉诺塔问题
图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
279
原创 快速排序算法
/* *快速排序算法 * 2018年4月9日10:52:26 By 楷谐之力 */#include<stdio.h>#include<stdlib.h>#define N 8void printAaary(int *a,int n) //打印数组{ int i=0; for(i=0; i<n; i++) printf("%5d",a[i]);...
2018-04-10 09:31:11
73
原创 希尔排序算法
图1 过程分析/* *希尔排序算法 * Time: 2018年4月9日 By 楷谐之力 */#include<stdio.h>#include<stdlib.h>#define N 8void printAaary(int *a,int n) //打印数组{ int i=0; for(i=0; i<n; i++) printf("%5d",a...
2018-04-09 10:39:28
106
原创 归并排序算法
/* *归并排序算法 * Time: 2014-07-19 By 楷谐之力 */#include<stdio.h>#include<stdlib.h>#define N 8void printAaary(int *a,int n) //打印数组{ int i=0; for(i=0; i<n; i++) printf("%5d",a[i]);...
2018-04-09 08:07:18
107
原创 插入排序算法
//插入排序算法 #include<stdio.h>#include<string.h>#define N 80void 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
122
原创 插入排序算法
//插入排序算法 #include<stdio.h>#define N 10void 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
109
原创 冒泡排序算法
//冒泡排序#include<stdio.h>#define N 10void 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
1845
原创 选择排序算法
//选择排序 #include<stdio.h>#define N 10void 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
91
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人