- 博客(7)
- 收藏
- 关注
RSS订阅原创 【无标题】
第二行输入为 N 个正整数，为地图该点可以跳跃的最大长度 K。给定一个由正整数构成的一维地图，该图上某一点的值代表在该点时可以跳跃的最大长度。第一行输入为正整数 N ，代表一维地图的大小。对于每一个测试样例输出一行，结果为跳跃到最右一个位置的最少跳跃次数。渣渣辉想要用最少的跳跃次数跳到地图的最右边一个位置。但是现在他遇到了一个艰巨的任务。渣渣辉非常喜欢跳来跳去。(保证可以到达终点。输入包括多组测试样例。
2024-04-25 00:45:00
180
1
原创 汉诺塔问题
汉诺塔来源于印度传说的一个故事，上帝创造世界时作了三个金刚石柱子，在一根柱子上从上往下，按从小到大顺序摞着64片黄金圆盘，上帝命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上，并且规定，在小圆盘上不能放大圆盘，在三根柱子之间每次只能移动一个圆盘，只能移动在最顶端的圆盘。现在有 n 个圆盘从上往下，从小到大叠在第一根柱子上，要把这些圆盘全部移动到第三根柱子，我们都知道，最少的移动数目为 2^n - 1 次。我们用 1，2，...，n 表示 n个盘子的编号，编号越大盘子就越大。
2024-04-24 00:45:00
481
原创 渣渣辉又重了？？
于是他记录下了最近N天内，他每天体重的变化情况。你能告诉他哪几天连续的天数内他体重增长的最多吗？接下来是这 N 天内，每天的体重与前一天的变化（正数代表他又胖啦，负数代表他瘦啦）。渣渣辉最近体重上升的很快，明明他小时候是个瘦子的啊。他想知道他怎么会变成这样的。这段时间内，连续的天数里最大增长的体重；对于第二组，体重增长最多的是第一天到第六天，共增长7：0+3-1+1-3+7。渣渣辉将会告诉你他几次测量的结果，每次测试由一个N和N个数字组成。对于第一组，体重增长最多的是第一天到第三天，共增长5：4-3+4。
2024-04-23 12:30:00
161
原创 渣渣辉的思考
自从上次换座位开始，渣渣辉就一直在思考一个问题：如果他们班有N名同学，学号分别为 0，1，2，...，N-1，如果这些同学被打乱，使得学号并不按升序排列，得到了一个新的序列：a1 a2 a3 ... aN;在这些序列中，逆序对最少的是多少呢？渣渣辉已经思考很久啦，你能帮帮他吗？求出每次将第一个数移动到最后的过程中，逆序对最少为多少。第二行给出 N 个数，为 1...N 打乱后的顺序。第一行给出一个 N (N < 5000);每个案例输出占一行，行尾无多余空格。
2024-04-23 09:45:00
110
原创 渣渣辉换座位
大家都知道，听课时如果渣渣辉同学坐在前面，他庞大的身躯就会遮档住后面同学的视线，因此老师需要将渣渣辉的座位往后调。可是渣渣辉并不愿意坐后面，于是老师只好换一个方法来调座位，那就是按照同学们的编号来排座位（因为渣渣辉是男生，学号在后面呢）。规定，每次只能交换相邻两名同学的座位（交换的同学的学号并不一定要相邻，只是坐的座位相邻）。要求最后的编号，按升序排序。例如给出N=3，第二行给出的数可能为 4 2 6~所以答案是1，只需要交换2和4即可~第二行给出N个数，代表每名同学的编号，中间以空格隔开。
2024-04-21 10:15:00
464
原创 贪心算法：买股票
小A同学最近打算买股票，他已经知道了某支股票 n 天内每天的价格（你问他咋知道的？他希望在低价时买进，高价时卖出，这样才能获得最大收益。输出小A同学能够获得的最大收益。第一行是一个n (n < 100000)。第二行为 n 个整数，代表每天的价格。本题有多个测试案例。
2024-04-20 07:00:00
136
原创 遗传算法工具箱求解函数极值
利用GUI图形用户界面，求解函数f(x,y)=1-0.1[sin(x2+y2)-0.1]/(x2+y2)的适应度值，并记录结果，画图。
2024-04-19 17:39:47
497
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人