t0ur1st 5 年前 动态规划 回溯法 子集和问题 题目描述: 子集和问题的一个实例为<S,t>。其中S={x1, x2, …, x3}是一个正整数的集合,c是一个正整数。子集和问题判定是否存在S的一个子集S1,使得。试设计一个解子集和问题的回溯法。对于给定的正整数的集合S = {x1, x2, …, xn}和正整 […] C++ 4.77k 0 5
t0ur1st 5 年前 排序 贪心 多处最优服务次序问题 题目描述: 设有n个顾客同时等待一项服务。顾客i需要的服务时间为ti,1<=i<=n。共有s处可以提供此项服务。应如何安排n个顾客的服务次序才能使平均等待时间达到最小?平均等待时间是n个顾客等待服务时间的总和除以n。对于给定的n个顾客需要的服务时间和s的值,计算最优服务次序。 输入描述: […] C++ 3.24k 0 4
t0ur1st 5 年前 排序 贪心 最优服务次序问题 题目描述: 设有n个顾客同时等待一项服务。顾客i需要的服务时间为ti,1<=i<=n。应如何安排n个顾客的服务次序才能使平均等待时间达到最小?平均等待时间是n个顾客等待服务时间的总和除以n。对于给定的n个顾客需要的服务时间,计算最优服务次序。 输入描述: 第1行是正整数n,表示有n个顾客 […] C++ 4.55k 0 1
t0ur1st 5 年前 01背包 动态规划 【蓝桥杯】ALGO-31 开心的金明 题目描述: 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”。今天一早金明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定的N元。于是,他把每件物品规定了一 […] C++, 蓝桥杯 2.71k 0 0
t0ur1st 5 年前 01背包 动态规划 【蓝桥杯】ALGO-30 入学考试 题目描述: 辰辰是个天资聪颖的孩子,他的梦想是成为世界 上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子, 这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间, […] C++, 蓝桥杯 6.37k 2 2
t0ur1st 5 年前 图 【蓝桥杯】ALGO-112 暗恋 题目描述: 同在一个高中,他却不敢去找她,虽然在别人看 来,那是再简单不过的事。暗恋,是他唯一能做的事。他只能在每天课间操的时候,望望她的位置,看看她倾心的动作,就够了。操场上的彩砖啊,你们的位置,就是他们能够站立的地方,他俩的关系就像砖与砖之间一样固定,无法动摇。还记得当初铺砖的工人,将整个操场 […] C++, 蓝桥杯 3.29k 0 1
t0ur1st 5 年前 递归 【蓝桥杯】BASIC-22 FJ的字符串 题目描述: FJ在沙盘上写了这样一些字符串: A1 = “A” A2 = “ABA” A3 = “ABACABA” A4 = “ABACABADABACABA” … … 你能找出其中的规律并写所有的数列AN吗? 输入描述: 仅有一个数:N ≤ 26。 输出描述: 请输出相应的字 […] C++, 蓝桥杯 5.53k 2 1