主题：【纪事】失败的苹果面试（上） -- landlord

共:💬133 🌺776

老大河待整

对于公式求解

有rounding的问题，所以最好是要舍入到最接近的那个整数才可以。要判断数学公式求解的优劣，就必须知道库函数x^n是如何实现的。因为库函数可以处理n非整数的情况，所以我估计是用数学里的一些逼近来求近似值，估摸着循环个几十次总是有必要的吧。但是可以用lgn算法，即按照n的二进制表示的位来迭代计算，所以我倾向于这个lgn的算法。如果实在不喜浮点表示的近似，可以用fibonacci迭代的矩阵表示。顺便问一下大牛，哪位知道那些数学函数在计算机里是怎么实现的？比如log，sin这些大概迭代多少次？

全看分页树展 · 主题跟帖

相关回复上下关系8
压缩 3 层
- - 🙂好代码自己会说话汉服骑射字454 2013-05-22 13:01:53
  - 🙂兄台做得非常不错，赞一个 4 holycow 字350 2009-08-25 13:42:33
    🙂这个是通项公式假设字74 2009-11-12 19:54:12
    🙂对于公式求解
    🙂这题好像有点简单。股市就是搏傻游字431 2009-08-25 21:32:31
    🙂循环稍有难度失去的梦想字255 2009-09-02 19:17:11
    🙂呃霜迹板桥字24 2009-08-25 18:38:34
- 🙂是九连环那个数列么？乡间小径字18 2009-08-24 18:49:39

有趣有益，互惠互利；开阔视野，博采众长。
虚拟的网络，真实的人。天南地北客，相逢皆朋友

版面群落趣味社区帮助常见问题网站简介基本河规隐私条款使用条款广告说明