第四章 χ2检验 χ2检验与连续型资料假设检验的区别? 卡方检验的假设检验是什么? 理论值等于实际值 何条件下卡方检验的需要矫正?如何矫正? 卡方检验的自由度如何计算? Df=k-1而不是n-1 卡方检验的分类? 两组比例简式: 多组比例简式: 2 × 2列联表的χ2检验可利用以下简式而不必计算理论 ...
分类:
其他好文 时间:
2019-11-18 20:28:27
阅读次数:
185
1、实践题目 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li,1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案, 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度,计算磁带上最多可以存储的程序数。 输入格式 ...
分类:
编程语言 时间:
2019-11-18 20:21:10
阅读次数:
70
引论:相比与动态规划算法,贪心算法是比较容易理解的,其思想就在于得到当前状态下局部最好选择,当一个问题的最优解包含其子问题的最优解时,即每个贪心选择都是子问题的最优解,那么就能的到该问题的最优解了。本次上机实践的题目虽然不是特别难,但相比前两次,这一次上机实践的效率远低于上两次,因为在实践的时候被第 ...
分类:
编程语言 时间:
2019-11-18 18:49:54
阅读次数:
87
算法第四章上机实践报告 组员:高珞洋,何汶珊 实践题目 程序存储问题 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li,1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案, 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在 ...
分类:
编程语言 时间:
2019-11-18 16:57:17
阅读次数:
57
一、程序存储问题 1、实践题目及问题描述 2、算法描述 这一道题其实就简单的对输入的各程序长度进行排序,然后在循环里进行叠加,后通过判断是否超过长度为L的磁带,若超过则将可存储的数目输出,若还可存储,则循环继续。 3、算法时间及空间复杂度分析(要有分析过程) 算法时间复杂度为O(n),用了一个for ...
分类:
编程语言 时间:
2019-11-18 09:50:21
阅读次数:
82
1.实践题目 2.问题描述 要求n位正整数a删去k个数后得到最小数,删数方案是以删去最大数为基础的,然后考虑其他要补充的条件,包括最后的结果最高位不能是0、删数过程中数字的位置并没有发生改变等,所以仅仅是找到所有数中最小的两个是没有用的,要把每一步删数后可能产生的条件都考虑到。 3.算法描述 本题的 ...
分类:
编程语言 时间:
2019-11-18 09:21:00
阅读次数:
83
第四章实验报告 题目:程序存储器 问题描述: 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li,1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案, 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度,计算磁带上 ...
分类:
其他好文 时间:
2019-11-18 00:06:09
阅读次数:
122
一、实验题目 4-1 程序存储问题 (90 分) 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li,1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案, 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度,计算磁 ...
分类:
编程语言 时间:
2019-11-17 23:59:27
阅读次数:
138
1. 实践题目 程序存储问题 2. 问题描述 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li,1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案, 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度,计算磁带上 ...
分类:
编程语言 时间:
2019-11-17 23:53:56
阅读次数:
110
一、实践题目 程序存储问题 二、问题描述 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li,1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案, 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度,计算磁带上最多 ...
分类:
编程语言 时间:
2019-11-17 21:12:35
阅读次数:
84