- 博客(4)
- 收藏
- 关注
RSS订阅原创 逆序数问题
由n个不同的元素组成的排列，规定一个标准序列（如从小到大），于是在这n个元素的任一排列中，当有两个元素的先后次序和标准次序不同时，就说有一个逆序；一个排列中所有逆序的总数称为这个排列的逆序数。如果排列的逆序数为奇数的话，称为奇排列；如果逆序数为偶数的话为偶排列。那么怎么样求一个排列的逆序数呢？不失一般性，假设n个元素由1到n个自然数，并规定从小到大为标准次序，则：P1,P2,P3,……
2012-04-12 12:10:18
953
原创 回溯法，回溯法解装载问题
一、回溯法有“通用的解题法”之称，可以系统的搜索一个问题的所有解或任一解。它在问题的解空间中按深度优先策略，从根节点出发，搜索解空间树。算法搜索至解空间树的任一节点时，先判断该节点是否包含问题的解，如果肯定不包含则跳过对以该节点为根的子树的搜索，回到其父节点回溯。否则，进入该子树，继续按深度优先策略搜索。利用回溯法解问题时一般按以下三步骤：1）定义问题的解空间；2）确定易于搜索的解空间
2012-03-16 11:14:50
6920
原创 C语言实现LRU页面置换算法
#include#includetypedef struct { int data; //数据项 int time; //记录进入的时间,计算页面调入物理块的时间，然后比较，让最时间最久的置换出去 } Page; //页面定义int max(int a,int b,int c){ if(a if(a
2011-12-10 13:41:27
3925
转载 操作系统页面置换算法命中率比较
#include #include #include //在window操作系统下要屏蔽此条指令#include #ifndef _UNISTD_H#define _UNISTD_H#include #include #endif#define TRUE 1#define FALSE 0#define INVALID -1#define to
2011-12-10 13:38:28
6583
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人