mooc
zhang_xiang_16
这个作者很懒,什么都没留下…
展开
-
算24
给出4个小于10的正整数,你可以用加减乘除4种运算以及括号把这四个数连接起来得到一个表达式。现在的问题是,是否存在一种方式使得得到的表达式的结果等于24.这里加减乘除以及括号的运算结果和运算的优先级跟我们平常的定义一致(这里的除法定义是实数除法)。如,对于5,5,5,1,我们知道5*(5-1/5) = 24,因此可以得到24.又比如,对于1,1,4,2,我们怎么都不能得到24.样例输入:5 5 5...原创 2018-02-09 15:20:35 · 857 阅读 · 0 评论 -
动态规划解题的一般思路
递归到动规的一般转化方法递归函数有n个参数,就定义一个n维的数组,数组的下表是递归函数参数的取值范围,数组元素的值是递归函数的返回值,这样就可以从边界值开始,逐步填充数组,相当于计算递归函数值的逆过程 动规解题的一般思路 1.将原问题分解为子问题把原问题分解为若干个子问题,子问题和原问题形式相同或类似,只不过规模变小了。子问题都解决,原问题即解决(数字三角形为例)。子问题的解一旦求出...转载 2018-02-16 00:47:34 · 987 阅读 · 0 评论 -
poj 2533 最长上升子序列
Longest Ordered Subsequence Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 58233 Accepted: 26082DescriptionA numeric seq...原创 2018-02-15 23:57:33 · 233 阅读 · 0 评论 -
放苹果
题目:把M个相同的苹果放到N个同样的盘子里,允许有盘子不放,问一共有多少种放法。注(5,1,1)和(1,5,1)是同一种放法。输入:第一行是测试数据的数目t(0<=t<=20)。以下每行包含一个正整数,分别是M,N。用空格分开输出:对于每组数据,输出一个整数K解析:设函数f(i,k),i代表苹果的数量,k代表盘子的数量1.当M<=N时,苹果的数量小于盘子的数量,苹果最多放到M个盘...原创 2018-02-08 08:36:42 · 229 阅读 · 0 评论 -
poj1163 数字三角形
The Triangle Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 53441 Accepted: 32282Description 7 ...原创 2018-02-14 18:42:28 · 301 阅读 · 0 评论 -
爬楼梯
题目:给定一个整数n,每次只能走一个或者两个台阶,求一共有多少种解法。输入:若干个整数n输出:每个整数所对应的方法数解析:这是一个经典的递归题目。每次只能走一个或两个台阶。每走一次,那么问题就f(n)可以化为走f(n-1)+f(n-2)了。最后只要再注意一下边界条件,问题就解决了。#include using namespace std;int f(int n);//n个台阶会原创 2018-02-07 11:57:58 · 273 阅读 · 0 评论 -
表达式(中缀表达式)计算
求一个表达式的值,中间不带任何分割符,允许括号,加,减,乘,除的运算,所有运算都在整数范围内关于表达式求值的递归思想:表达式的定义:若干个项相加或者相减项的定义:若干个因子相乘或者相除因子的定义:一个整数,或者一对括号所括起来的表达式下面定义了三个函数,每个函数的功能写的都很清楚了,根据定义来就可以了//(powered by guowei from icourse.o原创 2018-02-07 10:56:38 · 2730 阅读 · 0 评论 -
八皇后(n皇后)
n皇后问题是经典的递归型问题。输入说明: n代表皇后的数量输出说明: 每行n个数字,一行代表一个解。 例如2413代表第1行皇后放在第2列,第2行皇后放在第4列,第3行皇后放在第1列,第4行皇后放在第3列。 数字都是从1开始的。/* 样例输入 4样例输出 2413 3142 */#include #include using namespace原创 2018-02-05 20:23:30 · 299 阅读 · 0 评论 -
前缀表达式(波兰式)的计算
前缀表达式的计算也是可以用递归来做 可以把表达式的结构拆分为三个:运算符 前缀表达式 前缀表达式 也就是说,数字也可以作为前缀表达式,而表达式的值就是数字本身,所以当读取完一个运算符之后,就可以按照同样的方法把后面的表达式的值计算出来。//(powered by guowei in icourse163.org)#include #include using namespace原创 2018-02-06 09:24:23 · 1107 阅读 · 0 评论 -
poj 1222
EXTENDED LIGHTS OUTTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 12530 Accepted: 7976DescriptionIn an extended version of the game Lights Out, is a puzzle with 5 rows of 6原创 2018-02-04 17:02:14 · 299 阅读 · 0 评论 -
poj1013
Counterfeit DollarTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 48512 Accepted: 15323DescriptionSally Jones has a dozen Voyageur silver dollars. However, only eleven of the c原创 2018-02-03 00:51:58 · 268 阅读 · 0 评论 -
二分法求方程的根
求下面一个方程的根:f(x)=x3−5x2+10x−80f(x)=x3−5x2+10x−80f(x)=x^3-5x^2+10x-80 如果a是方程的根,则要求f(|a|)<=1e−6f(|a|)<=1e−6f(|a|)f(0)<0f(0)<0f(0)f(100)>0f(100)>0f(100)>0 我们采用二分的思想来解决问题#include <...原创 2018-02-11 14:46:02 · 367 阅读 · 0 评论 -
poj1458 Common Subsequence
Common SubsequenceTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 57155 Accepted: 23876 DescriptionA subsequence of a given sequence is the given sequence with some elements (poss...原创 2018-02-16 20:06:43 · 267 阅读 · 0 评论