![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法导论
木子若鱼
这个作者很懒,什么都没留下…
展开
-
算法导论实验——串匹配和熵编码
实验内容 1.字符串匹配算法的c语言实现 问题描述:已知字符串P,使用字符串匹配算法(KMP或BM)查找其在文本文件t中首次出现的位置。进一步,输出其在文本出现的位置与次数。 2.LZW编码算法的C语言实现 问题描述:设有输入字符流:“ababcbababaaaaaaa”,试对其进行LZW编码。 1.字符串匹配 KMP算法 (1)基本原理:模式串匹配。 设主串(称作T)为:a b a c a a ...原创 2019-08-13 16:05:30 · 504 阅读 · 0 评论 -
算法导论实验——递归与分治
实验内容: 1.复习递归与分治的基本知识,了解分治的基本思想; 2.利用分治思想设计并解决常见问题,如矩阵相乘,循环赛日程表等 操作环境: 操作系统:Win XP/Win 7/Win8 操作系统 编程语言:C 语言 开发工具:e.g.,Microsoft Visual C++ 6.0 1 递归与分治算法设计与实现 问题描述:将正整数 n 表示成一系列正整数之和:n=n1+n2+…+nk,其中 n1...原创 2019-08-13 16:18:55 · 330 阅读 · 0 评论 -
算法导论实验——背包问题和凸多边形最优三角剖分问题
1背包问题 有五个物品,其重量分别是{2,2,6,5,4},价值分别为{6,3,5,4,6},背包的容量为10.问如何分配可以使得背包中的物体价值最高? 问题分析: 1.确定背包问题可用动态规划方法求解,即确定背包问题具有最优子结构的性质: 设(x1,x2,…,xn)是所给0/1背包问题的一个最优解,则(x2,…,xn)是下面一个问题的最优解: 如若不然,设(y2,…,yn)是上述子问题的一个最...原创 2019-08-13 16:29:38 · 1045 阅读 · 0 评论 -
算法导论实验——直方图问题和装箱问题
大家如果对算法导论以及其他信息感兴趣,可以加入学习交流群一起交流 948097478 问题1:直方图问题 从一个具有N个关键值的集合开始,要求输出不同关键值的列表以及每个关键值在集合中出现的次数(频率)。 问题分析: 用二叉搜索树保存集合的关键值以及关键值出现的次数。 源代码: Tree.h #include <iostream> #include <vector> ...原创 2019-08-13 16:59:11 · 581 阅读 · 0 评论 -
算法导论实验——金块问题
金块问题: 老板有一袋金块(共n块,n是2的幂(n>=2)),最优秀的雇员得到其中最重的一块,最差的雇员得到其中最轻的一块。假设有一架比较重量的机器,希望用自己最少的比较次数找出最重和最轻的金块,并对自己的程序做复杂性分析。 问题分析: 采用分治法的思想来划分金块,有n块金块,n=2,一次比较就足够了;n>2,第一步,将这袋金块平分成两小袋A和B;第二步,分别找出A和B中最重和最轻的金...原创 2019-08-13 17:01:47 · 6073 阅读 · 2 评论 -
算法导论实验——杨辉三角问题和STL解迷宫问题
大家如果对算法导论以及其他信息感兴趣,可以加入学习交流群一起交流 948097478 1.使用STL库实现杨辉三角系数求解。 设计思想: 如下图,可通过队列的出队元素和队首元素之和的方式得到入队元素的值,而且在操作次数逐渐递增的情况下得到相应第n行的元素。 源代码: #include<queue> #include<iostream> #include<iomani...原创 2019-08-13 17:08:06 · 307 阅读 · 0 评论 -
算法导论实验——贪心算法求解最小生成树问题
1.贪心算法求解最小生成树问题: 要求:分别用c/c++实现prim算法和Kruskal算法求解一个网络的最小生成树; 分析两种算法的时间复杂度和各自的特点 2.代码: //c实现prim算法源代码: #include <stdio.h> #include <limits.h> #define N 100 int p[N], key[N], tb[N][N]; void...原创 2019-08-17 11:32:16 · 3566 阅读 · 0 评论 -
算法导论实验——多机调度问题
题目: 例如,设7个独立作业{1,2,3,4,5,6,7}由3台机器M1,M2,M3加工处理。各作业所需的处理时间分别为{2,14,4,16,6,5,3}。按贪心算法求解最优的调度方案。 问题分析: 对于多机调度问题,采用最长处理时间作业优先的贪心选择策略: 当作业的个数小于等于机器的个数时,只要将机器i的[0,t[i]]时间区间分配给作业i即可;当作业的个数大于机器的个数时,首先将n个作业依次按...原创 2019-08-17 11:34:18 · 2587 阅读 · 0 评论 -
机器学习-BatchNormalization
参见博客:https://zhuanlan.zhihu.com/p/34879333原创 2019-09-20 19:31:50 · 180 阅读 · 0 评论