- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 欧几里得算法与最大公约数
gcd()函数可以算a,b的最大公约数 extend_euclid()函数可以求解a*x+b*y=gcd(a,b)中的x,y #include #include using namespace std; int gcd(int a,int b) { if(b==0) return a; return gcd(b,a%b); } int extend_eucl
2015-12-29 14:52:11
298
原创 【计蒜客系列】挑战难题20：跳跃游戏二
题目来源：计蒜客 给定一个非负整数数组，假定你的初始位置为数组第一个下标。 数组中的每个元素代表你在那个位置能够跳跃的最大长度。 你的目标是到达最后一个下标，并且使用最少的跳跃次数。 例如： A = [2,3,1,1,4], 到达最后一个下标的最少跳跃次数为2.（先跳跃1步，从下标0到1,然后跳跃3步，到达最后一个下标。一共两次） 格式： 第一行输入一个正整数n，接下
2015-12-21 17:44:26
599
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人