置顶

万事顺遂,不止春天

忽然发现,路边的小草丛中冒出了绿,星星点点的,在枯萎中看到希望;再仔细看我家楼下的桃树枝丫上探出了头,大大小小的,在寒风中无比坚强。哦,春天来了!一切都在不经意间来了,只是我没有注意,整日都忙于“生活”两个字。 ...

算法设计与分析实验五-动态规划

【问题1】给定面值分别为{v1,v2,…,vn}的n种硬币, 用这些硬币来支付价值为y的金额,要求寻找一种硬币个数最少的支付方案。例如,给定v1=1、v2=5、v3=6、v4=11,y=29,使用4种货币支付29的货币,最少硬币数为4,方案是:11+11+6+1。 #include <iostream> #include <vector> using namespace ...

算法设计与分析实验四-贪心法

【问题1】用i表示x轴上坐标为[i-1,i]的区间(区间长度为1),并给出n个不同的整数,表示n个这样的区间。现在要求画出m条线段覆盖住所有的区间,每条线段可以任意长,要求所画线段长度之和最小。设计算法求这m条线段的最小长度和。 #include <iostream> #include <vector> #include<algorithm> using na...

算法设计与分析实验三-分枝限界法

【问题1】有一个用二维数组表示的迷宫地图,0表示通道,1表示围墙。从迷宫任何位置每次只能向上、向下、向左、向右走一步,每一步长度为1。编写算法,输入起点位置和终点位置,寻找长度最短走出迷宫的路径;如果不存在路径,则显示不存在路径的信息。 #include <iostream> #include <vector> #include <stack> #include...

算法设计与分析实验二-回溯法

【问题1】某台机器有n个部件组成,每个部件都可以m个不同供应商处购买,已知从j个供应商购买第i个部件的重量和从j个供应商购买第i个部件的价格,求总价格不超过c且重量最小的机器部件购买方案。 #include <iostream> #include <vector> using namespace std; vector<vector<int>> ...

算法设计与分析实验一-分治和递归

【问题1】在n×n的方格棋盘上,放置n个皇后,要求每个皇后不同行、不同列、不同左右对角线,求所有皇后放置方法。 #include <vector> #include <iostream> using namespace std; vector<int> vQueen; bool Place(int k, int j, int n) { if (k == 1)...