摘要: BFS 算法模板及使用 什么是 BFS 算法? BFS (Breadth-First Search) 算法,中文全称广度优先搜索(宽度优先搜索), 区别于 DFS 算法一条路走到黑的本质, BFS 使用扩散性搜索。它将会根据规则一层一层向下搜索,容易发现,BFS 算法找到的路径一定是最短的,同时,它 阅读全文
posted @ 2025-03-21 06:20 kkman2000 阅读(225) 评论(0) 推荐(0)
摘要: 区别 1. 内存分配方式 使用对象(值类型):每个节点的左右子树是直接嵌入在该节点对象内部的。也就是说,当创建一个节点对象时,其左右子树所需的内存空间会随着节点对象的创建而一并分配,它们在内存中是连续存储的。 使用指针:节点结构体中存储的是左右子树节点的地址(指针)。左右子树节点的内存需要单独进行动 阅读全文
posted @ 2025-03-20 14:24 kkman2000 阅读(21) 评论(0) 推荐(0)
摘要: 该项目聚焦于在吃豆人游戏场景中实现搜索算法,以帮助吃豆人智能体寻找路径和收集食物。需要完成的作业主要是在search.py文件中实现深度优先搜索(DFS)、一致代价搜索(UCS)、A*算法这三种搜索算法,以及在searchAgents.py文件中为CornersProblem实现一个非平凡一致性启发 阅读全文
posted @ 2025-03-19 23:22 kkman2000 阅读(225) 评论(0) 推荐(0)
摘要: 1、贫困县 # 自定义函数, def ,递归 #第一行包含一个正整数N,为村里家庭的总数。 # 第二行包含一个正实数L,表示贫困线。 n = int(input()) l = float(input()) # meaningful variable name cnt = 0 for i in ran 阅读全文
posted @ 2025-03-19 21:32 kkman2000 阅读(33) 评论(0) 推荐(0)
摘要: @目录欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图 阅读全文
posted @ 2025-03-18 22:51 kkman2000 阅读(41) 评论(0) 推荐(0)
摘要: P1106 删数问题 作业批注: 原作业提交,是删除k个最大的数。 不一定是删除最大的数。 参考如下,用例: 输入: 50074897 2 输出: 4897 //string erase函数,erase(i,n),从i开始连续删除n个 //每一次找高峰,删掉最坏数,高峰的数一定比后面的数差,因此删掉 阅读全文
posted @ 2025-03-18 17:33 kkman2000 阅读(14) 评论(0) 推荐(0)
摘要: # range的参数: # 1)start: 开始 # 2) stop: end past one, 结束的数字大1 。 从数学区间理解为: [start,stop) 左闭右开 # 3)step: 步长, 默认步长为1。 # 例: range(0, 30, 5) # 步长为 5 # [0, 5, 1 阅读全文
posted @ 2025-03-17 15:27 kkman2000 阅读(19) 评论(0) 推荐(0)
摘要: 2025.03.14 笔记 1、护甲计算 prot = int(input('digite sua primeira nota: ')) # 用前前三个字母,变量 ham_val = prot * 0.4 axe_val = 200.0 if(axe_val > ham_val): print("a 阅读全文
posted @ 2025-03-14 17:14 kkman2000 阅读(13) 评论(0) 推荐(0)
摘要: 这是逻辑代数中的德·摩根定律(De Morgan's Laws)之一,下面从真值表和逻辑推理两个角度讲解该等价关系: 1. 真值表法 列出(p)、(q)所有可能的取值组合((True)或(False)),然后分别计算(\neg (p\land q)) 和((\neg p)\lor (\neg q)) 阅读全文
posted @ 2025-03-12 22:26 kkman2000 阅读(224) 评论(0) 推荐(0)
摘要: 2025.03.12 总结: 逻辑运算(not,and,or) 优先级以及 逻辑运算计算: not and or 优先级 , not > and > or 逻辑运算(not,and,or) 逻辑: and 全为真,结果为真; or 一个为真,结果为真; not True为假 真值表参看如下: X Y 阅读全文
posted @ 2025-03-12 22:18 kkman2000 阅读(59) 评论(0) 推荐(0)