t0ur1st 6 年前 动态规划 回溯法 最小重量机器设计问题 题目描述: 设某一机器由n个部件组成,每一种部件都可以从m个不同的供应商处购得。设是从供应商j处购得的部件i的重量,是相应的价格。试着设计一个算法,给出总价格不超过c的最小重量机器设计。 输入描述: 第1行有3个正整数n, m, d。接下来的2n行,每行n个数,前n行是c,后n行是w。 输出描述: […] C++ 5.7k 0 7
t0ur1st 6 年前 动态规划 回溯法 子集和问题 题目描述: 子集和问题的一个实例为<S,t>。其中S={x1, x2, …, x3}是一个正整数的集合,c是一个正整数。子集和问题判定是否存在S的一个子集S1,使得。试设计一个解子集和问题的回溯法。对于给定的正整数的集合S = {x1, x2, …, xn}和正整 […] C++ 6.31k 0 5
t0ur1st 6 年前 那些年那些事 如果那机会降临你能够追得上吗? “如果那机会降临你能够追得上吗?微笑吧就算不断失败,站起来再重来把脆弱推开。” 我很喜欢周杰伦的《梦想启动》中的这句歌词 1998年,是一个充满希望的年份。 那一年,周杰伦写了两首歌,一首叫做《眼泪知道》送给刘德华,一首叫做《双截棍》写给张惠妹,但都被拒了。 1995年,因受到互联网的震撼,张朝阳放 […] 随笔 5.48k 0 125
t0ur1st 6 年前 排序 贪心 多处最优服务次序问题 题目描述: 设有n个顾客同时等待一项服务。顾客i需要的服务时间为ti,1<=i<=n。共有s处可以提供此项服务。应如何安排n个顾客的服务次序才能使平均等待时间达到最小?平均等待时间是n个顾客等待服务时间的总和除以n。对于给定的n个顾客需要的服务时间和s的值,计算最优服务次序。 输入描述: […] C++ 4.77k 0 4
t0ur1st 6 年前 排序 贪心 最优服务次序问题 题目描述: 设有n个顾客同时等待一项服务。顾客i需要的服务时间为ti,1<=i<=n。应如何安排n个顾客的服务次序才能使平均等待时间达到最小?平均等待时间是n个顾客等待服务时间的总和除以n。对于给定的n个顾客需要的服务时间,计算最优服务次序。 输入描述: 第1行是正整数n,表示有n个顾客 […] C++ 6.24k 0 1
t0ur1st 6 年前 显示A~Z共26个大写英文字母 题目描述: 用汇编语言编写程序,显示A~Z共26个大写英文字母。 汇编代码: CODES SEGMENT START PROC NEAR MOV CL,26 ;26个字母 MOV DL,’A’ FUN:MOV AH,02H ;调用2号功能把字符显示出来 INT 21H INC DL ;切换到下一个字 […] 汇编语言 6.93k 0 2
t0ur1st 6 年前 01背包 动态规划 【蓝桥杯】ALGO-31 开心的金明 题目描述: 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”。今天一早金明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定的N元。于是,他把每件物品规定了一 […] C++, 蓝桥杯 4.4k 0 0