![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
基本算法
文章平均质量分 57
iot_xiaohe
这个作者很懒,什么都没留下…
展开
-
hdu 2048 递推+错排
http://acm.hdu.edu.cn/showproblem.php?pid=2048 /* 错排:如果一个排列使得所有的元素都不在原来的位置上,则称这个排列为错排。 递推公式 F(n) = (n-1)*(F(n-1)+F(n-2)) 解释: 把第n个元素放在一个位置,比如位置k,一共有n-1种方法。 放编号为k的元素,这时有两种情况: 1.把它放到位置n,那么,对于剩下的原创 2013-03-16 12:17:45 · 787 阅读 · 0 评论 -
hdu 1789 贪心算法
http://acm.hdu.edu.cn/showproblem.php?pid=1789 此题大致思路,既然要计算最少扣多少分,就要在最后时间之前把扣分最多的作业先安排了。如果扣分一样多的话,那必然要把时间比较紧的先安排了。所以先按扣分的高低,由高向低排序,如果两门课扣分相同就按他们的结束时间由低向高排序!然后安排即可! #include #include #include原创 2013-03-19 09:31:25 · 1014 阅读 · 0 评论 -
hdu 2491 贪心
http://acm.hdu.edu.cn/showproblem.php?pid=2491 题目大意:一个牧师要主持n个婚礼,牧师参加每个婚礼的时间要大于婚礼总时间的一半,给出每个婚礼的起止时间,问能否安排牧师主持每一个婚礼。 思路:贪心思想。按每个婚礼的中间时间(即牧师离开该婚礼的最早时间)升序排序。如果中间时间相等,按开始时间升序排序。然后依次安排即可。 #include #inc原创 2013-05-08 08:13:24 · 911 阅读 · 0 评论 -
中国剩余定理
问题: 有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二。问物几何? X = 2 (mod 3); 既 X%3 = 2; X = 3 (mod 5); X = 2 (mod 7); 求 X ? 答案: 三人同行七十希,五树梅花廿一支,七子团圆正半月,除百零五使得知 X = ( 2*70 + 3*21 + 2*15 ) % 105; 原理解析: 其中原创 2014-06-12 20:46:23 · 881 阅读 · 0 评论