摘要: 题意: 给定一个target数字,一个num,要求分解num,使得num被分解后所得的各数之和小于并且最接近target,这个和就是最优解。 若无最优解输出error,若同时多个最优解,则输出rejected。 阅读全文
posted @ 2013-03-20 21:20 kedebug 阅读(277) 评论(0) 推荐(0) 编辑
摘要: 题意: 网络中有n个节点,可以把这n个节点划分成两个集合subsets A和subsets B,同一个集合中的节点间进行通讯没有时间损失; 不同集合中的节点间进行通讯会有时间损失,求一种对n个结点的划分方法,使得时间的总损失最大。 阅读全文
posted @ 2013-03-20 00:11 kedebug 阅读(447) 评论(0) 推荐(0) 编辑