算法分析与设计
文章平均质量分 94
阮阮的阮阮
zstu计科 -> ecnu软工 | 啥都不会的研0 | 背挺直一点 向前站一点!
展开
-
算法分析与设计——实验5:分支限界法
1、使用分支限界算法解决单源最短路径问题。2、使用分支限界算法解决0-1背包问题。3、在N*N的棋盘上放置彼此不受攻击的N个皇后,按照国际象棋的规则,皇后可以攻击与之处于同一行或同一列或同一斜线上的棋子。N皇后的问题等价于在N*N大小的棋盘中放置N个皇后,任何2个皇后不放在同一行或同一列或同一斜线上。使用队列式分支限界法,求出N个皇后的一种放置方案。原创 2024-04-05 21:33:10 · 926 阅读 · 0 评论 -
算法分析与设计——实验4:回溯法
1、实现旅行售货员问题的回溯算法:某售货员要到若干城市去推销商品,已知各城市之间的路线(或旅费)。要选定一条从驻地出发,经过每个城市一遍,最后回到驻地的路线,使总的路程(或总旅费)最小。2、使用回溯算法解决0-1背包问题。3、使用回溯算法解决迷宫问题:以一个M×N的长方阵表示迷宫,0和1分别表示迷宫中的通路和障碍。设计一个程序,对任意设定的迷宫,求出一条从入口到出口的通路,或得出没有通路的结论。原创 2024-04-05 21:25:43 · 965 阅读 · 0 评论 -
算法分析与设计——实验3:贪心算法
1、使用贪心算法解决最小生成树问题。2、使用贪心算法实现找零:当前有面值分别为2角5分,1角,5分,1分的硬币,请给出找n分钱的最佳方案(要求找出的硬币数目最少)3、使用贪心算法解决单源最短路径问题。原创 2024-04-05 21:15:17 · 977 阅读 · 0 评论 -
算法分析与设计——实验2:动态规划
1、最长公共子序列问题:给定两个序列X={x1,x2,…,xm}和Y={y1,y2,…,yn},找出X和Y的最长公共子序列。2、矩阵连乘问题,给定n个矩阵{A1,A2,…,An},其中Ai与Ai+1是可乘的,i=1,2 ,…,n-1。如何确定计算矩阵连乘积的计算次序,使得依此次序计算矩阵连乘积需要的数乘次数最少。3、剪绳子问题:给你一根长度为n的绳子,请把绳子剪成m段(m,n都是整数,n>1且m>1),每段绳子的长度记为k[0],k[1],…,k[m-1],请问k[0]×k[1]×…×k[m]可能的原创 2024-04-05 17:37:37 · 798 阅读 · 0 评论 -
算法分析与设计——实验1: 递归与分治
1、归并排序问题:对n个元素组成的序列进行排序。将待排序元素分成大小大致相同的两个子集合,分别对两个集合进行排序,最终将排序好的子集合合并成所要求的排好序的集合。2、使用二分搜索算法查找任意n个有序数列中的指定元素。至少使用两种方法进行编程。原创 2024-04-05 17:25:57 · 1346 阅读 · 0 评论