php实现俄罗斯乘法实例
本文实例讲述了php实现俄罗斯乘法的方法。分享给大家供大家参考。具体分析如下:
一、概述:
俄罗斯乘法是一种计算两数相乘的算法。
举例如下:
计算 35*72
过程
35 72
17 144
8 288
4 576
2 1152
1 2304
从上到下,对每一行,若左边的数字若为奇数,则将右边的数字取出,累加。
72+144+2304=2520
累加的结果2520即为乘积。
二、实现代码:
<?php function russian($m, $n, $res = 0){ (1 == ($n & 1)) && $res += $m; $m = $m << 1; $n = $n >> 1; return $n ? russian($m, $n, $res) : $res; } echo russian(7, 8);
希望本文所述对大家的php程序设计有所帮助。
相关推荐
-
php入门学习知识点八 PHP中for循环基本应用之九九乘法口绝表
复制代码 代码如下: <?php /* *打印乘法口绝表 */ echo "九灵九乘法口绝表<br><br><br>"; echo "<table>"; for($i=1;$i<=9;$i++){ echo "<tr>"; for($j=1;$j<=$i;$j++){ echo "<td>".$j."*".$i.&qu
-
PHP简单选择排序算法实例
简单的选择排序算法:通过n-i次关键字间的比较,从n-i+1个记录中选出关键字最小的记录,并和第i(1<=i<=n)个记录交换 复制代码 代码如下: <?php class Sort{ /** * 简单的选择排序 * * @param unknown_type $arr */ public function selectSort(&$arr) {
-
深入理解PHP几个算法:PHP冒泡、PHP二分法、PHP求素数、PHP乘法表
PHP几个算法整理 涉及到以下几个示例.PHP冒泡PHP二分法PHP求素数PHP乘法表 PHP冒泡法 示例 复制代码 代码如下: //PHP冒泡 从小到大function maopao(&$arr){ if(!empty($arr)) { for($i=0;$i<count($arr);$i++) { if($arr[$i]>$arr[$j]) { //开始交换 $temp = $arr[$i];
-
php实现的九九乘法口诀表简洁版
九九乘法口诀表也是很多面试考试的程序题,考察php面试者的逻辑思维能力,主要就是对算法的理解和运用,下面是小编用php写的输出九九乘法口诀的php代码: <?php for($i=1;$i<=9;$i++) { for($j=1;$j<=$i;$j++) { echo "$i*$j=".$i*$j.' '; } echo '<br />'; } ?> 看过之后,是不是很简单,就是两个循环,外层控制循环行数,内层控制每行输入的口诀个数. 输出结果截图:
-
php 小乘法表实现代码
复制代码 代码如下: <?php for($i=1;$i<10;$i++) { for($j=1;$j<=$i;$j++) { $result = $i*$j; if(strlen($result)==2) { echo "$j*$i=$result"; echo " "; } else { echo "$j*$i=$result"; echo " "; } } echo "<br />
-
PHP两种快速排序算法实例
虽然在PHP这样的web应用开发中,我们不是太强调排序的重要性,因为PHP自身已经带了例如sort()等这样强大的排序函数,但是在一些重要的场合,例如某些高并发的场合,我想排序算法的影响已经不能忽略.所以在此介绍递归排序和迭代排序. 递归法: /** * 递归法实现的快速排序 */ function quicksort($seq) { $k = $seq[0]; $x = array(); $y = array(); for($i=1; $i< $_size; $i++) { if($seq[$
-
php计算两个整数的最大公约数常用算法小结
本文实例讲述了php计算两个整数的最大公约数常用算法.分享给大家供大家参考.具体如下: 复制代码 代码如下: <?php //计时,返回秒 function microtime_float () { list( $usec , $sec ) = explode ( " " , microtime ()); return ((float) $usec + (float) $sec ); } /////////////////////////////////
-
(PHP实现)只使用++运算实现加法,减法,乘法,除法
加法 复制代码 代码如下: function jiafa($a,$b){ for($i=0;$i<$b;$i++) { $a++; } return $a;}//echo jiafa(4,2); 减法 复制代码 代码如下: function jianfa($a,$b){ $c=0; while($b!=$a) { $b++; $c++; } echo $c;} // end func//jianfa(10,3); 乘法 复制代码 代码如下: function chengfa($a,$
-
php实现俄罗斯乘法实例
本文实例讲述了php实现俄罗斯乘法的方法.分享给大家供大家参考.具体分析如下: 一.概述: 俄罗斯乘法是一种计算两数相乘的算法. 举例如下: 计算 35*72 过程 35 72 17 144 8 288 4 576 2 1152 1 2304 从上到下,对每一行,若左边的数字若为奇数,则将右边的数字取出,累加. 72+144+2304=2520 累加的结果2520即为乘积. 二.实现代码: <?php function russian($m, $n, $res = 0){ (1 == ($n &am
-
C++中实现矩阵的加法和乘法实例
C++中实现矩阵的加法和乘法实例 实现效果图: 实例代码: #include<iostream> using namespace std; class Matrix { int row;//矩阵的行 int col;//矩阵的列 int **a;//保存二维数组的元素 public: Matrix();//默认构造函数 Matrix(int r, int c); Matrix(const Matrix &is);//拷贝构造函数 void Madd(const Matrix &
-
C#实现矩阵乘法实例分析
本文实例讲述了C#实现矩阵乘法的方法.分享给大家供大家参考.具体如下: static double[][] MatrixMultiplication(double[][] matrixOne, double[][] matrixTwo) { int aRows = matrixOne.Length; int aCols = matrixOne[0].Length; int bRows = matrixTwo.Length; int bCols = matrixTwo[0].Length; if
-
使用java写的矩阵乘法实例(Strassen算法)
Strassen算法于1969年由德国数学家Strassen提出,该方法引入七个中间变量,每个中间变量都只需要进行一次乘法运算.而朴素算法却需要进行8次乘法运算. 原理 Strassen算法的原理如下所示,使用sympy验证Strassen算法的正确性 import sympy as s A = s.Symbol("A") B = s.Symbol("B") C = s.Symbol("C") D = s.Symbol("D"
-
利用Python循环(包括while&for)各种打印九九乘法表的实例
一.for循环打印九九乘法表 #注意:由于缩进在浏览器不好控制,请大家见谅,后续会有图片传入. 1.1 左下角 for i in range(1,10): for j in range(1,i+1): print('%d*%d=%2d\t'%(j,i,i*j),end='') print() 效果图: 1.2 右下角 for i in range(1,10): for k in range(i+1,10): print(end=' ') #此处为返回八个空格,请注意 for j in range
-
JSP生成九九乘法表的简单实例
JSP生成九九乘法表的简单实例 一 用表达式和脚本方式实现九九乘法表 <%@ page language="java" import="java.util.*" contentType="text/html; charset=utf-8"%> <% String path = request.getContextPath(); String basePath = request.getScheme()+"://&quo
-
jsp输出九九乘法表的简单实例
<% String st = ""; for(int i = 1; i <= 9; i++){ for(int j = 1; j <= i; j++){ st += j+"x"+i+"="+i*j; st += " "; } st += "<br>"; } %> <table width="400" height="200"
-
python九九乘法表的实例
python2.7 for i in range(1,10): for j in range(1,i+1): print j,'x',i,'=',j*i,'\t', print '\n' print '\nDone' python3.7 i = 1 while i<=9: j = 1 while j<=i: print ("%d*%d=%-2d "%(j,i,j*i),end="") j+=1 print("") i+=1 以上这篇p
-
JavaScript实现99乘法表及隔行变色实例代码
项目需求:实现在页面中输出99乘法表.(要求:以每三行为一组,实现隔行变色(颜色为白,红,黄(也可自己定义)),鼠标滑过每一行,行背景颜色变为蓝色,鼠标离开又恢复原来的颜色),隔行变色的效果需要用if和switch两种判断方式都能实现: 额,分析一下实例要求:一个99乘法表,一个多方法的隔行变色,鼠标滑过变另外一个颜色,离开恢复原色. 嗯,我们一步步来吧! 99乘法表的实现,我相信很多人都知道怎么实现,无非是2个for循环得到的结果,这里我就不多做解释,还不理解的同学可以仔细研究一下代码,研究一
-
JavaScript实现九九乘法表的简单实例
每个学过编程的人都写过"HelloWorld" 但99乘法表,我想也应该成为每个编程初学者的必编程序 这是JavaScript的实现方法,非常适合初学者!!! 以下是代码及注释 <!DOCTYPE html> <head> <meta http-equiv="Content-Type" content="text/html; charset=gb2312" /> <title>JavaScript九
随机推荐
- 详解Asp.net Core 使用Redis存储Session
- MySQL导入sql脚本错误:2006 解决方法
- jQuery实现炫酷的鼠标轨迹特效
- JavaScript面向对象编写购物车功能
- zabbix 2.2安装步骤详细介绍
- asp.net上传文件到数据库的解决方案
- JavaScript实现简单的星星评分效果
- Asp.Net 网站优化系列之数据库优化分字诀上 分库
- PHP 命名空间实例说明
- PHP实现从远程下载文件的方法
- Bootstrap3 内联单选和多选框
- 我用ASP写的m行n列的函数,动态输出创建TABLE行列
- MySQL修改数据表存储引擎的3种方法介绍
- 在PHP中执行系统外部命令
- JS中判断JSON数据是否存在某字段的方法
- J2EE中的struts2表单细节处理
- jQuery中index()方法用法实例
- JavaScript中Number.MIN_VALUE属性的使用示例
- php目录管理函数小结
- Android实现简单MD5加密的方法