php 求解多项式
来源:互联网 发布:外文期刊数据库检索 编辑:程序博客网 时间:2024/05/29 17:45
好久没有做过算法相关的东西了,最近一个同事问了一个算法相关的问题,问题描述如下:
有这样一组排列对应关系,26个大写字符组成的字符串按字符序排序,短的比较小
例
A=>1,B=>2,。。。Z=>26,AA=>27,。。。AZ=52 。。。
现在给出数字m,要找出对应的字符串是什么,如下
1 => A , 27 => AA ...
这个问题比较熟悉,以前遇到过,不过当时自己怎么解决的就想不起来了。
现在的解法如下:
大致思路
10进制变26进制
多项式 :m = x1*26^n + x2*26^n-1+...+xn*26^0(注意:1<= xi <= 26)
代码:
<?php$a = intval($argv[1]);function ans($a){ $arr = ' ABCDEFGHIJKLMNOPQRSTUVWXYZ'; $res = 0; $len = strlen($a); for($i = 0; $i<$len; $i++) { $res = $res*26 + (ord($a[$i]) - ord('A') + 1);- } return $res;}function func($a)-{ $arr = ' ABCDEFGHIJKLMNOPQRSTUVWXYZ'; $res = ''; while($a > 0) { $x = $a%26; if($x == 0) { #这里要注意 $x = 26; } $res = $arr[$x].$res; $a -= $x; #这要注意 $a = intval($a/26); } return $res;}$b = func($a);$j = ans($b);echo $a,"\n",$b,"\n",$j,"\n";if($a != $j){ echo "algorithm error\n";}else{ echo "succ\n";}
0 0
- php 求解多项式
- 多项式求解
- 求解多项式
- 秦九韶算法求解多项式
- n阶勒让德多项式求解
- 朴素 多项式期望求解
- 多项式求解【模板】
- 求最大公约数 百钱买百鸡 求解多项式
- 综合除法求解特征多项式
- Horner规则的多项式求解
- 黑马程序员___求解多项式
- 秦九韶算法 求解多项式值
- Matlab求解代数多项式方程组
- 求解一元二次多项式的根
- 递归求解多项式以及递归求排列
- OpenCV2.2求解多项式方程的根
- Graeffe法求解多项式方程单实根
- Uva 10719 - Quotient Polynomial (多项式求解)
- tools:context=".MainActivity的作用
- Ubuntu 12.04 LTS 中文输入法的安装
- 文件上传之文件读写
- 总结 XSS 与 CSRF 两种跨站攻击
- 时间在界面显示的有时分秒,去掉时分秒的解决方法
- php 求解多项式
- js特效之腾讯视频的图片轮播
- iOS UIAppearance使用详解
- My MFC Study Notes
- java编译
- 各种大型网站技术架构
- 【个人学习笔记】xml 文件的属性读取
- 【PHP】在php文件上传时需要注意的几个细节
- /dev/sdb1 is apparently in use by the system; will not make a filesystem here