- 博客(25)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 OpenJ_Bailian - 2755：神奇的口袋
有一个神奇的口袋，总的容积是40，用这个口袋可以变出一些物品，这些物品的总体积必须是40。John现在有n个想要得到的物品，每个物品的体积分别是a 1，a 2……a n。John可以从这些物品中选择一些，如果选出的物体的总体积是40，那么利用这个神奇的口袋，John就可以得到这些物品。现在的问题是，John有多少种不同的选择物品的方式。Input输入的第一行是正整数n (1 <= n &...
2019-04-29 20:26:28
512
原创 POJ - 1661：Help Jimmy
"Help Jimmy" 是在下图所示的场景上完成的游戏。场景中包括多个长度和高度各不相同的平台。地面是最低的平台，高度为零，长度无限。Jimmy老鼠在时刻0从高于所有平台的某处开始下落，它的下落速度始终为1米/秒。当Jimmy落到某个平台上时，游戏者选择让它向左还是向右跑，它跑动的速度也是1米/秒。当Jimmy跑到平台的边缘时，开始继续下落。Jimmy每次下落的高度不能超过MAX米...
2019-04-27 17:18:29
367
1
原创 急事缓做
生活中，当我们因为某件事而心情急躁不安时，这时我们最好先将此事搁置一下，先令自己缓下来，一段时间后自己就会发现自己对这件事情更加深刻的认识，可能我们就会认识到当时的解决方式不是最佳的。...
2019-04-27 15:35:31
283
原创 OpenJ_Bailian - 2945 ：拦截导弹
某国为了防御敌国的导弹袭击，开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，并观测到导弹依次飞来的高度，请计算这套系统最多能拦截多少导弹。拦截来袭导弹时，必须按来袭导弹袭击的时间顺序，不允许先拦截后面的导弹，再拦截前面的导弹。Input输入有两行，第一行，输入雷达捕捉...
2019-04-26 11:11:28
516
原创 OpenJ_Bailian - 4152 ：最佳加法表达式
给定n个1到9的数字，要求在数字之间摆放m个加号(加号两边必须有数字），使得所得到的加法表达式的值最小，并输出该值。例如，在1234中摆放1个加号，最好的摆法就是12+34,和为36Input有不超过15组数据每组数据两行。第一行是整数m，表示有m个加号要放( 0<=m<=50)第二行是若干个数字。数字总数n不超过50,且 m <= n-1Output对每...
2019-04-25 21:23:12
420
原创 动态规划解题的一般思路
动态规划解题的的一般思路 ？1. 将原问题分解为子问题 把原问题分解为若干个子问题，子问题和原问题形式相同或类似，只不过规模变小了。子问题都解决，原问题即解决(数字三角形例）。 子问题的解一旦求出就会被保存，所以每个子问题只需求解一次。2. 确定状态 在用动态规划解题时，我们往往将和子问题相关...
2019-04-24 19:56:33
909
原创 递归到动归的一般转化方法
递归函数有n个参数，就定义一个n维的数组。数组的下标是递归函数参数的取值范围，数组元素的值是递归函数的返回值。这样就可以从边界值开始，逐步填充数组，相当于计算递归函数值的逆过程。...
2019-04-24 19:39:14
328
原创 POJ - 1163 ：The Triangle
73 88 1 02 7 4 44 5 2 6 5(Figure 1)Figure 1 shows a number triangle. Write a program that calculates the highest sum of numbers passed on a route that starts at the top an...
2019-04-23 21:21:43
164
原创 OpenJ_Bailian - 7622：求排列的逆序数
011:求排列的逆序数总Time Limit: 1000ms Memory Limit: 65536kBDescription在Internet上的搜索引擎经常需要对信息进行比较，比如可以通过某个人对一些事物的排名来估计他（或她）对各种不同信息的兴趣，从而实现个性化的服务。对于不同的排名结果可以用逆序来评价它们之间的差异。考虑1,2,…,n的排列i1，i2，…，in，如果其中存在...
2019-04-22 20:57:18
415
原创 输出前k大的数
010:输出前k大的数总Time Limit: 10000ms 单个测试点时间限制: 1000ms Memory Limit: 65536kBDescription给定一个数组，统计前k大的数并且把这k个数从大到小输出。Input第一行包含一个整数n，表示数组的大小。n < 100000。第二行包含n个整数，表示数组的元素，整数之间以一个空格分开。每个整数的绝对值不超过10...
2019-04-21 21:06:18
705
原创 快速排序
//分治的典型应用————快速排序/*数组排序任务可以如下完成： 1）设k=a[0], 将k挪到适当位置， 使得比k小的元素都在k左边, 比k大的元素都在k右边， 和k相等的，不关心 在k左右出现均可 （O（n)时间完成） 2) 把k左边的部分快速排序 3) 把k右边的部分快速排序*///swap()函数包含在命名空...
2019-04-21 17:31:27
176
原创 归并排序
//分治的典型应用————归并排序/*数组排序任务可以如下完成： 1） 把前一半排序 2) 把后一半排序 3) 把两半归并到一个新的有序数组，然后再拷贝回原 数组，排序完成。归并排序的时间复杂度对n个元素进行排序的时间：T(n) = 2*T(n/2) + a*n (a是常数,具体多少不重要) = 2*(2*T(n/4)+a*n/2)+a...
2019-04-21 11:46:34
119
原创 OpenJ_Bailian - 4135：Monthly Expense
Farmer John is an astounding accounting wizard and has realized he might run out of money to run the farm. He has already calculated and recorded the exact amount of money (1 ≤moneyi≤ 10,000) that h...
2019-04-20 09:21:04
237
原创 OpenJ_Bailian - 2456 ： Aggressive cows
Farmer John has built a new long barn, with N (2 <= N <= 100,000) stalls. The stalls are located along a straight line at positions x1,...,xN (0 <= xi <= 1,000,000,000).His C (2 <= C &...
2019-04-17 21:06:49
185
原创 OpenJ_Bailian - 4117：简单的整数划分问题
将正整数n表示成一系列正整数之和，n=n1+n2+…+nk,其中n1>=n2>=…>=nk>=1，k>=1。正整数n的这种表示称为正整数n的划分。正整数n的不同的划分个数称为正整数n的划分数。Input标准的输入包含若干组测试数据。每组测试数据是一个整数N(0 < N <= 50)。Output对于每组测试数据，输出N的划...
2019-04-17 16:56:45
186
原创 OpenJ_Bailian - 2106：Boolean Expressions
The objective of the program you are going to produce is to evaluate boolean expressions as the one shown next:Expression: ( V | V ) & F & ( F | V )where V is for True, and F is for Fals...
2019-04-17 15:24:20
166
原创 OpenJ_Bailian - 2787： 算24
给出4个小于10个正整数，你可以使用加减乘除4种运算以及括号把这4个数连接起来得到一个表达式。现在的问题是，是否存在一种方式使得得到的表达式的结果等于24。这里加减乘除以及括号的运算结果和运算的优先级跟我们平常的定义一致（这里的除法定义是实数除法）。比如，对于5，5，5，1，我们知道5 * (5 – 1 / 5) = 24，因此可以得到24。又比如，对于1，1，4，2，我们怎么都不能得到...
2019-04-17 14:16:11
410
原创 POJ - 1664 ：放苹果
放苹果 POJ - 1664把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。Input第一行是测试数据的数目t（0 <= t <= 20）。以下每行均包含二个整数M和N，以空格分开。1<=M，N<=10。Output对输入的每组数据M和N，用一行输出相应的K。Sampl...
2019-04-16 21:03:57
236
原创 OpenJ_Bailian - 4017 ： 爬楼梯
爬楼梯 OpenJ_Bailian - 4017树老师爬楼梯，他可以每次走1级或者2级，输入楼梯的级数，求不同的走法数例如：楼梯一共有3级，他可以每次都走一级，或者第一次走一级，第二次走两级也可以第一次走两级，第二次走一级，一共3种方法。Input输入包含若干行，每行包含一个正整数N，代表楼梯级数，1 <= N <= 30Output不同的走法数，每一行输入对...
2019-04-16 19:57:50
198
原创 OpenJ_Bailian - 2694 ：逆波兰表达式
逆波兰表达式逆波兰表达式是一种把运算符前置的算术表达式(其实一般教科书上称这种表 达式为波兰表达式），例如普通的表达式 2 + 3的逆波兰表示法为+ 2 3。逆波兰表达式的优点是运算符之间不必有优先级关系，也不必用括号改变运算次序，例如 (2 + 3) * 4的逆波兰表示法为* + 2 3 4。本题求解逆波兰表达式的值，其中运算符 包括 + - * /四个。输入输入为一行，...
2019-04-15 19:53:48
385
原创 蓝桥杯第八届国赛第一题：36进制
标题：36进制对于16进制，我们使用字母A-F来表示10及以上的数字。如法炮制，一直用到字母Z，就可以表示36进制。36进制中，A表示10，Z表示35，AA表示370你能算出 MANY 表示的数字用10进制表示是多少吗?注意：你需要提交的是一个整数，不要填写任何多余的内容（比如：说明性文字）答案：1040254解题思路：纯手工计算即可...
2019-04-06 17:32:15
272
原创 蓝桥杯第九届国赛B组 第四题：调手表
标题：调手表小明买了块高端大气上档次的电子手表，他正准备调时间呢。在 M78 星云，时间的计量单位和地球上不同，M78 星云的一个小时有 n 分钟。大家都知道，手表只有一个按钮可以把当前的数加一。在调分钟的时候，如果当前显示的数是 0 ，那么按一下按钮就会变成 1，再按一次变成 2 。如果当前的数是 n - 1，按一次后会变成 0 。作为强迫症患者，小明一定要把手表的时间调对。如果手表...
2019-04-06 14:57:56
340
美国数学建模 2020 模板发布了
2020-02-07
源码+数据库(12.7).zip
2019-07-07
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人