- 博客(179)
- 资源 (36)
- 收藏
- 关注
原创 6.6集训题解
如果存在,则输出该字符串本身以及map中该字符串为索引的记录的值,再将字符串为索引的记录的值加一。首先读题可以知道国王最多有八个可以移动的方向:L,R,U,D,LU,LD,RU,RD,那么当前位置与终点不同时就要优先走斜线,模拟一下即可知道最短路径的长度为起点与终点横坐标的差的绝对值与纵坐标的差的绝对值中较大的那一个。题目给出了两种行列位置的表示方法,一个是Excel表示法,一个是(R,C)坐标表示法,我们要做的就是将输入的一种表示转换成另一种表示再输出。国王移动到目标点的步数就是两点间的切比雪夫距离。
2024-06-07 09:21:43
847
原创 DFS—深度优先搜索
以下为用递归算法求自然数n的阶乘的Python程序。已知前两项为1,之后每一项等于前两项之和。现输入n,请输出兔子数列的第n项。
2024-01-20 18:34:15
1028
原创 栈——后进先出
具体操作:遍历到奶牛i时,将栈顶的奶牛与其进行比较,如果不比奶牛i高,则弹出栈顶,知道栈顶的奶牛比奶牛i高,这就是奶牛的仰望对象;然后把i放进栈顶,栈中的奶牛依然保持从低到高。例如,单调递减栈从栈顶到栈底从小到大顺序,当一个元素入栈时,与栈顶比较,若比栈顶小,则入栈。若比栈顶大,则弹出栈顶,直到这个数能入栈为止。思路:先读入每个奶牛的身高,从后向前遍历奶牛,之后使用一个单调栈保存从低到高的奶牛身高,栈顶的最矮,栈底的最高。定义:单调栈内的元素是单调递增或递减的。输入样例:hello world!
2024-01-13 17:10:04
393
原创 计算机的发展与应用
(2):提出了“存储程序”的思想。是美国计算机协会于1966年设立的,又叫“A.M.图灵奖”,专门奖励那些对计算机事业作出重要贡献的个人,是计算机界最负盛名、最崇高的一个奖项,有“计算机界的诺贝尔奖”之称。C、自动控制:利用计算机即使采集检测数据,对控制对象进行自动调节和控制,目前过程控制已经在机械、冶金、石油、化工、纺织、水电、航天部门得到了广泛的应用。ENIAC 长30.48米,宽6米,高2.4米,占地面积约170平方米,30个操作台,重达 30英吨,耗电量 150 千瓦,造价 48 万美元。
2023-09-02 10:17:36
133
原创 堆和集合(上机测试题)
在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n−1次合并之后, 就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家,所以多多在合并果子时要尽可能地节省体力。假定每个果子重量都为1。
2023-05-13 21:15:35
212
1
原创 二分查找详解
在计算机科学中,二分查找算法(英语:binary search algorithm),也称折半搜索算法(英语:half-interval search algorithm)、对数搜索算法(英语:logarithmic search algorithm),是一种在有序数组中查找某一特定元素的搜索算法。搜索过程从数组的中间元素开始,如果中间元素正好是要查找的元素,则搜索过程结束;如果某一特定元素大于或者小于中间元素,则在数组大于或小于中间元素的那一半中查找,而且跟开始一样从中间元素开始比较。如果在某一步骤数组为
2021-12-06 20:34:38
4100
2
原创 牛顿迭代法
牛顿迭代法(Newton's method)又称为牛顿-拉夫逊(拉弗森)方法(Newton-Raphson method),它是牛顿在17世纪提出的一种在实数域和复数域上近似求解方程的方法。牛顿迭代法通过不断迭代逼近正解,所以可以简称“牛逼法”?hhhhh笑死了
2021-11-08 22:52:12
1340
1
原创 “机器证明“哥德巴赫猜想
机器证明的本质即在一定范围内穷举验证,因此机器证明只能证明某个猜想在一定范围内是否成立。无法像数学证明一样推理出某个猜想或定理的普适性。哥德巴赫猜想概念:任意一个大于等于4的偶数总可以分解为两个素数之和。1、判断素数函数def prime(n): s=True for i in range(2,int(n**0.5+1)): if n%i==0: s=False break return s2、判断用户输入n是否符合哥德巴赫猜想def prime(n): s=Tru.
2021-11-01 15:11:08
1447
1
原创 Before an Exam
传送门【问题描述】Tomorrow Peter has a Biology exam. He does not like this subject much, but d days ago he learnt that he would have to take this exam. Peter’s strict parents made him prepare for the exam immediately, for this purpose he has to study not less tha
2021-10-21 01:22:27
828
3
原创 Watermelon
传送门【问题描述】One hot summer day Pete and his friend Billy decided to buy a watermelon. They chose the biggest and the ripest one, in their opinion. After that the watermelon was weighed, and the scales showed w kilos. They rushed home, dying of thirst, and d
2021-10-21 01:19:08
729
3
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人