12 2018 档案

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