台阶问题:问题描述:
一个台阶总共有n级,没一次都可以选择跳1级,或者跳2级。
求总共有多少种跳法,并分析算法的时间复杂度。
分析:
如果只有一阶,f (1)= 1,有两阶,有两种跳法,分两次跳,每次一级,或者是一次跳2级。推广到n阶台阶,(n>2),第一次跳的时候又两种选择,如果是第一次跳一级,那么跳法数目等于f(n-1) ,另外一种是第一次跳2级,此时跳法数组等于f(n-2),所以总的...
分类:
编程语言 时间:
2016-05-12 20:48:42
阅读次数:
150
在上一篇中我们说到了**冒泡排序**的原理及实现详解。冒泡排序是一种交换排序,本文还是接着上一讲,说说另一种交换排序算法——奇偶排序。...
分类:
编程语言 时间:
2016-02-01 15:51:38
阅读次数:
257
今天遇到了个实现数组的奇偶排序的问题,与大家分享下解决思路。思路1:创建新的数组对所求数组进行遍历,技术放在一起偶数放在一起,再用穿件数组中的内容替换到所求数组中,代码如下:#defineLEN10
#include<stdio.h>
#include<stdlib.h>
intmain()
{
intarr[LEN..
分类:
编程语言 时间:
2015-11-16 15:56:39
阅读次数:
332
//#include<stdio.h>
//#include<stdlib.h>
//voidjo(intarr[],intlen)
//{
// intvalue;
// inti,j;
// for(i=0;i<len;i++)
// {
// if(arr[i]%2==0)
// {
// value=arr[i];
// for(j=i;j<len;j++)
// {
// if(arr[j]%2!=0)
// {
// arr[..
分类:
编程语言 时间:
2015-09-06 18:31:42
阅读次数:
154
描述
给定10个整数的序列,要求对其重新排序。排序要求:
1.奇数在前,偶数在后;
2.奇数按从大到小排序;
3.偶数按从小到大排序。
输入
输入一行,包含10个整数,彼此以一个空格分开,每个整数的范围是大于等于0,小于等于100。
输出
按照要求排序后输出一行,包含排序后的10个整数,数与数之间以一个空格分开。
样例输入
4 7 3 13 11 12 0 ...
分类:
编程语言 时间:
2015-08-08 21:26:43
阅读次数:
208
输入若干非负整数数字,请先取出奇数数字按从大到小排序,再取出偶数数字,从小到大排序。样例输入:12 34 5 7 92 3 8样例输出: 7 5 3 8 12 34 92不同语言的解法1,使用C语言来解决#include #include #include // little -> bigint c...
分类:
编程语言 时间:
2015-07-01 17:18:57
阅读次数:
137
奇偶排序法的思路是在数组中重复两趟扫描。第一趟扫描选择所有的数据项对,a[j]和a[j+1],j是奇数(j=1, 3, 5……)。如果它们的关键字的值次序颠倒,就交换它们。第二趟扫描对所有的偶数数据项进行同样的操作(j=2, 4,6……)。重复进行这样两趟的排序直到数组全部有序。 pu...
分类:
编程语言 时间:
2015-05-17 13:25:56
阅读次数:
137
题目:
将数组中偶数从大到小排序,奇数从小到大排序,奇数和偶数交叉着放且输出数组第一位放奇数 若奇数和偶数不等长,则把剩下的直接放到数组中。
#include
#include
#define len 11
using namespace std;
int cmp(const void *p,const void *q)
{
return *(int *)p-*(int *)q;...
分类:
编程语言 时间:
2015-05-12 11:26:49
阅读次数:
125
题目描述:
输入10个整数,彼此以空格分隔。重新排序以后输出(也按空格分隔),要求:
1.先输出其中的奇数,并按从大到小排列;
2.然后输出其中的偶数,并按从小到大排列。
输入:
任意排序的10个整数(0~100),彼此以空格分隔。
输出:
可能有多组测试数据,对于每组数据,按照要求排序后输出,由空格分隔。
样例输入:
4 7 3 13 11 12 0 47 ...
分类:
编程语言 时间:
2015-05-03 17:33:04
阅读次数:
145
1 #include 2 #include 3 using namespace std; 4 const int N=10; 5 int main() 6 { 7 int arr[10],odd[10],even[10]; 8 while(scanf("%d",&arr[0])!=...
分类:
编程语言 时间:
2015-04-22 20:14:25
阅读次数:
178