摘要： 假定有三个塔座x，y，z，在塔座x上有n个直径大小各不相同的圆盘，它们按直径大小从小到大编号为1,2，……，n。现要求将x塔座上n个圆盘移到塔座y上，并仍按同样顺序叠排。圆盘移动时必须遵循以下规则： （1）每次只能移动一个圆盘； （2）圆盘可以加到塔座x，y，z中任意一个之上； （3）任何时刻都不能 阅读全文

摘要： 题目描述 已知一个载重为M的背包和n件物品，物品编号从0到n-1。第i件物品的重量为 wi，若将第i种物品装入背包将获益pi，这里，wi>0，pi>0，0<=i<n。所谓0/1背包问题是指在物品不能分割，只能整件装入背包或不装入的情况下，求一种最佳装载方案使得总收益最大。 注： 1、本题请用回溯法解 阅读全文

摘要： 关于下列算法:首先类似于书本中先将各物理块中初始化为空，这里空物理块用#代替，因为在物理块数的限度内，所有的页面都可以进入内存，所以一开始不需要使用算法，直接全部投入。 随后FIFO中：直接定义一个y值，每放入一个页面，y++，并且mod（物理块总数），这里的y类似于一个循环指针。 在LRU中：也定 阅读全文