读书笔记 《TAOCP》 V1 S1.2
I am a slow walker,but I never walk backwards.
-Abraham.Lincoln
数学准备
《Concrete Mathematics》（《具体数学》） -> CMath
数学归纳法
数学归纳法证明P(n)成立。
步骤跟书上构造一个证明的步骤有所不同，其实是一样的。
证明步骤
- 置n<-1，证明P(1)成立。
- 假设P(k)成立。
- 基于P(k)成立，证明P(k+1)成立。
数，幂和对数
需要掌握一些数、幂和对数的一些基本的公式和运算，以及包括对计算精度和误差的认识。
和与积
这一节中一个公式记录下。
∑j≤k(j+k2j−k)=∑j≤kC2j−kj+k\sum _{j\leq k}\binom{j+k}{2j-k}=\sum _{j\leq k}C_{j+k}^{2j-k}
这个，论文中也曾遇到，在这一并Mark下：
(k2)=C2k=k2−k2\binom{k}{2}=C_{k}^{2}=\frac{k^{2}-k}{2}
未完待续
CONTACT ME
读书笔记 《TAOCP》 V1 S1.2相关推荐
- 读书笔记-《人人都是产品经理V1.1》
这是一篇读书笔记,读<人人都是产品经理V1.1>的笔记,有点像在学校上课的时候记的笔记,把苏杰老师讲的重点内容记下来,各种颜色. ============================= ...
- PUB/SUB Pattern-Oriented Software Architecture v1巨详细读书笔记 11
GoF的Observer有没有什么变体存在,他的别名可以叫什么?在本笔记中,Publisher-Subscriber(出版-订阅)模式为这些问题做了完美解答.在笔记的最后还描述了Pattern Sys ...
- pro git读书笔记
pro git读书笔记 起步 三种区域以及三种状态 Git 项目有三个工作区域的概念:工作目录,暂存区域以及Git 仓库 工作目录是我们用来修改文件的目录,是对项目的某个版本独立提取出来的内容 暂存区 ...
- 如何阅读matlab项目并调试运行成,【转】读书笔记：MATLAB
MATLAB(01) 今天开始写读书笔记,第一本书是<高等应用数学问题的MATLAB求解>. MATLAB语言是科学研究者首选的计算机数学语言.大多数学生缺乏对应用数学问题的全面了解,不清 ...
- C++prime读书笔记（二）C++标准库：IO、容器、泛型算法、动态内存
layout: post title: C++prime读书笔记(二)C++标准库:IO.容器.泛型算法.动态内存 description: C++prime读书笔记(二)C++标准库:IO.容器.泛 ...
- 【英语魔法俱乐部——读书笔记】 2 中级句型-复句合句(Complex Sentences、Compound Sentences)...
[英语魔法俱乐部--读书笔记] 2 中级句型-复句&合句(Complex Sentences.Compound Sentences):(2.1)名词从句.(2.2)副词从句.(2.3)关系从句 ...
- [ZT]640-801中文读书笔记
[原创]640-801中文读书笔记 作者:红头发 03-22-2004 打包下载 Noko#sh run ! Written by 红头发 ...
- 《Essential C++》读书笔记 之 泛型编程风格
<Essential C++>读书笔记 之 泛型编程风格 2014-07-07 3.1 指针的算术运算(The Arithmetic of Pointer) 新需求1 新需求2 新需求3 ...
- .net框架读书笔记---引用参数（ref/out）
接上一篇.net框架读书笔记---方法(类型造器) 默认情况下,CLR假设所有的方法参数都是按值传递参数的.当参数为引用类型的对象时,参数的传递是通过传递对象的引用(或)指针来完成的.这意味着方法可以 ...
- 通用工具之Pair和Tuple-《C++标准库(第二版)》读书笔记
写在前面:本文是阅读<C++标准库(第二版)>的读书笔记. 文章目录 5.1 Pair 和Tuple 5.1.1 Pair 元素访问 构造函数和赋值 逐块式构造 便捷函数make_pair ...
最新文章
- 【干货书】深度学习合成数据
- 更改MOSS所有列表的标题底色
- php断点调试的几种方法
- 第十一期:30秒内便能学会的30个实用Python代码片段
- dubbo+zookeeper与 eureka的区别
- 关注原方案，寻找新方案
- LANDESK操作系统部署时,怎么默认恢复到客户端C盘配置
- 块矩阵（Block Matrix）、舒尔补（Schur complement）
- word导航栏 字体大小修改
- 前端input操作，修改光标颜色，去除背景色
- 国际上进行盲源分离研究的主要学者及其研究方向
- 计算机专业常用英语词汇1695
- 华为与H3C的前世今生-昊群计算机
- 基于Bert的智能对话机器人
- 二、5G无线网络空中接口（1）--老狐笔记
- (全栈旅行足迹地图打卡网站 0-1)-旅行足迹点数据渲染-07(WebGIS Vue-js-go-mysql)
- 34个常用Excel小技巧，你离高手更近一步！
- Swift - QQ讨论组头像的实现 （多人聊天的组合头像）
- IEEE PHM 2012挑战赛的轴承数据集及预处理程序（MATLAB代码）
- 用计算机弹光点,在电脑上播放电影出现光点