程序最美(寻路)

你还在坚持练习你的技术吗?运动员天天训练,音乐家也会演练更难的曲章。你呢?

2013年12月26日

约束条件下的优化问题

摘要: 约束条件下的优化问题 给定一系列训练,每个训练有以下几个属性:名字能量消耗可以被选的阶段个数阶段1阶段2…… 有x个阶段,每个阶段又有如下以下两个限制: 1.每个阶段中最多不能包含超过n个训练,也就是说训练个数小于等于n; 2.每个阶段里的能量消耗总和不得大于m。 在这种约束条件下,求得所有阶段能耗消耗总和最大的组合。每个训练最多可以被选择一次,可以不被选择。 这个问题咋一看有点类似于背包问题,每个训练最多可以被选择一个,有点像是01背包问题,并且也有限制条件,比如每个阶段不得大于n个训练,能耗之和不得大于m,但最终也想求得所有阶段能耗最大的组合。 背包问题有很多种,诸如01背包、完全背包、多 阅读全文

posted @ 2013-12-26 00:38 unixfy 阅读(3281) 评论(0) 推荐(0) 编辑

家谱树的建立和求解最大路径

摘要: 家谱树的建立和求解最大路径 家谱树也称为家谱图,用来标识家族中人员的关系等。 给定一个家谱树文件,文件格式是: 1.第一行是一个整型的数n,表示这个家谱树中成员的个数。 2.后面紧跟着n行数据,每行代表一个成员,其格式为:名字姓性别年龄 由四部分信息组成,其中性别M表示男性,F表示女性。 3.后面继续跟m行数据,m未知,用来表示成员间的父母-孩子关系,其格式为:孩子名孩子姓父亲名父亲姓母亲名母亲姓 我们要做的工作是: 1.设计合理的数据结构,用来保存每个成员、成员间的关系,以及整个家谱树。 2.根据指定的性别,找到在家谱树中性别都为该性别的最长路径。 3.求解家谱树中年龄之和最大的路径。 比如 阅读全文

posted @ 2013-12-26 00:32 unixfy 阅读(1532) 评论(0) 推荐(0) 编辑

导航