图论与图模型
文章平均质量分 90
ppn029012
这个作者很懒,什么都没留下…
展开
-
图论系列 --- 1. 图是什么玩意, 怎么表示它?
1.数据结构谈到数据结构,我觉得创造一种数据结构的初衷,应该是通过该数据结构完成对现实问题的建模和处理,最后当然能用数学或者计算机对这些问题进行处理和分析。 其中一种建模的过程就是使用数据结构去表示问题,而处理就是相应的算法。 比如你要算卦,那么大师需要知道你的生辰年月。 那么它可能需要一个数据结构(一个点)去保存这个生辰年月,并且能够在它复杂的算法中随时调用到这个数据。假如大师需原创 2013-03-18 12:29:46 · 14454 阅读 · 0 评论 -
图论系列 --- 2. 图的遍历(上)
2 遍历的基本概念搜索已经成为了获得信息的基本手段,其实搜索从语义上来看 是去某个地方寻找某种信息,如去书架找一本书,这就叫一种搜索,给出了搜索对象 -- 书,也给出了一个行为范围就是整个书架。图作为一种数据结构,也必须拥有被搜索的能力,把这两个概念切换到图的领域,通过搜索整个图一次找到某些信息,就是图的遍历,这里面强调的遍历有一个隐含的概念,如果图中的元素(点和边)只被观察过一次就完原创 2013-03-19 01:55:10 · 6056 阅读 · 0 评论 -
机器学习 --- 4. 大内密探HMM(隐马尔可夫)围捕赌场老千
1. 赌场风云(背景介绍)最近一个赌场的老板发现生意不畅,于是派出手下去赌场张望。经探子回报,有位大叔在赌场中总能赢到钱,玩得一手好骰子,几乎是战无不胜。而且每次玩骰子的时候周围都有几个保镖站在身边,让人不明就里,只能看到每次开局,骰子飞出,沉稳落地。老板根据多年的经验,推测这位不善之客使用的正是江湖失传多年的"偷换骰子大法”(编者注:偷换骰子大法,用兜里自带的骰子偷偷换掉均匀的骰子)原创 2013-05-16 04:10:00 · 36959 阅读 · 41 评论