数学
文章平均质量分 66
Zyearn
这个作者很懒,什么都没留下…
展开
-
泰勒公式与人生
我特别喜欢由数学上升到哲学的文章,转来分享。 如果一个函数如果可以用等号后面的东西表示出来的话,那么这个函数就是说,可以用泰勒展开式的方法展开来的。 在人类历史上,人类对泰勒展开式的兴趣之所以那么高,完完全全是因为(x-a)的n次方,(x-a)的n次方是多项式,多项式是当时人类最熟悉的函数形式之一。 但是在比较高等的数学里,我们有兴趣的完完全全是f(x)在a处的n阶导数这一项。转载 2012-04-21 13:46:54 · 3283 阅读 · 1 评论 -
抽象代数学习心得
正在学习抽象代数,但不知抽象代数的学习方法和具体的存在意义(虽然老师和我们说抽象代数能解决很多问题,但他还是没有演示给我们看到底如何怎么解决,还停留在一个抽象认识的层面),网上搜索时发现这篇文章,转载分享。 这是我个人的一篇随谈性的文章,目的是和大家一起分享我学习抽象代数的体会。我只是一个刚学完抽象代数没多久的本科生,这篇文章自然谈不上什么含金量。不过我也曾长期处于菜鸟的阶段,也曾经苦闷过转载 2012-05-12 20:17:06 · 14249 阅读 · 0 评论 -
几道关于计数的趣题
1. 用PEPPER的6个字母进行排列,一共有几种不同的排列顺序?这题和传统的排列不同,不是单纯的6!就好了,因为有重复元素,即每一个P和E都是相同的,若给所有字母标上下标,则以下三种排列P1E1P2P3E2R1,P2E1P1P3E2R1和P3E1P2P1E2R1都是相同的,这三种排列只能算是一种情况。所以现在我们要做的就是在6!种排列顺序中,挑出所有不同的排列顺序。对于一种给定的顺序比如说P原创 2013-06-03 18:20:17 · 1855 阅读 · 0 评论 -
n个元素进栈,共有多少种出栈顺序?
近日在复习数据结构,看到栈的时候,发现1个元素进栈,有1种出栈顺序;2个元素进栈,有2种出栈顺序;3个元素进栈,有5种出栈顺序,那么一个很自然地问题就是n个元素进栈,共有多少种出栈顺序?说来惭愧,以前学数据结构的时候竟然没有考虑过这个问题。最近在看动态规划,所以“子问题”这3个字一直在我脑中徘徊,于是解决这个问题的时候我也是用类似“子问题”的方法,说白了就是递推公式。我们把原创 2012-07-18 13:41:28 · 54375 阅读 · 19 评论 -
斐波那契数列的几种计算机解法
斐波那契数列传说起源于一对非常会生的兔子。定义:这个数列有很多奇妙的性质(比如 F(n+1)/F(n) 的极限是黄金分割率),用计算机有效地求解这个问题的解是一个比较有意思的问题,本文一共提供了4种解法。解法一:递归这是最最最直观的想法,是每个人都能编写的简单程序,优点是非常明显的:简单易懂,清晰明了。但是缺点就是效率非常低,时间复杂度是指数级的。举原创 2012-08-17 18:58:58 · 8505 阅读 · 4 评论 -
什么是可计算理论
这个学期刚好上这门课,此课绝对是CS课程中的神课,需要一定的决心和耐心才能啃下来。这篇文章可以说是一篇科普文,争求通俗易懂。可计算理论是计算理论的一个分支,还有两个分支分别是自动机和计算复杂性。这些名词都顾名思义,自动机讲的是计算的模型,比如图灵机,它是由无限长磁带,读写磁头和一些状态转移序列组成;可计算理论,研究的是一个函数(或程序)是不是能被计算,但是什么叫能被计算呢,原创 2013-06-28 14:44:01 · 5506 阅读 · 2 评论