12.8人机交互、高级算法
2017-12-08 本文已影响0人
周偉誠
为啥是笔
因为笔是自然的信息记录方式,是最简单直观的可视化方式。
表意丰富
草图识别技术
- 笔画识别
Rubine算法、按斜率、书写速度 - 图形识别
识别独立图形单位、基于几何特征、基于机器学习 - 基于眼动数据
最大公约数 欧几里得算法
Algorithm Euclid(m,n)
while n != 0
do
r = m mod n
m = n
n = r
return m
算法定义
算法是解决问题的程序化方法,一系列清晰指令
软件=文档+程序 ; 程序 = 算法 + 数据结构
常见数据结构类型
线性数据结构,图,树,集合(无重值)和字典
常见算法问题
- 排序,(why研究: 根据不同场景产生优化)
- 查找
- 图问题
最短路径、旅行商、图着色
- 组合问题
背包最优解
- 几何问题
图形学;最近对
- 数值问题
算法效率分析
时间、空间、输入规模
度量单位:O、西塔、omiga