人工智能（计算agent基础）
Abduction 溯因推理
Abductive diagnosis 溯因诊断
Absolute error 绝对误差
Absorbing state 吸收态
Action constraints 动作约束
Action profile 动作组合
Active learning 主动学习
Active sensor 主动传感器
Actuator 执行器
Acyclic directed graph 无环有向图
Additive independence 累加独立性
Additive utilities 累加效用
Admissibility 可采纳性
Answer clause 答案子句
Answer extraction 解答抽取
Anytime algorithm 任意时间算法
Approximately correct 近似正确
Approximately optimal solution 近似最优解
Assumption 假说
Asymptotic complexity 渐进复杂度
Asynchronous value iteration 异步值迭代
Axiom schema 公理模式
Back-propagation learning 反向传播学习
Backtracking 回溯
Backward induction 逆向归纳法
Basic Formal Ontology 基本形式化本体
Bayesian classifier 贝叶斯分类器
Bias-free 无偏置
Branching factor 分支因子
Beam search 集束搜索
Binary feature 二元特征
Candidate elimination algorithm 候选删除算法
Canonical representation 标准表示
Cardinals 基数
Causal link 因果关系
Causality 因果关系，因果性
Causal mechanism 因果机制
Causal transduction 因果转换
Central limit theorem 中心极限定理
Chain rule 链式法则
Chance node 机会结点
Characteristic function 特征函数
Classification 分类
Cluster 簇
Clustering 聚类
Cognitive science 认知科学
Commonsense reasoning 常识推理
Command function 指令函数
Compound proposition 复合命题
Complements 替换
Conditional effect 有条件的影响
Conditional probability distribution 条件概率分布
Consistency-based diagnosis 基于一致性的诊断
Consistent 相容的
Constraint optimization problem 约束优化问题
Constraint satisfaction problem 约束满足问题
Context-specific independence 上下文特定的独立性
Contingent attribute 或有特性
Continuant 持存体
Continuous variable 连续变量
Cooperative system 协作系统
Credit-assignment problem 信度分配问题
Cross validation 交叉验证
Cumulative probability distribution 累积概率分布
Cycle check 环检查
Decision function 决策函数
Decision tree 决策树
Deduction 演绎
Denote 指示
Depth-bounded meta-interpreter 深度有界元解释器
Derivation 推导
Differentia 区别特征
Dimension 维度
Directed acyclic graph 有向无环图
Discount factor 折扣因子
Disjunction normal form 析取范式
Disposition 处置
Domain expert 领域专家
Domain ontology 领域本体
Domain splitting 域分割
Dominant strategy 支配策略
Dot product 点积
Dynamic decision network 动态决策网络
Dynamic programming 动态规划
Effect constraint 影响约束
Effect uncertainty dimension 影响不确定维度
Empirical frequency 经验频率
Endogenous frequency 内因变量
Ensemble learning 集成学习
Epistemological 认识论的
Event calculus 事件演算
Evolutionary algorithm 演化算法
Exogenous variable 外因变量
Exploit 利用
Explore 解释
Factor 因子
Feature 特征
Frame 框架
Fringe 边缘
Frontier 前沿
Game tree 博弈树
Generalize 泛化
Genetic algorithm 遗传算法
Genus 种类
Gradient descent 梯度下降
Greedy ascent 贪婪上升
Ground instance 基实例
Heuristic depth-first search 启发式深度优先搜索
Hierarchical control 分层控制
Horizon 时域
Hypothesis 假设
Imperfect information game 不完全信息博弈
Implications 蕴含
Incoming arc 入弧
Incremental gradient descent 增量梯度下降
Independent and identically distributed 独立同分布
Independent choice logic 独立选择逻辑
Indicator variable 指示变量
Individual-property-value 个体-属性-值
Induction 归纳
Inference 推理
Information gain 信息增益
Information set 信息集合
Initial-state constraint 初始状态约束
Integrity constraint 完整性约束
Intelligent tutoring system 智能指导系统
Interpolation 插值
Intersection 交
Intervention 干预
Involve 涉及
Iterative best improvement 迭代最佳改进
Iterative deepening 迭代深化
Joint probability distribution 联合概率分布
k-fold cross validation K-折交叉验证
k-means algorithm K-均值算法
knowledge base 知识库
knowledge is given 知识是给定的
knowledge is learned 知识是学习到的
language bias 语言偏置
latent tree model 潜在树模型
latent variable 潜在变量
leave-one-out cross-validation 留一法交叉验证
likelihood of the data 数据的似然性
linear regression 线性回归
linear separable 线性可分
liveness 活跃性
local optimum 局部最优
localization 定位
maintenance goal 维持性目标
mapping 映射
matrix multiplication 矩阵乘法
maximum a posteriori probability 最大化后验概率
maximum-likelihood estimate 最大似然估计
meta-interpreter 元解释器
meta-level 元级
minimum description length 最小描述长度
missing at random 随机缺失
modus ponens 假言推理
monitoring 监督
monotonic 单调的
multiple-path pruning 多路径剪枝
mutex constraint 互斥约束
negative example 负类样本
non-ground representation 非基表示
non-parametric distribution 非参数化分布
object aggregate 对象聚合
object property 对象属性
off policy 离策略
omniscient agent 全知agent
optimal solution 最优解
ordinal 与顺序有关的
over fitting 过拟合
parametric distribution 参数分布
parametrized random variable 参数随机变量
partial-order planning 偏序规划
payoff matric 支付矩阵
percept stream 感知流
perception 感知器
perfect information 完全信息
pixel 像素
partial-order 偏序
planning horizon dimension 规划时域维度
plate model 平板模型
policy iteration 策略迭代
posterior probability 后验概率
pragmatics 语用
precision-recall curve 准确度-召唤率曲线
precondition constraint 先决条件约束
predicate symbol 谓词符号
preference elicitation 偏好引出
prior count 先验计数
prior probability 先验概率
probabilistic inference 概率推理
process aggregate 过程聚合
processual entity 过程性实体
projection 投影
property inheritance 属性继承
propositional calculus 命题演算
propositional definite clause resolution 命题确定子句解析
propositional satisfiability 命题可满足性
qualitative derivative 定性导出
qualitative reasoning 定性推理
quality 特征
quantitative reasoning 定量推理
random sampling 随机采样
range 范围
record linkage 记录关联
recursively enumerable 递归可数
regression planning 回归规划
reify 具体化
rejection sampling 舍选采样
rule of derivation 推导规则
scenario 情景
scope 范围
second-order logic 二阶逻辑
semantic interoperability 语义互操作
sensing uncertainty dimension 感知不确定维度
senor fusion 传感器融合
sound 可靠的
specialization 具体化算子
specific boundary 特定的边界
stable 稳定的
stochastic simulation 随机模拟
synthesis 综合
target feature 目标特征
temporal difference error 时间差分误差
terminological knowledge base 术语知识库
theorem 定理
total assignment 全赋值
unary constraint 一元约束
unconditional independent 无条件独立
uninformed search strategy 盲目搜索策略
universally quantified 全称量化
validation set 验证集
vanilla meta-interpreter 普通的元解释器
weakly dominated 弱支配
Abstract 抽象的
Algorithm 算法
Analog signal 模拟信号
Applets 小应用程序
Application programming interfaces 应用编程接口
Architecture 体系结构
Argument 实参
Arithmetic operation 算术运算
Artificial intelligence 人工智能
Artificial neural networks 人工神经网络
Assemble directives 汇编指令
Assertions 声明
Assignment 赋值
Associative property 结合性
Asynchronous processing 异步处理
Attributes 属性
Authentication credentials 鉴别凭证
Bandwidth 带宽
Base 基数
Batch processing 批处理
Best fit 最佳匹配
Binary 二进制
Block 块
Boolean algebra 布尔代数
Booting 引导
Buffer overflow 缓存溢出
Bus topology 总线拓扑
Calling unit 调用单元
Cancellation error 消除误差
Captcha codes 验证码
Children 子节点
Cipher 密码
Circuits 电路
Clustering 聚类
Compilation process 编译过程
Component 构成要素
Composite variable 复合变量
Cryptography 密码系统
CPU scheduling algorithm CPU调度算法
Data object 数据对象
Data compression 数据表示
Data type 数据类型
Declaration 声明
Demand paging 请求页面调度
Digital signature 数字签名
Discrete structure 离散结构
Distributed computer 分布式计算机
Dynamic partition 动态分区
Decimal notation 十进制记数法
Embedded system 嵌入式系统
Encapsulation 封装
Entities 实体
Even parity 偶校验
Excited state 兴奋状态
Event-controlled loops 事件控制循环
Execution unit 执行单元
Exponential time 指数时间
Filtering 过滤
Fingerprint 指纹分析
Fixed-partition technique 固定分区技术
Function model 功能模型
Geometric modeling technique 几何建模技术
Graphics processor unit 图形处理单元（GPU）
Graphical user interface 图形用户界面
Halting problem 停机问题
Hard disk drive 硬盘驱动
High defin ition multimedia interface 高清晰度多媒体接口（HDMI）
Hypertext markup language 超文本标记语言（HTML）
Hypertext transfer protocol 超文本传输协议（HTTP）
Human-computer communication 人机交互
Imperative paradigm 命令式模型
Implementation phase 实现阶段
Infinite loop 无限循环
Infinite recursion 无限递归
Information retrieval 信息检索
Instruction-level parallelism 指令级并行
Integrated circuit 集成电路
Interactive system 交互系统
Interoperability 互通性
Latency 延迟
Lexical ambiguity 词法二义性
Magnetic disk drive 磁盘驱动
Maintenance phase 维护阶段
Mantissa 尾数
Natural language processing 自然语言处理
Nested structure 嵌套结构
Number overflow 数字溢出
Numeric data 数据
Object-oriented methodology 面向对象方法
Object being served 受服务对象
Octal number 八进制数
Offset value 偏移值
Operating system 操作系统
Ordered list 有序列表
Parameter 参数
Parallel architectures 并行体系结构
Peripheral device 外围设备
Piggybacking 捎带确认
Portability 便携式
Preemptive scheduling 抢先调度
Prefix 前缀
Procedural programming 面向过程编程
Proprietary system 专有系统
Pseudocode statement 伪代码语句
Radix point 小数点
Random access memory 随机存取存储器（RAM）
Rational number 有理数
Real-time system 实时系统
Recurrence coding 迭代编码
Recursive algorithm 递归算法
Reference parameter 引用参数
Relational model 关系模型
Relative path name 相对路径名
Relocatable models 浮动模型
Rendering engine 渲染引擎
Repeater 中继器
Representational error 表示误差
Requirement phase 需求阶段
Reserved word 保留字
Resolution 分辨率
Response time 响应时间
Round-off error 舍入误差
Round-Robin scheduling 轮询调度
Schema 模式
Scientific notation 科学记数法
Search engine optimization 搜索引擎优化
Sector 扇区
Semantic network 语义网
Sequential circuit 时序电路
Sequential file access 顺序文件访问
Sequential search 顺序搜索
Serial 串行的
Significant digits 有效位
Software specification 软件规约
Sorted linked list 有序链表
Spatial compression 空间压缩
Spoofing 欺骗
Storage capacity 存储容量
Subprogram 子程序
Superscalar 超标量
Synchronous processing 同步处理
Surface acoustic wave touch screen 表面声波触摸屏
Tape 磁带
Ten’s complement 10的补码
Test case 测试用例
Text compression 文本压缩
Underflow 下溢
Uniform resource locator 统一资源定位符（URL）
Universal serial bus 通用串行总线（USB）
Vector graphic 矢量图形
Voiceprint 声波纹
Voice recognition 声音识别
Voice synthesis 语音合成
What-if analysis 模拟假设分析
Worst fit 最差匹配
PAT
https://blog.csdn.net/galesaur_wcy/article/details/83474880
还有这个是复习过程和考完感想 https://blog.csdn.net/galesaur_wcy/article/details/82347781
柳婼 の blog
https://blog.csdn.net/liuchuo/article/details/52516200
君临烟阁
链接：https://www.cnblogs.com/jlyg/p/7525244.html
NJU_Flipped
链接：https://blog.csdn.net/NJU_Flepped/article/details/76573081
辰曦~文若
链接:https://www.cnblogs.com/chenxiwenruo/p/6102219.html
转载来自:https://blog.csdn.net/u013752052/article/details/52708470
因为PAT考试真题有100多道，这里选取我做过的一些题目作为样例，以供大家学习参考。
附件PAT.tar.gz中即为源码和注释，妈的狗日CSDN还不让传点小文件了还，
改为百度盘分享链接https://pan.baidu.com/s/1c2eaDt2，
万一垃圾度娘黑了资源，请务必在评论中回复指出，我一看到就会补种的。
./图论算法:
1003 无向图Dijkstra求最大最短路（图输入用邻接列表）注意详见正文.cpp
1013 无向图求连通数（图输入用邻接列表）注意详见正文.cpp
1018 无向图DFS求最短路（图输入用邻接列表）注意多个点权的路径操作和最终比较.cpp
1021 无向连通图求最长路径端点（图输入用邻接列表）注意详见正文.cpp
1030 无向图Dijkstra求双边权最短路（图输入用邻接列表）注意详见正文.cpp
1034 有向图求连通数（图输入用邻接列表）注意详见正文.cpp
1072.cpp
1076 有向图广搜起点可达点集（图输入用邻接列表）注意详见正文.cpp
./二叉树操作:
1020 二叉树构造（树输入用键值作中序和后序构造）.cpp
1043 二叉树反转和遍历（树输入用键值作插入构造）.cpp
1064 完全二叉树构造（树输入用键值作中序构造）.cpp
1086 二叉树构造（树输入用键值作中序和后序构造）注意当中序遍历时入栈为先序且出栈为中序.cpp
1099 固定结构二叉树填充键值（树输入用行号作结点、行内是子点）.cpp
1102 二叉树反转和遍历（树输入用行号作结点、行内是子点）注意需用父点字段找到根点.cpp
./树状图搜索:
1004 树状图广搜每层叶点计数（图输入用父点和子点列表）.cpp
1053 树状图深搜路径点权求和（图输入用父点和子点列表）注意递减排序邻边保证输出顺序.cpp
1079 树状图广搜叶点求和（图输入用行号作父点、行内是子点）.cpp
1090 树状图广搜叶点计数（图输入用位置作子点、数值是父点）.cpp
1094 树状图广搜层点计数（图输入用父点和子点列表）.cpp
1106 树状图广搜最短叶点（图输入用行号作父点，行内是子点列表）.cpp
计算机保研准备（一）
猜你喜欢
转载自blog.csdn.net/weixin_43719397/article/details/85101084
今日推荐
周排行