- Algorithm
- Incremental Method
- Simulation
- Backtracking
- Dynamic Programming
- Largest Empty Interval
- Location Allocation Problem
- Knapsack Problem
- Algorithm Analysis
- Data
- Sort
- Set
- 排序资料结构: Search Tree 系列
- Sequence 资料结构: Array / List
- 大量 Point 资料结构: k-Dimensional Tree
- Region 资料结构: Uniform Grid
- Graph
- Tree 资料结构: Heavy-Light Decomposition
- Graph Spectrum(Under Construction!)
- Tree
- Binary Tree
- Directed Acyclic Graph
- Articulation Vertex / Bridge
- Reachability
- Bipartite Graph
- Clique(Under Construction!)
- Planar Graph
- Path
- Single Source Shortest Paths: Label Correcting Algorithm
- Shortest Walk
- Cycle
- Spanning Tree
- s-t Flow
- Feasible s-t Flow
- Cut
- Matching
- T-Join
- Hamilton Circuit
- Domination
- Coloring
- Labeling
- Vector Product
- Sweep Line
- Rectangle
- Rectangle
- Polygon
- Convex Hull
- 3D Convex Hull(Under Construction!)
- Half-plane Intersection
- Voronoi Diagram
- Triangulation
- Metric
- Number
- Sequence
- Function (ℝ)
- Matrix
- Root Finding
- Linear Equations
- Functional Equation
- Optimization
- Interpolation
- Curve
- Regression
- Estimation
- Clustering
- Transformation(Under Construction!)
- Wave (ℝ)
- Representation
- Signal
- State(Under Construction!)
- Markov Chain
- System(Under Construction!)
- Markov Model
- Function
- Gray Code
- Base
- Divisor
- Prime
- Residue
- Lattice
- Series(Under Construction!)
- Average Number
- Nim
- String
- Longest Increasing Subsequence
- Longest Common Subsequence
- Approximate String Matching
- String Matching
- String Matching
- String Matching: Inverted Index
- Count Substrings
- Palindrome
- Language
- Code
- Compression
- Correction
- Encryption
- Transmission
- Data
- Text
- 2D Graphics
- Audio
- Audition(Under Construction!)
- Image
- Vision(Under Construction!)
- Model
- Motion(Under Construction!)
- Camera(Under Construction!)
- Glass(Under Construction!)
- Computer
- Physics
- Biology
- Medicine
- Finance
- Education
- Standard Library
Finance
Finance
http://en.wikipedia.org/wiki/Computational_finance
Urban Computing
http://www.springer.com/series/15552
Statistics
如果你有在看 NBA 转播, 有时候球员连续进攻好几波,却都投不进时, 主播会把画面切换到球员在这场比赛中,所有的投球地点, 把投进的地点打圈,没投进的打叉。 有时候外线命中率反而比篮下命中率还高, 主播就有了调侃球员的话题。 这段 1959 年的影片, 就是在说明这件事情怎麽来的。 球队经理 Donald Knuth 用电脑分析球员投篮位置, 整理成一份报表。 在比赛关键时刻,教练依据报表的统计结果, 派出在某地点命中率最高、投篮最稳定的选手, 实施战术,一举得胜。 本来总是输球的球队, 当年竟神奇的获胜了许多场, 胜率由 6/16 (37.5%) 进步到 11/14 (78.6%)。 不禁令人讚叹 Donald Knuth 的巧思。 日常生活中还有什麽事情可以统计呢?
Trade: Algorithmic Trading
https://www.quantopian.com/ http://www.amazon.com/dp/1782167226
很多人喜欢炒股票, 于是很多人就用电脑帮忙炒股票, 写个程式自动分析股市、预测市场走向, 让电脑决定每个时刻要不要交易。 这就叫做“演算法交易”。 演算法交易所採用的演算法, 理所当然没有人愿意公开, 因为教会你了,作者赚的钱就变少了。 不过还是可以谈谈演算法交易的本质是什麽。 俨然是一个不可预测但是又有著奇特规律的事情。 人的脑袋究竟都在想什麽?
Currency: Bitcoin
http://www.youtube.com/playlist?list=PLDujwM2wOADrnOnWWY4K9Zl2ImHNQnQ0o
http://www.youtube.com/playlist?list=PL1B5155C8661ECC3B
Logistics
Logistics
运送物品、掌控进度的学问,就叫做“物流学”。果菜市场、便利商店、书店、餐厅、宅配、邮务、大众运输等等都是物流,现代人无时不刻都在享受著物流的便利,没有了物流就活不下去。
Transportation
Marketing Channel
Agriculture
Agriculture
Computers and Electronics in Agriculture
Geography(Under Construction!)
Geography
http://dl.acm.org/citation.cfm?id=2064030
Topography
http://www.iue.tuwien.ac.at/phd/ertl/diss.html
Geographic Information System
说到地理,一般都是联想到地图、地质、地方文化等等。不过“地理资讯系统”仅仅专注于地图而已!藉由卫星摄影获得精准的地理资料后,再藉由电脑精准的绘制地图。
说到地图,一般都是联想到国界、道路等等。然而藉由电脑的便捷特性,我们得以在地图上添注任何种类的资讯,诸如 气象 、 商店 、 不动产实价登录 、 顺向坡 、 管线箱涵 !因此“地理资讯系统”牵动经济、攸关民生,是治国安邦的重要工具。
台湾也不落人后,十年前就开始推动 国土资讯系统 NGIS ,不过进度就跟台北捷运一样,你懂的。至于民间公司正在研发 各种应用方式 。
Web Mapping
地理资讯系统背后牵涉庞大利益,因此云起龙骧、群雄逐鹿。最有名气的电子地图,当属 Google Map ,另外各大搜寻引擎公司 Yahoo、Bing、NAVER、百度等等都有开发自己的电子地图。至于台湾本土制造的有 Urmap 、 ShowTaiwan 。
由于兹事体大,政府亦策动了电子地图建置计划,例如中国的 天地图 、台湾的 TGOS 。民间亦提倡开放资料的电子地图,例如 OpenStreetMap , 台湾也有成立社群 。
知名的开源套件,例如网页地图 OpenLayers 、地理空间资料库 PostGIS 。
http://www.amazon.com/dp/1849517843/ OpenLayers Cookbook http://www.amazon.com/dp/1617291390/ PostGIS in Action
Geodata
人类最早开始收集地理资料的衝动可能源自于 喜爱这片大地 。
当然也可能源自于 预谋机密计划 。
各种类型的图资,由各种学有专精的民间公司或政府部门分头绘制,分散各处。可惜的是目前仍没有一个好的机制,整合并活用这些图资。终极解法也许是 Open Data ,然而在官员不懂事、公务员怕事、厂商便宜行事的情况下,恐怕是漫漫长路、遥遥无期。交通部 目前释出了一部分的道路图资 。
除了平面资料以外,也有人野心勃勃,建立立体资料。知名的系统有 Google Earth 、 Microsoft Flight Simulator 。操作起来就像第一人称射击游戏或飞行模拟游戏。
Spatial Analysis
除了展图之外,进行统计分析也是很重要的。例如户政人口统计、地政不动产统计、农渔牧产业分布、动植物栖息地、警察消防人力配置、交通流量统计、连锁商店店址评估、气象灾害影响区域、疾病传播移动路径、水电能源使用情形,几乎所有事物都可以连结到地图上进行分析。这些林林总总跟地图区域有关的分析,称做 空间分析 。
这部份的演算法和软体,台湾乏人研究开发。相关的商业软体有 ArcGIS ,开源软体有 MapGuide 、 QGIS 。
WKT string :多边形的座标资料,纯文字格式。 ESRI Shapefile :多边形的座标资料,特殊格式。 利用软体可以转换成 WKT string 。 Wavefront OBJ :多边形的座标资料,纯文字格式。电脑绘图常见格式。
Cartographic Generalization :缩放地图时,必须简化线条。
http://en.wikipedia.org/wiki/Geospatial_intelligence
本土公司
藏识 3D 游戏引擎,3D 拟真模型,走演算法路线 http://www.pilotgaea.com.tw/ 群琁 接案,顾问 http://www.gismap.com.tw/ http://www.gismap.com.tw/gismap/aboutgaias.cfm 光特 接案,展图 http://www.quantasoft.com.tw/ 崧旭 源自逢甲,平面资讯,地图编辑,外销 http://www.supergeo.com.tw/ 勤威 数据->精美地图,谷歌地图代理商 http://www.kingwaytek.com/ 群立 谷歌 API,谷歌地图合作商 http://www.geoforce.com.tw/ 逢甲 GIS 百馀人团队,大甲妈定位 http://www.gis.fcu.edu.tw/ 国家地理资讯中心 http://www.tgic.org.tw/skill01.aspx
本土地图
http://tgos.nat.gov.tw/ 内政部资讯中心 http://maps.nlsc.gov.tw/ 内政部国土绘测中心 http://www.tpgos.taipei.gov.tw/ 北市府 https://gist.motc.gov.tw/ 交通部
Satellite Navigation
就算没开车的人也应该知道 GPS 卫星导航。 现在的汽车几乎都有安装卫星导航系统, 要找路?那一点都不困难。 当然啦,找到不塞车的路、车程最短的路, 是满重要的一件事, 不但省时间、省油钱, 还可以节能减碳爱地球。 身为一个资讯人, 很直觉的就想到演算法课本的“最短路径”了。 理所当然的, 也就发生了导航到单行道、小巷、死路的问题了。 虽然现在网路上已经能轻易取得道路地图的资讯, 但是却没有道路实际状况的资讯, 程式进行计算时, 也就没办法把路况纳入考量范围内了。 并不是演算法不好,而是资讯不足的问题。 要改善这些问题, 就仰赖科学家与工程师的持续努力吧!
如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱,如果其他用户或者作者回复了您的评论,将不能在第一时间通知您!
发布评论