花费 6 ms
01背包问题 -- 回溯法 2

/*0-1背包伪代码*/ #include <iostream> using namespace std; template<class Typew,cl ...

Mon Nov 05 05:26:00 CST 2018 0 2007
【3-1】独立任务最优调度问题

´问题描述: 用 2 台处理机 A 和 B 处理 n 个作业。设第 i 个作业交给机器 A 处理时需要时间 i a ,若 由机器 B 来处理,则需要时间 i b 。由于各作业的特点和机器的性能关系,很 ...

Sat Oct 12 18:40:00 CST 2019 0 596
【3-2】最优批处理问题

问题描述: 在一台超级计算机上,编号为1,2, ,  n 的 n 个作业等待批处理。批处理的任务就是将 这 n 个作业分成若干批,每批包含相邻的若干作业。从时刻 0 开始,分批加工这些作业。在 每 ...

Sun Oct 13 18:01:00 CST 2019 0 465
1-1 统计数字问题【计算机算法设计与分析】

问题描述:一本书的页码从自然数1开始顺序编码到自然数n。书的页码按照通常的习惯编排,每个页码都不包含多余的前导数字0,Eg:页码6 不使用 006 。数学计数问题要求给定书的总页码n,计算出书的全部 ...

Sun Sep 30 00:00:00 CST 2018 0 1035
【2-5】有重复元素的排列问题

´问题描述: 设 R={ n r ,r , ,r 1 2  }是要进行排列的 n 个元素。其中元素 n r ,r , ,r 1 2  可能相同。试设计 一个算法,列出 R 的所有不同排列。 ´编程 ...

Tue Oct 08 17:56:00 CST 2019 0 339

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM