ACM
关注
分享
扫一扫
文章平均质量分 79
myKurt
这个作者很懒，什么都没留下…
展开
-
ACM解题思路
1. 对于在限制条件下的最优化问题，时间上优化的突破口也在限制条件。 eg 给n条边，从中选3条拼成一个三角形，要求周长最大的三角形 搜索时各种剪枝策略 2. 为了设计算法， 灵活的想象力（！！！） 算法的基础知识 也是必不可少的。 poj 1852 蚂蚁爬杆 3. 对于标准库已经实现了的函数，尽量调用库函数，不要自己手写。但是，转载 2016-07-08 11:54:42 · 1011 阅读 · 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 · 1164 阅读 · 0 评论