- 博客(15)
- 收藏
- 关注
RSS订阅原创 小刘的周记第十五周之随机迷宫的生成
与随机深度优先算法类似，随机广度优先算法也是基于图论的算法，可以用来生成迷宫。该算法与广度优先搜索算法类似，不同之处在于在遍历相邻节点时是随机选择一个节点进行遍历，而不是按照固定顺序进行遍历。同样由于随机选择的特性，该算法生成的迷宫具有随机性和不可预测性，同时保证没有循环路径。以二维数组模拟一个矩形迷宫，利用随机广度优先生成不含有回路的迷宫中任意两点的正确路径。
2023-06-04 01:22:01
67
原创 小刘的周记第十四周之二叉搜索树的最小绝对差
最直观的想法，就是把二叉搜索树转换成有序数组，然后遍历一遍数组，就统计出来最小差值了。在一个有序数组上求两个数最小差值，这是不是就是一道送分题了。二叉搜索树采用中序遍历，其实就是一个有序数组。差值是一个正数，其数值等于两值之差的绝对值。树中节点的数目范围是 [2, 104]力扣530. 二叉搜索树的最小绝对差。给你一个二叉搜索树的根节点。
2023-05-25 17:41:29
46
原创 小刘的周记第十三周之回溯搜索与剪枝的实现
限界函数剪枝：这种策略一般应用于最优化问题。假设搜索算法当前访问的状态为S，且存在一个判定函数：它能判定以S为根的分支不包含最优解，因此该分支可以剪除而无需搜索。约束函数剪枝：根据约束条件，状态空间图中的部分状态可能是不合法的。因此，在状态空间图中以不合法状态为根的分支不包含可行解，故其分支可以剪枝。子集树：当所给问题是从集合中找出满足某种性质的子集时，相应的解空间树称为子集树。例如：0-1背包问题。排列树：当所给问题事从集合中确定满足某种性质的排列时，相应的解空间树称为排列树。
2023-05-20 23:05:00
52
原创 小刘的周记第十二周之贪心算法
设有n个顾客同时等待一项服务。顾客i需要的服务时间为ti，1≤i≤n。共有s处可以提供此项服务。应如何安排n个顾客的服务次序才能使平均等待时间达到最小?平均等待时间是n个顾客等待服务完成的时间总和除以n。输入 N个顾客的服务时间，并设置服务窗口数量s，
2023-05-12 09:55:31
56
原创 小刘的周记第十一周之科技向善
它的发展使得机器可以完成人类无法完成的任务，如自动驾驶汽车、语音识别、人脸识别等。人工智能技术的应用可以帮助我们更高效地处理信息和数据，提高生产力和效率，还能增加就业机会。在当下以及可预见的未来里，新技术会不断涌现，我们也将生活在愈加科技化的环境中。人与科技的友好相处，要靠我们每一个人的价值的坚守与向善的情怀，同时我也要不断学习和更新自己的技能，以适应科技发展的变化。只有这样，我们才能更好地利用科技的力量，为人类的发展和进步做出更大的贡献。科技的发展已经成为了我们生活和社会的重要组成部分。
2023-05-12 09:52:33
28
原创 小刘的周记第十周之贪心算法
给定n种物品和一个背包。物品i的重量是Wi，其价值为Vi，背包最大承载重量为C。，应如何选择装入背包的物品，使得装入背包中物品的总价值最大?定义N个物品的基本数据和背包容量C，
2023-04-25 17:53:06
46
原创 小刘的周记第九周之备忘录方法
给定等腰直角数字三角形，请确定从顶至底的某个位置的一条路径，使该路径所经过的数字的总和最大。假设每一步可延直线向下或右斜线向下走。使用备忘录方法解决数字三角形问题，求解最大数字和、以及其对应的路径。
2023-04-18 17:31:18
104
原创 小刘的周记第八周之动态规划算法
给定n个整数（可能为负数）组成的序列X,求该序列如x[i]+x[i+1]+…+x[j]的子段和的最大值。当所给的整数均为负数时定义子段和为0，依此定义，所求的最优值为： Max{0,x[i]+x[i+1]+…+x[j]},1<=i<=j<=n。
2023-04-11 19:10:55
78
原创 小刘的周记第七周之动态规划算法
给定序列X、Y，当另一序列Z既是X的子序列又是Y的子序列，且对于其他任意公共子序列W，都有|W| ≤ |Z|，则称Z是X和Y的最长公共子序列，记为LCS（X，Y）。最长公共子序列的长度和其中包含的元素。
2023-04-11 19:07:47
39
原创 小刘的周记第六周之动态规划算法
表格中显示的是一片萝卜田，小白兔从田地的左上角进入，在右下角离开，每次必须选择向下或者向右走一格，并拿走格子里的萝卜。1.二维数组如何定义，如何赋值？2.第一行、第一列如何去计算， for循环。试设计一个算法输出小白兔获得的最大萝卜数量和走过的路径。4.在c、s的基础上如何去推得最佳路径。3.上方和左侧的比较、计算顺序。请为小白兔规划一条路径使它能拿到最多的萝卜。小白兔在离开时最多能拿到多少个萝卜？小白兔在离开时最多能拿到48个萝卜。
2023-04-11 18:11:38
54
原创 小刘的周记第三周之递归算法
例如汉诺塔问题：递归就是进行一个重复的循环while语句，而分治则是把这个问题分解成无数个重复移动的动作的思维方法。采用分治，不停的划分（这里划分既可以使用递归也可以使用循环），两两相加。输入任意一个不大于9位的正整数，输出各位数的逆序形式，例如：输入12345，输出54321。如f(n)由f(n-1)定义,越来越靠近f(0),即边界条件。①递归边界条件:也就是所描述问题的最简单情况,它本身不再使用递归的定义。递归是多个问题最后总为一个问题再利用循环，分治是一个问题分成几个小问题逐一解决。
2023-03-16 13:34:21
89
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人