1. 目的和要求1.1. 实验目的用高级语言完成一个进程调度程序，以加深对进程的概念及进程调度算法的理解。1.2. 实验要求1.2.1例题：设计一个有 N个进程并发执行的进程调度模拟程序。进程调度算法：采用最高优先级优先的调度算法（即把处理机分配给优先级最高的进程）和先来先服务（若优先级相同）算法。...
分类：
系统相关 时间：
2015-05-24 15:30:47
阅读次数：
166
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1207
Problem Description
经典的汉诺塔问题经常作为一个递归的经典例题存在。可能有人并不知道汉诺塔问题的典故。汉诺塔来源于印度传说的一个故事，上帝创造世界时作了三根金刚石柱子，在一根柱子上从下往上按大小顺序摞着64片黄金圆盘。上帝命令婆罗门把圆盘从下面开始按大小顺序重新摆...
分类：
其他好文 时间：
2015-05-22 09:50:39
阅读次数：
113
1. 目的和要求1.1. 实验目的用高级语言完成一个进程调度程序，以加深对进程的概念及进程调度算法的理解。1.2. 实验要求1.2.1例题：设计一个有 N个进程并发执行的进程调度模拟程序。进程调度算法：采用最高优先级优先的调度算法（即把处理机分配给优先级最高的进程）和先来先服务（若优先级相同）算法。...
分类：
系统相关 时间：
2015-05-22 00:05:09
阅读次数：
226
1. 目的和要求1.1. 实验目的用高级语言完成一个进程调度程序，以加深对进程的概念及进程调度算法的理解。1.2. 实验要求1.2.1例题：设计一个有 N个进程并发执行的进程调度模拟程序。进程调度算法：采用最高优先级优先的调度算法（即把处理机分配给优先级最高的进程）和先来先服务（若优先级相同）算法。...
分类：
系统相关 时间：
2015-05-22 00:03:19
阅读次数：
290
格式说明：排版时注意按此模板的字体，字号和行距。报告提交和打印输出时请去掉此框。实验一、进程调度模拟程序专业网络工程 姓名胡洁如 学号201306114125一、 实验目的 用高级语言完成一个进程调度程序，以加深对进程的概念及进程调度算法的理解。二、 实验内容和要求 1.2.1例题：设计一个有 N个...
分类：
其他好文 时间：
2015-05-21 14:06:29
阅读次数：
195
1.题目描述：点击打开链接
2.解题思路：本题利用代数分析和加法原理解决。根据题目给定的范围，只能使用O(N)级别的算法，直接枚举肯定是会超时的。我们设c(x)表示最大边长为x的三角形的个数。设另外两条边为y,z。根据三角形不等式，有y+z>x。所以z的范围是x-y
根据这个不等式，我们可以改变参变量y的值来得到z的个数。当y=1时显然无解。当y=2时，有一个解。当y=3时，有2个解。。。直到...
分类：
其他好文 时间：
2015-05-19 22:52:55
阅读次数：
188
1.题目描述：点击打开链接
2.解题思路：本题利用容斥原理解决。首先我们解决一个简单的问题：如何求解“第一行，最后一行，第一列，最后一列都没有石子”的方案数。这相当于只有m-2行和n-2列，答案为C((m-2)(n-2),k)。那么如果我们可以想办法把本题分解为一系列这个简单问题的线性组合，即可求解出答案。这正是容斥原理的作用。
设满足“第一行没有石子”的方案集为A，最后一行没有石子的方案集为...
分类：
其他好文 时间：
2015-05-19 22:51:49
阅读次数：
169
1.题目描述：点击打开链接
2.解题思路：本题利用加法原理解决。本题要求统计有多少种放置方法，可以使两个皇后相互攻击。因为只有2个皇后，而能够相互攻击的情况只有3种：同一行，同一列，同一对角线。这3种情况都没有交集，因此可以使用加法原理。设三种情况对应的方案数分别为A(n,m),B(n,m),D(n,m)。下面讨论如何计算这三个值。
A(n,m)的计算可以利用乘法原理：首先选择一格，一共有nm...
分类：
其他好文 时间：
2015-05-19 19:07:44
阅读次数：
94
1 package day01; 2 import java.util.Scanner; 3 public class Atm { 4 5 /** 6 * @param args 7 */ 8 public static void main(String[] ...
分类：
编程语言 时间：
2015-05-18 22:25:20
阅读次数：
143
一道经典的最长子序列题，不过该题需要维护两个量，体重和速度，所以需要先对一个量进行排序，然后剩下的那个量就可以像处理最长子序列那样做了。 值得一提的是该题需要打印路径，最好的方法是用一个数组pre运用类似链表的结构，来记录路径。 这恰恰就是紫书上数据结构那章例题14中所用的记录最短路路径的方法 。 其中的巧妙和实现细节请读者细细品味。
针对这道题， 由于dp是利用之前计算的结果进行递推得到的，...
分类：
其他好文 时间：
2015-05-18 16:46:49
阅读次数：
122
