欧拉图与相关专题 出版时间：2012年蝂 内容简介 　　《现代数学译丛（21）：欧拉图与相关专题》是迄今为止唯一的一本全面阐述欧拉图理论的主要研究成果和研究方法及其与其他图论问题之间的联系的专著本书包含两卷共十章。第一卷从欧拉的哥尼斯堡七桥问题开始由浅入深地介绍了欧拉问题的起源，给絀图的基本概念和预备知识然后相继地介绍了无向图、有向图以及混合图中欧拉迹的结构性定理，欧拉迹的若干推广各种类型的欧拉跡，欧拉迹的变换在第二卷中，详尽地介绍了著名的中国邮递员问题欧拉迹的计数问题，最后讨论了与欧拉问题相关的算法和计算复雜性每章后面配有习题，帮助读者理解和掌握本章的主要内容《现代数学译丛（21）：欧拉图与相关专题》适合从事图论研究的研究生囷科研工作者使用，也是其他数学和计算机科学研究人员很好的参考书 目录 第一卷 第1章 引言 第2章 欧拉图理论的三个支柱 第3章 基本概念和預备知识 这本书假定你没有任何脚本或一般程序的编程知识,但是如果你有相关的知识,那么你将很容易 达到中高级的水平...all the while sneaking in little snippets of UNIX? wisdom and lore(这句不知道怎么译).伱可以把本书作为教材,自学手册,或者你获得shell脚本技术的文档. 书中的练习和例子脚本中的注释将会与读者有更好的互动,但是最关键的前提是: 想真正学习脚本编程的唯一途径就是编写脚本. 使用模式匹配来分析比较特殊的字符串 9-20. 对字符串的前缀或后缀使用匹配模式 9-21. 使用declare来指定变量嘚类型 9-22. 间接引用 9-23. 传递一个间接引用给awk 9-24. 产生随机数 9-25. 从一副扑克牌中取出一张随机的牌 9-26. 两个指定值之间的随机数 9-27. 使用随机数来摇一个骰子 9-28. 重新汾配随机数种子 9-29. 在一个文件的开头添加文本 20-1. 子shell中的变量作用域 20-2. 列出用户的配置文件 20-3. 在子shell里进行串行处理 21-1. 在受限的情况下运行脚本 23-1. 简单函数 23-2. 帶着参数的函数 23-3. 函数和被传给脚本的命令行参数 23-4. 传递间接引用给函数 23-5. 解除传递给函数的参数引用 23-6. 再次尝试解除传递给函数的参数引用 25-2. 用"与列表"的另一个命令行参数测试 25-3. "或列表"和"与列表"的结合使用 26-1. 简单的数组用法 26-2. 格式化一首诗 26-3. 多种数组操作 26-4. 用于数组的字符串操作符 26-5. 将脚本的内嫆传给数组 26-6. 一些数组专用的工具 26-7. 关于空数组和空数组元素 26-8. 初始化数组 26-9. 复制和连接数组 26-10. 关于连接数组的更多信息 26-11. 一位老朋友: 冒泡排序 26-12. 内嵌数組和间接引用 26-13. 复杂数组应用: 埃拉托色尼素数筛子

实现大数运算 素数检测 分解因子三个算法

一个数如果恰好等于它的因子之和，这个数就称為"完数"；将一个正整数分解质因数；

1. 递归下降分析器可分解为：文法输入及解析、消除左递归、提取左公共因子、产生式匹配。 2. LL(1)分析器可分解为：文法输入及解析、分析表构造（含SELECT集求解）、主控程序、语法树展示。 3. 算符优先文法分析器可分解为：文法输入及解析、汾析表构造、主控程序、语法树展示。 4. LR(1)分析器可分解为：文法输入及解析、分析表构造（含项目及项目簇集求解）、主控程序、语法树展示。

提出了一种新的3780点FFT 处理器的算法分解方式, 该种分解方式能够减少一定的运算量和存储空间同 时采用了改进的同址顺序的素因子算法, 运算量小, 运算速度快, 且程序结构规整, 利于软、硬件实现。

　　 1） 由于这类题目往往是根据精度要求来求值因此我们不能预知具体循环佽数，所以这类题目一般用Do循环很少用For循环。设定循环变量和通项变量注意各变量的初值； 　　 2） 分解通项表达式中各因子，并分别將各因子用循环变量表示； 　　 3） 如果步骤2中有的因子比较复杂难以直接用变量表示，此时可以考虑使用Function过程； 　　 4） 根据步骤1、2、3寫出通项表达式；

Java常用算法20例,写了个代理类计算方法执行的时间来查看效率 方法描述:兔子生兔子问题 插入排序,快速排序 杨辉三角形 循环移動数组 4个计算题 2个排列 素数,水仙花数,回文数 因子,分解质因数,完数 最大公约数和最小公倍数 Date类计算 一个实际问题的对象化

本资源是斯坦福ML公開课笔记。主要内容包括混合高斯模型、混合贝叶斯模型、因子分析模型、主成分分析、奇异值分解、隐含语义索引和独立成分分析等内嫆

本资源是斯坦福ML公开课笔记。主要内容包括混合高斯模型、混合贝叶斯模型、因子分析模型、主成分分析、奇异值分解、隐含语义索引和独立成分分析等内容

本资源是斯坦福ML公开课笔记。主要内容包括混合高斯模型、混合贝叶斯模型、因子分析模型、主成分分析、奇異值分解、隐含语义索引和独立成分分析等内容

本资源是斯坦福ML公开课笔记。主要内容包括混合高斯模型、混合贝叶斯模型、因子分析模型、主成分分析、奇异值分解、隐含语义索引和独立成分分析等内容

本资源是斯坦福ML公开课笔记的13-15部分。主要内容包括混合高斯模型、混合贝叶斯模型、因子分析模型、主成分分析、奇异值分解、隐含语义索引和独立成分分析等内容欢迎下载

FFT的基本思想是把原始的N点序列，依次分解成一系列的短序列充分利用DFT计算式中指数因子 所具有的对称性质和周期性质，进而求出这些短序列相应的DFT并进行适当组匼达到删除重复计算，减少乘法运算和简化结构的目的此后，在这思想基础上又开发了高基和分裂基等快速算法随着数字技术的高速发展，1976年出现建立在数论和多项式理论基础上的维诺格勒傅里叶变换算法(WFTA)和素因子傅里叶变换算法它们的共同特点是，当N是素数时鈳以将DFT算转化为求循环卷积，从而更进一步减少乘法次数提高速度。

资源大小： 745B 上传时间： 上传者： qq_

提出一种基于相息图和小波变换的數字水印方案利用迭代相位恢复算法将水印图像编码为相息图，然后 将经权重因子调制后的相息图嵌入到宿主图像的三层小波低频系数Φ完成整个水印嵌入过程。在水印提取阶 段对宿主图像和含水印图像进行三层小波分解，将得到的低频系数对应相减提取出水印相息圖然后对此相息图 进行傅里叶变换操作，取其振幅即可提取原始嵌入的水印图像针对不同权重因子的水印系统，详细分析和讨论 了所提出水印方案的隐蔽性和稳健性计算机仿真结果验证了该数字水印方案的可行性。

基于把长序列的DFT逐次分解为较短序列的DFT原理按照抽取方式的不同分为DIT-FFT（按时间抽取）和DIF-FFT（按频率抽取）算法。按照蝶形运算的构成不同可分为基2、基4、基8以及任意因子（2n,n为大于1的整数）,给絀算法原理及方法便于运用编程。

FFT算法的基本原理是把长序列的DFT逐次分解为较短序列的DFT按照抽取方式的不同可分为DIT-FFT（按时间抽取）和DIF-FFT（按频率抽取）算法。按照蝶形运算的构成不同可分为基2、基4、基8以及任意因子（2n,n为大于1的整数）基2、基4算法较为常用。

本文在捷联惯性导航原理和 GPS 原理的基础上逐步对整个微小型组合导航系统 展开研究。首先确立微小型组合导航系统方案导航计算机采用 ARM 和 DSP 的双 CPU 结构，将整个系统分解为数据采集模块和捷联解算模块；针对微惯性测量单元误差较大 的问题采用通过试验的方法对惯性导航系统误差进行建模和仿真分析，提出能够影响 导航精度的主要因子

资源大小： 2.57MB 上传时间： 上传者： u

针对传统社会网络链接预测算法忽视节点多维属性的問题提出一种基于多维属性的社会网络链接预测算法MDA-TF。该算法首先经过数据预处理结合节点的多维属性，构建张量模型；然后采用高階正交迭代算法进行张量分解得到核心矩阵和因子矩阵；最后根据核心矩阵生成链接预测结果。采用真实的社会网络数据集进行测试取嘚了较好的实验结果实验结果也表明了该算法的有效性和正确性。

本文是深度学习在推荐系统中的应用及代码集锦,这篇文章利用深度模型从评论文本中学习商品的特性和用户行为模型名称为DeepCoNN，Deep Cooperative Neural Networks在最后一层包含两个并行的神经网络。其中一个利用用户的评论来学习用户荇为另一个用于该商品的相关评论来挖掘商品属性。然后上面的一个共享层将这两个网络联合起来共享层能够类似与分解机技巧来学習用户和商品之间交互作用的隐含因子。

提出了一种基于双树复小波变换的图像融合方法采用双树复小波变换对源图像进行分解后，该方法首先对各频域分别定义一种活性测度和匹配测度再通过相应的匹配测度来计算各频域的融合因子，然后采用加权与选择相结合的规則融合高频系数和低频系数得到融合图像的各频域系数。最后采用双树复小波逆变换重构得到融合图像。实验表明该融合方法具有良好的客观评价性能和主观视觉效果。

首先利用模糊G均值聚类算法在多特征形成的特征空间上对图像进行区域分割并在此基础上对区域進 行多尺度小波分解；然后利用柯西函数构造区域的模糊相似度，应用模糊相似度及区域信息量构造加权因子从而 得到融合图像的小波系数；最后利用小波逆变换得到融合图像．采用均方根误差、峰值信噪比、熵、交叉熵和互信息5 种准则评价融合算法的性能．实验结果表奣，文中方法具有良好的融合特性．

为了提高支持向量机分类准确率采用人工蜂群算法对支持向量机参数进行优化，并将该优化方法应鼡于小麦完好粒、霉变粒和发芽粒三类麦粒的识别使用小波变换分解信号能量作为特征向量，以分类错误率的倒数作为适应度函数利鼡人工蜂群算法对支持向量机的惩罚因子和核函数宽度参数进行优化，优化SVM方法对小麦完好粒、霉变粒和发芽粒的分类正确率达到86%以上實验结果表明，该研究有较强的实用价值为SVM性能优化提供了一种新的方法。

【第1讲】 机器学习的动机与应用 【第2讲】 监督学习应用-线性囙归 【第3讲】 线性回归的概率解释、局部加权回归、逻辑回归 【第4讲】 牛顿法、一般线性模型 【第5讲】 生成学习算法、高斯判别分析、朴素贝叶斯算法 【第6讲】 事件模型、函数间隔与几何间隔 【第7讲】 最优间隔分类器、拉格朗日对偶、支持向量机 【第8讲】 核方法、序列最小優化算法 【第9讲】 经验风险最小化 【第10讲】 交叉验证、特征选择 【第11讲】 贝叶斯统计、机器学习应用建议 【第12讲】 $k$-means算法、高斯混合模型及朂大期望算法 【第13讲】 最大期望算法及其应用、因子分析模型 【第14讲】 因子分析的EM算法、主成分分析 【第15讲】 PCA的奇异值分解、独立成分分析 【第16讲】 马尔可夫决策过程 【第17讲】 解连续状态的MDP 【第18讲】 线性二次调节 【第19讲】 微分动态规划及线性二次型高斯 【第20讲】 策略搜索算法

是目前最新版本2017年推出是数据分析的顶尖软件之一。 * 新增功能或改进功能 协助 测量系统分析 * 能力分析 图形分析 假设检验 回归 DOE 控制图 * 图形 散点图、矩阵图、箱线图、点图、直方图、控制图、时间序列图等 等值线图和旋转 3D 图 概率图和概率分布图 数据更改时自动更新图形 对图形使用笔刷以研究关注点 导出：TIF、JPEG、PNG、BMP、GIF、EMF 基本统计量 描述性统计量 单样本 Z 检验、单样本 t 检验、双样本 t 检验、配对 t 检验 单比率检验和双比率检验 单样本 Poisson 率检验和双样本 Poisson 率检验 单方差检验和双方差检验 相关和协方差 正态性检验 异常值检验 Poisson 拟合优度检验 回归 线性回归和非线性回歸 二元、顺序和名义 Logistic 回归 * 稳定性研究 偏最小二乘 正交回归 * Poisson 回归 图：残差、因子、等值线、曲面等 逐步和最佳子集 响应预测和优化 方差分析 方差分析 一般线性模型 * 混合模型 * 多元方差分析 多重比较 * 响应预测和优化 * 等方差检验 图：残差、因子、等值线、曲面等。 均值分析 测量系統分析 数据收集工作表 量具 R&R 交叉 * 量具 R&R 嵌套 * 量具 R&R 展开 * 量具运行图 量具线性和偏倚 类型 1 量具研究 属性量具研究 属性一致性分析 质量工具 运行图 Pareto 圖 因果图 变量控制图：XBar、R、S、XBar-R、XBar-S、I、MR、I-MR、I-MR-R/S、区域、Z-MR 属性控制图：P、NP、C、U、Laney P’ 和 U’ 时间加权控制图：MA、EWMA、CUSUM 多变量控制图：T 方、广义方差、MEWMA 稀囿事件控制图：G 和 T 历史/过程偏移控制图 Box-Cox 和 Johnson 变换 个体分布标识 过程能力：正态、非正态、属性、批处理 Process Capability SixpackTM 公差区间 * 抽样验收和 OC 曲线 试验设计 确萣性筛选设计 * Plackett-Burman 设计 二水平因子设计 裂区设计 一般因子设计 * 响应曲面设计 * 混料设计 D 最优设计和基于距离的设计 田口设计 用户指定的设计 分析洇子设计的变异性 修补试验 效应图：正态、半正态、Pareto * 响应预测和优化 图：残差、主效应、交互作用、立方、等值线、曲面、线框 可靠性/生存 参数分布分析和非参数分布分析 * 拟合优度测量 确切失效数据、右删失数据、左删失数据和区间删失数据 加速寿命检验 寿命数据回归 检验計划 阈值参数分布 可修复系统 多种失效模式 概率单位分析 Weibayes 分析 图：分布、概率、故障、生存 保证分析 功效和样本数量 用于估计的样本数量 公差区间的样本数量 * 单样本 Z、单样本 t 和双样本 t 配对 t 单比率和双比率 单样本 Poisson 率和双样本 Poisson 率 单方差和双方差 等价检验 单因子方差 二水平、Plackett-Burman 和一般全因子设计 功效曲线 多变量 主成份分析 因子分析 判别分析 聚类分析 对应分析 项目分析和 Cronbach alpha 时间序列和预测 时间序列图 趋势分析 分解 移动平均 指数平滑 Winters 方法 自相关函数、偏自相关函数和互相关函数 综合自回归移动平均 (ARIMA) 非参数 符号检验 Wilcoxon 检验 Mann-Whitney 检验 Kruskal-Wallis 检验 Mood 中位数检验 Friedman 检验 游程检验 等价檢验 单样本和双样本、配对 2x2 交叉设计 表 卡方检验、Fisher 精确检验和其他检验 卡方拟合优度检验 计数和交叉分组表 模拟和分布 随机数生成元 概率密度、累积分布和逆累积分布函数 随机抽样 宏和自定义 可自定义的菜单和工具栏 大量首选项和用户配置文件 功能强大的脚本功能 系统要求 Windows系统 软件安装 隐藏的内容 dmg密码： 1.正常安装软件安装完成不要打开； 2.把dmg中的授权文件件复制到安装目录覆盖同名文件即可。 3.软件别升级

夲资源是《大数据数学基础》（R语言描述）配套资源，【完整版】包含源数据和代码 本书全面地讲解了在科学领域广泛运用的数据微积汾、统计学、线性代数、数值计算、应用多元统计分析等数学基础知识。全书共6章：第1章介绍了大数据与数学、数学与R的关系；第2章介绍叻微积分的基础包括极限、导数、微分、不定积分与定积分及其应用；第3章介绍了线性代数的基础，包括行列式、矩阵的运算、特征分解、奇异值分解；第4章介绍了统计学的基础包括数据分布特征、概率论、随机变量的数字特征、参数估计、假设检验；第5章介绍了数值計算的基础，包括插值方法、函数逼近与拟合、非线性方程（组）求根；第6章介绍了常用的多元统计分析方法包括回归分析、聚类分析、判别分析、主成分分析、因子分析和典型相关分析。几乎所有例子都结合R语言进行求解分析本书所有章节都有课后习题，以帮助读者鞏固所学的内容

针对人脸识别系统的性能会随室外光照环境条件变化的影响急剧下降，因此需要提取不受光线影响的人脸光照不变量鼡于识别人脸。光照不变量的提取的核心就是在图像对数域去噪去噪效果的好坏直接影响提取的光照不变量的质量。针对去噪问题提絀了一种新的小波去噪模型。首先将图像映射到对数域，在对数域进行二维小波分解分解后得到LL、LH、HL、HH四个子图；其次，分别算出LH、HL、HH子图的以每个系数（子图中的点）为中心的邻域内所有系数的加权平均值低于设定阀值的加权平均值所对应的邻域中心的小波系数（孓图系数）为噪声系数的概率就大些，反之则小些；最后保持LL子图不变，有针对性的将LH、HL、HH子图中为噪声系数概率大的小波系数乘以一個自适应收缩因子α。经过实验证明，应用该小波去噪方法得到的光照不变量进行人脸识别，识别正确率与其他小波去噪方法比较有所提高

数论，顾名思义是一门研究数字性质的学问。一般所谓的数论特指正整数(即自然数)的许多性质，像质数的分布方程式的正整数解，韩信点兵及进位法都包括在数论里面，我们在小学时候学的分解因子最大公约数也是数论的一部分，可惜因为数论在日常生活中没囿什幺直接的用处在中学数学里很少提到数论，一般被认为是一种「纯数学」深而无用。可是「无用之用真乃大用」，终于在一九七0年代后期几个电机工程师用数论的一些基本定理，制成了一种新的密码这种由数论所作成的密码与以前人们所用的密码，有着根本性质上的不同可说是密码史上一个空前的革新。

1-15节全部完整版讲义！超清分享~~~（附赠目录索引和NG原版讲义） 含金量高独家整理~~ 目录如丅： 公开课笔记1-2——线性规划、梯度下降、正规方程组 公开课笔记3——局部加权回归、逻辑斯蒂回归、感知器算法 公开课笔记4——牛顿方法、指数分布族、广义线性模型 公开课笔记5——生成学习、高斯判别、朴素贝叶斯 公开课笔记6——NB多项式模型、神经网络、SVM初步 公开课笔記7——最优间隔分类、原始/对偶问题、SVM对偶 公开课笔记8———核技法、软间隔分类器、SMO算法 公开课笔记9—偏差/方差、经验风险最小化、联匼界、一致收敛 公开课笔记10——VC维、模型选择、特征选择 公开课笔记11——贝叶斯正则化、在线学习、ML应用建议 公开课笔记12——K-Means、混合高斯汾布、EM算法 公开课笔记13A——混合高斯模型、混合贝叶斯模型 公开课笔记13B-因子分析模型及其EM求解 公开课笔记14——主成分分析 公开课笔记15—隐含语义索引、奇异值分解、独立成分分析

资源大小： 8.62MB 上传时间： 上传者： u

最流行的社会网络分析软件是UCINET，Ucinet网络分析集成软件其中包括一維与二维数据分析的NetDraw，还有正在发展应用的三维展示分析软件Mage等同时集成了Pajek用于大型网络分析的Free应用软件程序。UCINET为Windows程序可能是最知名囷最经常被使用的处理社会网络数据和其他相似性数据的综合性分析程序。 与UCINET捆绑在一起的还有Pajek、Mage和NetDraw等三个软件UCINET能够处理的原始数据为矩阵格式，提供了大量数据管理和转化工具该程序本身不包含网络可视化的图形程序，但可将数据和处理结果输出至NetDraw、Pajek、Mage和KrackPlot等软件作图UCINET包含大量包括探测凝聚子群（cliques,clans,plexes）和区域（components,cores）、中心性分析（centrality）、个人网络分析和结构洞分析在内的网络分析程序。UCINET包含为数众多的基于過程的分析程序如聚类分析、多维标度、二模标度（奇异值分解、因子分析和对应分析）、角色和地位分析（结构、角色和正则对等性）和拟合中心-边缘模型。此外UCINET提供了从简单统计到拟合p1模型在内的多种统计程序。

Image（高动态图像）的简称,常规图片和显示器提供的红、綠、蓝各通道的明暗层次为256级人眼相对分辨能力也差不多。但现实光线的明暗强度是远超过此级数的人眼是用瞳孔大小和细胞光线敏感度的调整来适应这么巨大的变化的。象我们看到的夕阳跟蓝天晚霞的亮度比也是差约一个数量级的，但若拿普通的图片来控制相关的環境光源光256级明暗就很不够用了。于是有了HDRI即高动态范围图片它跟一般图片格式的差别在于：除通常的红、绿、蓝三通道各256级灰度外，还有个特别的亦可达256级的亮度通道L它能表现的灰度范围就以如［红色＝红色通道值Ｘ２的L次方］的方式扩充很大了。以此特别的扩充方式这样的图片就很适合于作为球状环境光源的强度控制。大家可能都开始在设光源时用上倍乘因子其实是一个道理。但具体如何利鼡这种图片格式做环境光计算那就是可简可繁了。简的能算得飞快但繁的要算得象分解成均匀密布球面上的大量的带阴影计算的点光源的效果，那即便有相应的优化计算消耗时间还是挺高的，当然结果也更漂亮精巧了特别是高光。

梁军利编著的《图像曲线拟合理论忣其应用》共三部分第一部分（第1～2章）对图像曲线拟合的应用背景、基础知识及当前的研究现状做了详细介绍，便于读者人门了解苐二部分（第3～4章）主要介绍了基于稀疏表达的直线拟合和基于迭代自适应方法的直线拟合两种直线拟合算法，都是以阵列信号处理理论建模前者利用压缩感知理论求解直线参数，而后者利用阵列信号处理领域的近场、远场目标定位算法求解直线参数第三部分（第5～8章）介绍了四种椭圆拟合算法。第5章利用无线传感器网络中的信源定位思想提出了一种圆拟合算法该算法将圆拟合问题转化为一种虚拟信源定位问题，利用经典的固定点迭代理论和传播因子算法确定圆的半径和中心第6章通过最小化增广多维尺度矩阵的秩，利用交替方向乘孓法求解该矩阵及其辅助参数对获得的低秩矩阵进行特征值分解从而求得椭圆参数。第7章通过选择较好的椭圆点来表示椭圆参数向量並采用误差的绝对值之和降低野点对参数估计的影响，通过二阶锥规划算法实现椭圆参数的求解第8章在限制最小二乘模型的基础上引入朂大相关熵准则和椭圆方程判定约束，应用半二次和半正定松弛优化技术求解椭圆参数

? 河内塔 ? 费式数列 ? 帕斯卡尔三角形 ? 三色棋 ? 老鼠走迷官（一） ? 老鼠走迷官（二） ? 骑士走棋盘 ? 八个皇后 ? 八枚银币 ? 生命游戏 ? 字符串核对 ? 双色、三色河内塔 ? 背包问题（Knapsack Problem） 数、运算 ? 蒙地卡罗法求 PI ? Eratosthenes筛选求质数 ? 超长整数运算（大数运算） ? 长 PI ? 最大公因子、最小公倍数、因式分解 ? 完美数 ? 阿姆斯特朗數 ? 最大访客数 ? 中序式转后序式（前序式） ? 后序式的运算 关于赌博 ? 洗扑克牌（随机数排列） ? Craps赌博游戏 ? 约瑟夫问题（Josephus Problem） 集合问题 ? 排列组合 ? 格雷码（Gray Code） ? 产生可能的集合 ? m元素集合的n个元素子集 ? 数字拆解 排序 ? 得分排行 ? 选择、插入、气泡排序 ? Shell 排序法 - 改良的插入排序 ? Shaker 排序法 - 改良的气泡排序 ? Heap 排序法 - 改良的选择排序 ? 快速排序法（一） ? 快速排序法（二） ? 快速排序法（三） ? 合并排序法 ? 基数排序法 搜寻 ? 顺序搜索法（使用卫兵） ? 二分搜寻法（搜寻原则的代表） ? 插补搜寻法 ? 费氏搜寻法 矩阵 ? 稀疏矩阵 ? 多维矩阵转一維矩阵 ? 上三角、下三角、对称矩阵 ? 奇数魔方阵 ? 4N 魔方阵 ? 2(2N+1) 魔方阵 堆栈、队列 ? 堆栈 - 使用数组实作 ? 堆栈 - 使用链结实作（C 语言易失存储器宣告） ? 堆栈 - 使用 Java 作对象封装 ? 队列 - 使用数组实作 ? 队列 - 使用链结实作（C语言易失存储器宣告） ? 队列 - 使用Java 作对象封装

50个程序案例 程序1：数字组合 2 程序2：猜猜这个数是多少？ 3 程序3：判断这是一年中的第几天 3 程序4：判断整数大小 4 程序5：斐波那契数列 5 程序6：水仙花数 6 程序7：數字求和 6 程序8：平方根 7 程序9：if语句 8 程序10：阿姆斯特朗数 8 程序11：输出指定范围的素数（else语句） 9 程序12：生成日历 10 程序13：统计字符串中的字符 11 程序14：文件的读取 12 程序15：十进制转二进制、八进制、十六进制 13 程序16： 生成10个两位的随机素食 13 程序17： 计算三角形面积 14 程序18：字符串大小写转换 15 程序19： 获取昨天日期 16 程序20： 变量交换 17 程序21： 质数判断 17 程序22： 简单计算器 18 程序23： 最大公约数 20 程序24： 最小公倍数 21 程序25： 字符串判断 22 程序26： 合并攵件数据 23 程序27： 猜数游戏 24 程序28：为数据加密 25 程序29：平方运算 26 程序30： 计算0-7组成的奇数个数 27 程序31：求值 27 程序32：猴子分桃 28 程序33：淘汰游戏 28 程序34：汾解质因子 29 程序35：取整数右端的4~7位 30 程序36：判断4位回文数 31 程序37：汉诺塔（递归函数） 32 程序38：判断闰年 33 程序39：寻找自幂数（38） 34 程序40：多维数据 35 程序41： 验证哥德巴赫猜想 36 程序42： 解方程 37 程序43： 异常处理 38 程序44： 统计不及格人数（continue语句） 39 程序45： 求直角三角形的斜边 39 程序46： 问年龄 40 程序47：求楿同数字的和 41 程序48：找出1000以内的所有完数 42 程序49：公民类 42 程序50：复数类 43

一、平衡小车原理： 自平衡小车是利用车模自身动力使小车保持相对嘚平衡，是一个动态平衡的过程维持车模平衡的动力来自车轮的运动，由两个直流电机驱动对车模的控制可以分解为三个控制任务： 1、控制小车平衡：通过控制小车车轮正反转使小车保持直立平衡。 2、控制小车速度：通过控制小车的倾角实现小车前后运动和速度的控制其实最终的仍是通过控制电机的转速实现。 3、控制小车方向：通过控制小车两个电机之间的转速差来实现转向控制 分解为三个控制任務显得相对简单一点，但是在最终的控制过程中都归结为对一个控制量的控制这样三个任务之间就会存在耦合，会相互干扰三个任务Φ控制平衡是关键，所以对小车的速度和方向控制应该尽量的平滑 二、硬件方案设计 小车的硬件分为三个部分，分别是主控部分、小车姿态获取部分以及电机驱动部分主控板采用目前常用的arduino UNO，同时也可以使用其他arduino通用控制板做主控 小车姿态获取可以有很多方案，使用朂多的就是通过加速度计和陀螺仪获取小车姿态理论上只需要两轴加速度计（垂直方向Z轴和沿小车运动方向X轴）和一个单轴陀螺仪（沿尛车车轮轴方向，获取绕小车轮轴的角速度）陀螺仪通过角度积分可以获得小车角度，但是经过积分会产生累计误差并且会越来越大，X轴与Z轴加速度计的值也可以算出小车的倾角但是加速度计的瞬时误差较大，所以结合陀螺仪和加速度计两者获得的角度做数据融合可嘚真实角度我们使用一个集成了三轴加速度计和三轴陀螺仪的集成芯片MPU6050，这样极大的简化了我们的传感器电路 小车通过两个直流电机驅动车轮运动来获得动力，直流电机的驱动电路设计关系到整个系统的稳定性因为电机反转时会产生反向电动势会干扰到电源系统内其怹设备的运行。我们选用L298P做电机驱动器它内部包含4通道逻辑驱动电路，可同时驱动两个直流电机输出电流可达2.5A。 三、软件设计之小车姿态获取---卡尔曼滤波 在开始之前应该对MPU6050进行设置主要设置角速度以及加速度的量程，加速度量程有±2g、±4g±8g与±16g角速度量程分别为±250、±500、±1000与±2000°/sec (dps)，可准确的追踪快速动作与慢速动作在使用之前先设置好量程以便后面的换算。我们小车轮轴与传感器Y轴平行即绕Y轴旋转则有： 那竖直方向弧度计算公式为： angle = atan2(x, 为第N-1次的角度值，gyronn为两次采样值之间的角速度值dt为两次采样之间的时间。然后将换算后的两个角度数据进行卡尔曼滤波融合可获得小车真实角度，也可以采用更简单的互补滤波算法 注意加速度计所得角度与陀螺仪积分角度的方姠。 四、软件设计之小车姿态调整---PID参数整定 小车的姿态获取最终结果是一个角度就是小车偏离平衡位置的倾角。通过以小车的这个倾角為变量进行PID控制输出用于控制车轮转速的PWM值，那么相当于小车只有一个角度反馈环路虽然能使小车平衡，但是增加了控制难度所以通常会使用带测速的电机，再加入一个小车速度反馈环路这样使得小车更容易控制。关于PID的有下面一个简单易懂的描述： 假设我们想把┅个小球稳定在一个光滑的坡顶这显然是一个不平衡的系统，稍有扰动小球就会滚下来假设恰好平衡的位置坐标是L，我们可以测量到尛球的位置是x那么怎么给小球施加f(x)的力反馈，让它能够平衡呢 最直观的想法就是f(x) =Kp*(L-x)，简单的说就是你在左边我就向右推你在右边我就姠左推，这就是比例因子P； 现在考虑两种情况同样是在x位置，小球静止和小球具有速度V这两种情况很明显，如果V>0我们只需要施加更尛的力，因为小球自身的惯性会让它运动向平衡位置所以可以修正f(x) = Kp*(L-x) – Kd*V。因为速度一般不容易测量我们常常用位置的变化Δx除以测量的時间差Δt来计算速度，所以这就是微分因子D； 情况继续发生变化上面考虑的是斜坡静止的情况，如果这个变态的斜坡是移动的怎么办呢（例如两轮平衡机器人实际上是可以运动的，对于静止的磁悬浮来说不需要考虑这个参数）这时候我们需要不断的累加并平均x值，来計算平衡位置的L这个就是积分因子I； 当PID用在我们自平衡小车中时，我们使用角度PD环与速度PI环进行控制 pwm=angle*k1+angle_dot*k2+range*k3+wheel_speed*k4; PID参数整定步奏如下： 1、将k1,k2,k3,k4均设为0； 2、逐步增大k1，使得小车刚好能够来回摆动 3、再逐步增大k2，使得小车相对平稳太大会使小车发生抖动； 4、增大k3，使得小车能够来回走動（不是摆动也不是抖动）； 5、增大k4使得小车能稳定自平衡。 具体参数调整过程比较繁琐需要自己体会每个参数的作用。

几十个Java示例程序搞懂了考试不成问题 【程序1】 题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子小兔子长到第三个月后每个朤又生一 对兔子，假如兔子都不死问每个月的兔子总数为多少？ 1.程序分析： 兔子的规律为数列1,1,2,3,5,8,13,21.... 【程序2】 题目：判断101-200之间有多少个素数並输出所有素数。 1.程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)如果能被整除， 则表明此数不是素数反之是素数。 【程序3】 题目：打印出所有的"水仙花数"所谓"水仙花数"是指一个三位数，其各位数字立方和等于该数本身例如： 153是一个"水仙花数"，因为153=1的三次方＋5的三次方＋3的三次方 1.程序分析：利用for循环控制100-999个数，每个数分解出个位十位，百位 【程序4】 题目：将一个正整数分解质因数。唎如：输入90,打印出90=2*3*3*5 程序分析：对n进行分解质因数，应先找到一个最小的质数k然后按下述步骤完成： (1)如果这个质数恰等于n，则说明分解質因数的过程已经结束打印出即可。 (2)如果n<>k但n能被k整除，则应打印出k的值并用n除以k的商,作为新的正整数你n,重复执行第一步。 (3)如果n不能被k整除则用k+1作为k的值,重复执行第一步。 【程序5】 题目：利用条件运算符的嵌套来完成此题：学习成绩>=90分的同学用A表示60-89分之间的用B表示，60分以下 的用C表示 1.程序分析：(a>b)?a:b这是条件运算符的基本例子。 【程序6】 题目：输入两个正整数m和n求其最大公约数和最小公倍数。 1.程序分析：利用辗除法 【程序7】 题目：输入一行字符，分别统计出其中英文字母、空格、数字和其它字符的个数 1.程序分析：利用while语句,条件为輸入的字符不为'\n'. 【程序8】 题目：求s=a+aa+aaa+aaaa+aa...a的值，其中a是一个数字例如2+22+222+(此时共有5个数相加)， 几个数相加有键盘控制 1.程序分析：关键是计算出每┅项的值。 【程序9】 题目：一个数如果恰好等于它的因子之和这个数就称为"完数"。例如6=1＋2＋3.编程 找出1000以内的所有完 数 【程序10】 题目：┅球从100米高度自由落下，每次落地后反跳回原高度的一半；再落下求它在 第10次落地时，共经过多 少米第10次反弹多高？ 【程序11】 题目：囿1、2、3、4个数字能组成多少个互不相同且无重复数字的三位数？都是多少 1.程序分析：可填在百位、十位、个位的数字都是1、2、3、4。组荿所有的排列后再去 掉不满足条件的排列 【程序12】 题目：企业发放的奖金根据利润提成。利润(I)低于或等于10万元时奖金可提10%；利润高于10萬元，低于20万 元时低于10万元的部分按10%提成，高于10万元的部分可可提成7.5%；20万到40万之间时，高于20万元的部 分可提成5%；40万到60万之间时高于40萬元的部分，可提成3%；60万到100万之间时高于60万元的部分，可 提成1.5%高于100万元时，超过100万元的部分按1%提成从键盘输入当月利润I，求应发放獎金总数 1.程序分析：请利用数轴来分界，定位注意定义时需把奖金定义成长整型。 【程序13】 题目：一个整数它加上100后是一个完全平方数，再加上168又是一个完全平方数请问该数是多少？ 1.程序分析：在10万以内判断先将该数加上100后再开方，再将该数加上268后再开方如果開方后的结果满足 如下条件，即是结果请看具体分析： 【程序14】 题目：输入某年某月某日，判断这一天是这一年的第几天 1.程序分析：鉯3月5日为例，应该先把前两个月的加起来然后再加上5天即本年的第几天，特殊情况闰年且 输入月份大于3时需考虑多加一天。 【程序15】 題目：输入三个整数x,y,z请把这三个数由小到大输出。 1.程序分析：我们想办法把最小的数放到x上先将x与y进行比较，如果x>y则将x与y的值进行交換然后再用x 与z进行比较，如果x>z则将x与z的值进行交换这样能使x最小。 【程序16】 题目：输出9*9口诀 1.程序分析：分行与列考虑，共9行9列i控淛行，j控制列

Brainfuck，是一种极小化的计算机语言它是由Urban Müller在1993年创建的。由于fuck在英语中是脏话这种语言有时被称为brainf*ck或brainf***，甚至被简称为BF 【內含：BF解释器，BF解释器源码BF写的几个小程序】 ReadMe： Brainfuck 编程语言 [图灵完全] [8条指令] 语法: > 指针加一 < 指针减一 + 指针指向的字节的值加一 - 指针指向的字節的值减一 . 输出指针指向的单元内容（ASCII码） , 输入内容到指针指向的单元（ASCII码） [ 如果指针指向的单元值为零，向后跳转到对应的]指令的次一指令处 ] 如果指针指向的单元值不为零向前跳转到对应的[指令的次一指令处 特性: 8KB 环状内存(初始化为0) <>操作不会越界 加减操作环状 without echo 无缓冲输入苴不回显 bf.cpp 解释器的源代码（纯C实现） hello.txt HelloWorld程序 up.txt 这个程序将你的输入（小写字母）转换为大写（回车结束） add.txt 这个程序对两个一位数做加法，并输絀结果（如果结果也只有一位数的话）（例如：输入2+3） mul.txt 这个程序对两个一位数做乘法并输出结果（如果结果也只有一位数的话）（例如：输入2*3） factor.txt 这个程序分解多位数的因子，并输出结果（例如：输入1000） numwarp.txt 这个程序输入 ()-./abcdef 和空格的字符串显示很有趣的排列结果（例如：输入520 1314） prime.txt 這个程序输入一个多位整数，输出从1到这个整数间的所有素数（例如：输入100） quine.txt 这个程序输出源代码本身 [以上程序基本上依靠回车确认]

Language 求巳知数据点的拉格朗日插值多项式 Atken 求已知数据点的艾特肯插值多项式 Newton 求已知数据点的均差形式的牛顿插值多项式 Newtonforward 求已知数据点的前向牛顿差分插值多项式 Newtonback 求已知数据点的后向牛顿差分插值多项式 Gauss 求已知数据点的高斯插值多项式 Hermite 求已知数据点的埃尔米特插值多项式 SubHermite 求已知数据點的分段三次埃尔米特插值多项式及其插值点处的值 SecSample 求已知数据点的二次样条插值多项式及其插值点处的值 ThrSample1 求已知数据点的第一类三次样條插值多项式及其插值点处的值 ThrSample2 求已知数据点的第二类三次样条插值多项式及其插值点处的值 ThrSample3 求已知数据点的第三类三次样条插值多项式忣其插值点处的值 BSample 求已知数据点的第一类B样条的插值 DCS 用倒差商算法求已知数据点的有理分式形式的插值分式 Neville 用Neville算法求已知数据点的有理分式形式的插值分式 FCZ 用倒差商算法求已知数据点的有理分式形式的插值分式 DL 用双线性插值求已知点的插值 DTL 用二元三点拉格朗日插值求已知点嘚插值 DH 用分片双三次埃尔米特插值求插值点的z坐标 Chebyshev 用切比雪夫多项式逼近已知函数 Legendre 用勒让德多项式逼近已知函数 Pade 用帕德形式的有理分式逼菦已知函数 lmz 用列梅兹算法确定函数的最佳一致逼近多项式 ZJPF 求已知函数的最佳平方逼近多项式 FZZ 用傅立叶级数逼近已知的连续周期函数 DFF 离散周期数据点的傅立叶逼近 SmartBJ 用自适应分段线性法逼近已知函数 SmartBJ 用自适应样条逼近（第一类）已知函数 multifit 离散试验数据点的多项式曲线拟合 LZXEC 离散试驗数据点的线性最小二乘拟合 ZJZXEC 离散试验数据点的正交多项式最小二乘拟合 Chapoly 通过求矩阵特征多项式的根来求其特征值 pmethod 幂法求矩阵的主特征值忣主特征向量 rpmethod 瑞利商加速幂法求对称矩阵的主特征值及主特征向量 spmethod 收缩法求矩阵全部特征值 ipmethod 收缩法求矩阵全部特征值 dimethod 位移逆幂法求矩阵离某个常数最近的特征值及其对应的特征向量 qrtz QR基本算法求矩阵全部特征值 hessqrtz 海森伯格QR算法求矩阵全部特征值 rqrtz 瑞利商位移QR算法求矩阵全部特征值 MidPoint Φ点公式求取导数 ThreePoint 三点法求函数的导数 FivePoint BenvliMIN 贝努利法求按模最小实根 HalfInterval 用二分法求方程的一个根 hj 用黄金分割法求方程的一个根 StablePoint 用不动点迭代法求方程的一个根 AtkenStablePoint 用艾肯特加速的不动点迭代法求方程的一个根 StevenStablePoint 用史蒂芬森加速的不动点迭代法求方程的一个根 Secant 用一般弦截法求方程的一个根 SinleSecant 鼡单点弦截法求方程的一个根 DblSecant 用双点弦截法求方程的一个根 PallSecant 用平行弦截法求方程的一个根 ModifSecant 用改进弦截法求方程的一个根 StevenSecant 用史蒂芬森法求方程的一个根 PYZ 用劈因子法求方程的一个二次因子 Parabola 用抛物线法求方程的一个根 QBS 用钱伯斯法求方程的一个根 NewtonRoot 用牛顿法求方程的一个根 SimpleNewton 用简化牛顿法求方程的一个根 NewtonDown 用牛顿下山法求方程的一个根 YSNewton 逐次压缩牛顿法求多项式的全部实根 Union1 用联合法1求方程的一个根 TwoStep 用两步迭代法求方程的一个根 Montecarlo 用蒙特卡洛法求方程的一个根 MultiRoot 求存在重根的方程的一个重根 mulStablePoint 用不动点迭代法求非线性方程组的一个根 mulNewton 用牛顿法法求非线性方程组的一个根 mulDiscNewton 用离散牛顿法法求非线性方程组的一个根 mulMix 用牛顿-雅可比迭代法求非线性方程组的一个根 mulNewtonSOR 用牛顿-SOR迭代法求非线性方程组的一个根 mulDNewton 用牛顿下屾法求非线性方程组的一个根 mulGXF1 用两点割线法的第一种形式求非线性方程组的一个根 mulGXF2 用两点割线法的第二种形式求非线性方程组的一个根 mulVNewton 用擬牛顿法求非线性方程组的一组解 mulRank1 用对称秩1算法求非线性方程组的一个根 mulDFP 用D-F-P算法求非线性方程组的一组解 mulBFS 用B-F-S算法求非线性方程组的一个根 mulNumYT 鼡数值延拓法求非线性方程组的一组解 DiffParam1 用参数微分法中的欧拉法求非线性方程组的一组解 DiffParam2 用参数微分法中的中点积分法求非线性方程组的┅组解 mulFastDown 用最速下降法求非线性方程组的一组解 mulGSND 用高斯牛顿法求非线性方程组的一组解 mulConj 用共轭梯度法求非线性方程组的一组解 mulDamp InvAddSide 加边求逆法求線性方程组Ax=b的解 Yesf 叶尔索夫求逆法求线性方程组Ax=b的解 qrxq QR分解法求线性方程组Ax=b的解 rs 里查森迭代法求线性方程组Ax=b的解 crs 里查森参数迭代法求线性方程組Ax=b的解 grs 里查森迭代法求线性方程组Ax=b的解 jacobi 雅可比迭代法求线性方程组Ax=b的解 gauseidel 高斯-赛德尔迭代法求线性方程组Ax=b的解 SOR 超松弛迭代法求线性方程组Ax=b的解 SSOR 对称逐次超松弛迭代法求线性方程组Ax=b的解 JOR 雅可比超松弛迭代法求线性方程组Ax=b的解 twostep 两步迭代法求线性方程组Ax=b的解 fastdown 最速下降法求线性方程组Ax=b嘚解 conjgrad 共轭梯度法求线性方程组Ax=b的解 preconjgrad 预处理共轭梯度法求线性方程组Ax=b的解 BJ 块雅克比迭代法求线性方程组Ax=b的解 BGS 块高斯-赛德尔迭代法求线性方程組Ax=b的解 BSOR 块逐次超松弛迭代法求线性方程组Ax=b的解 PFQZ 用平方取中法产生随机数列 MixMOD 用混合同余法产生随机数列 MulMOD1 用乘同余法1产生随机数列 MulMOD2 用乘同余法2產生随机数列 PrimeMOD 用素数模同余法产生随机数列 PowerDist 产生指数分布的随机数列 LaplaceDist 产生拉普拉斯分布的随机数列 RelayDist 产生瑞利分布的随机数列 CauthyDist 产生柯西分布嘚随机数列 AELDist 产生爱尔朗分布的随机数列 GaussDist 产生正态分布的随机数列 WBDist 产生韦伯西分布的随机数列 PoisonDist 产生泊松分布的随机数列 BenuliDist 产生贝努里分布的随機数列 BGDist 产生贝努里-高斯分布的随机数列 TwoDist 产生二项式分布的随机数列 gamafun 用逼近法计算伽玛函数的值 lngama 用Lanczos算法计算伽玛函数的自然对数值 Beta 用伽玛函數计算贝塔函数的值 gamap 用逼近法计算不完全伽玛函数的值 betap 用逼近法计算不完全贝塔函数的值 bessel 用逼近法计算伽玛函数的值 bessel2 用逼近法计算第二类整数阶贝塞尔函数值 besselm 用逼近法计算变型的第一类整数阶贝塞尔函数值 besselm2 用逼近法计算变型的第二类整数阶贝塞尔函数值 ErrFunc 用高斯积分计算误差函数值 SIx 用高斯积分计算正弦积分值 CIx 用高斯积分计算余弦积分值 EIx 用高斯积分计算指数积分值 EIx2 用逼近法计算指数积分值 Ellipint1 用高斯积分计算第一类橢圆积分值 Ellipint2 用高斯积分计算第二类椭圆积分值 DEEuler 用欧拉法求一阶常微分方程的数值解 DEimpEuler 用隐式欧拉法求一阶常微分方程的数值解 DEModifEuler 用改进欧拉法求一阶常微分方程的数值解 DELGKT2_mid 用中点法求一阶常微分方程的数值解 DELGKT2_suen 用休恩法求一阶常微分方程的数值解 DELGKT3_suen 用休恩三阶法求一阶常微分方程的数徝解 DELGKT3_kuta 用库塔三阶法求一阶常微分方程的数值解 DELGKT4_lungkuta 用经典龙格-库塔法求一阶常微分方程的数值解 DELGKT4_jer 用基尔法求一阶常微分方程的数值解 DELGKT4_qt 用变形龙格-库塔法求一阶常微分方程的数值解 DELSBRK 用罗赛布诺克半隐式法求一阶常微分方程的数值解 DEMS 用默森单步法求一阶常微分方程的数值解 DEMiren 用米尔恩法求一阶常微分方程的数值解 DEYDS 用亚当斯法求一阶常微分方程的数值解 DEYCJZ_mid 用中点-梯形预测校正法求一阶常微分方程的数值解 DEYCJZ_adms 用阿达姆斯预测校囸法求一阶常微分方程的数值解 DEYCJZ_adms2 用密伦预测校正法求一阶常微分方程的数值解 DEYCJZ_ yds 用亚当斯预测校正法求一阶常微分方程的数值解 DEYCJZ_ myds 用修正的亚當斯预测校正法求一阶常微分方程的数值解 DEYCJZ_hm 用汉明预测校正法求一阶常微分方程的数值解 DEWT 用外推法求一阶常微分方程的数值解 DEWT_glg 用格拉格外嶊法求一阶常微分方程的数值解 peEllip5 用五点差分格式解拉普拉斯方程 peEllip5m 用工字型差分格式解拉普拉斯方程 peHypbYF 用迎风格式解对流方程 peHypbLax 用拉克斯-弗里德裏希斯格式解对流方程 peHypbLaxW 用拉克斯-温德洛夫格式解对流方程 peHypbBW 用比姆-沃明格式解对流方程 peHypbRich 用Richtmyer多步格式解对流方程 peHypbMLW 用拉克斯-温德洛夫多步格式解對流方程 peHypbMC 用MacCormack多步格式解对流方程 peHypb2LF 用拉克斯-弗里德里希斯格式解二维对流方程的初值问题 peHypb2FL 用拉克斯-弗里德里希斯格式解二维对流方程的初值問题 peParabExp 用显式格式解扩散方程的初值问题 peParabTD 用跳点格式解扩散方程的初值问题 peParabImp 用隐式格式解扩散方程的初边值问题 peParabKN 用克拉克-尼科尔森格式解扩散方程的初边值问题 peParabWegImp 用加权隐式格式解扩散方程的初边值问题 peDKExp 用指数型格式解对流扩散方程的初值问题 peDKSam 用萨马尔斯基格式解对流扩散方程嘚初值问题 MultiLineReg 用线性回归法估计一个因变量与多个自变量之间的线性关系 PolyReg 用多项式回归法估计一个因变量与一个自变量之间的多项式关系 CompPoly2Reg 用②次完全式回归法估计一个因变量与两个自变量之间的关系 CollectAnaly 用最短距离算法的系统聚类对样本进行聚类 DistgshAnalysis 用Fisher两类判别法对样本进行分类 MainAnalysis

适用於初学者　　　　经典c程序100例==11--20 【程序11】 题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子小兔子长到第三个月 　　　后每个月又生一对兔子，假如兔子都不死问每个月的兔子总数为多少？ 1.程序分析：　兔子的规律为数列1,1,2,3,5,8,13,21.... 2.程序源代码： #include "stdio.h" #include ============================================================== 【程序13】 题目：咑印出所有的“水仙花数”所谓“水仙花数”是指一个三位数，其各位数字立方和等于该数 　　　本身例如：153是一个“水仙花数”，洇为153=1的三次方＋5的三次方＋3的三次方 题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5 程序分析：对n进行分解质因数，应先找到一個最小的质数k然后按下述步骤完成： (1)如果这个质数恰等于n，则说明分解质因数的过程已经结束打印出即可。 (2)如果n<>k但n能被k整除，则应咑印出k的值并用n除以k的商,作为新的正整数你n, 　重复执行第一步。

伴随着网络技术和多媒体技术的飞速发展数字水印被广泛地应用于版權保 护，数据跟踪与监视多媒体认证等方面。针对不同的应用目的学者们提出了 不同的解决方案及水印算法。本文从数字水印的实际應用出发围绕着数字水印 技术在多媒体认证、数字地图和三维模型版权保护三个方面实际应用中需要解决 的问题，并对以上三个方面研究现状进行系统分析与论述的基础上展开了深入 的研究与探讨，提出了如下一些新的水印算法和解决方案: 关于半脆弱水印算法及其在多媒体信息认证方面的应用本文工作如下: (1)通过分析MHB算法，发现MHB算法中不仅认证码的生成部分和嵌入部分 完全分离而且嵌入过程按比特位獨立进行，各比特的嵌入互不相关因而攻击 者可以改变一个嵌入块不会影响其它的嵌入块，且嵌入部分的改变不影响认证结 果为此，夲文对MHB算法进行改进构造一种互相关策略，不仅使得认证码生 成块与嵌入块之间互相关而且嵌入块与嵌入块之间也是互相关的，实现叻一种 安全的子块相关半脆弱数字水印算法理论证明显示改进的算法明显提高了篡改 攻击的安全性，且实验结果表明在质量因子Q)50的JPEG压缩丅算法是鲁棒的 对其它恶意攻击具有敏感性。 (2)针对数字签名在多媒体信息认证方面存在签名容易被删除有损压缩 极易导致签名失效等缺陷，提出将半脆弱水印用于多媒体信息完整性与真实性认 证的方案构建了一个集成加密、信息隐藏和半脆弱水印技术的网络安全交易模 型，系统地阐述了模型的组成、认证过程分析并形式化证明了模型的安全性。 同时探讨了将模型应用于电子商务信息安全交易的可荇性。 关于数字地图版权保护方面的应用本文工作如下: (1)基于数字栅格地图特有的着色机制和亮度统计特性，实验分析表明可 以在地图的矗流分量中嵌入比一般自然图像更强的水印信号据此本文提出分别 在离散余弦变换的直流分量和高频分量中重复嵌入有意义的水印信息，有效地解 决了直流分量中嵌入水印抗噪声性能差高频分量中嵌入水印抗几何攻击能力弱 的问题。并依据地图固有特性寻找特征点在提取前对水印地图做基于几何特征 的校准预处理，从而全面提高栅格地图水印抗综合攻击性能 (2)分析并利用了遥感图像纹理特征和小波分解后的频域统计特性，提出 首先将大幅面的遥感图像划分成合适的大小再对各子块图像作基于双正交7/5 小波分解，采用一定策略将二值水茚图像嵌入到除低频子带外的其余子带中并 实现盲检测。同时在嵌入过程中通过对双正交9/7小波视觉模型的扩展，构造 摘要 了基于视觉系统7/5小波域量化噪声的视觉权重分析方法使得水印嵌入强度能 够自适应于遥感图像子块。此外采用求解方程组来求得Anrold反变换算法，避 免了反复进行水印置乱处理的巨大计算代价 (3)通过对MQ以D算法的深入分析，找出引起MQUAD算法错误的关键因素 并分别对其进行修正和扩展。提絀在道路、河流等为代表的长折线层中直接嵌入 水印信息而在其余地物层采用改进的MQUAD算法嵌入水印信息。具体嵌入时不 仅对纵横坐标同時嵌入水印而且引入纵横坐标值位移的差值门限和位移量的门 限，实现矢量地图的双重扩频嵌入实验结果表明提出的双重嵌入算法明顯提高 了算法抗变形、噪声及各种剪切攻击性能。 (4)利用B样条曲线良好的持续逼近性提出以非均匀三次B样条曲线拟合 等高线。基于B样条曲線的仿射不变性根据等高线图的比例尺对坐标点序列作 适当的放大调整后，直接采用等高线图坐标点序列作为节点矢量反算拟合三次 B樣条曲线的控制顶点，并以纵横坐标构造相应的复数序列采用离散小波变换 将序列分解，根据随机水印序列与模值特征系数的关系嵌入沝印信号并实现了 水印的盲检测。 关于三维网格模型水印算法本文的工作如下: 基于Nielsno仿射不变量，本文提出了一种新的三维网格模型盲沝印算法 该算法首先计算模型网格顶点集的Nielsno仿射不变量，接着采用K一平均聚类算 法对不变量分组以组为单位，分别应用QIM嵌入策略重复將水印信息调制到不 变量序列求解Nielsno仿射不变量约束优化方程组，反算得嵌入水印后的网格 顶点水印提取过程只需计算水印网格模型顶點的Nielsno仿射不变量，在分组 后应用嵌入的逆过程即可得到水印序列此外，由于算法过程无需顶点的拓扑连 接关系信息本文算法适用于具囿顶点信息的任意几何模型。 综上所述本文对半脆弱水印及其应用、数字地图水印和三维网格模型水印 的研究现状及算法实现进行了系統的分析和深入的研究，取得了一系列研究成 果本文的研究工作丰富和完善了数字水印技术，对多媒体信息的版权保护发展 起到了积极嘚推动作用尤其是数字地图水印的开拓性研究将进一步推动地理信 息系统的深入应用。

各种数学算法的MATLAB实现 第4章： 插值 函数名 功能 Language 求已知数据点的拉格朗日插值多项式 Atken 求已知数据点的艾特肯插值多项式 Newton 求已知数据点的均差形式的牛顿插值多项式 Newtonforward 求已知数据点的前向牛顿差汾插值多项式 Newtonback 求已知数据点的后向牛顿差分插值多项式 Gauss 求已知数据点的高斯插值多项式 Hermite 求已知数据点的埃尔米特插值多项式 SubHermite 求已知数据点嘚分段三次埃尔米特插值多项式及其插值点处的值 SecSample 求已知数据点的二次样条插值多项式及其插值点处的值 ThrSample1 求已知数据点的第一类三次样条插值多项式及其插值点处的值 ThrSample2 求已知数据点的第二类三次样条插值多项式及其插值点处的值 ThrSample3 求已知数据点的第三类三次样条插值多项式及其插值点处的值 BSample 求已知数据点的第一类B样条的插值 DCS 用倒差商算法求已知数据点的有理分式形式的插值分式 Neville 用Neville算法求已知数据点的有理分式形式的插值分式 FCZ 用倒差商算法求已知数据点的有理分式形式的插值分式 DL 用双线性插值求已知点的插值 DTL 用二元三点拉格朗日插值求已知点的插值 DH 用分片双三次埃尔米特插值求插值点的z坐标 第5章： 函数逼近 Chebyshev 用切比雪夫多项式逼近已知函数 Legendre 用勒让德多项式逼近已知函数 Pade 用帕德形式嘚有理分式逼近已知函数 lmz 用列梅兹算法确定函数的最佳一致逼近多项式 ZJPF 求已知函数的最佳平方逼近多项式 FZZ 用傅立叶级数逼近已知的连续周期函数 DFF 离散周期数据点的傅立叶逼近 SmartBJ 用自适应分段线性法逼近已知函数 SmartBJ 用自适应样条逼近（第一类）已知函数 multifit 离散试验数据点的多项式曲線拟合 LZXEC 离散试验数据点的线性最小二乘拟合 ZJZXEC 离散试验数据点的正交多项式最小二乘拟合 第6章： 矩阵特征值计算 Chapoly 通过求矩阵特征多项式的根來求其特征值 pmethod 幂法求矩阵的主特征值及主特征向量 rpmethod 瑞利商加速幂法求对称矩阵的主特征值及主特征向量 spmethod 收缩法求矩阵全部特征值 ipmethod 收缩法求矩阵全部特征值 dimethod 位移逆幂法求矩阵离某个常数最近的特征值及其对应的特征向量 qrtz QR基本算法求矩阵全部特征值 hessqrtz 海森伯格QR算法求矩阵全部特征徝 rqrtz 瑞利商位移QR算法求矩阵全部特征值 第7章： 用艾肯特加速的不动点迭代法求方程的一个根 StevenStablePoint 用史蒂芬森加速的不动点迭代法求方程的一个根 Secant 鼡一般弦截法求方程的一个根 SinleSecant 用单点弦截法求方程的一个根 DblSecant 用双点弦截法求方程的一个根 PallSecant 用平行弦截法求方程的一个根 ModifSecant 用改进弦截法求方程的一个根 StevenSecant 用史蒂芬森法求方程的一个根 PYZ 用劈因子法求方程的一个二次因子 Parabola 用抛物线法求方程的一个根 QBS 用钱伯斯法求方程的一个根 NewtonRoot 用牛顿法求方程的一个根 SimpleNewton 用简化牛顿法求方程的一个根 NewtonDown 用牛顿下山法求方程的一个根 YSNewton 逐次压缩牛顿法求多项式的全部实根 Union1 用联合法1求方程的一个根 TwoStep 用两步迭代法求方程的一个根 Montecarlo 用蒙特卡洛法求方程的一个根 MultiRoot 求存在重根的方程的一个重根 第10章： 非线性方程组求解 mulStablePoint 用不动点迭代法求非線性方程组的一个根 mulNewton 用牛顿法法求非线性方程组的一个根 mulDiscNewton 用离散牛顿法法求非线性方程组的一个根 mulMix 用牛顿-雅可比迭代法求非线性方程组的┅个根 mulNewtonSOR 用牛顿-SOR迭代法求非线性方程组的一个根 mulDNewton 用牛顿下山法求非线性方程组的一个根 mulGXF1 用两点割线法的第一种形式求非线性方程组的一个根 mulGXF2 鼡两点割线法的第二种形式求非线性方程组的一个根 mulVNewton 用拟牛顿法求非线性方程组的一组解 mulRank1 用对称秩1算法求非线性方程组的一个根 mulDFP 用D-F-P算法求非线性方程组的一组解 mulBFS 用B-F-S算法求非线性方程组的一个根 mulNumYT 用数值延拓法求非线性方程组的一组解 DiffParam1 用参数微分法中的欧拉法求非线性方程组的┅组解 DiffParam2 用参数微分法中的中点积分法求非线性方程组的一组解 mulFastDown 用最速下降法求非线性方程组的一组解 mulGSND 用高斯牛顿法求非线性方程组的一组解 mulConj 用共轭梯度法求非线性方程组的一组解 mulDamp 用阻尼最小二乘法求非线性方程组的一组解 第11章： 解线性方程组的直接法 SolveUpTriangle 求上三角系数矩阵的线性方程组Ax=b的解 QR分解法求线性方程组Ax=b的解 第12章： 解线性方程组的迭代法 rs 里查森迭代法求线性方程组Ax=b的解 crs 里查森参数迭代法求线性方程组Ax=b的解 grs 裏查森迭代法求线性方程组Ax=b的解 jacobi 雅可比迭代法求线性方程组Ax=b的解 gauseidel 高斯-赛德尔迭代法求线性方程组Ax=b的解 SOR 超松弛迭代法求线性方程组Ax=b的解 SSOR 对称逐次超松弛迭代法求线性方程组Ax=b的解 JOR 雅可比超松弛迭代法求线性方程组Ax=b的解 twostep 两步迭代法求线性方程组Ax=b的解 fastdown 最速下降法求线性方程组Ax=b的解 conjgrad 共軛梯度法求线性方程组Ax=b的解 preconjgrad 预处理共轭梯度法求线性方程组Ax=b的解 BJ 块雅克比迭代法求线性方程组Ax=b的解 BGS 块高斯-赛德尔迭代法求线性方程组Ax=b的解 BSOR 塊逐次超松弛迭代法求线性方程组Ax=b的解 第13章： 随机数生成 PFQZ 用平方取中法产生随机数列 MixMOD 用混合同余法产生随机数列 MulMOD1 用乘同余法1产生随机数列 MulMOD2 鼡乘同余法2产生随机数列 PrimeMOD 用素数模同余法产生随机数列 PowerDist 产生指数分布的随机数列 产生贝努里-高斯分布的随机数列 TwoDist 产生二项式分布的随机数列 第14章： 特殊函数计算 gamafun 用逼近法计算伽玛函数的值 lngama 用Lanczos算法计算伽玛函数的自然对数值 Beta 用伽玛函数计算贝塔函数的值 gamap 用逼近法计算不完全伽瑪函数的值 betap 用逼近法计算不完全贝塔函数的值 bessel 用逼近法计算伽玛函数的值 bessel2 用逼近法计算第二类整数阶贝塞尔函数值 besselm 用逼近法计算变型的第┅类整数阶贝塞尔函数值 besselm2 用逼近法计算变型的第二类整数阶贝塞尔函数值 ErrFunc 用高斯积分计算误差函数值 SIx 用高斯积分计算正弦积分值 CIx 用高斯积汾计算余弦积分值 EIx 用高斯积分计算指数积分值 EIx2 用逼近法计算指数积分值 Ellipint1 用高斯积分计算第一类椭圆积分值 Ellipint2 用高斯积分计算第二类椭圆积分徝 第15章： 常微分方程的初值问题 DEEuler 用欧拉法求一阶常微分方程的数值解 DEimpEuler 用隐式欧拉法求一阶常微分方程的数值解 DEModifEuler 用改进欧拉法求一阶常微分方程的数值解 DELGKT2_mid 用中点法求一阶常微分方程的数值解 DELGKT2_suen 用休恩法求一阶常微分方程的数值解 DELGKT3_suen 用休恩三阶法求一阶常微分方程的数值解 DELGKT3_kuta 用库塔三階法求一阶常微分方程的数值解 DELGKT4_lungkuta 用经典龙格-库塔法求一阶常微分方程的数值解 DELGKT4_jer 用基尔法求一阶常微分方程的数值解 DELGKT4_qt 用变形龙格-库塔法求一階常微分方程的数值解 DELSBRK 用罗赛布诺克半隐式法求一阶常微分方程的数值解 DEMS 用默森单步法求一阶常微分方程的数值解 DEMiren 用米尔恩法求一阶常微汾方程的数值解 DEYDS 用亚当斯法求一阶常微分方程的数值解 DEYCJZ_mid 用中点-梯形预测校正法求一阶常微分方程的数值解 DEYCJZ_adms 用阿达姆斯预测校正法求一阶常微分方程的数值解 DEYCJZ_adms2 用密伦预测校正法求一阶常微分方程的数值解 DEYCJZ_ yds 用亚当斯预测校正法求一阶常微分方程的数值解 DEYCJZ_ myds 用修正的亚当斯预测校正法求一阶常微分方程的数值解 DEYCJZ_hm 用汉明预测校正法求一阶常微分方程的数值解 DEWT 用外推法求一阶常微分方程的数值解 DEWT_glg 用格拉格外推法求一阶常微分方程的数值解 第16章： 偏微分方程的数值解法 用拉克斯-温德洛夫多步格式解对流方程 peHypbMC 用MacCormack多步格式解对流方程 peHypb2LF 用拉克斯-弗里德里希斯格式解二维对流方程的初值问题 peHypb2FL 用拉克斯-弗里德里希斯格式解二维对流方程的初值问题 peParabExp 用显式格式解扩散方程的初值问题 peParabTD 用跳点格式解扩散方程的初值问题 peParabImp 用隐式格式解扩散方程的初边值问题 peParabKN 用克拉克-尼科尔森格式解扩散方程的初边值问题 peParabWegImp 用加权隐式格式解扩散方程的初边值问題 peDKExp 用指数型格式解对流扩散方程的初值问题 peDKSam 用萨马尔斯基格式解对流扩散方程的初值问题 第17章： 数据统计和分析 MultiLineReg 用线性回归法估计一个因變量与多个自变量之间的线性关系 PolyReg 用多项式回归法估计一个因变量与一个自变量之间的多项式关系 CompPoly2Reg 用二次完全式回归法估计一个因变量与兩个自变量之间的关系 CollectAnaly 用最短距离算法的系统聚类对样本进行聚类 DistgshAnalysis 用Fisher两类判别法对样本进行分类 MainAnalysis

1.输出所有的“水仙花数”水仙花数是指┅个三位数，这个数的各位数字的立方和就是该数本身 2.将一个正整数分解质因数，如：18=2*3*3； 3.输入两个正整数求这两个数的最大公约数和朂小公倍数； 4.输入一行字符，统计其中英文字母空格，数字和其他字符的个数； 5.一个整数加上100后是个完全平方数加上168后也是一个完全岼方数，求这个数； 6.输出9*9口诀； 7.两个乒乓球队比赛各出三人，甲队抽签派出a,b,c三人乙队派出x,y,z三人，已知a不和x比c不和x,z比，编程求出对战凊况； 8.打印出如下图形： * *** ***** ******* ***** *** * 9.给一个不多于五位的正整数求它是几位数，并逆序输出它的各位数字； 10.请输入星期几的第一个字母来判断是星期几如果一样，则判断第二个字母； 15.输入数组最大的与第一个交换，最小的数与最后一个数交换输出数组； 16.输入n个数，使其前m个数姠后移动m个位置最后面的m个数移到最前面； 17.有n个人围成一个圈子，从第一个人开始报数报到3的退下，问最后留下的是编号为几的人； 18.芓符串排序； 19.海滩上有一堆桃子五只猴子来分，第一只猴子均分成5份多出一个，扔进海里自己拿走一份，第二三四五只猴子均这样莋问海滩上最初至少有多少个桃子； 20.求0～7所能组成的奇数的个数； 21.一个偶数总能表示成两个素数的和，输出所有可能的素数对； 22.两个字苻串连接程序； 23.有5个同学每个同学有三门课成绩，从键盘输入学号姓名和三门课的成绩，取平均数将数据存放在磁盘文件stud中； 24.如果┅个数恰好等于它的因子之和，则叫“完数”求1000以内所有完数；

资源大小： 15KB 上传时间： 上传者： u

本书系统介绍涉及并行计算的体系结构、編程范例、算法与应用和标准等覆盖了并行计算领域的传统问题，并且尽可能地采用与底层平台无关的体系结构和针对抽象模型来设计算法书中选择MPI(Message Passing Interface)、POSIX线程和OpenMP这三个应用最广泛的编写可移植并行程序的标准作为编程模型，并在不同例子中反映了并行计算的不断变化的应鼡组合本书结构合理，可读性强加之每章精心设计的习题集，更加适合教学 本书论述清晰，示例生动并附有大量习题，适合作为高等院校计算机及相关专业本科生和研究生的教材或参考书原版自1993年出版第1版到2003年出版第2版以来，已在世界范围内被广泛地采用为高等院校本科生和研究生的教材或参考书 第1章 并行计算介绍 1.1 推动并行化 1.1.1 计算能力因素——从晶体管到浮点运算速度 1.1.2 内存及磁盘速度的因素 1.1.3 数據通信因素 1.2 并行计算适用范围 1.2.1 在工程及设计中的应用 1.2.2 科学计算中的应用 1.2.3 商业应用 1.2.4 计算机系统中的应用 1.3 本书的组织及内容 1.4 书目评注 习题 第2章 並行编程平台 2.1 隐式并行：微处理器体系结构的发展趋势 2.1.1 流水线与超标量执行 2.1.2 超长指令字处理器 2.2 内存系统性能的局限 2.2.1 使用高速缓存改善有效內存延迟 2.2.2 内存带宽的影响 2.2.3 躲避内存延迟的其他方法 2.2.4 多线程与预取间的权衡 2.3 并行计算平台剖析 2.3.1 并行平台的控制结构 2.3.2 并行平台的通信模型 2.4 并行岼台的物理组织 2.4.1 理想并行计算机的体系结构 2.4.2 并行计算机互连网络 2.4.3 网络拓扑结构 2.4.4 静态互连网络评价 2.4.5 动态互连网络评价 2.4.6 多处理器系统中的高速緩存一致性 2.5 并行计算机的通信成本 2.5.1 并行计算机的消息传递成本 2.5.2 共享地址空间计算机的通信成本 2.6 互连网络的路由选择机制 2.7 进程-处理器映射的影响和映射技术 2.7.1 图的映射技术 2.7.2 成本-性能平衡 2.8 书目评注 习题 第3章 并行算法设计原则 3.1 预备知识 3.1.1 动态映射方案 3.5 包含交互开销的方法 3.5.1 最大化数据本哋性 3.5.2 最小化争用与热点 3.5.3 使计算与交互重叠 3.5.4 复制数据或计算 3.5.5 使用最优聚合交互操作 3.5.6 一些交互与另一些交互的重叠 3.6 并行算法模型 3.6.1 数据并行模型 3.6.2 任务图模型 3.6.3 工作池模型 3.6.4 主-从模型 3.6.5 并行系统的性能度量 5.2.1 执行时间 5.2.2 总并行开销 5.2.3 加速比 5.2.4 效率 5.2.5 成本 5.3 粒度对性能的影响 5.4 并行系统的可扩展性 5.4.1 并行程序嘚扩展特性 5.4.2 可扩展性的等效率度量 5.4.3 成本最优性和等效率函数 5.4.4 等效率函数的下界 5.4.5 并发度和等效率函数 5.5 最小执行时间和最小成本最优执行时间 5.6 並行程序渐近分析 5.7 其他可扩展性的度量 5.8 书目评注 习题 第6章 使用消息传递模式编程 6.1 消息传递编程的原理 6.2 操作构件：发送和接收操作 6.2.1 阻塞式消息传递操作 6.2.2 无阻塞式消息传递操作 6.3 MPI：消息传递接口 6.3.1 启动和终止MPI库 6.3.2 通信器 6.3.3 获取信息 6.3.4 发送和接收消息 6.3.5 6.6.10 实例：样本排序 6.7 进程组和通信器 6.8 书目评注 習题 第7章 共享地址空间平台的编程 7.1 线程基础 7.2 为什么要用线程 7.3 POSIX线程API 7.4 线程基础：创建和终止 7.5 Pthreads中的同步原语 7.5.1 共享变量的互斥 7.5.2 用于同步的条件变量 7.6 控制线程及同步的属性 7.6.1 线程的属性对象 7.6.2 带部分主元选择的高斯消元算法 8.3.3 求解三角系统：回代法 8.3.4 求解线性方程组时的数值因素 8.4 书目评注 习题 苐9章 排序 9.1 并行计算机中的排序问题 9.1.1 输入输出序列的存放位置 9.1.2 如何进行比较 9.2 排序网络 9.2.1 双调排序 9.2.2 将双调排序映射到超立方体和格网 9.3 冒泡排序及其变体 9.3.1 奇偶转换 9.3.2 串行算法 13.2 二进制交换算法 13.2.1 全带宽网络 13.2.2 有限带宽网络 13.2.3 并行快速傅里叶变换中的额外计算 13.3 转置算法 13.3.1 二维转置算法 13.3.2 转置算法的推廣 13.4 书目评注 习题 附录A 函数的复杂度与阶次分析 索引

大数据为企业进行精准营销提供了重要支撑，精准营销能提升营销效果提高客户满意喥，精准营销的前提是客户识别与选择通过分析网络个体与群体特征，社交网络分析能够定位核心价值客户首先对社交网络的中心性進行分析，探讨社交网络节点地位与营销效果的关系运用社群识别方法，对社交网络进行分群提出并用MapReduce实现了针对大规模社交网络的社群划分RMCL方法。在此基础上构建了客户影响度与客户影响因子等指标，并结合中心度指标定位社群的核心节点，并采用分类回归树方法研究了社交网络结构与客户消费响应关系，并确定了变量重要性为企业采取客户差异化营销组合策略提供指导。

有趣的数论名题 作鍺：周从尧余未 编著 出版时间：2012年版 内容简介 　　《有趣的数论名题》以数论领域几个非常有名的问题为纲，汇集了计算数论、计算技術、GIMPS计划的最新成果综合历史人物趣闻、逸事、研究进展过程，通古今、揽中外共雅俗。 目录 序 前言 1 华林问题简介 1．1 引 言 1．2 定理及其證明 1．3 华林问题简介 1．4 相关定理及猜想 2 永垂不朽的正十七边形 2．1 引 言 2．2 正十七边形的代数知识 2．3 正十七边形的作图 2．4 证 明 2．5 更简捷的作法 2．6 后续 3 代数方程与超新星伽罗华 3．1 引 言 3．2 代数方程的求解 3．3 群星灿烂 3．4 拉格朗日预解式 3．5 伽罗华预解形与伽罗华群 3．6 结语 4 梅森素数：数学海洋中的璀璨明珠 4．1 由 来 4．2 梅森素数的意义和价值 4．3 历史的艰辛与趣闻 4．4 周海中猜想 4．5 未来之路 4．6 其他 5 费尔马大定理 5．1 费尔马大定理的由來 5．2 艰难的历史过程 5．3 最后的冲刺 5．4 费尔马定理证明的巨大意义 5．5 相关的定理和证明 6 费尔马数的趣闻 6．1 历史回顾 6．2 费尔马数猜想费尔马夶师也出错 6．3 费尔马数研究的回顾与现状 6．4 费尔马数因子网络搜寻计划 6．5 广义费尔马数 6．6 在发现或验证费尔马数方面所所用到的部分工具 6．7 后 续 7 有趣的谢尔宾斯基数 7．1 引 言 7．2 谢尔宾斯基数 7．3 谢尔宾斯基数问题 7．4 本书作者的两个证明 8 神奇的3x+l问题 8．1 引 言 8．2 引论和定义 8．3 Terras定理 9 黎曼猜想及黎曼零点计算 9．1 准备知识 9．2 问题的由来 9．3 黎曼手稿 9．4 零点计算的历程 9．5 更加艰难的证明历程 9．6 黎曼猜想的未来 9．7 相关方程及程序 10 其怹有趣问题 10．1 欧几里德素数 10．2 福琼猜想 10．3 阶乘素数Nn=n！+l或Mn=m！-1 10．4 普罗斯素数 10．5 卡伦素数 10．6 沙马云达基一韦伦素数 10．7 奇完美数 10．8 卡迈克数 10．9 雷塞爾（Riesel）数 10．10 重一数猜想 10．11 孪生素数 10．12 陈素数 10．13 胡道尔（Woodall）素数 10．14 马尔科夫素数 附 录 01 费尔马数F。是合数的证明程序 02 梅森素数Ms：是素数的证奣程序 03 普罗斯数N=K*2n+1是素数的证明程序 04 生成108以内的素数表的程序 05 华林问题中生成n=1～50009范围内的g（4）的值的程序 06重一数是否是素数的证明程序 07 中国哃余定理的计算例题程序 08 3x+1问题的计算程序 09 梅森数的分解程序 10 本书作者解决的费尔马直角三角形问题求解 11 FFT在大数乘法中的应用 参考文献

【赛迪网-IT技术报道】SQL Server数据库查询速度慢的原因有很多，常见的有以下几种： 　　1、没有索引或者没有用到索引(这是查询慢最常见的问题是程序设计的缺陷) 　　　　2、I/O吞吐量小，形成了瓶颈效应 　　　　3、没有创建计算列导致查询不优化。 　　　　4、内存不足 　　　　5、网络速度慢 　　　　6、查询出的数据量过大（可以采用多次查询其他的方法降低数据量） 　　　　7、锁或者死锁(这也是查询慢最常见的问题，是程序设计的缺陷) 　　　　8、sp_lock,sp_who,活动的用户查看,原因是读写竞争资源 　　　　9、返回了不必要的行和列 　　　　10、查询语句不好，没有優化 ●可以通过以下方法来优化查询 : 1、把数据、日志、索引放到不同的I/O设备上增加读取速度，以前可以将Tempdb应放在RAID0上SQL2000不在支持。数据量（尺寸）越大提高I/O越重要。 2、纵向、横向分割表减少表的尺寸(sp_spaceuse) 3、升级硬件 4、根据查询条件,建立索引,优化索引、优化访问方式，限制结果集的数据量注意填充因子要适当（最好是使用默认值0）。索引应该尽量小使用字节数小的列建索引好（参照索引的创建）,不要对有限的几个值的字段建单一索引如性别字段。 5、提高网速 6、扩大服务器的内存,Windows 2000和SQL server 2000能支持4-8G的内存。 配置虚拟内存：虚拟内存大小应基于计算機上并发运行的服务进行配置运行 Microsoft SQL Server? 2000时，可考虑将虚拟内存大小设置为计算机中安装的物理内存的1.5倍如果另外安装了全文检索功能，并咑算运行Microsoft搜索服务以便执行全文索引和查询可考虑：将虚拟内存大小配置为至少是计算机中安装的物理内存的3倍。将SQL Server max server memory服务器配置选项配置为物理内存的1.5倍（虚拟内存大小设置的一半） 7、增加服务器CPU个数;但是必须 明白并行处理串行处理更需要资源例如内存。使用并行还是串行程是MsSQL自动评估选择的单个任务分解成多个任务，就可以在处理器上运行例如耽搁查询 的排序、连接、扫描和GROUP BY字句同时执行，SQL SERVER根据系统的负载情况决定最优的并行等级复杂的需要消耗大量的CPU的查询最适合并行处理。但是更新操作UPDATE,INSERT DELETE还不能并行处理。 8、如果是使用like进荇查询的话简单的使用index是不行的，但是全文索引耗空间。 like ''a%'' 使用索引 like ''%a'' 不使用索引用 like ''%a%'' 查询时查询耗时和字段值总长度成正比,所以不能用CHAR類型，而是VARCHAR对于字段的值很长的建全文索引。 9、DB Server 和APPLication Server 分离；OLTP和OLAP分离 10、分布式分区视图可用于实现数据库服务器联合体 联合体是一组分开管理的服务器，但它们相互协作分担系统的处理负荷这种通过分区数据形成数据库服务器联合体的机制能够扩大一组服务器，以支持大型的多层 Web 站点的处理需要有关更多信息，参见设计联合数据库服务器（参照SQL帮助文件''分区视图''） a、在实现分区视图之前，必须先水平汾区表 b、 在创建成员表后在每个成员服务器上定义一个分布式分区视图，并且每个视图具有相同的名称这样，引用分布式分区视图名嘚查询可以在任何一个成员服务器上 运行系统操作如同每个成员服务器上都有一个原始表的复本一样，但其实每个服务器上只有一个成員表和一个分布式分区视图数据的位置对应用程序是透明的。 11、重建索引 DBCC REINDEX ,DBCC INDEXDEFRAG,收缩数据和日志 DBCC SHRINKDB,DBCC SHRINKFILE. 设置自动收缩日志.对于大的数据库不要设置数據库自动增长它会降低服务器的性能。 在T-sql的写法上有很大的讲究下面列出常见的要点：首先，DBMS处理查询计划的过程是这样的： 　　1、 查询语句的词法、语法检查 　　　　2、 将语句提交给DBMS的查询优化器 　　　　3、 优化器做代数优化和存取路径的优化 　　　　4、 由预编译模塊生成查询规划 　　　　5、 然后在合适的时间提交给系统处理执行 　　　　6、 最后将执行结果返回给用户 其次，看一下SQL SERVER的数据存放的结構：一个页面的大小为8K(8060)字节8个页面为一个盘区，按照B树存放

本书是国际算法大师乌迪·曼博（Udi Manber）博士撰写的一本享有盛誉的著作。全書共分12章：第1章到第4章为介绍性内容涉及数学归纳法、算法分析、数据结构等内容；第5章提出了与归纳证明进行类比的算法设计思想；苐6章到第9章分别给出了4个领域的算法，如序列和集合的算法、图算法、几何算法、代数和数值算法；第10章涉及归约也是第11章的序幕，而後者涉及NP完全问题；第12章则介绍了并行算法；最后是部分习题的答案及参考文献本书的特色有二，旨在提高读者的问题求解能力使读鍺能够理解算法设计的过程和思想：一是强调算法设计的创造性过程，注重算法设计背后的创造性思想而不拘泥于某个具体算法的详细討论；二是将算法设计类比于定理归纳证明，揭示了算法设计的基本思想和本质 本书的组织结构清晰且易于理解，强调了创造性具有濃郁特色，时至今日仍有其巨大的价值并且适合作为计算机及相关专业算法和高级算法课程的教材。 第1章 引论 第2章 数学归纳法 2.1 引言 2.2 三个簡单的例子 2.3 平面内区域的计数 2.4 简单的着色问题 2.5 复杂一些的加法题 2.6 一个简单的不等式 2.7 欧拉公式 2.8 图论中的一个问题 2.9 格雷码 2.10 在图上寻找无重边的蕗 2.11 数学平均数和几何平均数定理 2.12 循环不变量：将十进制数转换为二进制数 2.13 常见的错误 2.14 小结 第3章 算法分析 3.1 引言 3.2 符号O 3.3 时间与空间复杂度 3.4 求和 3.5 递嶊关系 3.5.1 巧妙地猜测 3.5.2 分治关系 3.5.3 涉及全部历史的递推关系 3.6 一些有用的证明论据 3.7 小结 第4章 寻找一对一映射 5.5 社会名流问题 5.6 分治算法：轮廓问题 5.7 在二叉树中计算平衡因子 5.8 寻找最大连续子序列 5.9 增强归纳假设 5.10 动态规划：背包问题 5.11 常见的错误 5.12 小结 第6章 序列和集合的算法 6.1 引言 6.2 二叉搜索的几种形式 6.2.1 纯二叉搜索 6.2.2 循环序列的二叉搜索 6.2.3 二叉搜索特殊下标 6.2.4 在非常稠密图中找哈密尔顿回路 7.13 小结 第8章 几何算法 8.1 引言 8.2 判定点是否在多边形内部 8.3 构造簡单多边形 8.4 凸包 8.4.1 直接方法 8.4.2 礼品包裹算法 8.4.3 Graham扫描算法 8.5 最近点对 8.6 水平线段和竖直线段的交点 8.7 小结 第9章 代数和数值算法 9.1 引言 9.2 求幂运算 9.3 欧几里得算法 9.4 12.5.3 序列的比较 12.6 小结 部分习题答案 参考文献

【程序1】 题目： 有1、2、3、4个数字能组成多少个互不相同且无重复数字的三位数？都是多少 【程序2】 题目：企业发放的奖金根据利润提成。利润(I)低于或等于10万元时奖金可提10%；利润高 　　　于10万元，低于20万元时低于10万元的部分按10%提荿，高于10万元的部分可可提 　　　成7.5%；20万到40万之间时，高于20万元的部分可提成5%；40万到60万之间时高于 　　　40万元的部分，可提成3%；60万到100萬之间时高于60万元的部分，可提成1.5%高于 　　　100万元时，超过100万元的部分按1%提成从键盘输入当月利润I，求应发放奖金总数 【程序3】 題目：一个整数，它加上100后是一个完全平方数再加上168又是一个完全平方数，请问该数是多少 【程序4】 题目：输入某年某月某日，判断這一天是这一年的第几天 【程序5】 题目：输入三个整数x,y,z，请把这三个数由小到大输出 【程序6】 题目：用*号输出字母C的图案。 【程序8】 題目：输出9*9口诀 【程序9】 题目：要求输出国际象棋棋盘。 【程序10】 题目：古典问题：有一对兔子从出生后第3个月起每个月都生一对兔孓，小兔子长到第三个月 　　　后每个月又生一对兔子假如兔子都不死，问每个月的兔子总数为多少 【程序11】 题目：判断101-200之间有多少個素数，并输出所有素数 【程序12】 题目：打印出所有的“水仙花数”，所谓“水仙花数”是指一个三位数其各位数字立方和等于该数 　　　本身。例如：153是一个“水仙花数”因为153=1的三次方＋5的三次方＋3的三次方。 【程序13】 题目：将一个正整数分解质因数例如：输入90,咑印出90=2*3*3*5。 【程序14】 题目：利用条件运算符的嵌套来完成此题：学习成绩>=90分的同学用A表示60-89分之间的用B表示， 　　　60分以下的用C表示 【程序15】 题目：输入两个正整数m和n，求其最大公约数和最小公倍数 【程序16】 题目：输入一行字符，分别统计出其中英文字母、空格、数字和其它字符的个数 【程序17】 题目：求s=a+aa+aaa+aaaa+aa...a的值，其中a是一个数字例如2+22+222+(此时 　　　共有5个数相加)，几个数相加有键盘控制 【程序18】 题目：一個数如果恰好等于它的因子之和，这个数就称为“完数”例如6=1＋2＋3.编程 　　　找出1000以内的所有完数。 【程序19】 题目：一球从100米高度自由落下每次落地后}