思维引星。
LeiMPro
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
C.就来谈谈深搜与广搜
C.深搜与广搜的基础代码实现 下面以一道简单的搜索算法题为例: 在一个,迷宫中寻找出口,并且要求路径最短。且迷宫中有障碍物不能穿过,并由规定起点出发。输入包括三部分,第一行:迷宫的尺寸大小。 第二行:定义迷宫。 第三行:起始位置和出口所在。 深搜代码实现部分:#include<stdio.h> int n,m,p,q,min=9999; int a[51][51],b原创 2017-05-04 15:16:58 · 3991 阅读 · 0 评论 -
偶尔贪一下。
缓解气氛个人认为贪心是最容易实现的代码了,虽然他没什么套路可言,但却是只要有了思路,实现起来还是很轻松的。 算法分析 贪心说的就是用贪心的思想去解题,譬如,你要搬家,但是一辆卡车一共有100个空间,你有沙发要20个空间,桌子30个空间,电视35个空间,床60个空间。要求让你一次性多的装在家具。 因为要多,所以如果最先放入的家具越小,留出来的空间就越大。所以,根据贪心的思想,我们就会选原创 2017-06-11 15:43:34 · 331 阅读 · 0 评论 -
浅谈博弈论之巴什博弈
博弈 博弈这个词看着就高大上,”小友留步,老夫一时兴起可否愿意陪我这老头子对弈一番。”“对弈”、“博弈”一词用上,是不是瞬间感觉超然物外许多。博弈算法亦是如此,精通了之后就感觉对于各种态势的发展了如指掌,世间万物皆系于我一手之间。(说这么多,就是为了读者能好好仔细在下的文章。也实在是写不容易。) 三大博弈巴什博弈:只有一堆n个物品,两个人轮流从这堆物品中取物, 规定每次至少取一个,最多取m个。最原创 2017-07-27 16:19:03 · 10902 阅读 · 2 评论
分享