- 博客(37)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 分页式存储管理页面置换算法——LRU、FIFO、改进型的CLOCK算法
（文章原理待更新）模拟分页式存储管理中硬件的地址转换和产生缺页中断，然后分别用LRU、FIFO、改进型的CLOCK算法实现分页管理的缺页中断。要求：显示每个页面在内存中的绝对地址，页表信息、列出缺页情况等。#include#include#include#include#include#include#include#include#define Max 1024us
2016-05-30 14:55:42
9841
2
原创 动态分区分配-循环首次适应算法+最佳适应算法
（文章待更新）（1）采用空闲区表，并增加已分配区表{未分配区说明表、已分配区说明表（分区号、起始地址、长度、状态）}。分配算法采用最佳适应算法（内存空闲区按照尺寸大小从小到大的排列）和循环首次适应算法，实现内存的分配与回收。#include#include#include#include#includeusing namespace std;int pos,n,Size; //
2016-05-30 14:53:16
14039
5
原创 以高响应比优先为基础的轮转调度算法
（文章待更新）设计程序模拟进程的轮转法调度过程。假设初始状态为：有n个进程处于就绪状态，有m个进程处于阻塞状态。采用轮转法进程调度算法、高响应比优先（HRRN）进行调度(调度过程中，假设处于执行状态的进程不会阻塞)，且每过t个时间片系统释放资源，唤醒处于阻塞队列队首的进程。《操作系统》课程实验教学大纲《操作系、程序要求如下：《操作系统》课程实验教学大纲《操作系统》课程实验教学大纲课程名称(
2016-05-30 14:50:33
2729
2
原创 多边形扫面线填充算法
#include#include#include#include#include#include#include#ifdef __APPLE__#else#endif#include using namespace std;/**GLenum errorCheck(){ GLenum code; const GLubyte *str; code=g
2015-10-21 15:07:20
713
原创 HDU 5074 Hatsune Miku （基础DP）2014鞍山现场赛E
题目链接：点击打开链接题意：有t组样例，每组样例输入n和m代表这个音谱的长度是n，下一行开始输入一个m*m的矩阵，然后输入长度为n的音谱，-1表示这个位置可以变为任意数，求得到的最大分数，分数的计算方法是，对于每两个相邻的数，以他们为坐标取矩阵中对应的数相加。分析：对于-1这种情况无法确定，那么，我们需要求出各个-1状态转化后的最大值就明显是一道动态规划问题了，因为得分和相邻两个数有关系，
2015-10-15 14:39:47
572
原创 HDU 4815 Little Tiger vs. Deep Monkey （DP）2013 长春现场赛
题目链接：点击打开链接题意：输入N个数和一个概率p，A,B两个人，B选每个数能得到其分值的概率是0.5，求A不输给B的概率不小于P的最低分数。刚开始做这道题的时候还想着贪心，我真是太年轻了，后来又考虑概率DP，我真是太弱了。不知道现成能不能做出来这样的题，总之好失望。割！后来看题解才发现这道题可以不用概率dp来做。我们这样考虑，让这些和的概率大，可以反着来求让剩下的数的和概率小。假设剩
2015-10-14 08:33:10
533
原创 Gym 100685G Gadget Hackwrench（LCA）
题目链接：点击打开链接题意：输入n，然后n-1行输入每条u到v的有向边，然后q个询问，询问能否从s点到e点。分析：n-1条边很明显是一棵树，我们以任意点为根节点建立一棵树，然后求出各个点到树根的距离，然后根据各个边的方向再求一遍到跟结点的距离，很简单，如果有反向边的话不加这条边的权值即可。判断两个点是否连通只要判断两点的距离是否和加上方向后的距离相同即可，不同即为有反向边，所以不连通。
2015-10-12 11:34:42
891
原创 UESTC - 92 Journey(LCA)1012四川省赛
题目链接：点击打开链接题意：给你一棵ｎ个结点的生成树，在任选两个点建立一条边，然后有ｑ个询问，求加上这条边后两点的距离减少了多少，如果没有减少或者是增加了，那么输出０；分析：既然是一棵树，那么我们就可以在树上进行操作，第一想法就是ＬＣＡ，假设在ｕ和ｖ两点间建立的边，求ｘ到ｙ 的距离，原来的就是dis[x]+dis[y]-2*dis[lca(x,y)]经过这条边的距离就是xu+uv+vy
2015-10-12 11:27:38
546
原创 HDU 4770 Lights Against Dudely（暴力枚举） 2013杭州现场赛
题目链接：点击打开链接题意：输入一个n*m的矩阵，然后给你最多15个路灯，假设将路灯安装在（x,y）点，那么能照亮的地区为(x,y)(x-1,y)(x,y+1)三个位置，而这些路灯中有一个最特殊能照亮L对称的4个方向，求保证不照到#位置并能照亮所有"."位置需要的最小的路灯数。分析：因为就15盏灯，那么我们考虑二进制枚举，一共2的15次方中情况，比如10001表示第一盏和最后一盏灯亮，然后
2015-10-11 22:06:43
476
原创 HDU 4771 Stealing Harry Potter's Precious （BFS）2013杭州现场赛
题目链接：点击打开链接题意：输入一个n*m的矩阵，然后输入k个坐标，求从@位置出发访问完所有k个坐标需要走的最小步数。分析：考虑k的值较小，那么访问的顺序可以用全排列全部BFS走一遍然后取最小值即可。#include #include #include #include #include #include #include #include #include #inc
2015-10-11 22:03:00
403
原创 HDU 4772 Zhuge Liang's Password 2013杭州现场赛
题目链接：点击打开链接题意：输入两个n*n的矩阵，问这两个矩阵旋转90,180,270度重合的最大数字是多少。#include #include #include #include #include #include #include #include #include #include #include #include #include #include u
2015-10-11 21:58:12
602
原创 POJ 3186 Treats for the Cows （区间DP）
题目链接：点击打开链接题意：FJ这个人靠卖牛奶为生，他有N份牛奶，并存储在一个“双端队列”里，也就是每次只能从队首或者队尾取一份牛奶，每份牛奶有个基础值ai，他卖的第i份牛奶的价格为i*ai，求他卖完这N份牛奶能得到的最大值。分析：为了最大化收益，那么他必须选择好当前究竟应该从队首还是队尾取奶，这就涉及到动态规划的问题，因为当前状态是由前一个状态转移过来的，我们用dp[i][j]来表示取完
2015-10-09 14:39:47
388
原创 HDU 1078 FatMouse and Cheese 简单DP&记忆化搜索
题目链接：点击打开链接题意：输入n,k，然后输入一个n*n的矩阵代表地图。矩阵中的每个元素代表这一个所包含的奶酪数量，小老鼠从（0,0）这个位置出发，只能水平或者竖直走，并且所走的位置必须必当前位置的奶酪多，并且每次走的步数不超过k步，求其能吃到的最大数量的奶酪数。分析：我们从（0,0）出发深搜其能吃到的奶酪的数量，每次更新当前位置能吃到的最大值，最后得到的结果即为从（0,0）出发能得到的
2015-10-09 14:30:59
372
原创 HDU 2859 Phalanx 简单DP
题目链接：点击打开链接题意：输入一个n，然后输入一个n*n的字符串矩阵。求这个矩阵中每个字符关于斜率为1的对角线对称的最大长度。（看样例应该能理解）分析：我们考虑它的对称方式，因为是关于y=x对称，那么它的前一个状态就是从这个字符的右上角的字符过来的，那么我们就查找当前字符对称的最大值，然后与其右上角字符的对称值比较，如果大那么就更新，否则就是当前的对称值。#include #inc
2015-10-09 14:25:04
395
原创 POJ 3616 Milking Time 简单DP
题目链接：点击打开链接题意：农场有个人给奶牛挤奶，奶牛产奶的总时间为N，奶牛有M个时间段产奶，每次产奶后需等待R小时再次挤奶。输入N,M,R，后M行输入每个时间段的开始和结束时间以及产奶量，求N时间内能获得的最大奶量。我是这样做的，先按每个奶牛产奶的开始时间排序，然后dp[i]就代表排序后的第i个时间段获得的产奶量，那么转移方程就是dp[i]=dp[i-1]+(当前段产奶量)。求最大的
2015-10-09 14:18:22
400
原创 HDU 1024 Max Sum Plus Plus(dp最大m子段和)
题目链接：点击打开链接题意：输入m,n,然后输入n个数，然后从这n个数中选出m个区间并求区间中元素的和，求这m个区间和的最大值（每个自子区间不能发生重合）其实这道题我们可以考虑最大字段和的问题，然后把其中寻找过程中减少最大值的区间去掉就成为最大m子段和了。#include #include #include #include #include #include #inclu
2015-10-08 19:35:37
493
原创 POJ 3573 I18n （字符串乱搞）Northeastern Europe 2007
题目链接：点击打开链接这个题的trick还是有点的，看点样例吧/*inputoutput*/ace aee a1e //就是出现了歧义就不修改了ace aee a1eApple apple a3e A3E //判断一个字符串是否都是大小写Apple apple apple APPL
2015-10-05 21:30:03
519
原创 HDU 5493 Queue （树状数组+二分）2015 ICPC 合肥网赛
QueueTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 87 Accepted Submission(s): 55Problem DescriptionN people numbered from
2015-09-27 22:21:06
893
原创 HDU 5475 An easy problem （线段树）（单点更新，区间查询）2015ICPC 上海网赛
An easy problemTime Limit: 8000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 543 Accepted Submission(s): 306Problem DescriptionOne day, a u
2015-09-27 20:41:56
425
原创 HDU 5478 Can you find it 2015ICPC上海网络赛
Can you find itTime Limit: 8000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 474 Accepted Submission(s): 219Problem DescriptionGiven a prim
2015-09-27 20:11:26
574
原创 HDU 5475 An easy problem 2015ICPC 上海网络赛
An easy problemTime Limit: 8000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 538 Accepted Submission(s): 302Problem DescriptionOne day, a u
2015-09-27 19:33:16
646
原创 HDU 5443 The Water Problem（RMQ）2014 多校
The Water ProblemTime Limit: 1500/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 825 Accepted Submission(s): 666Problem DescriptionIn Land
2015-09-25 22:46:04
383
原创 HDU 5444 Elven Postman(最优二叉树) 2015多校
Elven PostmanTime Limit: 1500/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 968 Accepted Submission(s): 535Problem DescriptionElves are ve
2015-09-25 22:25:00
377
原创 HDU 5195 DZY Loves Topological Sorting（优先队列）
DZY Loves Topological SortingTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 961 Accepted Submission(s): 283Problem Description
2015-09-25 21:55:00
375
原创 HDU 5137 How Many Maos Does the Guanxi Worth(枚举+dijkstra) 2014ICPC 广州站现场赛
How Many Maos Does the Guanxi WorthTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 1196 Accepted Submission(s): 428Problem Desc
2015-09-25 17:24:28
331
原创 HDU 5135 Little Zu Chongzhi's Triangles（贪心||状压dp）2014ICPC 广州站现场赛
Little Zu Chongzhi's TrianglesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 882Accepted Submission(s): 482Problem Descript...
2015-09-25 16:47:47
430
2
原创 HDU 5131 Song Jiang's rank list 2014ICPC广州站现场赛
Song Jiang's rank listTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 757 Accepted Submission(s): 386Problem Description《Sh
2015-09-25 16:37:23
368
原创 HDU 5130 Signal Interference 2014 ICPC 广州站现场赛（求多边形和圆相交的面积）
Signal InterferenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 1151 Accepted Submission(s): 715Special JudgeProblem Descrip
2015-09-25 16:28:14
615
原创 HDU 5128 The E-pang Palace （排序+暴力）2014 ICPC 广州站现场赛
The E-pang PalaceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 1764 Accepted Submission(s): 1262Problem DescriptionE-pang
2015-09-25 12:40:34
470
原创 HDU 5122 K.Bro Sorting 2014ICPC 北京站现场赛
K.Bro SortingTime Limit: 2000/2000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 1249 Accepted Submission(s): 563Problem DescriptionMatt’s frie
2015-09-25 12:02:56
378
原创 HDU 5120 Intersection （计算几何）2014ICPC 北京站现场赛
IntersectionTime Limit: 4000/4000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 1253 Accepted Submission(s): 487Problem DescriptionMatt is a bi
2015-09-25 11:05:51
380
原创 HDU 5119 Happy Matt Friends （DP）2014ICPC 北京站现场赛
Happy Matt FriendsTime Limit: 6000/6000 MS (Java/Others) Memory Limit: 510000/510000 K (Java/Others)Total Submission(s): 1388 Accepted Submission(s): 554Problem DescriptionMatt h
2015-09-25 10:40:10
377
原创 HDU 5115 Dire Wolf （区间DP）2014ICPC 北京站现场赛
Dire Wolf Time Limit: 5000/5000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)
2015-09-25 10:28:34
401
原创 HDU 5113 Black And White （搜索DFS）2014ICPC北京站现场赛
Black And White Time Limit: 2000/2000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)
2015-09-25 10:15:09
389
原创 HDU 5112 2014ICPC北京站现场赛 A Curious Matt
A Curious Matt Time Limit: 2000/2000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)
2015-09-25 10:00:44
385
原创 POJ-Domino Effect(最短路)
题目连接：http://poj.org/problem?id=1135题目大意：多米诺骨牌有n张关键牌，即n个结点，由m条边连结。关键牌之间放有非关键牌，也即每两个关键牌之间传递是需要时间t秒的。每次从推到第一张关键牌开始，求所有的牌倒下的时间，包括非关键牌倒下。好久不做图论的题了，这次又重新温习了一下Dijkstra算法，没想到被几个鸡肋的问题卡了一下，说多了都是泪。题目分析：求最长
2015-09-03 00:22:51
621
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人