
算法总结
文章平均质量分 72
各种算法
你说的白是什么白_
2023年本科毕业,现已工作,本账号已停止更新,有需要笔记的可联系我v:15521308552
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
修道士和野人问题
问题设有3个修道士和3个野人来到河边,打算用一条船从河的左岸渡到河的右岸。但该船每次只能装载2个人,在任何岸边野人的数目都不得超过修道士的人数,否则修道士就会被野人吃掉。假设野人服从任何一种过河安排,如何规划过河计划才能把所有人安全地渡过河去?用状态空间表示法表示修道士和野人的问题,画出状态空间图。答案:...原创 2022-01-04 09:29:35 · 7191 阅读 · 2 评论 -
启发式搜索算法:A算法(全局、局部择优算法)+A*算法 解决八数码问题
文章目录1.A 算法1.1.全局择优算法1.1.1.求解八数码1.2.局部择优算法2.A*算法2.1 解决八数码难题参考博客:人工智能搜索策略:A*算法1.A 算法在图搜索算法中,如果能在搜索的每一步都利用估价函数f(n)=g(n)+h(n)对Open表中的节点进行排序,则该搜索算法为A算法。由于估价函数中带有问题自身的启发性信息,因此,A算法又称为启发式搜索算法。对启发式搜索算法,又可根据搜索过程中选择扩展节点的范围,将其分为全局择优搜索算法和局部择优搜索算法。`1.1.全局择优算法在全原创 2022-01-04 09:29:15 · 22944 阅读 · 3 评论 -
各种排序算法
文章目录1.冒泡排序法2.选择排序法3.插入排序4.快速排序4.1用递归实现1.冒泡排序法英文:bubble sort (bubble 动和名词 起泡,冒泡)从头到尾相邻的两个元素进行比较 大小顺序不满足就交换两个元素位置每一轮比较会让一个最大数字沉底或者一个最小数字上浮这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端(升序或降序排列),就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样,故名“原创 2021-08-15 21:36:34 · 181 阅读 · 0 评论