算法
diligentyang
主要研究PHP编程,网站后端开发,网站维护,mysql。会熟练使用CI框架。yii入门级。
展开
-
【算法】拼凑面额+数字和为sum的方法数+走网格 (动态规划)
题目描述 给你六种面额1、5、10、20、50、100元的纸币,假设每种币值的数量都足够多,编写程序求组成N员(N为0-10000的非负整数)的不同组合的个数。 输入描述: 输入为一个数字N,即需要拼凑的面额 输出描述: 输出也是一个数字,为组成N的组合个数。 示例1 输入5 输出2一脸懵逼,记下来,慢慢研究<?php//动态规划$n = trim(fgets(STDIN));$原创 2017-09-11 23:11:39 · 2719 阅读 · 1 评论 -
【PHP】十进制转任意2-16进制
题目描述 给定一个十进制数M,以及需要转换的进制数N。将十进制数M转化为N进制数 输入描述:输入为一行,M(32位整数)、N(2 ≤ N ≤ 16),以空格隔开。输出描述:为每个测试实例输出转换后的数,每个输出占一行。如果N大于9,则对应的数字规则参考16进制(比如,10用A表示,等等)示例1 输入7 2输出111<?php//给定一个十进制数M,以及需要转换的进制数N。将十进制数M转化为N进原创 2017-09-10 17:54:38 · 1812 阅读 · 0 评论 -
【PHP】从数列1,2,3.......n 中随意取几个数,使其和等于m(一段神奇的代码)
链接:https://www.nowcoder.com/questionTerminal/11cc498832db489786f8a03c3b67d02c 来源:牛客网输入两个整数 n 和 m,从数列1,2,3…….n 中随意取几个数,使其和等于 m ,要求将其中所有的可能组合列出来 输入描述:每个测试输入包含2个整数,n和m输出描述:按每个组合的字典序排列输出,每行输出一种组合示例1 输入5原创 2017-09-09 13:56:03 · 2329 阅读 · 0 评论 -
【PHP】算法基础-字符移位
小Q最近遇到了一个难题:把一个字符串的大写字母放到字符串的后面,各个字符的相对位置不变,且不能申请额外的空间。你能帮帮小Q吗?输入数据有多组,每组包含一个字符串s,且保证:1<=s.length<=1000.对于每组数据,输出移位后的字符串。输入AkleBiCeilD输出kleieilABCD这道题,不能申请额外的空间,就是在原有字符串上操作,还得保证各个字符串的相对位置,利用冒泡排序的思想是最容易原创 2017-09-09 12:48:59 · 1606 阅读 · 0 评论 -
【PHP】 买苹果
小易去附近的商店买苹果,奸诈的商贩使用了捆绑交易,只提供6个每袋和8个每袋的包装(包装不可拆分)。 可是小易现在只想购买恰好n个苹果,小易想购买尽量少的袋数方便携带。如果不能购买恰好n个苹果,小易将不会购买。 开始看到这个题,感觉挺有意思,但猛地一想,有点难度没有头绪,不搞完不睡觉。。<?php//将一个数字,最少可以分成多少个8和6的和,如果有,计算出个数,如果没有,输出-1$num = fg原创 2017-09-09 12:42:47 · 1041 阅读 · 0 评论 -
【PHP】求最大奇约数的和
小易是一个数论爱好者,并且对于一个数的奇数约数十分感兴趣。一天小易遇到这样一个问题: 定义函数f(x)为x最大的奇数约数,x为正整数。 例如:f(44) = 11.现在给出一个N,需要求出 f(1) + f(2) + f(3)…….f(N)例如: N = 7f(1) + f(2) + f(3) + f(4) + f(5) + f(6) + f(7) = 1 + 1 + 3 + 1 + 5 + 3 +原创 2017-09-09 12:35:36 · 1350 阅读 · 0 评论 -
【PHP】调整数组顺序使奇数位于偶数前(闭包扩展)
这道题意思就是,给所有奇数放到偶数前面,我们可以设置两个指针,一个从前往后,直到他扫到偶数,一个从后往前,直到他扫到奇数,然后交换两个数的位置,然后往下扫,当begin>end的时候停止。代码实现很简单,如下:<?php//调整数组,使奇数位于偶数前面function reorder($arr){ $length = count($arr); $begin = 0;原创 2017-08-30 09:44:58 · 1634 阅读 · 0 评论 -
【PHP】字符串加法运算(大数加法)
请设计一个算法能够完成两个用字符串存储的整数进行相加操作,对非法的输入则返回error输入描述: 输入为一行,包含两个字符串,字符串的长度在[1,100]。 输出描述: 输出为一行。合法情况输出相加结果,非法情况输出error 示例1 输入123 123 abd 123 输出246 Error<?php//字符串加法运算$str = explode(" ",trim(fgets(S原创 2017-09-10 23:04:59 · 5617 阅读 · 2 评论 -
道格拉斯-普克算法(经纬度或坐标点抽稀)
起因最近在做一个车联网项目,有一个场景是车辆定时上报当前所在经纬度等位置信息上报给平台,平台通过web页面在高德地图上展示车辆行驶路径。由于车辆上报规则是每隔4s上报一次,一个小时也就是900个点,一天也就是21600个点,如果是10辆车就是216000个点,那如果是100辆车,甚至是10000辆车对于数据库存储来说会是一个灾难,对于渲染地图,过多的点,也减少页面的流畅度。考虑到车辆直线行驶...原创 2019-04-16 19:17:49 · 9967 阅读 · 2 评论