12.8人机交互、高级算法

为啥是笔

因为笔是自然的信息记录方式,是最简单直观的可视化方式。
表意丰富

草图识别技术

  • 笔画识别
    Rubine算法、按斜率、书写速度
  • 图形识别
    识别独立图形单位、基于几何特征、基于机器学习
  • 基于眼动数据

最大公约数 欧几里得算法

Algorithm Euclid(m,n)
 while n != 0
  do 
 r = m mod n
 m = n
 n = r
return m 

算法定义

算法是解决问题的程序化方法,一系列清晰指令
软件=文档+程序 ; 程序 = 算法 + 数据结构

常见数据结构类型

线性数据结构,图,树,集合(无重值)和字典

常见算法问题

  • 排序,(why研究: 根据不同场景产生优化)
  • 查找
  • 图问题

最短路径、旅行商、图着色

  • 组合问题

背包最优解

  • 几何问题

图形学;最近对

  • 数值问题

算法效率分析

时间、空间、输入规模
度量单位:O、西塔、omiga


©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容