龙豆

摘要： /* * poj-1700-Crossing River.cpp * *贪心： * 最佳方案构造法：以下是构造N个人(N≥1)过桥最佳方案的方法： * 1) 如果N=1、2，所有人直接过桥。 * 2) 如果N=3，由最快的人往返一次把其他两人送过河。 * 3) 如果N≥4，设A、B为走得最快和次快的旅行者，过桥所需时间分别为a(1)、a(2)；而Z、Y为走得最慢和次慢的旅行者， * 过桥所需时间分别为a(n-1)、a(n)。 * 易知：a(n)是肯定会出现在计算cost的和式中的，考虑把a(n)和a(n-1)带过桥： * ... 阅读全文

摘要： idtitlehow2submitsourcepage1盒子里的气球82图书馆ural118893钓鱼uva757pas134照亮的山景135镜子盒156折纸痕uva177pas197三色多边形ural1181208聪明的学生209丢失的数2310月亮之眼2811Yanghee的数表2912原子链3113铁轨uva514c3614小球钟——时间与运动uva239*3815笑脸acmpj.zstu.edu.cn/JudgeOnline/ 25274016猜猜我想说什么4417勇士Ilya的故事ural10885018蚂蚁和瓢虫http://www.acm.cs.ecnu.edu.cn/ 1340 阅读全文

摘要： 【矩阵胚（拟阵）的定义】 矩阵胚（拟阵）是一个满足遗传性质与交换性质的序对M=(S, I)，其中S是一个非空有限集，I是S的一个非空子集族。 【遗传性质的定义】 若X∈I，则X的任意子集∈I（X是遗传的）。 【交换性质的定义】 若A∈I，B∈I，且|A|>|B|，则∃x∈A-B，使B∪{x}∈I。 【独立子集的定义与性质】 定义：若X∈I，则X是S的独立子集。 性质：独立子集的任意子集都是独立子集。 【矩阵胚（拟阵）的性质】 ①S有至少一个独立子集——空集。 ②独立子集是遗传的。 【加权矩阵胚的定义与性质】 定义：把S中的元素加正的权，可以得到一个加权矩阵胚。 性质... 阅读全文