
算 法
文章平均质量分 78
z2009zxiaolong
一辈子的程序员
展开
-
主存访问LRU模拟算法
import java.util.HashMap;import java.util.Map;import java.util.Set;/** * LRU算法问题: * 某虚拟存储器采用页式管理,主存容量为4个页面,使用LRU替换算法,若程序访存的虚页地址流为: * 0, 7, 0, 6, 7, 1, 6, 3, 0, 7, 2, 7, 1, 4, 0, 2,计算该程序使...2012-06-04 14:50:45 · 197 阅读 · 0 评论 -
八皇后问题求解算法
import java.util.HashMap;import java.util.Map;import java.util.Scanner;/** * 求解N皇后问题,用一个N位的N进制数表示棋盘上皇后的位置。 比如N=8时:45615353 表示:第0列皇后在第4个位置, 第1列皇后在第5个位置, * 第2列皇后在第6个位置 ,...,第7列皇后在第3个位置。循环变量从...2012-07-10 19:41:17 · 164 阅读 · 0 评论 -
五子棋问题求解算法
import java.util.HashMap;import java.util.Map;import java.util.Random;/** * M*M宫格棋盘求解是否存在N个棋子连在一条线上, 比如N=5就是常见的五子棋问题 */public class Chess { private static final int M = 6;// 棋盘的宫格数 p...2012-07-15 00:16:17 · 253 阅读 · 0 评论 -
素数问题快速判定算法
import java.util.ArrayList;import java.util.List;import java.util.Scanner;/** * 快速判定素数,用素数判定素数。比如求1-100之间的素数, * 先求1-10之间的素数为[2,3,5,7], * 再用11-100的数%[2,3,5,7],不能被整除的就是素数 */public clas...2012-07-29 22:22:36 · 170 阅读 · 0 评论