![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法设计分析
苍生不问问鬼神
我真菜,真的
展开
-
计科算法分析与设计第十一次实验
题目描述 已知一个载重为M的背包和n件物品,物品编号从0到n-1。第i件物品的重量为 wi,若将第i种物品装入背包将获益pi,这里,wi>0,pi>0,0<=i<n。所谓0/1背包问题是指在物品不能分割,只能整件装入背包或不装入的情况下,求一种最佳装载方案使得总收益最大。 注: 1、本题请用回溯法解决(要使用限界函数进行剪枝)。 2、所有测试数据均已按pi/wi降序...原创 2019-06-12 19:36:33 · 446 阅读 · 0 评论 -
算法分析与设计第十次实验
问题 A: NQeens 题目描述 n-皇后问题要求在一个n*n的棋盘上放置n个皇后,使得它们彼此不受“攻击”。观察表明n-皇后问题的解存在垂直对偶性,请修改教材算法NQeens,令x[0]=1,2,……,[n/2],使得只求其中不对称的那些解。 输入 n的值。 输出 不对称的那些解。 样例输入 4 样例输出 1 3 0 2 #include "ios...原创 2019-06-12 19:41:33 · 521 阅读 · 0 评论 -
算法分析与设计第九次实验
问题 A: 0/1背包问题 题目描述 已知一个载重为M的背包和n件物品,物品编号从0到n-1。第i件物品的重量为wi,若将第i种物品装入背包将获益pi,这里,wi>0,pi>0,0<=i<n。所谓0/1背包问题是指在物品不能分割,只能整件装入背包或不装入的情况下,求一种最佳装载方案使得总收益最大。 输入 第1行中有2个正整数n(n<=50)和...原创 2019-06-12 19:48:28 · 642 阅读 · 0 评论 -
算法分析与设计第七次实验
多段图问题 多段图G=(V,E)是一个带权有向图,它具有如下特性:图中的结点被划分成k>=2个互不相交的子集Vi,1<=i<=k。其中V1和Vk分别只有一个结点,V1包含源点(source)s,Vk包含汇点(sink)t。对所有边属于E,多段图要求若u属于Vi,则v属于Vi+1,1<=i< k,每条边的权值为c(u,v)。从s到t的路径长度是这条路径上边的权值之和,...原创 2019-06-12 19:52:51 · 1396 阅读 · 0 评论