回答问题的算法_如何回答面试算法问题

‘壹’ 你好，上次您帮我回答了一个数学问题。能告诉我您的算法吗

将所有的水泥全部当然345来算
168150=345*（A+B+C+D）+10B+20C+30D=345*486+480 注：因为345=69*5，所以必乘以偶数才能得末尾是0，且单价相差是10的倍数，差价末尾一定有一个0）
只要能配成10B+20C+30D=480=10*48=10*（B+2C+3D），即B+2C+3D=48=3*16，即可。
因为48是3的倍数，3D是3的倍数，B+2D必要3的倍数，且2C是偶数，B和D同奇偶。
B+2C+3D=48=3*16=1+2+45（其中的一种情况），即
B=1，C=1，D=15，A=486-1-1-15=469
验证345*469+355*1+365*1+375*15=168150
根据上面的配法可以配出多种情况，自己研究吧。
提示：第1式可以改写成：
168150=345*（A+B+C+D）+10B+20C+30D=345*484+1170 相同的研究可以得到更多的答案
注意：345乘上的必是偶数。

‘贰’ 读下列算法，并回答下列问题：（1）该算法是什么排序方法（2）算法中R[0]的作用是什么

这个排序算法是简单直接插入排序算法。算法中R[0]的作用，是把待插入的元素作为哨兵，设置在最前头，可以起到既不再每次判断是否下标越界又有效的、成功防止下标越界的效果。

‘叁’ 如何回答面试算法问题

给定一个有序数组xxx 中,"有序"是否可以利用?

a: 用几个简单的测试用例,检验一下
b:暴力解法通常都是思考的起点.

a: 遍历常见的算法思路
b: 遍历常见的数据结构

c: 空间和时间的交换?
d: 预处理数据 => 排序
e: 在瓶颈处找到答案

a: 极端条件判断
数组为空? 字符串==null? 数字==0? 指针->null?
b: 变量名等符合规范
c: 注重模块化,复用性

算法在1s之内可解决的问题:
O(n^2) 的算法可处理大约10^4级别的数据
O(n) 的算法可处理大约10^8级别的数据
O(nlogn)的算法可处理大约10^7级别的数据

导航:首页 > 源码编译 > 回答问题的算法

回答问题的算法

与回答问题的算法相关的资料