随笔分类 -  网络流——最大流——最大权闭合子图

摘要:Description 新的技术正冲击着手机通讯市场,对于各大运营商来说,这既是机遇,更是挑战。THU集团旗下的CS&T通讯公司在新一代通讯技术血战的前夜,需要做太多的准备工作,仅就站址选择一项,就需要完成前期市场研究、站址勘测、最优化等项目。在前期市场调查和站址勘测之后,公司得到了一共N个可以作为 阅读全文
posted @ 2017-05-02 21:39 J_william 阅读(250) 评论(0) 推荐(0)
摘要:题目描述 W 教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业性实验而获取利润。现已确定了一个可供选择的实验集合E={E1,E2,…,Em},和进行这些实验需要使用的全部仪器的集合I={I1,I2,…In}。实验Ej需要用到的仪器是I的子集RjÍI。配置仪器Ik的费用为ck美 阅读全文
posted @ 2017-03-22 08:55 J_william 阅读(627) 评论(2) 推荐(0)
摘要:题目描述 小B有n个下属,现小B要带着一些下属让别人拍照。 有m个人,每个人都愿意付给小B一定钱让n个人中的一些人进行合影。如果这一些人没带齐那么就不能拍照,小B也不会得到钱。 注意:带下属不是白带的!!!对于每个下属,如果他带了那么小B需要给他一些钱,保证当他拍照时配合。 请问,小B的净收益最多是 阅读全文
posted @ 2017-03-21 20:28 J_william 阅读(385) 评论(0) 推荐(0)