- 博客(6)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 sicily 1071（搜索）
题目链接：sicily 1071解题思路： 题目要求我们把大的矩形分得尽量小，那么当我们把一个矩形分成两部分之后，自然会想到分出来的这两个矩形还能不能继续划分，这样就很自然地想到了递归。确定了大概思路之后，我们就得来解决细节——如何判定矩形能否被划分？ 具体来说是这样做的，以寻找x轴方向划分线为例，首先，把矩形按照x轴坐标进行排序，之后遍历每个矩形，如果矩形的右边界的边为划分线，那么左边所有矩形
2015-06-15 15:32:08
824
原创 pintos操作系统thread部分的实现
pintos是斯坦福大学自己开发的一个教学用操作系统，里面的代码给我们留了许多坑，我们的目标就是解决这些坑！具体的实现大家可以看看这篇blog，虽然我的代码并不是全部跟着他写的，但是这确实是一篇很好地blog，没有这blog根本写不出来。 PS：pintos代码，thread部分可以在这里下载
2015-06-08 17:03:24
2182
1
原创 sicily 1264（动态规划）
题目链接：sicily 1264解题思路： 状态挺好想的(详见代码)，但是得看透这题计算时间开销的本质——预处理，把所有时间开销的可能性处理处理，剩下的就简单了~代码：#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>using namespace std;int n,a[105],r;dou
2015-06-05 23:34:59
800
原创 sicily 1219（记忆化搜索）
题目链接：sicily 1214解题思路： 博弈题，用搜索来做。但是，如果用普通的搜索来做的话，是会超时的——复杂度大约是O( n^n )，所以需要采用记忆化搜索的方法（其实差不多就是动态规划了，但是这里是树形DP）。 状态： 用集合S表示现在树的状态，i 表示现在轮到谁进行砍边，dp[ S ][ i ]表示最优值。集合S可以用二进制来表示，即001表示现在还剩下第0条边。 状态转移： 1
2015-06-03 18:40:43
886
原创 CPU五级流水线工程（带Hazard）
工程简介： 计算机组成原理课程Project——五级流水线hazard处理思路说明： CPU架构图： CPU指令集： 代码在这里：cpu_hazard
2015-06-02 21:35:43
8126
2
原创 CodeForces 339E（搜索）
题目链接：codeforces 339E解题思路： 一上来就像到了搜索，但是被数据量吓到了，不过发现搜索最多三层的时候，我就打算用剪枝来试试看了，关键在于扩展结点太多的结点需要丢掉这一点！代码：
2015-06-02 15:00:36
1091
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人