- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 【递归】OpenJudge 2787 算24
2.题目：总时间限制:3000ms内存限制:65536kB描述给出4个小于10个正整数，你可以使用加减乘除4种运算以及括号把这4个数连接起来得到一个表达式。现在的问题是，是否存在一种方式使得得到的表达式的结果等于24。这里加减乘除以及括号的运算结果和运算的优先级跟我们平常的定义一致（这里的除法定义是实数除法）。比如，对于5，5，5，1，我们知道5 * (5 – 1 / 5) = 24，因此可以得到...
2018-07-11 09:30:13
172
转载 【递归】openjudge 逆波兰表达式 2694
在函数里面等待输入，当输入的是运算符的时候，我会等待输入两个数字来进行运算，如果输入的还是运算符，我们可以继续等待，直至输入数字，返回结果与相应的运算符进行运算。 这里根据逆波兰表达式的定义进行递归求解。在递归函数中，针对当前的输入有5种情况：1。输入是常数，则表达式的值就是这个常数；2.输入的是‘+’，则表达式的值是再继续读入两个表达式并计算出他们的值，然后将他们的值进行相加；...
2018-07-10 21:04:03
279
转载 【递归】POJ-1664 放苹果
Description把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。Input第一行是测试数据的数目t（0 <= t <= 20）。以下每行均包含二个整数M和N，以空格分开。1<=M，N<=10。Output对输入的每组数据M和N，用一行输出相应的K。Sample Input17 3...
2018-07-10 10:51:09
126
原创 【字符串+DP】POJ 4007:计算字符串距离
总时间限制: 1000ms 内存限制: 65536kB描述对于两个不同的字符串，我们有一套操作方法来把他们变得相同，具体方法为：修改一个字符（如把“a”替换为“b”）删除一个字符（如把“traveling”变为“travelng”）比如对于“abcdefg”和“abcdef”两个字符串来说，我们认为可以通过增加/减少一个“g”的方式来达到目的。无论增加还是减少“g”，我们都仅仅需要一次操作。我们把...
2018-07-09 08:43:09
2111
转载 【字符串处理】【POJ 2406 】字符串最小环节的应用
题目链接：http://poj.org/problem?id=2406设文本为T={t1，t2...tn}，模式为P={p1,p2...pn}，则KMP算法的大概思想就是提前计算出在字符处匹配中遇到前q个字符匹配而第q+1个字符不匹配时，模式P需要移动的位置数。在算法导论中，引入了一个数组π，用于保存这样的信息。π［ｍ］的含义就是既是Ｐｍ的前缀又是Ｐｍ的真后缀的最大子串长度。之所以是“真”后缀，是...
2018-07-05 17:04:21
118
转载 [17-1]浙大pat甲级 1024
可用3个vector来进行处理，先将输入的数字都压入到第1第2个vector中，从i=0到K循环判断是否为对称数，如果不是对称数则将其与倒转数相加，并将得到的每一位数加入到第三个vector的头部，并将新的第三个vector重新赋值给第一第二，直到该数为对称数或i==k结束循环。ac代码：#include<iostream>#include<cstring>#include...
2018-07-05 15:13:47
176
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人