- 浏览: 3047509 次
- 性别:
- 来自: 海外
文章分类
- 全部博客 (430)
- Programming Languages (23)
- Compiler (20)
- Virtual Machine (57)
- Garbage Collection (4)
- HotSpot VM (26)
- Mono (2)
- SSCLI Rotor (1)
- Harmony (0)
- DLR (19)
- Ruby (28)
- C# (38)
- F# (3)
- Haskell (0)
- Scheme (1)
- Regular Expression (5)
- Python (4)
- ECMAScript (2)
- JavaScript (18)
- ActionScript (7)
- Squirrel (2)
- C (6)
- C++ (10)
- D (2)
- .NET (13)
- Java (86)
- Scala (1)
- Groovy (3)
- Optimization (6)
- Data Structure and Algorithm (3)
- Books (4)
- WPF (1)
- Game Engines (7)
- 吉里吉里 (12)
- UML (1)
- Reverse Engineering (11)
- NSIS (4)
- Utilities (3)
- Design Patterns (1)
- Visual Studio (9)
- Windows 7 (3)
- x86 Assembler (1)
- Android (2)
- School Assignment / Test (6)
- Anti-virus (1)
- REST (1)
- Profiling (1)
- misc (39)
- NetOA (12)
- rant (6)
- anime (5)
- Links (12)
- CLR (7)
- GC (1)
- OpenJDK (2)
- JVM (4)
- KVM (0)
- Rhino (1)
- LINQ (2)
- JScript (0)
- Nashorn (0)
- Dalvik (1)
- DTrace (0)
- LLVM (0)
- MSIL (0)
最新评论
-
mldxs:
虽然很多还是看不懂,写的很好!
虚拟机随谈(一):解释器,树遍历解释器,基于栈与基于寄存器,大杂烩 -
HanyuKing:
Java的多维数组 -
funnyone:
Java 8的default method与method resolution -
ljs_nogard:
Xamarin workbook - .Net Core 中不 ...
LINQ的恶搞…… -
txm119161336:
allocatestlye1 顺序为 // Fields o ...
最近做的两次Java/JVM分享的概要
原本是想求一个数列的和没求出来,转换了一下变成求另一个数列的通项问题,还是求不出来。诶,太后悔大学期间把数学都丢光了,这么简单的问题都解决不了。就像老爸说的,数学都没学好怎么写程序 T T
以nPr的形式来表示有从n个元素中取r个的排列。我需要求的是n个元素取1个、2个一直到取n个的排列的可能情况的和。也就是要求:
∑(i=1, n) nPi
因为nPr = n! / (n-r)!,所以这个式子基本上也应该是阶乘的和的某种形式。但我就是没想到如何化简……
反正也想不出来,干脆就写了段程序来观察这个和有什么特征。
试到sum_perm 5的时候突然发觉这个和自身作为一个数列非常有规律。把这个数列称为S,则:
S(n) = n*(S(n-1)+1),并且S(1) = 1
所以定义了sum_perm_1来实现这个递归,算出来的结果果然跟原先的求和函数一样。
展开证明了一下,发现
S(n) = n*S(n-1) + n
= n*(n-1)*S(n-2) + n!/(n-1)! + n!/(n-2)!
...
= n! + n!/(n-1)! + n!/(n-2)! + ... + n!/(n-(n-1))!
= nPn + nP1 + nP2 + ... + nPn-1
= ∑(i=1, n) nPi
于是这个S(n)就是我要求的和没错了。但是S(n) = n*(S(n-1)+1)这个递归关系到底要怎么化简才能得到一般的通项我真是想不出来了。该怎么凑出个等比或者等差的式子出来呢……呜呜 T T
总之先记下来吧,回头再想。
为什么一定会是等比或者等差的式子^^?
没啦,如果能通过换元凑出等比或等差的式子就方便化简嘛。但这个问题或许就换不出这种形式……
以nPr的形式来表示有从n个元素中取r个的排列。我需要求的是n个元素取1个、2个一直到取n个的排列的可能情况的和。也就是要求:
∑(i=1, n) nPi
因为nPr = n! / (n-r)!,所以这个式子基本上也应该是阶乘的和的某种形式。但我就是没想到如何化简……
反正也想不出来,干脆就写了段程序来观察这个和有什么特征。
irb(main):001:0> def fact(n) irb(main):002:1> case n irb(main):003:2> when 0: 1 irb(main):004:2> else (1..n).inject {|product,i| product*i } irb(main):005:2> end irb(main):006:1> end => nil irb(main):007:0> def perm(n,r) irb(main):008:1> fact(n)/fact(n-r) irb(main):009:1> end => nil irb(main):010:0> def sum_perm(n) irb(main):011:1> (0..n).inject {|sum,i| sum+perm(n,i) } irb(main):012:1> end => nil irb(main):013:0> sum_perm 1 => 1 irb(main):014:0> sum_perm 2 => 4 irb(main):015:0> sum_perm 3 => 15 irb(main):016:0> sum_perm 4 => 64 irb(main):017:0> sum_perm 5 => 325 irb(main):018:0> def sum_perm_1(n) irb(main):019:1> case n irb(main):020:2> when 1: 1 irb(main):021:2> else n*(sum_perm_1(n-1)+1) irb(main):022:2> end irb(main):023:1> end => nil irb(main):024:0> sum_perm_1 5 => 325
试到sum_perm 5的时候突然发觉这个和自身作为一个数列非常有规律。把这个数列称为S,则:
S(n) = n*(S(n-1)+1),并且S(1) = 1
所以定义了sum_perm_1来实现这个递归,算出来的结果果然跟原先的求和函数一样。
展开证明了一下,发现
S(n) = n*S(n-1) + n
= n*(n-1)*S(n-2) + n!/(n-1)! + n!/(n-2)!
...
= n! + n!/(n-1)! + n!/(n-2)! + ... + n!/(n-(n-1))!
= nPn + nP1 + nP2 + ... + nPn-1
= ∑(i=1, n) nPi
于是这个S(n)就是我要求的和没错了。但是S(n) = n*(S(n-1)+1)这个递归关系到底要怎么化简才能得到一般的通项我真是想不出来了。该怎么凑出个等比或者等差的式子出来呢……呜呜 T T
总之先记下来吧,回头再想。
评论
2 楼
RednaxelaFX
2008-12-15
lwwin 写道
为什么一定会是等比或者等差的式子^^?
没啦,如果能通过换元凑出等比或等差的式子就方便化简嘛。但这个问题或许就换不出这种形式……
1 楼
lwwin
2008-12-15
为什么一定会是等比或者等差的式子^^?
发表评论
-
Christmas Wish 2013?
2013-10-23 12:27 0For me: Apple MacBook Pro with ... -
HotSpot VM的源码阅读活动?
2012-02-23 22:41 26160陆续被许多同好问过HotSpot VM源码阅读方面的问题。 最 ... -
あけおめことよろ 2012版
2011-12-31 22:27 22027照例发篇辞旧迎新帖。 ... -
Hotmail邮箱的POP和SMTP配置
2011-10-07 21:42 45325今天给奶奶在她的iPad上配置live.cn邮箱真是折腾得不行 ... -
IDF 2011北京看到的某平板
2011-09-11 17:59 3094最近可能会连着发几篇 ... -
HP Compaq nx9040的配置
2011-09-07 14:07 0基本参数 型号 Compaq nx90 ... -
MacBook Air,以及之前我的几个笔记本的使用体验(草稿中,慢慢更新)
2011-09-06 23:04 0这不是一篇测评。只是我自己使用的感受。流水帐,想到哪写到哪,慢 ... -
Ultrabook,以及最近关注过的另外一些超便携装备
2011-08-21 16:21 0http://yavaeye.com/p/show/ultra ... -
MacBook Air 965入手
2011-08-11 16:23 9166等了快两周终于到手了… 把主要工作机换成它之后再补充点使用 ... -
[纯水] 草稿箱…
2011-07-25 14:24 2332看到PermGen的讨论一直没消停,但许多人对PermGen的 ... -
身体确实重要
2011-05-27 00:04 4382昨天和今天。过了两天完全没有编程、完全没有JVM的生活。 不过 ... -
几种系统的uname输出
2011-05-05 17:19 3354收集一些uname的输出对比用。 如果有跑Solaris的人路 ... -
gettimeofday与VDSO
2011-04-22 14:12 0vsyscall http://docs.redhat.co ... -
IDF2011见闻——草稿篇
2011-04-18 00:19 0上次去参加了JavaOne之后过了好久也没把资料整理好,帖子差 ... -
转岗成功
2011-04-08 10:14 0正明 不闻不若闻之,闻之不若见之,见之不若知之,知之不若行之。 ... -
[纯水/真相] 奖杯一枚
2011-03-11 18:18 3494好久没拿过啥奖啊什么的了,突然拿到个奖杯形状的东西也挺开心的。 ... -
刚拿到的几张CD
2011-03-09 12:43 1994过年的时候订的几张CD终于到手了。忍不住一晒。直接上图 ... -
i18n bug in Netbeans Platform?
2011-02-24 15:21 0JDK7 build 130 jvisualvm jv ... -
一道题
2011-01-09 23:05 0唔,没做出来,马克 -
JavaOne 2010感想——草稿篇
2011-01-04 22:18 4367本来是想专注记录JavaOne北京2010的见闻,无奈北京站比 ...
相关推荐
数列部分,可能包含等差数列、等比数列的定义、通项公式、前n项和的求解,以及数列极限的概念。不等式部分,学生需要熟练掌握一元二次不等式的解法,以及含绝对值的不等式解题技巧。 最后,复数部分可能会考察复数...
5. **数列**:数列是高中数学的重要组成部分,学生需要掌握等差数列、等比数列的概念,会求通项公式、前n项和,以及解决与数列相关的极限问题。 6. **概率统计**:虽然可能不是高一下学期的重点,但概率统计知识也...
4. **数列**:数列是按一定规律排列的一列数,学生需要掌握等差数列、等比数列的概念,通项公式,前n项和的计算,以及递推数列的求解。 5. **导数**:导数是微积分的基础,用于描述函数的变化率。学生应能求函数的...
5. **数列**:等差数列、等比数列的概念,通项公式、前n项和的求法,数列的应用问题。 6. **平面直角坐标系**:点的坐标,直线的方程,两点间的距离公式,点到直线的距离等。 7. **平面图形的变换**:平移、旋转、...
5. **数列**:研究等差数列和等比数列,掌握通项公式、前n项和、极限等相关知识,以及等比数列的前n项和公式。 6. **复数**:引入复数的概念,理解复数的代数运算,以及复数在平面直角坐标系中的几何表示。学习复数...
3. **数列**:等差数列、等比数列的通项公式、前n项和公式以及数列极限的概念是重要的知识点。学生需要会计算数列的项,求和,判断数列的收敛性。 4. **平面向量**:向量的加减法、标量乘法、数量积、向量积、混合...
- **数列的定义与分类**:了解等差数列、等比数列等基本类型,掌握数列的通项公式、求和公式。 - **极限的概念与计算**:掌握数列极限、函数极限的基本概念及其求解方法。 #### 四、概率与统计 - **随机事件的概率...
4. **数列**:等差数列和等比数列的定义、通项公式、前n项和,以及数列的应用问题。 5. **三角函数**:正弦、余弦、正切函数及其图像,了解三角恒等式,解决实际问题中的角度和距离问题。 6. **概率统计**:基本的...
4. **数列**:等差数列和等比数列的概念,通项公式,前n项和,以及数列的极限概念。 5. **数据分析**:平均数、中位数、众数等统计量的计算,数据的集中趋势和离散程度的理解。 6. **概率初步**:基本的概率理论,...
8. **数列与极限**:等差数列、等比数列的定义、通项公式、前n项和,以及极限概念的初步理解。 9. **导数与微积分**:导数的定义、几何意义,利用导数求函数的极值,微分学的基本概念。 10. **实际问题的应用**:...
5. **数列与级数**:等差数列、等比数列的定义、通项公式、前n项和,以及级数的敛散性判断和求和方法。 6. **复数**:复数的概念、运算、极坐标表示、复数与方程的关系,以及复数在解二次及以上次方程中的应用。 7...
4. **数列**:等差数列、等比数列及其通项公式、前n项和的求解,以及数列极限的概念。这些知识在高二数学中占有重要地位,对于理解后续的序列和级数概念至关重要。 5. **复数**:复数的定义、运算规则、复数的极...
6. **数列**:等差数列和等比数列的定义、通项公式、求和公式是高一数学的重点,学生需要掌握这些数列的特性并能解决相关问题。 7. **函数图像与性质**:一次函数、二次函数、反比例函数等的图像绘制,以及它们的...
- 数列的通项公式及求和公式; - 数列的应用问题。 #### 三、几何 1. **平面解析几何**: - 直线方程及位置关系; - 圆的方程及性质; - 抛物线、椭圆、双曲线的基本概念及标准方程。 2. **立体几何**: - ...
5. **数列**:理解等差数列和等比数列的定义,掌握通项公式、前n项和的计算,解决与数列相关的实际问题。 6. **算法初步**:了解基本的算法思想,学会用流程图表示简单的算法,初步理解程序设计的基本步骤。 7. **...
4. **数列与极限**:等差数列、等比数列的概念,通项公式,求和公式,以及极限思想的初步引入。 5. **平面解析几何**:坐标系的概念,直线方程,圆的方程,以及曲线的轨迹问题。 6. **推理与证明**:逻辑推理,...
6. **数列**:等差数列、等比数列的定义、通项公式、求和公式及其应用。 7. **图形变换**:平移、旋转、轴对称、中心对称等基本图形变换。 8. **逻辑推理**:命题的真假判断,逻辑联接词的理解,简单的逻辑推理...
9. **数列与递推关系**:等差数列、等比数列的定义、通项公式、前n项和,以及递推关系的建立和解决。 10. **矩阵与线性方程组**:矩阵的加减乘运算,矩阵的逆,线性方程组的解法,如高斯消元法。 这些知识点构成了...
7. **数列**:等差数列、等比数列的定义、通项公式、前n项和,以及数列的极限。 8. **不等式**:一元二次不等式的解法,含参不等式的讨论,以及不等式的证明。 试卷的难度设计通常遵循由易到难的原则,初期题目...
5. **数列**:等差数列、等比数列的定义、通项公式、求和公式及其应用。 6. **逻辑推理**:掌握逻辑联结词(如且、或、非),理解命题的真假判断,以及简单的逻辑推理。 7. **坐标系与方程**:直角坐标系中的点、...