12 2018 档案
摘要:1.你对回溯算法的理解 回溯算法是一个既带有系统性又带有跳跃性的搜索算法,是利用深度优先的原则对树型解空间进行探索的算法设计策略。当用于求问题的所有解时,需要回溯到根,且根结点的的所有子树都已被搜索遍才结束。当用于求问题的一个解时,只要搜索到问题的一个解就可结束。回溯法适用的问题有两种,一是子集树问
阅读全文
摘要:实践题目:程序存储问题 问题描述:设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li,1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案, 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度,计算磁带上最多可以存储
阅读全文

浙公网安备 33010602011771号