收集PHP+MySQL手工注入语句大全
2010-08-29 12:04
169 查看
题1:实现一个函数,对一个正整数n,算得到1需要的最少操作次数。操作规则为:如果n为偶数,将其除以2;如果n为奇数,可以加1或减1;一直处理下去;
例子:
func(7) = 4,可以证明最少需要4次运算
n = 7
n-1 6
n/2 3
n-1 2
n/2 1
要求:实现函数(实现尽可能高效) int func(unsign int n);n为输入,返回最小的运算次数。给出思路(文字描述),完成代码,并分析你算法的时间复杂度。
java源程序:
例子:
func(7) = 4,可以证明最少需要4次运算
n = 7
n-1 6
n/2 3
n-1 2
n/2 1
要求:实现函数(实现尽可能高效) int func(unsign int n);n为输入,返回最小的运算次数。给出思路(文字描述),完成代码,并分析你算法的时间复杂度。
java源程序:
package bfgy.lab.work; import java.util.Scanner; import java.lang.Integer; public class first {/*** 820lab*/ public static void main(String[] args) { int n,m=0; Scanner sc=new Scanner(System.in); n=sc.nextInt(); function(n,m); System.out.println(function(n,m)); } public static int function(int n,int m){ while(n!=0){ if(n==1){ return 0;} else if(n%2==0) {return 1+function(n/2,m+1); } int x=function(n+1,m+1); int y=function(n-1,m+1); if(x>y) {return y+1;}else{return x+1;}} return m; } }
相关文章推荐
- PHP+MySQL手工注入语句大全
- PHP+MySQL 手工注入语句大全 推荐
- PHP+MySQL 手工注入语句大全
- PHP+MySQL 手工注入语句大全 推荐
- PHP+MySQL 手工注入语句大全
- 国外程序员收集整理的 PHP 资源大全
- php 防止sql 注入的语句
- 果断Mark!国外程序员收集整理的PHP资源大全
- 国外程序员收集整理的PHP资源大全
- 攻击方法:谈php+mysql注入语句构造
- 国外程序员收集整理的PHP资源大全
- 国外程序员收集整理的PHP资源大全
- (转)SQL语句导入导出大全[收集]
- PHP基本注入语句
- 日常收集常用SQL查询语句大全
- 国外程序员收集整理的PHP资源大全
- 国外程序员收集整理的PHP资源大全
- 果断Mark!国外程序员收集整理的PHP资源大全
- SQL语句导入导出大全[收集]
- 国外程序员收集整理的PHP资源大全[转]