动画
文章平均质量分 78
wang_dong001
这个作者很懒,什么都没留下…
展开
-
信号量与临界资源的使用——双向道路汽车过窄桥
临界资源或临界区是指在同一时刻只允许一个进程或线程访问,并且只有当占有该资源的进程释放了该资源后,才能被其他进程使用。因此需要设计一种机制保障进程间的通信,使得不同的进程能够知道临界资源的使用情况,当某个进程占据了临界资源时,应该告知其他进程该资源已经被占用,避免其他进程错误的访问和使用临界资源。信号量即是一种进程间通信的方法,它使用一个整形变量来累计唤醒次数,供以后使用,当信号量只有两种状态时,原创 2016-12-27 11:04:24 · 1881 阅读 · 0 评论 -
蚁群算法的模拟——动画演示
一、蚁群算法介绍 蚁群算法是一种在图中寻找最优路径的机率型算法。因为其算法的依据是局部的最优通过迭代形成全局最优,由于中间过程随机性因素比较多,因此称为机率型算法。算法的设计思想是模拟蚂蚁找食物,然后运回家的过程。百度百科对此过程做了一个比较好的描述:各个蚂蚁在没有事先告诉他们食物在什么地方的前提下开始寻找食物。当一只找到食物以后,它会向环境释放一种挥发性分泌物pheromon原创 2016-12-27 11:58:59 · 11911 阅读 · 10 评论