- 博客(3)
- 收藏
- 关注
原创 快速幂、快速幂取模的分析与代码实现
写在前面在网上搜了相关内容,感觉写的都不是特别详细,也没有人讲,只能自己理解了。下面会写一下这3个算法的分析与实现。当然都是基于自己的理解。因为博主搜了很多博客都是没有详细的解释,数学渣一脸懵逼啊。所以关于原理的解释如果有错误请一定要评论我改正!朴素的求幂算法也就是平常使用pow函数,最简单的实现就是一直累乘,可以得到这样的代码:int Pow(int a,int b){ ...
2018-04-30 16:49:05 15210 14
原创 poj-2142 The Balance 扩展欧几里德算法
题目链接poj-2142 The Balance题目The BalanceTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 8015 Accepted: 3506DescriptionMs. Iyo Kiffa-Australis has a balance and only two kinds of weights to meas...
2018-04-15 14:36:56 321
原创 poj-2115 C Looooops 扩展欧几里德算法求最小非负整数解
题目链接poj-2115 C Looooops题目C LooooopsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 30130 Accepted: 8704DescriptionA Compiler Mystery: We are given a C-language style for loop of type for (va...
2018-04-07 12:18:26 786
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人