- 博客(7)
- 收藏
- 关注
RSS订阅原创 算法分析与设计C++ 2:递归：爬楼梯
总时间限制: 2000ms 单个测试点时间限制: 1000ms 内存限制: 512kB描述小明爬楼梯，他可以每次走1级或者2级，输入楼梯的级数，求不同的走法数。例如：楼梯一共有3级，他可以每次都走一级，或者第一次走一级，第二次走两级；也可以第一次走两级，第二次走一级，一共3种方法。输入输入包含若干行正整数，第一行正整数K代表数据组数；后面K行，每行包含一个正整数N，代表楼梯级数，1 ...
2019-09-30 20:19:23
1663
原创 算法分析与设计C++ 1:猴子吃桃
总时间限制: 1000ms 单个测试点时间限制: 100ms 内存限制: 65535kB描述猴子第一天摘下若干个桃子，当即吃了一半，好不过瘾，又多吃了一个。第二天早上又吃了剩下的桃子的一半，又多吃了一个。以后每天都吃了前一天剩下的一半零一个，到第10 天早上想再吃的时候，就剩下一个桃子。求第一天共摘多少个桃子。输入无输出第一天摘的桃子数样例输入无样例输出1534**#inc...
2019-09-30 20:15:56
1125
2原创 算法设计与分析C++ 第三章： 递归与分治策略（附众数与重数 非分治实现等算法）
总时间限制: 1000ms 内存限制: 1000kB描述给定含有n个元素的多重集合S，每个元素在S中出现的次数称为该元素的重数。多重集S中重数最大的元素称为众数。例如，S={1,2,2,2,3,5}。多重集S的众数是2，其重数为3。对于给定的n个自然数组成的多重集S，计算S的众数及其重数 。输入输入集合大小n及n个数输出输出两行第一行为众数第二行为重数样例输入61 2 2 2 3 5样例输出23...
2019-09-25 08:55:29
1068
原创 算法分析与设计C++ 大整数数组汉诺塔双塔实现
利用公式a[i] = 2^i - 1.#include<iostream>#include<string.h>using namespace std;struct num{ int a[1000]; int s=1;};void Mul(num &m){ for(int j=0; j<m.s; j ){ m.a[j...
2019-09-24 17:41:58
1034
原创 算法分析与设计C++ 第一章：递推算法（附汉诺塔递归递推实现）
递归算法三：汉诺塔问题描述移动规则：每次只能移动一个圆盘；圆盘可以插在A、 B和C中的任何一个塔座上；任何时刻都不能将一个较大的圆盘压在较小的圆盘之上。分析边界条件只有一个圆环时，只需将圆环从第一座塔移到第三座塔递归条件1、从第一座塔把n-1个圆环移到第二座塔，用第三座塔做辅助2、从第一座塔把第n个圆环移到第三座塔3、从第二座塔把n-1个圆环移到第三座塔，用第一座塔做辅助代码简单汉诺塔递归实...
2019-09-23 22:15:50
1462
原创 算法分析与设计C++ 第二章：STL
C 迭代器 容器#include<iostream>#include<string>#include<iterator>#include<map>using namespace std;int main(){ int n; while(cin>>n&&n) { map<stri...
2019-09-23 21:46:07
931
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人