- 博客(79)
- 收藏
- 关注
RSS订阅原创 2022级-JAVA02 基础语法1--标识符、常量与变量、数据类型、运算符与表达式
在平面上的一个直角三角形中，两个直角边边长的平方加起来等于斜边长的平方。如果设直角三角形的两条直角边长度分别是和，斜边长度是，那么可以用数学语言表达：请编程程序，实现如下功能：输入直接三角形的两个直角边的边长，求它们的斜边边长，结果保留2位小数。提示：在Java中利用Math类的方法——
2023-09-06 18:45:56
484
原创 2022级-JAVA01 Java入门
每个测试用例包含一个整数N，然后在同一行中跟随N个整数。对于每一对输入整数a和b，您应该在一行中输出a和b的和，并在输入的每一行中输出一行。对于每个测试用例，您应该在一行中输出N个整数的和，并在输入的每一行中输出一行。对于每一组输入整数，您应该在一行中输出它们的和，并且必须注意输出之间有一个空行。对于每一组输入整数，您应该在一行中输出它们的和，输入的每一行都有一行输出。对于每一组输入整数，您应该在一行中输出它们的和，输入的每一行都有一行输出。对于每一对输入整数a和b，应该输出a和b的和，后面跟着一个空行。
2023-08-28 20:44:52
248
原创 程序设计基础II-实验 6 动态规划 7-9 递归的函数
给定一个函数 f(a, b, c)：如果 a ≤ 0 或 b ≤ 0 或 c ≤ 0 返回值为 1；如果 a > 20 或 b > 20 或 c > 20 返回值为 f(20, 20, 20)；如果 a < b 并且 b < c 返回 f(a, b, c−1) + f(a, b−1, c−1) − f(a, b−1, c)；其它情况返回 f(a−1, b, c) + f(a−1, b−1, c) + f(a−1, b, c−1) − f(a-1, b-1, c-1)。
2023-03-31 23:37:26
192
原创 程序设计基础II-实验 6 动态规划 7-10 小鑫去爬山
马上就要放假了，小鑫打算去爬山。小鑫要去爬的这座山有n个海拔区间。为了清楚描述我们可以从上到下标号1到n。第i个区间有i个落脚点，每一个落脚点都有一个危险值。小鑫需要在第n个海拔区间挑选一个点向上爬，爬到第1个海拔区间（也就是山顶）。他必须规划一条路径，让危险值之和最小。这样才安全的。并不是任意两个落脚点之间都可以相互到达。我们这样定义对于第i个（i
2023-03-31 23:36:13
194
原创 程序设计基础II-实验 6 动态规划 7-8 上升子序列
一个只包含非负整数的序列bi，当b1 < b2 < ... < bS的时候，我们称这个序列是上升的。对于给定的一个序列{a1, a2, ...,aN}，我们可以得到一些上升的子序列{ai1, ai2, ..., aiK}，这里1 ≤ i1 < i2
2023-03-31 23:32:49
96
原创 程序设计基础II-实验 6 动态规划 7-7 最长公共子序列问题
给定两个序列 X={x1,x2,…,xm} 和 Y={y1,y2,…,yn}，找出X和Y的最长公共子序列。
2023-03-31 23:29:33
240
原创 程序设计基础II-实验 6 动态规划 7-6 数字三角形问题
给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形的顶至底的一条路径，使该路径经过的数字总和最大。对于给定的由n行数字组成的数字三角形，计算从三角形的顶至底的路径经过的数字和的最大值。
2023-03-31 23:20:34
93
原创 程序设计基础II-实验 6 动态规划 7-5 免费馅饼
都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人，所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏，虽然在游戏中是个身手敏捷的高手，但在现实中运动神经特别迟钝，每秒种只有在移动不超过一米的范围内接住坠落的馅饼。
2023-03-31 23:12:31
96
原创 程序设计基础II-实验 6 动态规划 7-4 取数字问题
给定M×N的矩阵，其中的每个元素都是-10到10之间的整数。你的任务是从左上角(1,1)走到右下角(M,N)，每一步只能够向右或者向下，并且不能够走出矩阵的范围。你所经过的方格里面的数字都必须被选取，请找出一条最合适的道路，使得在路上被选取的数字之和是尽可能小的正整数。
2023-03-31 22:48:53
110
原创 程序设计基础II-实验 6 动态规划 7-3 最长上升子序列
一个数的序列bi，当b1 < b2 < ... < bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, ..., aN)，我们可以得到一些上升的子序列(ai1, ai2, ..., aiK)，这里1
2023-03-31 22:38:41
124
原创 程序设计基础II-实验 6 动态规划 7-2 走迷宫
有一个mn格的迷宫（表示有m行、n列），其中有可走的也有不可走的，如果用1表示可以走，0表示不可以走，输入这mn个数据和起始点、结束点（起始点和结束点都是用两个数据来描述的，分别表示这个点的行号和列号）。现在要你编程找出所有可行的道路，要求所走的路中没有重复的点，走时只能是上下左右四个方向。如果一条路都不可行，则输出相应信息（用-1表示无路）。
2023-03-31 22:33:55
107
原创 程序设计基础II-实验 6 动态规划 7-1 最长公共子序列
从一个给定的串中删去（不一定连续地删去）0个或0个以上的字符，剩下地字符按原来顺序组成的串。例如：“ ”，“a”，“xb”，“aaa”，“bbb”，“xabb”，“xaaabbb”都是串“xaaabbb”的子序列。（例子中的串不包含引号。编程求N个非空串的最长公共子序列的长度。限制：2
2023-03-31 22:33:43
319
原创 程序设计基础II-实验5-贪心算法设计 7-10 商人的诀窍
E_star和von是中国赫赫有名的两位商人，俗话说的好无商不奸，最近E_star需要进一批苹果。可是他需要的苹果只有von才有，von的苹果都存在他的传说中很牛叉的仓库里，每个仓库都存了不同种类的苹果，而且每个仓库里的苹果的价钱不同。如果E_star想要买仓库i里的所有重量为f[i]的苹果他必须付m[i]的金钱。E_star开着他的传说中的毛驴车去拉苹果，而且他只带了N些金钱。E_star作为传说中的奸商希望用它所带的N金钱得到重量最多的苹果。你作为他最好的朋友，所以他向你求出帮助。
2023-03-20 14:08:01
218
原创 程序设计基础II-实验5-贪心算法设计 7-9 商人小鑫
小鑫是个商人，当然商人最希望的就是多赚钱，小鑫也一样。这天，他来到了一个遥远的国度。那里有着n件商品，对于第i件商品需要付出ci的价钱才能得到。当然，对于第i件商品，小鑫在自己心中有一个估价pi：代表着当他买下这件商品后带回他的国家可以卖出的价格。小鑫只能带回m件商品，你能帮他计算一下他最多能赚多少钱么？输入格式:第一行是n，m。紧接着有n行，每一行有两个数 c ，p。第i行代表着ci，pi。( ci ≤ pi, 保证数据都在int范围内 )输出格式:输出一行一个数，代表小鑫能赚多少钱。3。
2023-03-12 21:52:24
166
原创 程序设计基础II-实验5-贪心算法设计 7-8 装船问题
王小二毕业后从事船运规划工作，吉祥号货轮的最大载重量为M吨，有10种货物可以装船。第i种货物有wi吨，总价值是pi。王小二的任务是从10种货物中挑选若干吨上船，在满足货物总重量小于等于M的前提下，运走的货物的价重比最大。输入格式:输入数据的第一行有一个正整数M(0 < M < 10000)，表示所有货物最大载重量。在接下来的10行中，每行有若干个数（中间用空格分开），第i行表示的是第i种货物的货物的总价值pi ,总重量wi。
2023-03-06 22:38:32
174
原创 程序设计基础II-实验5-贪心算法设计 7-7 懒虫小鑫
小鑫是个大懒虫，但是这一天妈妈要小鑫去山上搬些矿石去城里卖以补贴家用。小鑫十分的不开心。不开心归不开心，小鑫还是要做这件事情的。我们把这个事情简化一下。有n块矿石，设第i块矿石由两个数字wi和pi表示。分别表示这块石头的重量和可以卖的价钱。小鑫每次只能搬一块矿石去城里卖，所以他决定每次都会搬重量最小的那块。如果恰好有几块重量相等，那就在这几块中挑选价值最高的带走。由于路程原因。小鑫每天只能打m个来回，也就意味着他只能卖掉m块矿石。你能计算出他能得到多少钱么？输入格式:第一行为n，m。
2023-03-06 22:25:19
200
原创 程序设计基础II-实验5-贪心算法设计 7-6 悼念512汶川大地震遇难同胞
时间：2008年5月16日（震后第4天）地点：汶川县牛脑寨人物：羌族老奶奶【转载整理】牛脑寨是一个全村600多人的羌族寨子，震后几天，这里依然能常常听到隆隆的声音，那是对面山上石头不断滑落的声音。在完成整个突击队的抢修移动基站的任务后，我提着相机开始记录这里的受创情况。突然，我的视线里出现一个羌族老人，这让我无比的震惊，要知道，那是一个极陡的坡，这个佝偻着腰的老人是怎么艰难地爬上来的？她上来做什么？老人背后是极陡的坡，她只有一只眼睛有依稀的视力，望着满地废墟，她徘徊了很久。
2023-02-27 20:31:14
153
1
原创 程序设计基础II-实验5-贪心算法设计 7-5 最少拦截系统
某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?
2023-02-27 20:27:35
190
原创 程序设计基础II-实验5-贪心算法设计 7-4 区间覆盖问题
用i来表示x坐标轴上坐标为[i-1，i]的长度为1的区间，并给出n个不同的整数，表示n个这样的区间。现在要求画m条线段覆盖住所有的区间，条件是：每条线段可以任意长，但是要求所画线段的长度之和最小，并且线段的数目不超过m。输入格式:输入包括多组数据，每组数据的第一行表示区间个数n(1≤n≤200) 和所需线段数m(1≤m≤50），第二行表示n个点的坐标i(1≤i≤200）。输出格式:每组输出占一行，输出m条线段的最小长度和。7。
2023-02-27 20:17:57
155
原创 程序设计基础II-实验5-贪心算法设计 7-3 活动选择问题
sdut 大学生艺术中心每天都有n个活动申请举办，但是为了举办更多的活动，必须要放弃一些活动，求出每天最多能举办多少活动。输入格式:输入第一行为申请的活动数n(n
2023-02-27 20:17:23
234
原创 程序设计基础II-实验5-贪心算法设计 7-2 删数问题
键盘输入一个高精度的正整数n（≤100位），去掉其中任意s个数字后剩下的数字按照原来的左右次序组成一个新的正整数。编程对给定的n与s，寻找一种方案，使得剩下的数字组成的新数最小。输入格式:输入两个数字，分别为原始数n，要去掉的数字数s (s < n)；输出格式:输出去掉s个数后最小的数。178543 413。
2023-02-27 20:13:10
119
原创 程序设计基础II-实验5-贪心算法设计 7-1 活动选择
学校的大学生艺术中心周日将面向全校各个学院的学生社团开放，但活动中心同时只能供一个社团活动使用，并且每一个社团活动开始后都不能中断。现在各个社团都提交了他们使用该中心的活动计划（即活动的开始时刻和截止时刻）。请设计一个算法来找到一个最佳的分配序列，以能够在大学生艺术中心安排不冲突的尽可能多的社团活动。比如有5个活动，开始与截止时刻分别为：最佳安排序列为：1,4,5。输入格式:第一行输入活动数目ｎ（0
2023-02-27 20:09:31
171
原创 程序设计基础II-实验4-递归算法设计 7-6 青蛙过河
1）一条小溪尺寸不大，青蛙可以从左岸跳到右岸，在左岸有一石柱L，石柱L面积只容得下一只青蛙落脚，同样右岸也有一石柱R，石柱R面积也只容得下一只青蛙落脚。2）有一队青蛙从小到大编号：1，2，…，n。3）初始时：青蛙只能趴在左岸的石头 L 上，按编号一个落一个，小的落在大的上面-----不允许大的在小的上面。4）在小溪中有S个石柱、有y片荷叶。5）规定：溪中的每个石柱上如果有多只青蛙也是大在下、小在上，每个荷叶只允许一只青蛙落脚。
2023-02-27 08:48:34
183
原创 程序设计基础II-实验4-递归算法设计 7-5 喵帕斯之天才算数少女
莲酱要上一年级了，但是老师给他出了一个特别难的算术题。老师给出了一个函数F(m, n)的定义是：若m=0，返回n+1。若m>0且n=0，返回F(m-1,1)。若m>0且n>0，返回F(m-1,F(m,n-1))。给出 m 和 n，计算 F(m, n) 的值。
2023-02-27 08:44:40
164
原创 程序设计基础II-实验4-递归算法设计 7-3 汉诺塔
汉诺塔（又称河内塔）问题是印度的一个古老的传说。开天辟地的神勃拉玛在一个庙里留下了三根金刚石的棒A、B和C，A上面套着n个圆的金片，最大的一个在底下，其余一个比一个小，依次叠上去，庙里的众僧不倦地把它们一个个地从A棒搬到C棒上，规定可利用中间的一根B棒作为帮助，但每次只能搬一个，而且大的不能放在小的上面。僧侣们搬得汗流满面，可惜当n很大时这辈子恐怕就很搬完了。聪明的你还有计算机帮你完成，你能写一个程序帮助僧侣们完成这辈子的夙愿吗？
2023-02-26 22:32:47
268
原创 程序设计基础II-实验4-递归算法设计 7-1 计算组合数
计算组合数。C(n,m),表示从n个数中选择m个的组合数。计算公式如下：若：m=0，C(n,m)=1否则， 若 n=1，C(n,m)=1否则，若m=n，C(n,m)=1否则 C(n,m) = C(n-1,m-1) + C(n-1,m)输入格式:第一行是正整数N (1
2023-01-13 23:24:15
108
原创 程序设计基础II-实验4-递归算法设计 6-2 二分查找
本题要求实现一个二分查找函数。给出含有 n 个数的升序序列，保证序列中的数两两不相等，这n个数编号从1 到n。然后给出 q 次询问，每次询问给出一个数x，若x存在于此序列中，则输出其编号，否则输出-1。其中 array 、 l 、 r 、 x都是用户传入的参数。array 是要进行查询的序列，保证序列有序且出现的数字均不重复；l 和 r 是二分查找的区间的左端点和右端点；x 代表要在序列中查询的值。当在序列中查询到 x 时，函数返回 x 在序列中出现的位置编号；否则函数返回 -1。13-1。
2023-01-13 23:22:06
323
原创 程序设计基础II-实验3-递推算法设计 7-10 C语言实验——拍皮球
小瑜3岁了，很喜欢玩皮球，看来今后喜欢打篮球的^_^。最近她发现球从手中落下时，每次落地后反跳回原高度的一半，再落下，每次球落地时数球跳了几次，数到n次时爸爸在边上喊停，问小瑜现在球到底总共走了多少距离，小瑜故作沉思状，爸爸又问接下来小球能跳多高啊，小瑜摇摇头，心想还没跳我怎么知道啊，难道爸爸是神啊！这时的你在边上出主意想给小瑜写个程序计算一下，因此任务就交给你啦！假设球的初始高度为h，计算第n次落地时球经过的距离，以及落地后反弹能有多高。
2023-01-01 21:14:16
121
原创 程序设计基础II-实验3-递推算法设计 7-9 蟠桃记
孙悟空在大闹蟠桃园的时候，第一天吃掉了所有桃子总数一半多一个，第二天又将剩下的桃子吃掉一半多一个，以后每天吃掉前一天剩下的一半多一个，到第n天准备吃的时候只剩下一个桃子。这下可把神仙们心疼坏了。请帮忙计算一下，第一天开始吃的时候一共有多少个桃子？
2023-01-01 21:11:54
184
原创 程序设计基础II-实验3-递推算法设计 7-7 三国佚事——巴蜀之危
话说天下大势，分久必合，合久必分。。。却道那魏蜀吴三国鼎力之时，多少英雄豪杰以热血谱写那千古之绝唱。古人诚不我欺，确是应了那句“一将功成万骨枯”。是夜，明月高悬。诸葛丞相轻摇羽扇，一脸愁苦。原来是日前蜀国战事吃紧，丞相彻夜未眠，奋笔急书，于每个烽火台写下安排书信。可想，这战事多变，丞相运筹 帷幄，给诸多烽火台定下不同计策，却也实属不易。谁成想这送信小厮竟投靠曹操，给诸葛丞相暗中使坏。这小厮将每封书信都投错了烽火台，居然没有一封是对的。不多时小厮便被抓住，前后之事却也明朗。
2023-01-01 21:03:49
78
原创 程序设计基础II-实验3-递推算法设计 7-6 爬楼梯
小明是个非常无聊的人，他每天都会思考一些奇怪的问题，比如爬楼梯的时候，他就会想，如果每次可以上一级台阶或者两级台阶，那么上 n 级台阶一共有多少种方案？
2023-01-01 21:00:19
202
原创 程序设计基础II-实验3-递推算法设计 7-5 骨牌铺方格
在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.
2023-01-01 20:53:54
132
原创 程序设计基础II-实验3-递推算法设计 7-4 黄金时代
在古希腊时期，有一天毕达哥拉斯走在街上，在经过铁匠铺前他听到铁匠打铁的声音非常好听，于是驻足倾听。他发现铁匠打铁节奏很有规律，这个声音的比例被毕达哥拉斯用数学的方式表达出来。这个比例就叫做黄金分割比，它是指将整体一分为二，较大部分与整体部分的比值等于较小部分与较大部分的比值，其比值约为0.6180339887。这个比例被公认为是最能引起美感的比例，因此被称为黄金分割。
2023-01-01 20:47:00
136
原创 程序设计基础II-实验3-递推算法设计 7-3 母牛的故事
有一对夫妇买了一头母牛，它从第2年起每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？
2022-12-29 22:00:10
156
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人