![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法设计与分析
文章平均质量分 74
拔牙不打麻药
你不要再睡啦!
展开
-
算法设计与分析 设计分析题代码
public class TanXin {public static void main(String args[]){int a[][]={{0,0,1,1,1,0,0},{0,0,0,1,0,1,0},{1,0,0,1,0,1,0},{1,1,1,0,0,0,0},{1,0,0,0,0,1,0},{0,1,1,0,1,0,1},{0,0,0,0,0,0,0},};int yuansu=0;int b[]=new int[a.length];//用来存储邻接矩阵中每个顶点的出度in原创 2021-06-30 16:53:18 · 312 阅读 · 0 评论 -
算法设计与分析 实验五 分支限界法
目录实验1 采用分支限界算法求解0-1背包问题实例3 采用分支限界算法求解最大团问题实例4 采用分支限界求解旅行售货员问题实验平台:Clion编程语言:C语言或者C++语言实验1 采用分支限界算法求解0-1背包问题问题描述:给定n种物品和一背包,物品i的重量是wi,其价值是pi,背包的容量是M,问如何选择装入背包中的物品总价值最大?例如:有n=4件物品要装入背包,物品重量和价值如下:背包容量限制是M=6,问如何选择物品,使得不超重的情况下装入背包的物品价值达到最大?//// Created原创 2021-06-23 21:35:00 · 2431 阅读 · 0 评论 -
算法设计与分析 实验四 回溯法
目录实例1 采用回溯算法求解0-1背包问题实例2 采用回溯算法求解最优装载问题实例3 采用回溯算法求解幂集问题实验平台:CLion编程语言:C语言实例1 采用回溯算法求解0-1背包问题问题描述:给定n种物品和一背包,物品i的重量是wi,其价值是pi,背包的容量是M,问如何选择装入背包中的物品总价值最大?例如:有n=4件物品要装入背包,物品重量和价值如下:背包容量限制是M=6,问如何选择物品,使得不超重的情况下装入背包的物品价值达到最大?//// Created by 拔牙不打麻药 on 2原创 2021-06-06 16:16:43 · 549 阅读 · 0 评论 -
算法设计与分析 实验四 贪心算法
目录实例1 最优装载问题实例2 单源最短路径问题实例3 最小生成树Prim算法krustal算法实验平台:cLion编程语言:C语言或C++实例1 最优装载问题问题描述:有一批集装箱要装上一艘载重量为C的轮船。其中集装箱i的重量为Wi。最优装载问题要求确定在装载体积不受限制的情况下,将尽可能多的集装箱装上轮船。问题可以描述为:其中,变量xi=0表示不装入集装箱i,xi=1表示装入集装箱i。问题:采用贪心算法实现最优装载。//// Created by 拔牙不打麻药 on 2021/5/1原创 2021-05-24 21:48:25 · 1669 阅读 · 18 评论 -
Clion配置实现一键编译运行
目录法一:设置编译、运行的快捷键(即编译运行需要按两个快捷键)法二:一键编译运行参考教程:https://www.cnblogs.com/wmxl/p/12052232.html法一:设置编译、运行的快捷键(即编译运行需要按两个快捷键)打开设置点击工具->外部工具配置编译工具程序中的地址要定位到MinGW下的bin文件夹下的g++.exe配置运行工具点击确定后重新打开设置页面,点击键盘映射,给工具添加快捷键键盘上按住想设置的按钮即可,不能和现有的快捷键冲突然后写一小原创 2021-05-17 21:42:58 · 8596 阅读 · 4 评论 -
算法设计与分析 实验三 动态规划(二)
目录最大子段和问题描述最大子段和问题描述问题:给定长度为n的整数序列,a[1…n], 求[1,n]某个子区间[i, j]使得a[i]+…+a[j]和最大,或者求出最大的这个和。例如(-2, 11, -4, 13, -5, 2)的最大子段和为20,所求子区间为[2, 4]。三次循环穷举法#include <stdio.h>#include <iostream>using namespace std;//三次循环穷举法 struct num{ int start;原创 2021-04-27 19:01:34 · 398 阅读 · 0 评论 -
算法分析与设计 实验三 动态规划
目录实验环境动态规划使用动态规划的特征1.矩阵连乘问题问题描述解题思路2.剪绳子问题问题描述解题思路3.国王和金矿问题描述解题思路4.最长公共子序列问题描述解题思路实验环境Windows 10+DEV-C++动态规划动态规划问题是算法设计与分析中的热门话题,如果要求一个问题最优解(通常是最大值或者最小值),而且该问题能够分解成若干个问题,并且小问题之间也存在重叠的子问题,则考虑采用动态规划。使用动态规划的特征使用动态规划特征:求一个问题的最优解大问题可以分解为子问题,子问题还有重叠的更小的原创 2021-04-24 13:50:21 · 654 阅读 · 0 评论 -
算法设计与分析 实验一 递归与分治策略
目录1.采用递归算法实现正整数10以内阶乘,并按照以下的顺序进行输出。2. 采用递归算法实现Ackerman函数,并且计算n, m小于等于3的输出结果。3. 采用递归算法实现Hanoi塔问题4. 二分搜索技术的递归实现与非递归实现5. 合并排序的递归实现6. 快速排序的递归实现实验平台:Visual studio 6.0 或者VS2008及以上(我用的DEV-C++)编程语言:C语言或者C++语言1.采用递归算法实现正整数10以内阶乘,并按照以下的顺序进行输出。算法输入:10以内的正整数算法输出:原创 2021-04-12 19:21:32 · 1074 阅读 · 0 评论 -
算法设计与分析 第一章 基础知识作业1
目录算法分析题1.1 函数的渐进表达式1.3 证明对于任何实数x和整数a,b,n:1.7 函数渐进阶算法实现题1.1 统计数字问题1.3 最多约数问题算法分析题1.1 函数的渐进表达式求下列函数的渐近表达式:3n2+10n; n2/10+2n; 21+1/n; logn3; 10log3n1.3 证明对于任何实数x和整数a,b,n:1.7 函数渐进阶对于下列各组函数f(n)和g(n),确定f(n)=O(g(n))或f(n)=Ω(g(n))或f(n)=Θ(g(n)),并简述理由。(1)f原创 2021-03-17 21:52:25 · 15671 阅读 · 6 评论