03 2014 档案

摘要：之前学习C语言的时候，一直有个疑问，计算机从芯片设计的角度来看，只能计算常规的加减乘及移位之类的操作，那么对于像sin、cos这些三角函数，人脑尚无可以直接运算的法则，那么计算机是怎么实现的呢？最近上了《数值分析》的课程，终于有点了解。方法一：泰勒展开式首先，相信大家都知道那个把我们搞得死去活来的”泰勒公式“，用文字来描述就是如果函数足够光滑的话，在已知函数在某一点的各阶导数值的情况之下，泰勒公式可以用这些导数值做系数构建一个多项式来近似函数在这一点的邻域中的值。公式如下图所示：因此，像正弦函数这一类函数，最终都可以写成多项式的形式（在0点进行展开）。为了求得精确值，n必须趋于无穷，但是要交给 阅读全文

摘要：排列与组合是数学里的经典问题，由这个问题可引申出子集、字典排序等问题，那么，我们先看经典的排列与组合，怎么在程序里实现。在网上搜了一下，关注这个问题的人还是挺多的，有不了人给出的回答是使用几个for循环进行嵌套，例如取3个数的排列则使用3个for循环i,j,k嵌套，当i,j,k互不相等时进行输出，这样的函数虽然是正确的，但是没有通用性，我们要实现的是从m中取n，m、n皆为变量。通过数学公式我们知道，先来看排列的实现，假如集合为｛ABC｝，取出2个的排列为ABACBABCCACB，从这里我们不难看出，第一个字母可从｛ABC｝中任取一个，假如选了A，第二字母从剩下的集合中｛BC｝再任选一个，这样便 阅读全文

摘要：本人博客地址：http://www.coderblog.cn/ 本人是程序猿一枚，本科主攻是电子，现在研一主修的互联网，涉及数据挖掘、分布式计算领域，目前研一已经过去一学期，感觉浑浑噩噩就过去了，想认真学习一下算法方面的东西，但是交流太少，自身存在的问题也无人指出，虽然也经常看看网上大牛写的博客，但总感觉离自身差距较大，无法跟上大牛的步伐，不知从哪入门，写这个博客也是希望从一些简单的算法开始，把自己的心路历程记录下来。开始动手做这个博客前也有过很多构想，希望形成编程者一个交流的平台，但是现在实现的功能还比较简单，其中一个特点是文章中可以插入代码，该代码可以直接运行并得到运行结果，查看文章的读者 阅读全文