【索引】Numerical Methods::Exercises: Intermediate

最新推荐文章于 2019-07-17 10:53:44 发布
最新推荐文章于 2019-07-17 10:53:44 发布
阅读量763 收藏
点赞数
分类专栏： 索引
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/keshuai19940722/article/details/38740841
版权
JeraKrs
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
旋转卡壳算法讲解
12-01
1978年， M.I. Shamos's Ph.D. 的论文"Computational Geometry"标志着计算机科学的这一领域的诞生。 当时他发表成果的是一个寻找凸多边形直径的一个非常简单的算法， 即根据多边形的一对点距离的最大值来确定。 后来直径演化为由一对对踵点对来确定。 Shamos提出了一个简单的 O(n) 时间的算法来确定一个凸 n 角形的对踵点对。 因为他们最多只有 3n/2 对， 直径可以在 O(n) 时间内算出。 如同Toussaint后来提出的， Shamos的算法就像绕着多边形旋转一对卡壳。 因此就有了术语“旋转卡壳”。 1983年， Toussaint发表了一篇论文， 其中用同样的技术来解决许多问题。 从此， 基于此模型的新算法就确立了， 解决了许多问题。
不确定性量化（Uncertainty Quantification）：前言
waitingwinter的博客
10-27 1万+
生活中有很多不确定的事情， 如何用一个有效的模型和有效的算法来量化这些不确定性， 便是我们要考虑的问题。 大体上来说， 我们可以将不确定性分为两类：Aleatory uncertainty 和 epistemic uncertainty。 前者指的便是自然界中的某些随机性， 比方说 x∼U(0,1)x\sim U(0,1)x∼U(0,1) 是一个随机变量， 每次取值都不一样， 又称为偶然不确定性； 后者指的是模型的不确定性， 比方说我们假设 x∼U(0,1)x\sim U(0,1)x∼U(0,1), 但事实
Numerical Methods for StochasticComputations-A Spectral Method Approach
01-26
一本介绍由系数或者区域随机性所得到的随机方程的数值计算方法，包括gPC, collocation methods等等以及一些简单的应用例子。
旋转卡壳——目录页
ACMaker的专栏
10-29 7571
一些历史：1978年， M.I. Shamoss Ph.D. 的论文"Computational Geometry"标志着计算机科学的这一领域的诞生。 当时他发表成果的是一个寻找凸多边形直径的一个非常简单的算法， 即根据多边形的一对点距离的最大值来确定。 后来直径演化为由一对对踵点对来确定。 Shamos提出了一个简单的 O(n) 时间的算法来确定一个凸 n 角形的对踵点对。 因为他们最多只有
旋转卡壳——四边形剖分
ACMaker的专栏
11-16 3027
四边形剖分虽然三角剖分是一个更常用的结构， 但最近四边形剖分在某些特定条件下显得更适用， 比如 scattered data interpolation 以及 finite element method 等。 一个四边形剖分实际上是一个点集的四边形分割。 一些与三角剖分本质上的区别（除了特别明显的）应该引起注意： 首先， 不是所有的点集都存在四边形剖分。 事实上， 只有偶数点集才有。 对于
Numerical Methods: Using MATLAB, 4th Edition
02-03
Many worked examples are given together with exercises and solutions to illustrate how numerical methods can be used to study problems that have applications in the biosciences, chaos, optimization ...
numerical-methods:20142
07-14
数值方法2014/2 ==========================第 16 天 - 17/11 - GB 第 2 部分 - 硬核内容： 5个问题：*积分*插值和高斯*调整（曲线/抛物线...）*微分方程==========================第 15 天 - 2010 年 11 月 - 微分...
numerical_methods:学生任务
04-07
数值方法学生任务
HSE_Numerical_methods：大学课程
02-26
HSE数值方法课程家庭作业
matlab代码保密-Numerical-methods:数值方法
05-25
matlab代码保密数值方法 此回购包含我在2018年佐治亚理工大学REU期间与Molei Tao教授一起撰写的笔记和代码。 我们的研究主题是数值最优控制。 我还提供了与我们的主题相关的辅助论文，尽管我们在REU期间并未实际使用...
旋转卡壳——凸多边形最小周长外接矩形
ACMaker的专栏
10-30 8762
凸多边形最小周长外接矩形这个问题和最小面积外接矩形相似。 我们的目标是找到一个最小盒子（就周长而言）外接多边形 P 。 有趣的是通常情况下最小面积的和最小周长的外接矩形是重合的。 有人不禁想问这是不是总成立的。 下面的例子回答了这个问题： 多边形（灰色的）及其最小面积外接矩形（左边的）和最小周长外接矩形（右边的）。  现在， 给定一个方向， 我们可以算出 P 的端点， 以此来确定一
旋转卡壳
maze_illusion的博客
09-11 217
一般套路：对散点跑一个凸包出来，然后在凸包上进行旋转卡壳。 例如：（旋转卡壳求两凸包最小距离完整代码） #include<map> #include<set> #include<ctime> #include<stack> #include<cmath> #include<queue> #include<vecto...
旋转卡壳算法（以poj 2187为例）
记录走过的风风雨雨
11-02 1501
1.问题： 寻找凸多边形的直径。
旋转卡壳算法
热门推荐
风云龙儿的专栏
03-05 1万+
转自：http://blog.csdn.net/acmaker/article/details/3188177 一、目录 一些历史： 1978年， M.I. Shamos's Ph.D. 的论文"Computational Geometry"标志着计算机科学的这一领域的诞生。 当时他发表成果的是一个寻找凸多边形直径的一个非常简单的算法， 即根据多边形的一对点距离的最大值来确定。
凸包的直径——旋转卡壳
小蒟蒻yyb的博客
07-30 1894
如果想要知道怎么求凸包的直径 先去学习一下怎么求解凸包 点这里去看凸包 好了 现在知道了凸包是什么 我们很显然可以得出，品面内最远的点对一定在凸包上面（为啥自己想呀） 而凸包的直径也就是凸包上最远点对的距离。 继续，考虑如何求解最远点对 暴力枚举? 显然不一定所有点都会在凸包上，显然比O(n^2)的枚举的效率会更加优秀（但是求解凸包还有一个O(nlogn)） 那么，有没有什么好
[计算几何]旋转卡壳
lb2003
05-08 298
题面描述 传送门 思路 凸包可以打SCY的。 去看wyjjj的卡壳吧 SCY的std有点问题的。 对于卡壳这一部分 while(mul(h[i+1],h[now],h[i])<mul(h[i+1],h[now+1],h[i])) 可以随意变号，就是不要加等于号！因为等于的东西实际上是等效的，所以不用加。加了反而会T。 #include<cstdio> #include<c...
HDU2202 最大三角形面积（凸包+旋转卡壳）分享+可做模板
超逸の学习技术博客
07-17 352
Description 老师在计算几何这门课上给Eddy布置了一道题目，题目是这样的：给定二维的平面上n个不同的点，要求在这些点里寻找三个点，使他们构成的三角形拥有的面积最大。 Eddy对这道题目百思不得其解，想不通用什么方法来解决，因此他找到了聪明的你，请你帮他解决这个题目。 Input 输入数据包含多组测试用例，每个测试用例的第一行包含一个整数n，表示一共有n个互不相同的点，接下来的n行...
numerical recipes: the art of scientific computing, 3rd ed.
最新发布
10-20
《Numerical Recipes: The Art of Scientific Computing, 3rd ed.》（数字化的食谱：科学计算的艺术，第3版）是一本广受欢迎的科学计算方面的经典教材。这本书旨在教授读者如何运用数值方法解决科学研究中的各类计算问题。 第三版的《Numerical Recipes》相较于前两版做了一些重要的更新。它针对当代科学计算中的新兴领域和技术进行了全面的扩展和更新。本书包含了数值分析、插值与外插值、数值微积分、概率与统计、线性方程组与矩阵问题、特殊函数以及数值积分等内容。 这本书的特点之一是它结合了理论和实践。作者通过详细解释和讨论相应的数学理论和算法，并提供实际案例和代码示例，使读者能够迅速理解和运用这些方法。此外，书中还提供了丰富的习题和编程练习，帮助读者加深对所学知识的理解和掌握，并培养实际问题解决的能力。 作为科学计算的标准参考书，《Numerical Recipes》以其严谨的内容和广泛的应用领域而受到广泛赞誉。这本书不仅受到科学家和工程师的推崇，也常被许多大学和研究机构作为教材或参考书使用。它不仅适用于初学者，也适用于经验丰富的研究人员。 总而言之，《Numerical Recipes: The Art of Scientific Computing, 3rd ed.》是一本权威而实用的科学计算教材，它将帮助读者掌握科学计算的基本原理和方法，并提供了丰富的实例和编程练习，帮助读者应用数值方法解决各种科学计算问题。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值