8467:鸣人的影分身
摘要：题目链接 在火影忍者的世界里，令敌人捉摸不透是非常关键的。我们的主角漩涡鸣人所拥有的一个招数——多重影分身之术——就是一个很好的例子。 影分身是由鸣人身体的查克拉能量制造的，使用的查克拉越多，制造出的影分身越强。 针对不同的作战情况，鸣人可以选择制造出各种强度的影分身，有的用来佯攻，有的用来发起致命
阅读全文
posted @ 2017-09-24 17:15
随笔分类 - 101-迭代与递归
数字三角形【汇总】
摘要：1220 数字三角形 题目链接http://codevs.cn/problem/1220/ 题目描述 Description 如图所示的数字三角形，从顶部出发，在每一结点可以选择向左走或得向右走，一直走到底层，要求找出一条路径，使路径上的值最大。 输入描述 Input Description 第一行
阅读全文
posted @ 2017-08-09 18:00
3299 有序数组合并求第K大问题
摘要：题目描述 Description 给出两个有序数组A和B（从小到大有序），合并两个有序数组后新数组c也有序，询问c数组中第k大的数 假设不计入输入输出复杂度，你能否给出一个O(logN)的方法？ 题目描述 Description 给出两个有序数组A和B（从小到大有序），合并两个有序数组后新数组c也有
阅读全文
posted @ 2017-08-09 15:16
7219:复杂的整数划分问题
摘要：题目链接： http://noi.openjudge.cn/ch0207/7219/ http://bailian.openjudge.cn/practice/4119/ 将正整数n 表示成一系列正整数之和，n=n1+n2+…+nk, 其中n1>=n2>=…>=nk>=1 ，k>=1 。正整数n 的
阅读全文
posted @ 2017-08-07 18:55
1039 数的划分
摘要：题目链接：http://codevs.cn/problem/1039/ 题目描述 Description将整数n分成k份，且每份不能为空，任意两种划分方案不能相同(不考虑顺序)。例如：n=7，k=3，下面三种划分方案被认为是相同的。1 1 51 5 15 1 1问有多少种不同的分法。 输入描述 In
阅读全文
posted @ 2017-08-07 15:02
7215:简单的整数划分问题
摘要：题目链接：http://bailian.openjudge.cn/practice/4117/ 总时间限制: 100ms 内存限制: 65536kB描述将正整数n 表示成一系列正整数之和，n=n1+n2+…+nk, 其中n1>=n2>=…>=nk>=1 ，k>=1 。正整数n 的这种表示称为正整数n
阅读全文
posted @ 2017-08-06 17:18
1755:菲波那契数列
摘要：总时间限制: 1000ms 内存限制: 65536kB描述菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。给出一个正整数a，要求菲波那契数列中第a个数是多少。输入第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数a(1 <=
阅读全文
posted @ 2017-08-05 16:33
1788:Pell数列
摘要：总时间限制: 3000ms内存限制: 65536kB描述Pell数列a1, a2, a3, ...的定义是这样的，a1 = 1, a2 = 2, ... , an = 2 * an − 1 + an - 2 (n > 2)。给出一个正整数k，要求Pell数列的第k项模上32767是多少。输入第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数k (1 ≤ k 2 lo...
阅读全文
posted @ 2017-08-05 16:27
3089:爬楼梯
摘要：总时间限制: 1000ms 内存限制: 65536kB描述树老师爬楼梯，他可以每次走1级或者2级，输入楼梯的级数，求不同的走法数例如：楼梯一共有3级，他可以每次都走一级，或者第一次走一级，第二次走两级也可以第一次走两级，第二次走一级，一共3种方法。 输入输入包含若干行，每行包含一个正整数N，代表楼梯
阅读全文
posted @ 2017-08-05 15:56
算24
摘要：算法分析： 参考北大郭炜老师在中国大学mooc的算法基础课程。 n个数算24，必有两个数要先算。这两个数算的结果，和剩余n-2个数，就构成了n-1个数求24的问题。 所以可以递归枚举先算的两个数，以及这两个数的运算方式。 递归的边界条件：一个数算24 。 注意：浮点数比较是否相等，不能用 == 注意
阅读全文
posted @ 2017-08-03 16:57
中缀表达式计算
摘要：本文参考自北大郭炜老师在中国大学mooc的算法基础课程。 输入为四则运算表达式，仅由整数、 +、－、 *、 / 、 (、 )组成，没有空格，要求求其值。假设运算符结果都是整数。 "/"结果也是整数 。 中缀表达式递归的定义： 表达式：由单独的“项”或“项”与“＋”或“－”运算符连接形成； 项：由单独
阅读全文
posted @ 2017-08-03 15:59
N皇后问题【递归求解】
摘要：n皇后问题：输入整数n, 要求n个国际象棋的皇后，摆在n*n的棋盘上，互相不能攻击，输出全部方案。 输入一个正整数N，则程序输出N皇后问题的全部摆法。输出结果里的每一行都代表一种摆法。行里的第i个数字如果是n，就代表第i行的皇后应该放在第n列。皇后的行、列编号都是从1开始算。样例输入：4样例输出:2
阅读全文
posted @ 2017-08-03 15:03
布尔表达式
摘要：输入一个布尔表达式，请你输出它的真假值。 比如：( V | V ) & F & ( F | V ) V表示true，F表示false，&表示与，|表示或，!表示非。 上式的结果是F (1) 首先构造一个运算符栈(也可放置括号)，运算符(以括号分界点)在栈内遵循越往栈顶优先级不降低的原则进行排列。 (
阅读全文
posted @ 2017-07-26 17:41
汉诺塔问题
摘要：老生常谈的一个问题，仅作代码记录呵呵 题目链接：http://ica.openjudge.cn/dg2/3/ 约19世纪末，在欧州的商店中出售一种智力玩具，在一块铜板上有三根杆，最左边的杆上自上而下、由小到大顺序串着由64个圆盘构成的塔。目的是将最左边杆上的盘全部移到中间的杆上，条件是一次只能移动一
阅读全文
posted @ 2017-07-26 16:17
扩号匹配问题
摘要：题目链接：http://ica.openjudge.cn/function2/5/ 分析：主要是用到栈，这里用数组直接模拟即可。栈里面保存字符串中左括号的下标。扫描字符串，遇到左括号则下标入栈，遇到右括号则检验栈是否为空，不为空则出栈并将对用的左右括号字符位置标记空格，否则将右括号字符对应位置标记“
阅读全文
posted @ 2017-07-26 12:31
排队游戏
摘要：在幼儿园中，老师安排小朋友做一个排队的游戏。首先老师精心的把数目相同的小男孩和小女孩编排在一个队列中，每个小孩按其在队列中的位置发给一个编号（编 号从0开始）。然后老师告诉小朋友们，站在前边的小男孩可以和他后边相邻的小女孩手拉手离开队列，剩余的小朋友重新站拢，再按前后相邻的小男孩小女孩手拉 手离开队
阅读全文
posted @ 2017-07-26 11:37
1751:分解因数
摘要：总时间限制:1000ms 内存限制:65536kB描述给出一个正整数a，要求分解成若干个正整数的乘积，即a = a1 * a2 * a3 * ... * an，并且1 2 #include 3 using namespace std; 4 int sum=0; 5 void recur(int N,int i) 6 { 7 if(N==1) sum++; 8 wh...
阅读全文
posted @ 2017-04-06 10:47
7834:分成互质组
摘要：7834:分成互质组http://noi.openjudge.cn/math/7834/总时间限制: 1000ms 内存限制: 65536kB描述给定n个正整数，将它们分组，使得每组中任意两个数互质。至少要分成多少个组？ 输入第一行是一个正整数n。1 <= n <= 10。第二行是n个不大于1000
阅读全文
posted @ 2017-03-25 20:52
快速排序【记录一下代码】
摘要：本文仅用作学习记录，大神勿喷O(∩_∩)O~ 代码一、百度百科C++语言版本代码,参考数据结构p274(清华大学出版社，严蔚敏) 1 void Qsort1(int a[], int low, int high)//百度百科C++语言版本代码 2 {/*参考数据结构p274(清华大学出版社，严蔚敏)
阅读全文
posted @ 2017-03-20 19:10
