starleeisamyth
码不停题
展开
-
程序设计与算法(二)Charm Bracelet(典型01背包问题)
描述Bessie has gone to the mall’s jewelry store and spies a charm bracelet. Of course, she’d like to fill it with the best charms possible from the N(1 ≤ N≤ 3,402) available charms. Each charm iin the ...原创 2020-03-31 17:30:54 · 554 阅读 · 2 评论 -
程序设计与算法(二)复杂的整数划分问题(dp)
描述将正整数n 表示成一系列正整数之和,n=n1+n2+…+nk, 其中n1>=n2>=…>=nk>=1 ,k>=1 。正整数n 的这种表示称为正整数n 的划分。输入标准的输入包含若干组测试数据。每组测试数据是一行输入数据,包括两个整数N 和 K。(0 < N <= 50, 0 < K <= N)输出对于每组测试数据,输出以下三行数据...原创 2020-03-31 19:40:44 · 356 阅读 · 0 评论 -
程序设计与算法(二)分蛋糕
描述有一块矩形大蛋糕,长和宽分别是整数w 、h。现要将其切成m块小蛋糕,每个小蛋糕都必须是矩形、且长和宽均为整数。切蛋糕时,每次切一块蛋糕,将其分成两个矩形蛋糕。请计算:最后得到的m块小蛋糕中,最大的那块蛋糕的面积下限。假设w= 4, h= 4, m= 4,则下面的切法可使得其中最大蛋糕块的面积最小。假设w= 4, h= 4, m= 3,则下面的切法会使得其中最大蛋糕块的面积最小:输入...原创 2020-03-31 17:14:03 · 1061 阅读 · 0 评论 -
程序设计与算法(二)A Knight's Journey(DFS)
描述BackgroundThe knight is getting bored of seeing the same black and white squares again and again and has decided to make a journeyaround the world. Whenever a knight moves, it is two squares in o...原创 2020-03-30 21:51:18 · 331 阅读 · 0 评论 -
程序设计与算法(二)迷宫问题(BFS+栈记录路径)
题目定义一个二维数组,求从左上角到右上角的最短路径,并输出对应路径。输入一个5 × 5的二维数组,表示一个迷宫。数据保证有唯一解。输出左上角到右下角的最短路径,格式如样例所示。样例输入0 1 0 0 00 1 0 1 00 0 0 0 00 1 1 1 00 0 0 1 0样例输出(0, 0)(1, 0)(2, 0)(2, 1)(2, 2)(2, 3)(2,...原创 2020-03-19 18:14:22 · 380 阅读 · 0 评论 -
程序设计与算法(二)鸣人与佐助(BFS+特殊标记)
题目已知一张地图(以二维矩阵的形式表示)以及佐助和鸣人的位置。地图上的每个位置都可以走到,只不过有些位置上有大蛇丸的手下,需要先打败大蛇丸的手下才能到这些位置。鸣人有一定数量的查克拉,每一个单位的查克拉可以打败一个大蛇丸的手下。假设鸣人可以往上下左右四个方向移动,每移动一个距离需要花费1个单位时间,打败大蛇丸的手下不需要时间。如果鸣人查克拉消耗完了,则只可以走到没有大蛇丸手下的位置,不可以再移...原创 2020-03-17 14:58:14 · 595 阅读 · 0 评论 -
程序设计与算法(二)最佳加法表达式
题目给定n个1到9的数字,要求在数字之间摆放m个加号(加号两边必须有数字),使得所得到的加法表达式的值最小,并输出该值。例如,在1234中摆放1个加号,最好的摆法就是12+34,和为36输入有不超过15组数据每组数据两行。第一行是整数m,表示有m个加号要放( 0<=m<=50)第二行是若干个数字。数字总数n不超过50,且 m <= n-1输出对每组数据,输出最小加法...原创 2019-10-07 15:29:19 · 329 阅读 · 0 评论 -
程序设计与算法(二)Zipper
题目Given three strings, you are to determine whether the third string can be formed by combining the characters in the first two strings. The first two strings can be mixed arbitrarily, but each must ...原创 2019-10-07 15:20:45 · 145 阅读 · 0 评论 -
程序设计与算法(二)输出前K大的数(sort排序)
题目给定一个数组,统计前k大的数并且把这k个数从大到小输出。输入第一行包含一个整数n,表示数组的大小。n < 100000。第二行包含n个整数,表示数组的元素,整数之间以一个空格分开。每个整数的绝对值不超过100000000。第三行包含一个整数k。k < n。输出从大到小输出前k大的数,每个数一行。输入样例104 5 6 9 8 7 1 2 3 05输出样例...原创 2019-10-06 17:10:52 · 326 阅读 · 0 评论 -
程序设计与算法(二)简单的整数划分问题
题目将正整数n 表示成一系列正整数之和,n=n1+n2+…+nk, 其中n1>=n2>=…>=nk>=1 ,k>=1 。正整数n 的这种表示称为正整数n 的划分。正整数n 的不同的划分个数称为正整数n 的划分数。输入标准的输入包含若干组测试数据。每组测试数据是一个整数N(0 < N <= 50)。输出对于每组测试数据,输出N的划分数。样例输入...原创 2019-10-05 21:11:29 · 564 阅读 · 0 评论 -
程序设计与算法(二)2的幂次方表示
题目任何一个正整数都可以用2的幂次方表示。例如:137=2^7^+2^3^+2^0^同时约定方次用括号来表示,即ab可表示为a(b)。由此可知,137可表示为:2(7)+2(3)+2(0)进一步:7=22+2+20(21用2表示)3=2+2^0^所以最后137可表示为:2(2(2)+2+2(0))+2(2+2(0))+2(0)又如:1315=210+28+25+2+1...原创 2019-03-30 23:07:59 · 893 阅读 · 0 评论 -
程序设计与算法(二)全排列
程序设计与算法(二)全排列题目给定一个由不同的小写字母组成的字符串,输出这个字符串的所有全排列。 我们假设对于小写字母有’a’ < ‘b’ < … < ‘y’ < ‘z’,而且给定的字符串中的字母已经按照从小到大的顺序排列。输入输入只有一行,是一个由不同的小写字母组成的字符串,已知字符串的长度在1到6之间。输出输出这个字符串的所有排列方式,每行一个排列。要求字母...原创 2019-03-25 21:28:51 · 307 阅读 · 0 评论 -
程序设计与算法(二)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-03-25 21:49:18 · 379 阅读 · 0 评论 -
程序设计与算法(二)派
题目我的生日要到了!根据习俗,我需要将一些派分给大家。我有N个不同口味、不同大小的派。有F个朋友会来参加我的派对,每个人会拿到一块派(必须一个派的一块,不能由几个派的小块拼成;可以是一整个派)。我的朋友们都特别小气,如果有人拿到更大的一块,就会开始抱怨。因此所有人拿到的派是同样大小的(但不需要是同样形状的),虽然这样有些派会被浪费,但总比搞砸整个派对好。当然,我也要给自己留一块,而这一块也要和其...原创 2019-03-25 22:13:32 · 339 阅读 · 0 评论 -
程序设计与算法(二)月度开销
题目农夫约翰是一个精明的会计师。他意识到自己可能没有足够的钱来维持农场的运转了。他计算出并记录下了接下来 N (1 ≤ N ≤ 100,000) 天里每天需要的开销。约翰打算为连续的M (1 ≤ M ≤ N) 个财政周期创建预算案,他把一个财政周期命名为fajo月。每个fajo月包含一天或连续的多天,每天被恰好包含在一个fajo月里。约翰的目标是合理安排每个fajo月包含的天数,使得开销最多的f...原创 2019-03-25 22:42:51 · 1025 阅读 · 0 评论 -
程序设计与算法(二)求排列的逆序数
题目在Internet上的搜索引擎经常需要对信息进行比较,比如可以通过某个人对一些事物的排名来估计他(或她)对各种不同信息的兴趣,从而实现个性化的服务。对于不同的排名结果可以用逆序来评价它们之间的差异。考虑1,2,…,n的排列i1,i2,…,in,如果其中存在j,k,满足 j < k 且 ij > ik,那么就称(ij, ik)是这个排列的一个逆序。一个排列含有逆序的个数称为这个排...原创 2019-03-26 19:56:58 · 1662 阅读 · 0 评论 -
程序设计与算法(二)拦截导弹
题目某国为了防御敌国的导弹袭击,开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭,并观测到导弹依次飞来的高度,请计算这套系统最多能拦截多少导弹。拦截来袭导弹时,必须按来袭导弹袭击的时间顺序,不允许先拦截后面的导弹,再拦截前面的导弹。输入输入有两行,第一行,输入雷达捕捉到的敌...原创 2019-03-26 20:20:57 · 1694 阅读 · 0 评论 -
程序设计与算法(二)红与黑
题目有一间长方形的房子,地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上,只能向相邻的黑色瓷砖移动。请写一个程序,计算你总共能够到达多少块黑色的瓷砖。输入包括多个数据集合。每个数据集合的第一行是两个整数W和H,分别表示x方向和y方向瓷砖的数量。W和H都不超过20。在接下来的H行中,每行包括W个字符。每个字符表示一块瓷砖的颜色,规则如下1)‘.’:黑色的瓷砖;2)‘#’:...原创 2019-03-26 20:49:00 · 523 阅读 · 0 评论 -
程序设计与算法(二)棋盘问题
题目在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。输入输入含有多组测试数据。每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及摆放棋子的数目。 n <= 8 , k <= n当...原创 2019-03-26 21:04:57 · 517 阅读 · 0 评论 -
程序设计与算法(二)特殊密码锁
题目有一种特殊的二进制密码锁,由n个相连的按钮组成(n<30),按钮有凹/凸两种状态,用手按按钮会改变其状态。然而让人头疼的是,当你按一个按钮时,跟它相邻的两个按钮状态也会反转。当然,如果你按的是最左或者最右边的按钮,该按钮只会影响到跟它相邻的一个按钮。当前密码锁状态已知,需要解决的问题是,你至少需要按多少次按钮,才能将密码锁转变为所期望的目标状态。输入两行,给出两个由0、1组成的...原创 2019-03-30 22:04:38 · 975 阅读 · 0 评论 -
程序设计与算法(二)拨钟问题
程序设计与算法(二)拨钟问题有9个时钟,排成一个3*3的矩阵。现在需要用最少的移动,将9个时钟的指针都拨到12点的位置。共允许有9种不同的移动。如下表所示,每个移动会将若干个时钟的指针沿顺时针方向拨动90度。输入9个整数,表示各时钟指针的起始位置,相邻两个整数之间用单个空格隔开。其中,0=12点、1=3点、2=6点、3=9点。输出输出一个最短的移动序列,使得9个时钟的指针都指向12...原创 2019-03-25 21:07:38 · 830 阅读 · 0 评论 -
程序设计与算法(二)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 Fal...原创 2019-03-30 23:34:50 · 512 阅读 · 0 评论