题目链接http://toutiao.com/a6320936270101528833/为避免链接失效，再粘贴一下题目内容：给你一个数n，有3种操作：1.这个数加12.这个数减13.如果这个数是2的倍数，那么这个数除以2问给你一个数n，问最少经过多少步，可以把这个数变成1 链接文章作者给出的解题思路是：1. 如果末尾是0，那么直接除以2. 2.如果末尾是1，并且末尾连续1的个数小于3，那么优先选择剪发，然后开始除法。 3.如果末尾超过连续3个1，那么先使用加法，再使用...
给定一个无序整型数组arr，找到数组中未出现的最小正整数 解题思路非常好，需要好好学习一下，很逻辑 如果arr长度为N， 最优解可以做到时间复杂度O（N） 额外空间复杂度O(1) 1、遍历arr之前生成两个变量， l r 初始值 l=0 r=N 2、从左到右遍历arr，arr[l] 3、如果arr[l]=l+1 没有遍历arr[l]之前，arr已经包含的正整数范围是[1,l]，此时出现了arr[l]=l+1的情况，所以arr包含的正整数范围可以扩展到[1,l+1] 即令 l++ 4、...
欧几里得算法-计算两个正整数a，b的最大公约数#定理：gcd(a,b) = gcd(b, a mod b)终止条件：余数等于0返回结果：余数等于0时的除数b# -*- coding: utf-8 -*- __author__ = ‘nob‘#迭代欧几里得 def iterative_gcd(a, b): r = a % b while(r): a = b b = r r = a % b return b #递归欧几里得 def recursive_gcd(a, b): if b == 0: return a else: return recursive...
前些天看到.net笔试习题集上的一道小题，要求将1至100内的正整数随机填充到一个长度为100的数组，求一个简单的算法。今天有空写了一下。代码如下，注释比较详细： 1using System;2using System.Collections.Generic;3using System.Linq;4using System.Text;5using System.Text.RegularExpressions;6 7namespace TestNumber8{9class Program 10 { 11//定义判断正整数的正则表达式12publicstaticstring regex = "^[1-9][0-9]*"; ...
/*** @description 小数点变成正整数** @param $str** @return mixed*/ function toIntegerNum($str) {$str = preg_replace('/(\.\d+)([0]*)/' , '\\1' , $str);$str = str_replace('.' , '' , $str);return $str; }$s = 00301.0050600; var_dump(toIntegerNum($s)); //输出string '30100506' (length=8) 新修改重新改写了一下，还有更好的方法吗/*** @description 小数点变成正整数** @param $str** @return mixed*/ function toI...
试求解两个给定正整数m,n的最大公约数（m,n)。 设计思路 若m>n，则最大公约数最大可能是n,最小可能为1，于是设置c循环枚举从n开始递减至1的所有整数，在循环中逐个检测整数c,是否满足田间m%c=0且n%c=0。若满足该条件，说明c同时是m、n的约数，即c是m、n的公约数。 由于循环变量c从n开始递减至1，最先出现的公约数显然为最大公约数，则输出最大公约数gcd(m,n)，退出循环结束。 流程图 代码： #include<time.h> #include<stdio.h> i...
//连续正整数的和 #include<stdio.h> int main(){int n,i=1,j,sum=0;scanf("%d",&n);while(i < n/2+1){sum = i;for(j=i+1;j<n;j++){sum += j;if(sum>=n)break;}if(sum == n)printf("%d %d\n",i,j);i++; }return 0; }
有一个X*Y的网格，小团要在此网格上从左上角到右下角，只能走格点且只能向右或向下走。请设计一个算法，计算小团有多少种走法。给定两个正整数int x,int y，请返回小团的走法数目。 函数原型为： CountSteps($x,$y) 例如：当$x=1,$y=1,可以画出图如下得到的结果将是 2 种走法 public function index(){echo $this->index1(10, 10).'<br>';$this->index2(10, 10);}//非递归public function index1($x,$y){for($i = 0; $i <= $x; $i...
分享一下我老师大神的人工智能教程吧。零基础！通俗易懂！风趣幽默！还带黄段子！希望你也加入到我们人工智能的队伍中来！http://www.captainbed.net【白话经典算法系列之十三】随机生成和为S的N个正整数——投影法 随机生成和为S的N个正整数有很多种解法。下面讲解一种比较高效且比较有趣味性的解法——投影法。 以生成和为20的4个数为例，可以先生成随机生成0到20之间的三个数字再排序，假设得到了4，7，18。然后在X-Y...