t0ur1st 5 年前 动态规划 回溯法 工作分布问题 题目描述: 设有n件工作分配给n个人,将工作i分配给第j个人所需的费用为。试设计一个算法,为每一个人都分配1件不同的工作,并使总费用达到最小。设计一个算法,对于给定的工作费用,计算最佳工作分配方案,使总费用达到最小。 输入描述: 第1行有1个正整数n(1≤n≤20),接下来的n行,每行有n个数表示工 […] C++ 3.82k 0 10
t0ur1st 5 年前 动态规划 回溯法 最小重量机器设计问题 题目描述: 设某一机器由n个部件组成,每一种部件都可以从m个不同的供应商处购得。设是从供应商j处购得的部件i的重量,是相应的价格。试着设计一个算法,给出总价格不超过c的最小重量机器设计。 输入描述: 第1行有3个正整数n, m, d。接下来的2n行,每行n个数,前n行是c,后n行是w。 输出描述: […] C++ 3.98k 0 7
t0ur1st 5 年前 动态规划 回溯法 子集和问题 题目描述: 子集和问题的一个实例为<S,t>。其中S={x1, x2, …, x3}是一个正整数的集合,c是一个正整数。子集和问题判定是否存在S的一个子集S1,使得。试设计一个解子集和问题的回溯法。对于给定的正整数的集合S = {x1, x2, …, xn}和正整 […] C++ 4.78k 0 5
t0ur1st 5 年前 01背包 动态规划 【蓝桥杯】ALGO-31 开心的金明 题目描述: 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”。今天一早金明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定的N元。于是,他把每件物品规定了一 […] C++, 蓝桥杯 2.71k 0 0
t0ur1st 5 年前 01背包 动态规划 【蓝桥杯】ALGO-30 入学考试 题目描述: 辰辰是个天资聪颖的孩子,他的梦想是成为世界 上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子, 这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间, […] C++, 蓝桥杯 6.38k 2 2
t0ur1st 5 年前 01背包 动态规划 【蓝桥杯】ALGO-21 装箱问题 题目描述: 有一个箱子容量为V(正整数,0<=V<=20000),同时有n个物品(0<n<=30),每个物品有一个体积(正整数)。 要求n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。 输入描述: 第一行为一个整数,表示箱子容量;第二行为一个整数,表示有n个物品。接下来n行,每行一个整数表示 […] C++, 蓝桥杯 3.02k 0 0
t0ur1st 5 年前 动态规划 数学 【蓝桥杯】ADV-153 数的划分 题目描述: 一个正整数可以划分为多个正整数的和,比如n=3时: 3;1+2;1+1+1; 共有三种划分方法。 给出一个正整数,问有多少种划分方法。 数据规模和约定: n <= 100 输入描述: 一个正整数n。 输出描述: 一个正整数,表示划分方案数。 输入样例: 3 输出样例: 3 解题思路 […] C++, 蓝桥杯 3.55k 0 1