摘要: 题目描述 Description 给定x轴上的N(0<N<100)条线段,每个线段由它的二个端点a_I和b_I确定,I=1,2,……N.这些坐标都是区间(-999,999)的整数。有些线段之间会相互交叠或覆盖。请你编写一个程序,从给出的线段中去掉尽量少的线段,使得剩下的线段两两之间没有内部公共点。所 阅读全文
posted @ 2018-02-27 23:03 TobicYAL 阅读(272) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description 有 N 堆纸牌,编号分别为 1,2,…, N。每堆上有若干张,但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌,然后移动。 移牌规则为:在编号为 1 堆上取的纸牌,只能移到编号为 2 的堆上;在编号为 N 的堆上取的纸牌,只能移到编号为 N-1 的堆上;其他堆 阅读全文
posted @ 2018-02-27 22:45 TobicYAL 阅读(211) 评论(0) 推荐(0) 编辑
摘要: 转载自http://blog.csdn.net/qq_32400847/article/details/51336300 本文在写作过程中参考了大量资料,不能一一列举,还请见谅。 贪心算法的定义:贪心算法是指在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,只做出在某 阅读全文
posted @ 2018-02-27 20:53 TobicYAL 阅读(773) 评论(0) 推荐(0) 编辑