算法分析实验
叫我昊宝啦!
这个作者很懒,什么都没留下…
展开
-
实验四 贪心算法
一、实验目的:理解贪心算法的思想,并能对给定的问题能设计出分治算法予以解决。二、实验环境:VC++三、实验内容:1.源代码如下:#include <stdio.h>#define n 4int w[n],v[n],a[n],c;float t[n],s;void sort(){int i,j,b,m;for(i=0;i<n;i++) a[i]=i;for(i=...原创 2019-11-07 13:04:03 · 807 阅读 · 0 评论 -
实验三:动态规划算法
一、实验目的: 1.通过动态规划算法的示例程序理解动态规划算法的基本思想;2.运用动态规划算法解决实际问题加深对动态规划算法的理解和运用;二、实验环境:VC++6.0三、实验内容:1.源代码如下:#include #include #include<string.h>#include<stdio.h>using namespace std;#define ...原创 2019-11-01 13:24:57 · 1796 阅读 · 0 评论 -
实验二 递归与分治
一、实验目的:理解递归算法的思想和递归程序的执行过程,并能熟练编写递归程序。掌握分治算法的思想,对给定的问题能设计出分治算法予以解决。具体要求:分析并掌握“棋盘覆盖问题”,“最接近点对”等问题的递归与分治算法示例;练习使用递归与分治策略求解具体问题;二、实验环境:Eclipse Java、Visual C++ 6.0三、实验内容:1、源代码如下:package sdfs;...原创 2019-10-26 10:30:08 · 716 阅读 · 0 评论