ACM
文章平均质量分 79
myKurt
这个作者很懒,什么都没留下…
展开
-
ACM解题思路
1. 对于在限制条件下的最优化问题,时间上优化的突破口也在限制条件。eg 给n条边,从中选3条拼成一个三角形,要求周长最大的三角形搜索时各种剪枝策略 2. 为了设计算法,灵活的想象力(!!!)算法的基础知识也是必不可少的。poj 1852 蚂蚁爬杆 3. 对于标准库已经实现了的函数,尽量调用库函数,不要自己手写。但是,转载 2016-07-08 11:54:42 · 962 阅读 · 0 评论 -
求a^b mod c
算法1.首先直接地来设计这个算法:先求出a^b[cpp] view plain copy print?int ans=1, i; for(i=1;i ans*=a; ans%=c; int ans=1, i;for(i=1;i<=b;i++) ans*=a;ans%=c;这个算法的时间复杂原创 2016-12-31 20:51:04 · 1079 阅读 · 0 评论