网络流(1)——网络、流网络和网络流
摘要：在现实世界中，我们的生活受到大量网络的支配。网络流可以表示很多模型，比如管道中的石油、高压线中电流，或者计算机网络中的数据。网络流也可以解决很多问题，比如如何进行道路交通管控，以便有效地缓解早高峰的拥堵；在物流网运输中，在满足供需关系的同时，怎样使渠道成本最低；在轰炸机执行轰炸任务时，怎样才能给敌军
阅读全文
posted @ 2019-05-16 21:34
05 2019 档案
退而求其次(4)——椭圆中的最大矩形
摘要：在椭圆x2+4y2=4 中有很多内接的矩形，这些矩形的边平行于x轴和y轴，找出它们中面积最大的一个。 先作图，椭圆的中心在原点，其内接矩形的中心也在原点。设矩形的其中一点内接椭圆于P(x,y) ， P在第一象限： 矩形的两条边长分别是2x和2y，面积是A=4xy 。还知道x和y都在椭圆上，因此问题可
阅读全文
posted @ 2019-05-08 09:59
退而求其次(3)——宿管员的烦恼
摘要：书接上文，在《退而求其次(1)——随机法》中宿管员使用了随机法分配宿舍，现在尝试使用遗传算法。 顺序编码和初始种群 遗传算法的首要问题是基因编码。对于分宿舍问题，每种分配方案是一个个体，其基因序列的每一个编码代表一个同学，要求处于同一基因序列中的所有基因代码均不能重复，也就是每个同学都是独一无二的。
阅读全文
posted @ 2019-05-06 13:38
