![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算 法
文章平均质量分 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 · 165 阅读 · 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 · 133 阅读 · 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 · 212 阅读 · 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 · 139 阅读 · 0 评论