人工智能原理复习7
智能优化算法问题
复习目标：
对于三种算法的流程掌握
一、GA
宏观认知：既能解决离散优化问题，又能解决连续优化问题
算法流程：
alt text
选择策略：轮盘赌
https://pic.imgdb.cn/item/667f7003d9c307b7e9d378d5.png
交叉策略：掩码的概念，哪里换哪里不换（0不换，1换）
alt text
人工智能原理复习6
Markov Decision Processes
An MDP is defined by:
A set of states s ∈ S
A set of actions a ∈ A
A transition function T(s, a, s’)
（1）Probability that a from s leads to s’, i.e., P(s’| s, a)
（2）Also
人工智能原理复习5
Adversarial Search 对抗搜索
https://zhuanlan.zhihu.com/p/667251930
http://t.csdnimg.cn/fXNHW
游戏类型： 零和博弈 、一般游戏
零和博弈：人工智能领域中最常研究的博弈（例如国际象棋和围棋）是博弈论学者所称的确定性、双人、轮流、完美信息（perfect
information）的零和博弈。“完美信息”是“完
操作系统原理期末复习
第一章
操作系统的基本特性：
并发与（资源）共享、虚拟、异步
操作系统四大功能：
处理机管理、存储器管理、设备管理、文件管理，除此之外，还需要提供友好的用户接口
设计现代OS的目标是：
提高资源利用率和方便用户
单道批处理系统是在解决人机矛盾和CPU与I/O设备速率不匹配矛盾的过程中形成的
第二章 进程与线程
进程之间的通信（进程之间的数据交互）：
1.共享存储（数据共享、存储
计算机组成原理期末复习
计算机组成原理十套练习-白中英（B1
B2 B3 B4 B5 B6 B7 B8 B9 B10）
http://t.csdnimg.cn/N4Jqs
这里的题目答案不全，而且有部分错误，下面的内容是逐题求证后的结果，方便期末复习使用~
鉴于多个版本的答案和题目，故选择求同存异，剔除了重复的题目，注明有争议的答案
填空题
1 字符信息是符号数据，属于处理（
非数值 ）领域的问题，国际上
计算机网络期末复习
复习时可以针对相关知识点做一做如下题目。
1-02、1-14、1-17、1-21、1-22、1-24、1-29、1-30
2-01、2-10、2-13
3-01、3-03、3-04、3-06、3-07、3-10、3-20、3-29
4-04、4-05、4-06、4-07、4-15、4-17、4-19、4-20、4-24、4-25、4-26、4-31、4-33、4-47、4-48
5-23
人工智能原理复习4
Constraint Satisfaction
Problems
What is a csp? guess coloring problem; why does this make sense as
problem? silly but good representation for real world problems, e.g.
scheduling tasks that need
算法分析与设计期末复习
第1章 概论
1.1 算法的概念
1.1.1 什么是算法
P3 页有算法的 5 个重要特性，通过它们判断一段程序是否为算法。
算法的5个重要特性：
（1）有限性：一个算法在执行有限步之后结束，每一步在有限时间内完成
（2）确定性：算法中的每一条指令有明确的含义，不会产生歧义
（3）可行性：算法中的每一条运算都是足够基本的，他们在原则上都能精确的执行
（4）输入性：一个算法有零个或多
人工智能原理复习3
Informed Search
alt text
Blind search vs. “warmer” “colder”
Info about where goal is.
Optimal solution, explore less of the tree.
Search Heuristics
A heuristic is:
A function that estimat
人工智能原理复习2
ai.berkeley.edu（课件资料来源）
Search Problems
Uninformed Search Methods
Depth-First Search
Breadth-First Search
Uniform-Cost Search
Unified formalism leading to A* search (search guided by heuristic