吉太拍的读书主页
吉太拍的笔记 · · · ( 15篇 )
算法分析导论（第2版）（英文版） (8)
-
3.2 Exponential Generating Functions
Exercise 3.10 Find th EGFs for 1, 3, 5, 7, ... and 0, 2, 4, 6, ... -
3.2 Exponential Generating Functions
Exercise 3.9 Find the EGFs for each of the following sequences: ExponentialGeneratingFunction[2^(k+1), k, z] ExponentialGeneratingFunction[k*2^(k+1), k, z] ExponentialGeneratingFunction[(k+2)^3, k, z] -
3.1 Ordinary Generating Functions
Find [z^N] for each of the following OGFs: 由OGF求coefficient有两种方法：一种是泰勒展开；另一种是由已知OGFs进行运算。 taylor series 1/(1 - 3 z)^4 SeriesCoefficient[1/(1-3z)^4, {z, 0, n}] SeriesCoef...
数据结构与算法分析 (2)
-
第28页 2.12 a.求最小子序列和
int MinSubsequenceSum(int A[], int N) { int ThisSum, MinSum, i; ThisSum = MinSum = A[0]; for (i = 1; i < N; i++) { if (ThisSum > 0) ThisSum = A[i]; else ThisSum += A[i]; if (ThisSum <= MinSum) MinS... -
第13页 2.3 要分析的问题 最大的子序列和问题
如果去掉括号里的 为方便起见，如果所有整数均为负数，则最大子序列和为0 ，那么下面的代码是这个扩展问题的解： int MaxSubsequenceSum(int A[], int N) { int ThisSum, MaxSum, i; ThisSum = MaxSum = A[0]; fo...
最近阅读 · · ·
- 4月19日
- 读过 一本书读懂财报 (第三版)
- 4月4日
- 读过 如朕亲临
- 2025年11月28日
- 在读 降魔变
- 2025年11月22日
- 读过 隳三都
- 2025年11月13日
- 读过 幽灵街区
- 2025年11月7日
- 想读 安史之乱
- 2025年10月25日
- 读过 猛虎
- 2025年10月20日
- 想读 今日向长安
- 2025年10月16日
- 在读 与父亲的奥德赛
- 2025年9月30日
- 读过 亡狮
- 2025年9月21日
- 在读 我还能看到多少次满月升起、松子落
- 2025年9月14日
- 读过 驽马
- 2025年9月13日
- 读过 钦探
- 2025年9月11日
- 想读 东周英雄传
- 2025年9月7日
- 在读 情关西游
- 2025年9月1日
- 想读 刺秦
- 2025年8月22日
- 在读 怎样解题