《计算复杂性：现代方法》——第0章 记 号 约 定 0.1 对象的字符串表示

本 节 书 摘 来 自 华 章 出 版 社 <CUDA高性能并行计算> 一 书 中 的 第0章,第0.1节, 作 者 CUDA for Engineers: An Introduction to High-Performance Parallel Computing[美] 杜安·斯托尔蒂(Duane Storti)梅特·尤尔托卢(Mete Yurtoglu) 著,苏统华 项文成 李松泽 姚宇鹏 孙博文 译 , 更 多 章 节 内 容 可 以 访 问 云 栖 社 区 "华 章 计 算

第0章 "理想厨房"的工作原理计算机从发明到现在不过70年左右的时间,然而计算机的发明.改进和普及,却彻底地变革了人类社会.计算机本身也变得越来越复杂.快速.小巧.种类繁多.目前,大多数计算机都遵循冯·诺伊曼体系结构,这为我们理解计算机的基本工作原理提供了方便.从某种角度来看,计算机就是一种人造智能生命.想要真正学会编程,通过编写的程序命令计算机工作,就必须懂得计算机的基本工作原理,就像人们要与某种具有智能的其他物种个体进行交流时必须对那个物种的习性有基本了解一样.本章和下一章是全书的

0.6 算法运行时间的渐近表示由于计算机技术不断地扩张其应用领域,所要解决的问题输入规模也越来越大,所以对固定的n来计算T(n)的意义并不大,我们更倾向于评估当n→∞时T(n)趋于无穷大的快慢,并以此来分析算法的时间复杂性.我们往往用几个定义在自然数集N上的正值函数Ỹ(n):幂函数nk(k为正整数),对数幂函数lgkn(k为正整数,底数为2)和指数函数an(a为大于1的常数)作为"标准",研究极限 lim_{ntoinfty}frac{T(n)=lambda }{widetilde{Y

参考解答见: http://www.cnblogs.com/zhangzujin/p/3527416.html     4.1.1  设 $f(x)$ 在 $[0,1]$ 上连续, 且 $f(x)>0$, 求极限 $\vlm{n}\sqrt[n]{f\sex{\f{1}{n}}f\sex{\f{2}{n}}\cdots f\sex{\f{n-1}{n}}f(1)}$.     4.1.2  考虑积分 $\dps{\int_0^1 (1-x)^n\rd x}$, 证明  $$\bex  C_n^0

第1章 jQuery基础 1.0 导言 既然你已经选择了一本有关jQuery的"食谱",本书作者基本就可以假定你对jQuery的定义和功能有了大致的认识.坦白说,"食谱"通常是为寻求加强已有知识基础的读者所编写的.因此,本书使用了问题-解决方案-讨论的编排方式,快速地介绍常见问题的解决方案.但是,如果你是一位jQuery新手,不要把本书抛诸脑后,认为第1章是老生常谈,这一章就是专为新手所写的. 如果你需要复习,或者只有很少或者完全没有jQuery的知识,第1章将帮助

第0章 发现.出发 最近一年里,知乎社区有不少朋友邀请我回答关于数据挖掘的问题,其中提问最多的是关于"如何改行做数据挖掘".我想他们之所以邀请我回答这类问题,不是因为我做数据挖掘做得好,而是好奇我是如何改行做数据挖掘的?说来也巧,我本科是学电子的,研究生是学控制的,而我的职业理想是成为一个"先知",但我并不知道如何才能实现这一职业理想.自公元632年人类最后一位先知默罕默德去世之后,将近1400年没人做先知了,既没有人可以指导我,也没有可以效仿的对象.2011年到2

第0章 发现.出发 最近一年里,知乎社区有不少朋友邀请我回答关于数据挖掘的问题,其中提问最多的是关于"如何改行做数据挖掘".我想他们之所以邀请我回答这类问题,不是因为我做数据挖掘做得好,而是好奇我是如何改行做数据挖掘的?说来也巧,我本科是学电子的,研究生是学控制的,而我的职业理想是成为一个"先知",但我并不知道如何才能实现这一职业理想.自公元632年人类最后一位先知默罕默德去世之后,将近1400年没人做先知了,既没有人可以指导我,也没有可以效仿的对象.2011年到2

第0章 数字图像处理概述 数字图像处理与机器视觉--Visual C++与Matlab实现图像是指能在人的视觉系统中产生视觉印象的客观对象,包括自然景物.拍摄到的图片.用数学方法描述的图形.图像的要素有几何要素(刻画对象的轮廓.形状等)和非几何要素(刻画对象的颜色.材质等). 本章中,我们主要讲解数字图像的实质和数字图像处理的一般步骤,以及后面会经常使用到的基本概念. 本文仅用于学习和交流目的,不代表异步社区观点.非商业转载请注明作译者.出处,并保留本文的原始链接.

第0章 基 础 知 识 本章介绍构成并有助于理解书中主要算法的基础知识,包括初等微积分和函数求值的一些基本思想,在现代计算机上运行机器算术的细节,并讨论因设计较差的计算而带来的有效数字缺失的问题.在讨论了计算多项式的有效方法后,我们研究二进制数制系统.浮点数字的表达,以及舍入的通用法则.在病态问题中,较小的舍入误差带来的影响可以被无限放大.为了抑制这种有害影响,我们在本书余下的章节中反复讨论了这一主题. 本书的主要目的是阐述并讨论在计算机上求解数学问题的方法.最基础的算术运算是加法和乘法.它们同