2019年5月16日

网络流(1)——网络、流网络和网络流

摘要: 在现实世界中,我们的生活受到大量网络的支配。网络流可以表示很多模型,比如管道中的石油、高压线中电流,或者计算机网络中的数据。网络流也可以解决很多问题,比如如何进行道路交通管控,以便有效地缓解早高峰的拥堵;在物流网运输中,在满足供需关系的同时,怎样使渠道成本最低;在轰炸机执行轰炸任务时,怎样才能给敌军阅读全文

posted @ 2019-05-16 21:34 我是8位的 阅读(29) 评论(0) 编辑

2019年5月8日

退而求其次(4)——椭圆中的最大矩形

摘要: 在椭圆x2+4y2=4 中有很多内接的矩形,这些矩形的边平行于x轴和y轴,找出它们中面积最大的一个。 先作图,椭圆的中心在原点,其内接矩形的中心也在原点。设矩形的其中一点内接椭圆于P(x,y) , P在第一象限: 矩形的两条边长分别是2x和2y,面积是A=4xy 。还知道x和y都在椭圆上,因此问题可阅读全文

posted @ 2019-05-08 09:59 我是8位的 阅读(26) 评论(0) 编辑

2019年5月6日

退而求其次(3)——宿管员的烦恼

摘要: 书接上文,在《退而求其次(1)——随机法》中宿管员使用了随机法分配宿舍,现在尝试使用遗传算法。 顺序编码和初始种群 遗传算法的首要问题是基因编码。对于分宿舍问题,每种分配方案是一个个体,其基因序列的每一个编码代表一个同学,要求处于同一基因序列中的所有基因代码均不能重复,也就是每个同学都是独一无二的。阅读全文

posted @ 2019-05-06 13:38 我是8位的 阅读(25) 评论(0) 编辑

2019年4月28日

退而求其次(2)——遗传算法

摘要: 小偷又来了 在搜索的策略(2)——贪心策略中,小偷撬开了一个保险箱,利用贪心法偷走了里面的物品并卖了个好价钱。现在小偷又来了,他光顾了同一个保险箱,保险箱中的物品还和之前一样,有5个物品A,B,C,D,E,它们的体积分别是3,4,7,8,9,价值分别是4,5,10,11,13,只不过每种物品仅有一个阅读全文

posted @ 2019-04-28 18:14 我是8位的 阅读(56) 评论(0) 编辑

2019年4月22日

退而求其次(1)——随机法

摘要: 又是一年开学季,来自全国各地的新生聚集到校园里。 入学的第一件事是分配宿舍。为了提升学生住宿的满意度,今年学校特意就学生的一些信息进行了调查,并要求宿管员根据问卷对宿舍进行最合理的分配,力争全体新生都对分配结果满意,问卷如下: 一共收到了数百份问卷,在宿管员的桌子上堆了厚厚的一摞。为了叙述方便,我们阅读全文

posted @ 2019-04-22 12:22 我是8位的 阅读(33) 评论(0) 编辑

2019年4月15日

A*搜索详解(2)——再战觐天宝匣

摘要: 书接上文。在坦克寻径的,tank_way中,A*算法每一步搜索都是选择F值最小的节点,步步为营,使得寻径的结果是最优解。在这个过程中,查找最小F值的算法复杂度是O(n),这对于小地图没什么问题,但是对于大地图来说,openlist将会保存大量的节点信息,此时如果每次循环仍然使用O(n)复杂度的算法去阅读全文

posted @ 2019-04-15 20:30 我是8位的 阅读(23) 评论(0) 编辑

2019年4月11日

A*搜索详解(1)——通往基地的最短路线

摘要: 假设地图上有一片树林,坦克需要绕过树林,走到另一侧的军事基地,在无数条行进路线中,哪条才是最短的? 这是典型的最短寻径问题,可以使用A*算法求解。A*搜索算法俗称A星算法,是一个被广泛应用于路径优化领域的算法,它的行为的能力基于启发式代价函数,在游戏的寻路中非常有用。 将地图表格化 A*算法的第一个阅读全文

posted @ 2019-04-11 11:06 我是8位的 阅读(41) 评论(0) 编辑

2019年4月8日

搜索的策略(3)——觐天宝匣上的拼图

摘要: 小说《溥仪藏宝录》讲述了一个曲折离奇的故事。在故事中,溥仪试图利用藏有大清皇家宝藏秘密的宝盒——“觐天宝匣”复辟清朝。这个宝匣是他从宫中带走的唯一宝物,里面藏着富可敌国的巨额宝藏,足以发动第三次世界大战。由于种种原因,溥仪将宝匣藏于太极皇陵。抗战期间,爱国人士崔二侉子带领众人深入太极皇陵,盗走了觐天阅读全文

posted @ 2019-04-08 10:55 我是8位的 阅读(43) 评论(0) 编辑

2019年3月29日

搜索的策略(2)——贪心策略

摘要: 贪心策略 很多时候,我们只需要找到问题的最优解,如果使用盲目搜索策略,就必须先找出所有解,再进一步比较哪个是最优的,当在解空间十分庞大时,难免有些浪费体力的感觉。这时候,不妨试试更高效的贪心策略。 贪心策略也叫贪心算法(greedy algorithm)或贪婪算法,是一种强有力的穷举搜索策略,它通过阅读全文

posted @ 2019-03-29 17:43 我是8位的 阅读(43) 评论(0) 编辑

搜索的策略(1)——盲目搜索

摘要: 早在1952年,克劳德·香农就已经是电子信息界的传奇人物,但是对当时的普通大众来说,他仍然是个陌生人。不过在即将开始的会展后,他就人尽皆知了。 在会议展上,香农展示了一只木制的、带有铜须的玩具老鼠,这只老鼠能够在迷宫中穿梭,最终找到出口处的金属硬币。老鼠是通过试错的方式探索迷宫的,通过胡须,它可以感阅读全文

posted @ 2019-03-29 17:25 我是8位的 阅读(79) 评论(0) 编辑

导航

公告