‘壹’ 你好，上次您帮我回答了一个数学问题。能告诉我您的算法吗
将所有的水泥全部当然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级别的数据
‘肆’ 下面是一个算法的流程图，回答下面的问题：当输入的值为5时，输出的结果为5252
解答：（1）证明：∵数列{an}满足a1=0，an+1-an=（1-an+1）（1-an），
cn=
，
∴c
n+1-c
n=
?
=
| 1?an?(1?an+1) |
| (1?an+1)(1?an) |
=
=1，
又
c1＝=1，
∴数列{cn}是首项为1，公差为1的等差数列．
∴cn==1+n-1=n，
∴1-an=，∴an=1-．
（2）证明：∵bn=1?
与回答问题的算法相关的资料
热点内容
学习编程的思路
发布：2025-02-14 03:07:23
浏览：231
|
|