11 2020 档案

递 推（斐 波 那 契）
摘要：#include #include #include #include using namespace std; /int fibo(int a){ int q1,q2; if(a == 1 || a == 2){ return 1; } else{ q1 = fibo(a - 1); q2 = f 阅读全文
posted @ 2020-11-28 17:20 dl-24-dcjcyx 阅读(77) 评论(0) 推荐(0)
快 速 幂~~~
摘要：栗子：若求211,因11过大，On大，则将211转换为2^(23)*2(20)*2(2^1) 快速幂代码~~ 下为a^b % n代码； //非递归代码 int quickpow(int a,int b,int n){ int q = 1; while(b){ if(b % 2 == 1)q = q 阅读全文
posted @ 2020-11-25 22:31 dl-24-dcjcyx 阅读(73) 评论(0) 推荐(0)
“极聪明的”桶排
摘要：openjudge 1.10 09明明的随机数 总时间限制: 1000ms 内存限制: 65536kB 描述 明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应 阅读全文
posted @ 2020-11-14 00:24 dl-24-dcjcyx 阅读(87) 评论(0) 推荐(0)