苏木三少
错的不是你,而是这个世界。

标签:算法

分治-输出前m大的数-苏木三少苏木三少博客
算法实现

分治-输出前m大的数

xiaotaoiz阅读(224)赞(2)

输出前m大的数 问题 给定一个数组包含n个元素,统计前m大的数并且把这m给数从大到小输出。 输入 第一行包含一个整数n,表示数组的大小。n<100000。 第二行包含n个整数,表示数组的元素,整数之间以一个空格分开。每个整数的绝对值不...

二分算法-找一对数-苏木三少苏木三少博客
算法实现

二分算法-找一对数

xiaotaoiz阅读(167)赞(2)

题目: 输入n(n<=100,000)个整数,找出其中的两个数,它们之和等于整数m(假定肯定有解)。题中所有整数都能用int表示。 解法1: 用两重循环,枚举所有的取数方法,复杂度是O(n^2)的。 容易超时。 解法2: (1)、将数...

递归-放苹果-苏木三少苏木三少博客
算法实现

递归-放苹果

xiaotaoiz阅读(176)赞(4)

放苹果 题目: 把M个同样的苹果放在N个同样的盘子里,允许有盘子空着不放,问共有多少种不同的方法?5,1,1和1,5,1是同一种分法。 输入: 第一行是测试数据的数目t(0<=t<20)。以下每行均包含两个整数M和N,以空格分开...

递归-爬楼梯-苏木三少苏木三少博客
算法实现

递归-爬楼梯

xiaotaoiz阅读(226)赞(3)

爬楼梯 要点:用递归将问题分解为规模更小的子问题进行求解。 题目: 陶老师爬楼梯,他可以每次走1级或者2级,输入楼梯的级数,求不同的走法数。 eg:楼梯一共有3级,他可以每次都走一级,或者第一次走一级,第二次走两级,也可以第一次走两级,第二...

递归-表达式计算-苏木三少苏木三少博客
算法实现

递归-表达式计算

xiaotaoiz阅读(150)赞(3)

表达式计算 例题: 输入为四则运算表达式,仅由数字、+、-、*、/、(、)组成,没有空格,要求求其值。假设运算符结果都是整数。“/”结果也是整数。 解题思路: 输入: (2+3)*(5+7)+9/3 //英文下输入。 输出: 63 C++代...

递归-逆波兰表达式-苏木三少苏木三少博客
算法实现

递归-逆波兰表达式

xiaotaoiz阅读(163)赞(3)

逆波兰表达式 题目 逆波兰表达式是一种把运算符前置的算术表达式,例如普通的表达式2+3的逆波兰表示法为+23。逆波兰表达式的优点是运算符之间不必有优先级关系,也不必用括号改变运算次序,例如(2+3)*4的逆波兰表示法为*+234。本题求解逆...

递归-n皇后问题-苏木三少苏木三少博客
算法实现

递归-n皇后问题

xiaotaoiz阅读(129)赞(1)

N皇后 一、题目 N皇后问题 输入一个正整数N,则程序输出N皇后问题的全部摆法。输出结果里的每一行都代表一种摆法。行里的第i个数字 如果是n,就代表第i行的皇后应该放在第n列。皇后的行、列编号都是从1开始算。 样例输入: 4 样例输出: 2...

递归-汉诺塔问题-苏木三少苏木三少博客
算法实现

递归-汉诺塔问题

xiaotaoiz阅读(189)赞(2)

汉诺塔问题 一、问题描述 有三根杆子A,B,C。A杆上有64个(N>1)穿孔圆盘,盘的尺寸由下到上依次变小。要求按下列规则将所有圆盘移至C杆: 每次只能移动一个圆盘; 大盘不能叠在小盘上面。 提示:可将圆盘临时置于B杆,也可将从A杆移...

递归-求阶乘-苏木三少苏木三少博客
算法实现

递归-求阶乘

xiaotaoiz阅读(187)赞(2)

求阶乘 递归的基本概念 一个函数调用其自身,就是递归 求n!的递归函数 123456789101112int Factorial(int n) {     if(n==0)//基...

枚举-生理周期-苏木三少苏木三少博客
算法实现

枚举-生理周期

xiaotaoiz阅读(139)赞(2)

生理周期 题目描述 人生来就有三个生理周期,分别为体力、感情和智力周期,它们的周期长度为23天、28天和33天。每一个周期中有一天是高峰。在高峰这天,人会在相应的方面表现出色。例如,智力周期的高峰,人会思维敏捷,精力容易高度集中。因为三个周...

十年之约