第四章实践报告 1.实践题目 4-3 最优合并问题 （100 分） 题目来源：王晓东《算法设计与分析》 给定k 个排好序的序列, 用 2 路合并算法将这k 个序列合并成一个序列。 假设所采用的 2 路合并算法合并 2 个长度分别为m和n的序列需要m+n-1 次比较。试设 计一个算法确定合并这个序列的 ...
分类：
其他好文 时间：
2019-11-16 17:48:30
阅读次数：
70
算法第四章上机实践报告 程序储存问题 实践题目 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案， 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度，计算磁带 ...
分类：
编程语言 时间：
2019-11-16 12:17:31
阅读次数：
58
第四章上机报告 彭悦怡 20181003018 一．实践题目 4-1 程序存储问题 (90 分) 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案， 使得能够在磁带上存储尽可能多的程序 ...
分类：
其他好文 时间：
2019-11-15 22:49:58
阅读次数：
159
实践题目：程序存储问题 问题描述：设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案， 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度，计算磁带上最多可以存储 ...
分类：
其他好文 时间：
2019-11-15 22:23:05
阅读次数：
62
实践题目 4-2 删数问题 问题描述 给定n位正整数a，去掉其中任意k≤n 个数字后，剩下的数字按原次序排列组成一个新 的正整数。对于给定的n位正整数a和正整数 k，设计一个算法找出剩下数字组成的新数最 小的删数方案。 算法描述 用一个字符串记录输入的正整数。每一次删掉的数字是当前字符串从高位开始往 ...
分类：
编程语言 时间：
2019-11-15 20:43:41
阅读次数：
86
分析程序存储问题。内容包括： 实践题目 问题描述 算法描述（说明你的贪心策略，并且参考会场安排问题，利用反证法证明贪心选择和最优子结构性质） 算法时间及空间复杂度分析（要有分析过程） 心得体会（对本次实践收获及疑惑进行总结） 1.实践题目： 4-1 程序存储问题 2.问题描述： 设有n 个程序{1, ...
分类：
编程语言 时间：
2019-11-14 10:05:06
阅读次数：
69
算法第四章上机实践报告 实践题目 给定k 个排好序的序列, 用 2 路合并算法将这k 个序列合并成一个序列。 假设所采用的 2 路合并算法合并 2 个长度分别为m和n的序列需要m+n-1 次比较。试设 计一个算法确定合并这个序列的最优合并顺序，使所需的总比较次数最少。 为了进行比较，还需要确定合并这 ...
分类：
编程语言 时间：
2019-11-13 22:05:19
阅读次数：
65
第四章：为了更多的权限！留言板！！【配套课时：cookie伪造目标权限 实战演练】 说明：从给的tips中可以知道留言板功能存在XSS存储型漏洞，那么首先要建造包含xss攻击语句，可以不用自建xss平台，用网上的xss平台就行：http://xsspt.com/index.php?do=login ...
分类：
其他好文 时间：
2019-11-12 17:26:35
阅读次数：
399
递归打印全排列 #include<iostream> #include<algorithm> #include<ctime> #define Swap(a,b) {int temp=a;a=b;b=temp;} using namespace std; int data[]={1,2,3,4,5,6 ...
分类：
编程语言 时间：
2019-11-11 15:35:30
阅读次数：
125
模板简介：在之前的章节中，视图函数只是直接返回文本，而在实际生产环境中的页面大多是带有样式和复杂逻辑的HTML代码，这可以让浏览器渲染出非常漂亮的页面。目前市面上有非常多的模板系统，其中最知名好用的就是]inja2和Mako，这两个模板的特点和不同：1.Jinja2：]inja是日本寺庙的意思，并且 ...
分类：
其他好文 时间：
2019-11-10 09:40:46
阅读次数：
98
