原文:Computer Science Theory for the Information Age-1: 高维空间中的球体

高维空间中的球体 注:此系列随笔是我在阅读图灵奖获得者John Hopcroft的最新书籍 lt Computer Science Theory for the Information Age gt 所作的笔记。其中我只详细读了第二 高维空间 三 随机图 六 VC理论 章,其他的某些章节也略微看了一下,但没有作笔记。此书的章节大部分是相互独立的,事实上每一个章节都是一个大的方向,代表了作者认为的在 ...

2014-03-13 22:53 1 5486 推荐指数:

查看详情

Computer Science Theory for the Information Age-3: 维空间中的高斯分布和随机投影

维空间中的高斯分布和随机投影 (一)在球体表面产生均匀分布点的方法 我们来考虑一个采样问题,就是怎样在维单位球体的表面上均匀的采样。首先,考虑二维的情况,就是在球形的周长上采样。我们考虑如下方法:第一,先在一个包含该圆形的外接正方形内均匀的采样;第二,将采样到的点投影到圆形 ...

Sun Mar 23 04:52:00 CST 2014 0 3107
维空间中的体积(包含递归思想的初步理解)

n维超球体的体积的变化的特点:当n<=7的时候,体积是增大的;当n>7的时候,体积是缩小的,可以小到0 因此可以从中推出,如果以固定的半径进行取样,这取到的样本的数量是先增大,然后再缩小的。 递归思想的通俗理解:你打开面前这扇门,看到屋里面还有一扇门。你走过去,发现手中的钥匙还可 ...

Fri Dec 21 08:29:00 CST 2018 0 602
维空间中的几种坐标系

为什么我们需要多个坐标系统呢?任何一个坐标系统都是无限的,包括了空间中的所有点。所以,我们用任意一个坐标系统,然后规定它是“世界空间”,然后所有的点位置都可以用这个坐标系统来描述了。难道就不能更简单点了么?实践证明的答案是不能。很多人发现在不同的场景下使用不同的坐标系统更方便 ...

Tue Mar 14 19:41:00 CST 2017 0 3858
MIT COMPUTER SCIENCE & ENGINEERING

1. introductory subjects Programming Skills: 6.0001 https://ocw.mit.edu/courses/electrical-engineering-and-computer-science ...

Sun Sep 15 05:25:00 CST 2019 0 346
5.计算三维空间中点到点之间的距离

一、需求说明     a)定义一个“点”(Point)类用来表示三维空间中的点(有三个坐标)。要求如下:  b)可以生成具有特定坐标的点对象。  c)提供可以设置三个坐标的方法。  d)提供可以计算该“点”距另外点距离的方法。 二、需求实现   运行结果截图:   ...

Wed Nov 14 11:30:00 CST 2018 0 2230
维空间中线与三角形相交判定

——读Computer Graphics Principles and Practice 3rd Edition第七章时遇见课文正文和代码中的错误,作记。 本文旨在阐释一种算法,用于在三维空间中寻找某一线(ray)与某一三角形的交点。此算法是计算机图形学中的基础算法之一。 1.预设概念 ...

Fri Sep 04 08:41:00 CST 2015 1 3412
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM