摘要：
accommodation n 住宿，适应terror n 恐怖shark n 鲨鱼cream n 奶油，面霜stopwatch n 秒表quarter n 一刻钟，四分之一pianist n 钢琴家skillful adj 灵巧的minister n 部长cute adj 讨人喜爱的high-fi 阅读全文
posted @ 2018-06-10 13:51
GetcharZp
阅读(316)
评论(0)
推荐(0)
摘要：
1211: 子集和问题 题目描述 子集和问题的一个实例为<S，t>。其中，S={x1，x2，...，xn}是一个正整数的集合，c是一个正整数。子集和问题判定是否存在S的一个子集S1，使得 试设计一个解子集和问题的回溯法。 对于给定的正整数的集合S和正整数c，计算S的一个子集S1使得 子集和问题的一个 阅读全文
posted @ 2018-06-10 11:04
GetcharZp
阅读(537)
评论(0)
推荐(0)
摘要：
1210: 会场安排问题 题目描述 假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场。设计一个有效的贪心算法进行安排(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个顶点，不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数，相应于要找的最小会场数。) 对于给定的k个待安 阅读全文
posted @ 2018-06-10 10:34
GetcharZp
阅读(413)
评论(0)
推荐(0)
浙公网安备 33010602011771号