- 博客(2)
- 收藏
- 关注
RSS订阅原创 快速幂算法
快速幂 问题提出: 2^100000000，2的一亿次方，使用普通for循环，将循环一亿次，在PTA竞赛中运行中绝对超时，为此 我们可以将2^100000000 分解为2^50000000× 2^50000000 例如:2^10= 2^5× 2^5=2× 2^2×2× 2^2以此类推，可以大大减少循环次数，达到快速算出幂的方法， 接下来讲算法 问题:求a的b次方 输入a和b，对b进行分类， 如果b为偶数，result=result×a×a，b=b/2 如果b为奇数，result=result×a，b=b-1
2020-12-05 22:02:33
455
1
原创 C语言选择排序
第一次写博客，见凉 选择排序算法(从小到大)， 存入数组a[10]，从a0开始，对a数组扫描，与小于a0的值中 小标最大的值交换(例如a2<a0，a9<a0，则a0与a9交换)，重复10-1次， 算法如下: for(k = 0; k < n-1; k++) { index =k; for(i = 1; i < n; i++) { if(a[i]<a[k]) { index = i; } } temp=a[k]; a[k]=a[index]; a[index]=temp; }
2020-12-05 21:04:00
177
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人