关注
分享
拾年之璐
这个作者很懒，什么都没留下…
展开
-
【算法设计与分析】分治法与中位数问题
说明：这是武汉理工大学计算机学院【算法设计与分析】课程的第一次实验第一题：分治法与中位数问题 >>点击查看WUTer计算机专业实验汇总 谨记：纸上得来终觉浅，绝知此事要躬行。一、问题描述输入任意一串数字，输出这个数字串的中位数（如果数字个数为偶数，则输出中间lian两个数的平均值）。二、实验代码完整VS 2017项目：https://github.com/cx...原创 2018-10-15 17:02:08 · 8461 阅读 · 0 评论 -
【算法设计与分析】分治法与循环赛日程安排问题
说明：这是武汉理工大学计算机学院【算法设计与分析】课程的第一次实验第二题：分治法与循环赛日程安排问题 >>点击查看WUTer计算机专业实验汇总 谨记：纸上得来终觉浅，绝知此事要躬行。一、问题描述：设有个选手要进行网球循环赛，要求设计一个满足以下要求的比赛日程表：（1）个选手必须与其他n-1个选手各赛一次；（2）每个选手一天只能赛一次。按此要求，可将比赛日...原创 2018-10-15 17:22:27 · 11739 阅读 · 2 评论 -
【算法设计与分析】分治法与最近点对问题
说明：这是武汉理工大学计算机学院【算法设计与分析】课程的第一次实验第三题：分治法与最近点对问题 >>点击查看WUTer计算机专业实验汇总 谨记：纸上得来终觉浅，绝知此事要躬行。一、问题描述设，，…，是平面上n个点构成的集合S，最近对问题就是找出集合S中距离最近的点对。严格地讲，最接近点对可能多于一对，简单起见，只找出其中的一对作为问题的解。二、问题分析用分治...原创 2018-10-15 17:26:32 · 10543 阅读 · 3 评论 -
【算法设计与分析】最大子段和问题
说明：这是武汉理工大学计算机学院【算法设计与分析】课程的第二次实验第一题：最大子段和问题 >>点击查看WUTer计算机专业实验汇总 谨记：纸上得来终觉浅，绝知此事要躬行。一、实验题目：给定由n个整数组成的序列(……)，求该序列形如的子段和的最大值，当所有整数均为负整数时，其最大子段和为0。二、实验要求：（1）分别用蛮力法、分治法和动态规划法设计最大子段和问题的...原创 2019-04-30 21:32:10 · 6324 阅读 · 0 评论 -
【算法设计与分析】哈夫曼编码问题
说明：这是武汉理工大学计算机学院【算法设计与分析】课程的第二次实验第一题：哈夫曼编码问题 >>点击查看WUTer计算机专业实验汇总 谨记：纸上得来终觉浅，绝知此事要躬行。一、实验题目： 设需要编码的字符集为{d1, d2, …, dn}，它们出现的频率为{w1, w2, …, wn}，应用哈夫曼树构造最短的不等长编码方案。二、实验要求：（1）证明哈夫曼树...原创 2019-04-30 21:40:51 · 5207 阅读 · 0 评论