爱笑小鸭子

文章
5
资源
0
加入时间
3年0月8天

青蛙跳台阶问题的数学解法

题目描述:一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果) 个人思路:使用时间复杂度较大的算法,如斐波那契数列可以求解,将对n阶阶梯步数问题递归为n-1阶阶梯步数和n-2阶阶梯步数之和。但其实这个问题可以转化为一个数学问题,然后编程实现这个数学方法即可。 这里使用高中知识里的排列组合方法,当有n个台阶时,青蛙可以跳...

职场 | 联发科MTK手机通信协议软件开发工程师面试总结

面试流程:笔试:1小时面试:两轮本文主要是对笔面试过程的知识点查漏补缺1.多普勒效应生活中的例子:警车/救护车向你驶来的时候,警笛声音越来越大,离你而去的时候,警笛声音越来越小.医学上的应用:彩超原理:在运动的波源前面,波被压缩,波长变得较短,频率变得较高(蓝移blue shift);在运动的波源后面时,会产生相反的效应。波长变得较长,频率变得较低(红移red shif...