- 博客(44)
- 收藏
- 关注
RSS订阅原创 趣味算法------煤球数目
数列在数学中是一个非常基础且重要的概念，它指的是按照一定顺序排列的一系列数。数列中的每一个数被称为该数列的项。数列可以分为有限数列和无限数列。有限数列是指数列中的项数是有限的，例如 1,2,3,4,51,2,3,4,5；而无限数列的项数是无限的，如 1,12,13,14,…1,21,31,41,…。数列的项可以遵循一定的规律，例如等差数列（每一项与它前一项的差是一个常数）或等比数列（每一项与它前一项的比是一个常数）。数列的性质和行为是数学分析、微积分以及数论等数学分支中的研究主题。
2024-08-25 21:01:32
596
原创 趣味算法------尾部零的个数（C语言，python双重解法）
分别使用C语言，python两种语言细致讲解当数字过大时如何计算阶乘尾部0的个数。
2024-08-24 15:14:25
654
原创 图论------Bellman-Ford算法求单源最短路径的优化
改进处理有向图Bellman-Ford算法使之能够处理无向图，并且能够提前退出循环。
2024-08-14 15:43:33
1572
原创 图论------迪杰斯特拉（Dijkstra）算法求单源最短路径。
然后找出dic里面1到2-n之间的最短距离，发现是dic[3] = 1,然后找1通过3能到达的地方，发现能到达4和5，如果1通过3到达4的话，得出dic[4] = 2 < dic[3]+arr[3][4] = 3，无法使到四的路程更短，所以不改变dic[4]的值，但是我们发现到达5，即dic[5] = 99999999>dic[3]+arr[3][5] = 4,能使1到5距离缩短，于是改变dic[5]的值。将作为转点的点比如3，用book[3] = 1，表示已经使用过。之后的图大家可以自己试着来画出。
2024-08-11 17:39:35
766
原创 趣味算法------开灯问题
基础题也讲过不少了，之后我打算开启图论的内容，会比较难，不过当然还是从最简单的开始，修行在当下，诸君切莫急。//如果还有灯为开的状态，打印该编号。//让k个人轮流执行开灯关灯操作。//模拟第k个人开灯关灯操作。
2024-08-08 20:21:47
2791
1
原创 趣味算法------跟踪机器人
类似于上篇走迷宫文章， 我们可以定义一个方向数组，相同点都是需要有四个方向，不同点就是走迷宫方向顺序是无所谓的，但是这道题为了方便我们需要将四个方向依次按照逆时针方向（顺时针方向依次储存），也就是必须有序。定义一个index整型数据来记录指向方向数组的元素下标（0，1，2，3），不同的下标对应不同的方向。开始时，它位于 [0, 0]，面向东。第 6 步：. 它仍然面向西方，现在位于 [1, 1]。第 1 步：. 它仍然面向东方，位于 [1, 0]。第 2 步：. 它仍然面向东方，位于 [2, 0]。
2024-07-31 16:53:09
419
原创 复习枚举1------重新排列后能否得到目标数组
第一行输入一个数字，表示两个数组的大小。接下来两行，输入相应个数的整数，每个整数之间用一个空格隔开。给定两个数组，判断第二个数组能否经过排序得到得第一个数组。//如果两数组对应位置不相等则flag = 0,退出循环。//通过i的值分别对两个数组进行赋值。表示能经过排序后得到第一个数组，//c出现一次则相应位置自增1。
2024-06-13 16:21:50
396
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人