- 博客(21)
- 收藏
- 关注
RSS订阅原创 承压计算
标题：承压计算X星球的高科技实验室中整齐地堆放着某批珍贵金属原料。每块金属原料的外形、尺寸完全一致，但重量不同。 金属材料被严格地堆放成金字塔形。 7 5 8 7 8 8 9 2 7 2 ...
2018-03-06 20:35:47
375
原创 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
转载 动态规划解题的一般思路
递归到动规的一般转化方法递归函数有n个参数，就定义一个n维的数组，数组的下表是递归函数参数的取值范围，数组元素的值是递归函数的返回值，这样就可以从边界值开始，逐步填充数组，相当于计算递归函数值的逆过程 动规解题的一般思路 1.将原问题分解为子问题把原问题分解为若干个子问题，子问题和原问题形式相同或类似，只不过规模变小了。子问题都解决，原问题即解决（数字三角形为例）。子问题的解一旦求出...
2018-02-16 00:47:34
983
原创 poj 2533 最长上升子序列
Longest Ordered Subsequence Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 58233 Accepted: 26082DescriptionA numeric seq...
2018-02-15 23:57:33
231
原创 poj1163 数字三角形
The Triangle Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 53441 Accepted: 32282Description 7 ...
2018-02-14 18:42:28
298
原创 牌型种数
牌型种数小明被劫持到X赌城，被迫与其他3人玩牌。 一副扑克牌（去掉大小王牌，共52张），均匀发给4个人，每个人13张。 这时，小明脑子里突然冒出一个问题： 如果不考虑花色，只考虑点数，也不考虑自己得到的牌的先后顺序，自己手里能拿到的初始牌型组合一共有多少种呢？请填写该整数，不要填写任何多余的内容或说明文字。解析： 这道题采用递归的思想来解决先取A牌0-4张，再取2牌0-4张，一...
2018-02-13 15:37:54
715
原创 二分法求方程的根
求下面一个方程的根：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
365
原创 算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
846
原创 放苹果
题目：把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
228
原创 爬楼梯
题目：给定一个整数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
271
原创 表达式（中缀表达式）计算
求一个表达式的值，中间不带任何分割符，允许括号，加，减，乘，除的运算，所有运算都在整数范围内关于表达式求值的递归思想：表达式的定义：若干个项相加或者相减项的定义：若干个因子相乘或者相除因子的定义：一个整数，或者一对括号所括起来的表达式下面定义了三个函数，每个函数的功能写的都很清楚了，根据定义来就可以了//（powered by guowei from icourse.o
2018-02-07 10:56:38
2726
原创 前缀表达式（波兰式）的计算
前缀表达式的计算也是可以用递归来做 可以把表达式的结构拆分为三个：运算符 前缀表达式 前缀表达式 也就是说，数字也可以作为前缀表达式，而表达式的值就是数字本身，所以当读取完一个运算符之后，就可以按照同样的方法把后面的表达式的值计算出来。//（powered by guowei in icourse163.org）#include #include using namespace
2018-02-06 09:24:23
1103
原创 八皇后（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
294
原创 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
295
原创 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
264
原创 POJ_3061 Subsequence
SubsequenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 16654 Accepted: 7075DescriptionA sequence of N positive integers (10 < N < 100 000), each of
2017-09-28 12:50:44
230
原创 NYOJ_236 心急的c小加
心急的C小加时间限制：1000 ms | 内存限制：65535 KB难度：4描述C小加有一些木棒，它们的长度和质量都已经知道，需要一个机器处理这些木棒，机器开启的时候需要耗费一个单位的时间，如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒，那么将不会耗费时间，否则需要消耗一个单位的时间。因为急着去约会，C小加想在最短的时间内把木棒处理完，你能告诉
2017-09-22 16:43:36
315
原创 NYOJ_128 前缀式计算
前缀式计算时间限制：1000 ms | 内存限制：65535 KB难度：3描述先说明一下什么是中缀式：如2+(3+4)*5这种我们最常见的式子就是中缀式。而把中缀式按运算顺序加上括号就是：(2+((3+4)*5))然后把运算符写到括号前面就是+(2 *( +(3 4) 5) )把括号去掉就是：+ 2 * + 3 4 5
2017-09-14 18:25:04
228
原创 NYOJ_199 无线网络覆盖
import java.util.Scanner;public class Q199 { static int t; public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc=new Scanner(System.in); t=sc.nextInt();
2017-09-12 19:44:04
286
原创 NYOJ_1140 鸡蛋栈
import java.util.Stack;import java.util.Scanner;public class q1140 { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc=new Scanner(System.in); int i=I
2017-09-12 19:34:26
342
原创 剪邮票
import java.util.HashSet;public class Contest_7 { public static boolean find(int[] path){ int cal[]={1,-1,5,-5}; HashSet<Integer> chain=new HashSet<Integer>(); HashSet<Integer> ...
2017-02-19 17:38:46
1506
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人