下载 >  课程资源 >  C/C++ > 计算几何的C语言描述
5

计算几何的C语言描述

基于C语言的计算几何教程,英文第二版,非常专业!
2011-11-17 上传大小:22.95MB
分享
收藏 (2) 举报
【VIP免费】 跟老菜鸟学C++视频教程 【VIP免费】 C++基础

评论 共8条

haibaijian 挺好的书籍,值得一看
2015-07-03
回复
tiger1334 挺好的,但是是英文版,英语不好看不懂
2014-07-14
回复
gaokuku 很不错 学习算法的好书
2014-06-13
回复
计算几何C语言描述

计算几何在计算机领域有很广阔的用途,希望对大家有帮助

立即下载
计算几何(C语言描述)源代码

《Computational geometry in c》里的c语言源代码,对于计算几何的初学者和开发者均有良好的参考价值

立即下载
C语言-计算几何常用算法源码——多边形基本算法

1. 判断多边形是否简单多边形 8 2. 检查多边形顶点的凸凹性 9 3. 判断多边形是否凸多边形 9 4. 求多边形面积 9 5. 判断多边形顶点的排列方向,方法一 10 6. 判断多边形顶点的排列方向,方法二 10 7. 射线法判断点是否在多边形内 10 8. 判断点是否在凸多边形内 11 9. 寻找点集的graham算法 12 10.寻找点集凸包的卷包裹法 13 11.判断线段是否在多边形内 14 12.求简单多边形的重心 15 13.求凸多边形的重心 17 14.求肯定在给定多边形内的一个点 17 15.求从多边形外一点出发到该多边形的切线 18 16.判断多边形的核是否存在 19

立即下载
计算几何模板 C语言编写

这是一份ACM相关的计算几何模板,C语言编写,希望对大家有用!

立即下载
凸多边形面积算法,超简单!

网上搜索到的,非常简单,还没有搞明白为什么结果会是正确的。顺便挣点小分

立即下载
C语言描述C语言描述

C语言描述C语言描述C语言描述C语言描述C语言描述C语言描述

立即下载
《数据结构——C语言描述(第二版)》

《数据结构——C语言描述(第二版)》教案课件

立即下载
《数据结构与算法分析:C语言描述》(中文第2版)

『下载说明』<br>这里提供给大家的是《数据结构与算法分析:C语言描述》一书中文第2版的PDG格式电子书下载。Enioy It!<br><br>【原 书 名】 Data Structures and Algorithm Analysis in C:Second Edition <br>【原出版社】 Addison Wesley/Pearson <br>【作 者】(美)Mark Allen Weiss <br>【译 者】 冯舜玺 <br>【出 版 社】 机械工业出版社 <br>【书 号】 711112748X<br><br>【内容简介】<br>本书是《Data Structures and Algorithm Analysis in C》一书第2版的简体中译本。原书曾被评为20世纪顶尖的30部计算机著作之一,作者Mark Allen Weiss在数据结构和算法分析方面卓有建树,他的数据结构和算法分析的著作尤其畅销,并受到广泛好评.已被世界500余所大学用作教材。 <br>  在本书中,作者更加精炼并强化了他对算法和数据结构方面创新的处理方法。通过C程序的实现,着重阐述了抽象数据类型的概念,并对算法的效率、性能和运行时间进行了分析。 <br>  全书特点如下: <br>  ●专用一章来讨论算法设计技巧,包括贪婪算法、分治算法、动态规划、随机化算法以及回溯算法 <br>  ●介绍了当前流行的论题和新的数据结构,如斐波那契堆、斜堆、二项队列、跳跃表和伸展树 <br>  ●安排一章专门讨论摊还分析,考查书中介绍的一些高级数据结构 <br>  ●新开辟一章讨论高级数据结构以及它们的实现,其中包括红黑树、自顶向下伸展树。treap树、k-d树、配对堆以及其他相关内容 <br>  ●合并了堆排序平均情况分析的一些新结果 <br>  本书是国外数据结构与算法分析方面的标准教材,介绍了数据结构(大量数据的组织方法)以及算法分析(算法运行时间的估算)。本书的编写目标是同时讲授好的程序设计和算法分析技巧,使读者可以开发出具有最高效率的程序。 本书可作为高级数据结构课程或研究生一年级算法分析课程的教材,使用本书需具有一些中级程序设计知识,还需要离散数学的一些背景知识。<br>

立即下载
数据结构与算法分析:C语言描述源代码+答案.rar )

数据结构与算法分析:C语言描述源代码+答案.rar )

立即下载
数据结构与算法分析:C语言描述高清版 带源码

数据结构与算法分析:C语言描述 高清版 PDF 带源码 非c++

立即下载
数据结构与算法分析:C语言描述_高清版

数据结构与算法分析:C语言描述 全书特点如下:1.专用一章来讨论算法设计技巧,包括贪婪算法、分治算法、动态规划、随机化算法以及回溯算法;2.介绍了当前流行的论题和新的数据结构,如斐波那契堆、斜堆、二项队列、跳跃表和伸展树;3.安排一章专门讨论摊还分析,考查书中介绍的一些高级数据结构;4.新开辟一章讨论高级数据结构以及它们的实现,其中包括红黑树、自顶向下伸展树。treap树、k-d树、配对堆以及其他相关内容;5.合并了堆排序平均情况分析的一些新结果。

立即下载
数据结构与算法分析:C语言描述(第2版)(附源码和答案)

数据结构与算法分析:C语言描述(第2版)(附源码和答案)

立即下载
算法精解:C语言描述(中文)高清完整版PDF

《算法精解:C语言描述》是数据结构和算法领域的经典之作,十余年来,畅销不衰!《算法精解:C语言描述》共分为三部分:第一部分首先介绍了数据结构和算法的概念,以及使用它们的原因和意义,然后讲解了数据结构和算法中最常用的技术——指针和递归,最后还介绍了算法的分析方法,旨在为读者学习《算法精解:C语言描述》打下坚实的基础;第二部分对链表、栈、队列、集合、哈希表、堆、图等常用数据结构进行了深入阐述;第三部分对排序、搜索数值计算、数据压缩、数据加密、图算法、几何算法等经典算法进行了精辟的分析和讲解。 《算法精解:C语言描述》的众多特色使得它在同类书中独树一帜:具体实现都采用正式的C语言代码而不是伪代码,在很多数据结构和算法的实现过程中,有大量细节问题是伪代码不能解决的;每一章都有精心组织的主题和应用;全部示例来自真实的应用,不只是一般的练习;对每种数据结构、算法和示例都进行了详细分析;每一章的末尾都会有一系列问题和对应的回答,旨在强调这一章的重要思想…… 《算法精解:C语言描述》中的代码尤为值得强调:所有实现都采用C语言编写,所有代码都优先用于教学目的,所有代码都在4种平台上经过完整测试,头文件记录了所有公共的接口,命名规则适用于全书所有的代码,所有的代码都包含大量注释…… 《算法精解:C语言描述》内容包括: 数据结构和算法的概念,以及使用它们的原因和意义 指针和递归 算法分析 常用数据结构:链表、栈、队列、集合、哈希表、树、堆、优先级队列以及图 排序和搜索 数值计算 数据压缩 数据加密 图算法 几何算法

立即下载
数据结构与算法分析:C语言描述(原书第2版)原书+课后答案+源码

数据结构与算法分析:C语言描述(原书第2版)原书+课后答案+源码

立即下载
数据结构与算法分析:C语言描述+中文版.pdf

数据结构与算法分析:C语言描述+中文版.pdf

立即下载
现代编译原理-C语言描述

本资源包括以下内容: 1、从官方网站下载的全书代码 2、课后题答案 3、现代编译原理-C语言描述.pdf ~第一部分编译基本原理 第1章 绪论 1.1模块与接口 1.2 工具和软件 1.3树语言的数据结构 程序设计:直线式程序解释器 推荐阅读 习题 第2章 词法分析 2.1词法单词 2.2正则表达式 2.3有限自动机 2.4非确定有限自动机 2.4.1将正则表达式转换为NFA 2.4.2将NFA转换为DFA 2.5 Lex:词法分析器的生成器 程序设计:词法分析 推荐阅读 习题 第3章 语法分析 3.1上下文无关文法 3.1.1推导 3.1.2语法分析树 3.1.3二义性文法 3.1.4文件结束符 3.2预测分析 3.2.1 FIRST集合和FOLLOW集合 3.2.2构造一个预测分析器 3.2.3消除左递归 3.2.4提取左因子 3.2.5错误恢复 3.3 LR分析 3.3.1 LR分析引擎 3.3.2 LR(0)分析器生成器 3.3.3 SLR分析器的生成 3.3.4 LR(1)项和LR(1)分析表 3.3.5 LALR(1)分析表 3.3.6各类文法的层次一 3.3.7二义性文法的LR分析一 3.4使用分析器的生成器一 3.4.1 冲突一 3.4.2优先级指导 3.4.3语法和语义 3.5错误恢复 3.5.1用elTOI‘符号恢复 3.5.2全局错误修复 程序设计:语法分析 推荐阅读 习题 第4章 抽象语法 4.1语义动作 4.1.1 递归下降 4.1.2 Yacc生成的分析器 4.1.3语义动作的解释器 4.2抽象语法分析树 4.2.1位置 4.2.2 Tiger的抽象语法 程序设计:抽象语法 推荐阅读 习题 第5章 语义分析 5.1 符号表 5.1.1多个符号表 5.1.2高效的命令式风格符号表 5.1.3高效的函数式符号表 5.1.4 Tiger编译器的符号 5.1.5函数式风格的符号表 5.2 Tiger编译器的绑定 5.3表达式的类型检查 5.4声明的类型检查 5.4.1变量声明 5.4.2类型声明 5.4.3函数声明 5.4.4递归声明 程序设计:类型检查 习题 第6章 活动记录 6.1 栈帧 6.1.1 帧指针 6.1.2寄存器 6.1.3参数传递 6.1.4返回地址 6.1.5栈帧内的变量 6.1.6静态链 6.2 Tiger编译器的栈帧 6.2.1栈帧描述的表示 6.2.2局部变量 6.2.3计算逃逸变量 6.2.4临时变量和标号 6.2.5两层抽象 6.2.6管理静态链 6.2.7追踪层次信息 程序设计:栈帧 推荐阅读 习题 第7章 翻译成中间代码 7.1中间表示树 7.2翻译为树中间语言 7.2.1表达式的种类 7.2.2简单变量 7.2.3追随静态链 7.2.4数组变量 7.2.5结构化的左值 7.2.6下标和域选择 7.2.7关于安全性的劝告 7.2.8算术操作 7.2.9条件表达式 7.2.10字符串 7.2.11记录和数组的创建 7.2.12 while循环 7.2.13 for循环 7.2.14函数调用 7.3声明 7.3.1变量定义 7.3.2函数定义 程序设计:翻译成树 习题 第8章 基本块和轨迹 8.1规范树 8.1.1 ESEQ的转换 8.1.2一般重写规则 8.1.3将cALL移到顶层 8.1.4线性语句表 8.2处理条件分支 8.2.1基本块 8.2.2轨迹 8.2.3完善 8.2.4最优轨迹 推荐阅读 习题 第9章 指令选择 9.1指令选择算法 9.1.1 Maximal Munch算法 9.1.2动态规划 9.1.3树文法 9.1.4快速匹配 9.1.5覆盖算法的效率 9.2 CIS(:机器 9.3 Tiger编译器的指令选择 9.3.1抽象的汇编语言指令 9.3.2生成汇编指令 9.3.3过程调用 9.3.4无帧指针的情形 程序设计:指令选择 推荐阅读 习题 第10章 活跃分析 10.1数据流方程的解 10.1.1活跃性计算 10.1.2集合的表示 10.1.3时间复杂度 10.1.4最小不动点 10.1.5静态活跃性与动态活跃性 10.1.6 冲突图 10.2 Tiger编译器的活跃分析 10.2.1 图 10.2.2控制流图 10.2.3活跃分析 程序设计:构造流图 程序设计:活跃分析模块 习题一 第11章 寄存器分配 11.1通过简化进行着色 11.2合并一 11.3预着色的结点 11.3.1机器寄存器的临时副本 11.3.2调用者保护的寄存器和 被调用者保护的寄存器 11.3.3含预着色结点的例子 11.4图着色的实现 11.4.1传送指令工作表的管理 11.4.2数据结构 11.4.3程序代码 11.5针对树的寄存器分配 程序设计:图着色 推荐阅读一 习题 第12章 整合为一体 程序设计:过程入口/出口 程序设计:创建一个可运行的编译器 第二部分高级主题 第13章 垃圾收集 13.1标记一清扫式收集 13.2引用计数 13.3复制式收集 13.4分代收集 13.5增量式收集 13.6 Baker算法 13.7编译器接口 13.7.1快速分配 13.7.2数据布局的描述 13.7.3导出指针 程序设计:描述字 程序设计:垃圾收集 推荐阅读 习题 第14章 面向对象的语言 14.1类 14.2数据域的单继承性 14.3多继承 14.4测试类成员关系 14.5私有域和私有方法 14.6无类语言 14.7面向对象程序的优化 程序设计:OBJE~~:T—Tigei’ 推荐阅读 习题 第15章 函数式程序设计语言 15.1一个简单的函数式语言 15.2闭包 15.3不变的变量 15.3.1基于延续的L/O 15.3.2语言上的变化 15.3.3纯函数式语言的优化 15.4内联扩展 15.5闭包变换 15.6高效的尾递归 15.7懒惰计算 15.7.1传名调用计算 15.7.2按需调用 15.7.3懒惰程序的计算 15.7.4懒惰函数式程序的优化 15.7.5严格性分析 推荐阅读 程序设计:编译函数式语言 习题 第16章 多态类型 16.1参数多态性 16.1.1 显式带类型的多态语言 16.1.2多态类型的检查 16.2类型推论 16.2.1一个隐式类型的多态语言 16.2.2类型推论算法 16.2.3递归的数据类型 16.2.4 HindleyMilner类型的能力 16.3多态变量的表示一 16.3.1多态函数的扩展一 16.3.2完全的装箱转换一 16.3.3基于强制的表示分析” 16.3.4将类型作为运行时参数 传递一 16.4静态重载的解决方法一 推荐阅读 习题 第17章 数据流分析 17.1流分析使用的中间表示 17.2各种数据流分析 17.2.1到达定值 17.2.2可用表达式 17.2.3到达表达式 17.2.4活跃分析 17.3使用数据流分析结果的几种 转换 17.3.1公共子表达式删除 17.3.2常数传播 17.3.3复写传播 17.3.4死代码删除 17.4加快数据流分析 17.4.1位向量 17.4.2基本块 17.4.3结点排序 17.4.4使用一定值链和定值一 使用链 17.4.5工作表算法 17.4.6增量式数据流分析 17.5别名分析 17.5.1基于类型的别名分析 17.5.2基于流的别名分析 17.5.3使用可能别名信息 17.5.4严格的纯函数式语言中的 别名分析 推荐阅读 习题 第18章 循环优化 18.1 必经结点 18.1.1寻找必经结点的算法 18.1.2直接必经结点 18.1.3循环 18.1.4循环前置结点 18.2循环不变量计算 18.3归纳变量 18.3.1发现归纳变量 18.3.2强度削弱 18.3.3删除 18.3.4重写比较 18.4数组边界检查 18.5循环展开 推荐阅读 习题 第19章 静态单赋值形式 19.1转化为SSA形式一 19.1.1插入西函数的标准一 19.1.2必经结点边界一 19.1.3插入φ函数 19.1.4变量重命名 19.1.5边分割 19.2必经结点树的高效计算 19.2.1深度优先生成树 19.2.2半必经结点 19.2.3 LengauerTarjan算法 19.3使用SSA的优化算法 19.3.1死代码删除 19.3.2简单的常数传播 19.3.3条件常数传播 19.3.4保持必经结点性质 19.4数组、指针和存储器 19.5控制依赖图 19.6从SSA形式转变回来 19.7函数式中间形式 推荐阅读 习题 第20章 流水和调度 20.1 没有资源约束时的循环调度 20.2有资源约束的循环流水 20.2.1模调度 20.2.2寻找最小的启动间距 20.2.3其他控制流 20.2.4编译器应该调度指令吗 20.3分支预测 20.3.1静态分支预测 20.3.2编译器应该预测分支吗 推荐阅读 习题 第21章 存储层次 21.1 cache的组织结构 21.2 cache块对齐 21.3预取 21.4循环交换 21.5分块一 21.6垃圾收集和存储层次 推荐阅读一 习题 附录Tiger语言参考手册 参考文献 索引~

立即下载
数据结构与算法分析-C语言描述-包含源码和每章节答案

《数据结构与算法分析——C语言描述》是数据结构与算法学习的入门入籍,很多现今的笔试面试题目都能在书中找到原型,程序员基础知识必备。 下载zip文件里面还有源码和答案,方便看书时候自己亲手实践。

立即下载
数据结构和算法分析C语言描述习题答案(全部)

数据结构和算法C语言描述的全部答案,网上留传的是1-9章,我这里把1-12章全部拿出来给大家分享.

立即下载
现代编译原理:C语言描述(修订版)【试读】

本书全面讲述了现代编译器的各个组成部分,包括词法分析、语法分析、抽象语法、语义检查、中间代码表示、指令选择、数据流分析、寄存器分配以及运行时系统等。全书分成两部分:第一部分是编译的基础知识,适用于第一门编译原理课程(一个学期);第二部分是高级主题,包括面向对象语言和函数语言、垃圾收集、循环优化、SSA (静态单赋值)形式、循环调度、存储结构优化等,适合于后续课程或研究生教学。书中专门为学生提供了一个用C语言编写的实习项目,包括前端和后端设计,学生可以在一学期内创建一个功能完整的编译器。

立即下载
数据结构与算法分析:C语言描述(原书第2版)带习题答案

《数据结构与算法分析:C语言描述(原书第2版)》内容简介:书中详细介绍了当前流行的论题和新的变化,讨论了算法设计技巧,并在研究算法的性能、效率以及对运行时间分析的基础上考查了一些高级数据结构,从历史的角度和近年的进展对数据结构的活跃领域进行了简要的概括。由于《数据结构与算法分析:C语言描述(原书第2版)》选材新颖,方法实用,题例丰富,取舍得当。《数据结构与算法分析:C语言描述(原书第2版)》的目的是培养学生良好的程序设计技巧和熟练的算法分析能力,使得他们能够开发出高效率的程序。从服务于实践又锻炼学生实际能力出发,书中提供了大部算法的C程序和伪码例程,但并不是全部。一些程序可从互联网上获得。

立即下载
关闭
img

spring mvc+mybatis+mysql+maven+bootstrap 整合实现增删查改简单实例.zip

资源所需积分/C币 当前拥有积分 当前拥有C币
5 0 0
点击完成任务获取下载码
输入下载码
为了良好体验,不建议使用迅雷下载
img

计算几何的C语言描述

会员到期时间: 剩余下载个数: 剩余C币: 剩余积分:0
为了良好体验,不建议使用迅雷下载
VIP下载
您今日下载次数已达上限(为了良好下载体验及使用,每位用户24小时之内最多可下载20个资源)

积分不足!

资源所需积分/C币 当前拥有积分
您可以选择
开通VIP
4000万
程序员的必选
600万
绿色安全资源
现在开通
立省522元
或者
购买C币兑换积分 C币抽奖
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
为了良好体验,不建议使用迅雷下载
确认下载
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 0 0
为了良好体验,不建议使用迅雷下载
VIP和C币套餐优惠
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
您的积分不足,将扣除 10 C币
为了良好体验,不建议使用迅雷下载
确认下载
下载
您还未下载过该资源
无法举报自己的资源

兑换成功

你当前的下载分为234开始下载资源
你还不是VIP会员
开通VIP会员权限,免积分下载
立即开通

你下载资源过于频繁,请输入验证码

您因违反CSDN下载频道规则而被锁定帐户,如有疑问,请联络:webmaster@csdn.net!

举报

若举报审核通过,可返还被扣除的积分

  • 举报人:
  • 被举报人:
  • *类型:
    • *投诉人姓名:
    • *投诉人联系方式:
    • *版权证明:
  • *详细原因: