2016年5月14日
汉诺塔问题
摘要： slove(num,A,b,C)表示把1~num的盘子从A经过B移动到C 首先把solve(num-1,A,C,B) 然后移动num到C 最后solve(num-1,B,A,C) 即可 代码： 阅读全文
posted @ 2016-05-14 10:31 FuTaimeng 阅读(125) 评论(0) 推荐(0)
code1214 线段覆盖
摘要： 贪心 把线段们按终止点b的先后排序，b小的在前面，b一样随便 然后设r为当前最大的b 每加入一条新的线段i，判断是否重合（i.a>=r） 如果重合就舍弃i，否则把i加入，ans++，更新r：r=i.b 证明： 加入有这样几条线段： 1: 2: 3: 4: 请问1、2、3是重合的，你选那条？ 一定是选 阅读全文
posted @ 2016-05-14 10:23 FuTaimeng 阅读(290) 评论(0) 推荐(0)