计算机组成与设计——第一章计算机概要与技术
1.1 引言 1.1.1 计算应用得分类及其特性 个人计算机 服务器 terabyte：一般写作TB …
计组第四章笔记
MIPS跳转指令寻址采用最简单的寻址方式，它们使用J型指令格式。 它除了6位操作码之外，其余位都是地 …
Poj2688 Cleaning robot（TSP问题/dfs+bfs）
Here, we want to solve path planning for a …
Poj2308 Dearboy’s Puzzle(dfs+bfs)
Dearboy is a game lover. Recently, he loves playin …
Poj3414 pots(bfs+输出路径)
题意： 给两个空瓶子以及它们的容量A，B 三种操作 倒满A或者B 将A倒空或者将B倒空 将A倒入B或 …
个人训练赛总结
前面的都不谈，没有状态，第n次训练赛 A题卡了好久，然而一气之下全删了全写居然马上过了… …
Poj2286 The Rotation Game（IDA*）
描述The rotation game uses a # shaped board, which c …
IDA*
IDA*=DFS+迭代加深+估价函数 若当前深度+未来估计步数>深度限制，则立即从当前分支回溯 …
Poj1077八数码（A*+逆序对+康托展开）
描述The 15-puzzle has been around for over 100 years …
Poj2449 第k短路（A*+Dijkstra最短路）
“Good man never makes girls wait or breaks a …