当前位置： 文档下载 > 所有分类 > IT/计算机 > 贪心算法小论文介个。。。。
贪心算法小论文
最快还原魔方问题
描述
将任意打乱三阶魔方还原所需要的最少步数被称为“上帝之数”。2010年7月，美国加利福尼亚州科学家近日利用计算机破解了这一谜团，研究人员证明任意组合的魔方均可以在20步之内还原，“上帝之数”正式定为20。 魔方术语：SUB-X：意思就是少于的意思，在这就是“在X秒以下”之意 比如某高手说sub15秒，就是说，他的平均复原时间在15秒内,或者说,他大多数情况下成绩都在15秒内.
设有n个被打乱不同阶魔方同时等待还原。魔方i需要的还原时间为ti, 1<=i <= n 。应如何安排n个魔方的还原次序才能使平均SUB时间最小? 输入
第一行是正整数n，表示有n 个魔方。接下来的1行中，有n个正整数，表示n个魔方需要的还原时间。
输出
计算出SUB。
样例输入
10
56 4877 44300445 33 689233436
样例输出
532.00
源代码
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
double greedy(vector<int>x);
int main()
{
vector<int>x(10);
x.push_back(56);
x.push_back(48);
x.push_back(77);
x.push_back(44);
x.push_back(300);
x.push_back(445);
x.push_back(33);
x.push_back(689);
x.push_back(2334);
x.push_back(36);
cout<<"SUB "<<greedy(x)<<endl;
山东省农业管理干部学院毕业论文 题目: 贪心算法应用研究 姓 名: 盛国选 毕业...关键词:贪心算法;最小生成树;多处最优服务次序问题;删数问题 : 绪 论 为了...
本科毕业论文(设计) 题 目 贪心算法设计及其实际应用研究 系专年学姓 别业级...②贪心算法只能用来求某些最大或最小解的问题。 例如找零钱问题要求得到最小 ...
贪心算法论文终稿 隐藏>> 目 录 第 1 章 引言 ... IV 1.1...XIV 3.3 最小生成树问题(Prim 算法、Kruskal 算法) ... XIV 3.3.1 Kruskal 算法 ...
是算法分析与设计的结课论文 用贪心算法解决汽车站加油问题是算法分析与设计的...尽管贪心算法对许多问题不能总是产生整体最优解,但对诸如最短路径问题、最小 ...
20-16 贪心算法论文 算法分析与设计 学号年级 12 级 01 班 名业院 计算机...尽管贪心算法对许多问题不能总是产生整体最优解,但对诸如最短路径问题、最小 ...
一种基于贪心算法的快速PCA算法_数学_自然科学_专业资料。Technique and Method 一 种基 于贪 心算法 的快速 PC A算法 王 晓伟 , 闫德 勤,唐祚 :l: (...
贪心算法及其实例探究 暂无评价
浅谈贪心算法在排课系统中的应用_专业资料。课程表的编排是高校教务管理中最重要、最复杂的工作,本文通过对排课过程中可能出现的问题进行了阐述,分析了贪心算法...
一类最优序列问题的贪心算法_数学_自然科学_专业资料 暂无评价
贪心算法 最小生成树_计算机软件及应用_IT/计算机_专业资料。贪心算法 最小生成树课程设计说明书(论文)用纸 摘 要 网络的最小生成树在实际中有广泛的应用,例如...
热门文档