原文: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