- 博客(2)
- 资源 (2)
- 收藏
- 关注
原创 计算机算法设计与分析题目-----集合划分问题算法
1.问题描述:n个元素的集合{1,2,.,n }可以划分为若干个非空子集。例如,当n=4 时,集合{1,2,3,4}可以划分为15个不同的非空子集如下:{1},{2},{3},{4}}, {{1,2},{3},{4}},{{1,3},{2},{4}}, {{1,4},{2},{3}},{{2,3},{1},{4}}, {{2,4},{1},{3}},{{3,4},{1},{2}...
2019-11-05 16:09:55
1302
原创 计算机算法设计与分析题目-----多处最优服务次序问题
问题描述:设有n个顾客同时等待一项服务。顾客需要的服务时间为t(1≤in)共有s处可以提供此项服务。应如何安排n个顾客的服务次序,才能使平均等待时间达到最小?平均等待时间是n个顾客等待服务时间的总和除以n。算法设计:对于给定的n个顾客需要的服务时间和s的值,计算最优服务次序。数据输入:由文件input.txt给出输入数据。第1行有2个正整数n和s,表示有n个顾客且有s处可以提供顾客需要的服务。...
2019-11-05 16:09:13
904
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人