海风子-CSDN博客

原创计算机组成原理（2）

计算机组成原理第二章数据的机器层次表示1、数值数据的表示十进制（D）二进制（B）八进制（Q）十六进制（H）1.1原码表示法：纯小数：Xs.X1X2....Xn 正数Xs=0;负数Xs=1;数值部分保持不变纯整数：XsX1X2....Xn 正数Xs=0;负数Xs=1;数值部分保持不变（，）真值0：[+0]=00000;[-0]=10000;1.2补码表示法

2016-07-31 14:40:50 3581

原创计算机组成原理（1)

计算机组成原理第一章概论1.世界上第一台电子数字计算机是ENIAC（1946）2.冯诺依曼结构： 1）运算器（CA） 2）控制器（CC） 3）存储器 4）输入设备 5）输出设备执行指令的过程：取指-译码-执行-回写2.计算机硬件组成中央处理器=运算器+控制器主机=中央处理器+主存储器外部设备除去主机以外的硬件装备

2016-07-19 20:15:08 988

原创推箱子（双重bfs)

题目意思：不用多说，就是小时候古董手机上的小游戏推箱子（好像暴露了年龄hh)。解题思路：其实刚开始我在想BFS,但是没有考虑到对人的搜寻。最后参考了别人的思路才知道用双重bfs(hh小学渣）对箱子进行bfs,同时对人进行bfs,考虑人是否可以到达箱子原来位置的前一个位置，如果可以则用箱子的原来位置更新人的原来位置。还需要注意一点：人不能穿过箱子，因此对人进行BFS的时候要注意约束条件。

2016-07-14 12:14:02 1095

原创 HDU1241（DFS）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1241题目思路：这道题是一道dfs搜索题，对于一个小渣渣来说我认为这道题的解法比较巧妙，题目将搜过的‘@’都用‘*'覆盖，从8个方向开始挨个搜，dfs递归直到找不到’@'为止。注意：我debug了很久，问题出在输入上。注意cin>>输入时忽略空格和换行符，而scanf则不忽略，因此题目用scan

2016-07-12 19:05:17 393

原创 hdu1312 red and black(BFS）

这道题其实就是计算可达的‘.'的个数，当时没想就直接用bfs了，听说dfs更好哦#include#include#includeusing namespace std;char map[25][25];int vis[25][25];int d[25][25];int w,h;int dx[]={0,0,1,-1};int dy[]={1,-1,0,0};typedef p

2016-07-12 16:21:49 309

原创 POJ3984迷宫问题（BFS+队列+栈）

POJ-3984-迷宫问题http://poj.org/problem?id=3984大概思路：进行普通的BFS，用队列来操作。在保存路径的时候，可以用栈来输出路径，利用先进后出的特性。

2016-07-11 13:20:22 1543

原创任务分配-dfs

只有一组测试用例。输入：第一行是操作员的人数n(4=输出：完成所有任务的最短时间。43 8 4 129 12 13 58 7 9 312 7 6 8基本思路：用最基础的dfs做；其实作为一个小渣渣，我不太会。我看了看别人的代码才写出来的，觉得描述一遍可能会理解得更清楚一点。dfs:就是一直往深搜；搜到最后计算总时间；#include#include#

2016-04-27 22:50:19 1340 1

Seawindson的博客