`

程序存储问题(贪心)

 
阅读更多
/*日期:2011-10-20
作者:xiaosi
题目:程序存储问题(贪心)
*/
#include<iostream>
#include<cstdio>
#include<stdlib.h>
using namespace std;
int program[10000];
int cmp(const void *a,const void *b)
{
return *(int *)a-*(int *)b;
}
int main()
{
int N;
while(scanf("%d",&N)!=EOF)
{
while(N--)
{
int n,i,L,total=0;
scanf("%d %d",&n,&L);
for(i=0;i<n;i++)
{
scanf("%d",&program[i]);
}
qsort(program,n,sizeof(program[0]),cmp);
for(i=0;i<n;i++)
{
total+=program[i];
if(total>=L)
{
break;
}
}
printf("%d\n",i);
}
}
}
分享到:
评论

相关推荐

    贪心算法 程序存储

    #include"stdafx.h"  #include  #include  void Rank(vector&lt;int&gt;p,vector&lt;int&gt;&a,int n)  {   int t;    for(int j =0;j;j++)    for(int i=0;i;i++)  if(p[i][i+1])  {  ... } 

    贪心算法实验

    含有3个实验,包括会场安排问题、程序存储问题、汽车加油问题

    计算机算法设计与分析(贪心算法 程序存储问题)

    程序存储问题要求确定这n个程序在磁带上的一个存储方案,使得能够在磁带上存储尽可能多的程序。 ★算法设计:对于给定的n个程序在磁带上的长度,计算磁带上最多可以存储的程序数。 ★数据输入:由文件input.txt给出...

    贪心算法解决程序存储于磁带问题源代码c++实现

    分别输入程序个数和长度,计算最多可存储的程序数目。很简单的贪心算法实现,时间复杂度较高,非常有效。

    程序存储问题

    程序存储问题:设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是Li ,1≤i≤n 程序存储问题要求确定这n 个程序在磁带上的一个存储方案,使得能够在磁带上存储尽可能多的程序。 编程任务...

    贪心问题(Python代码实现)——磁带最优存储问题

    文章目录磁带最优存储问题贪心策略问题模型python实现代码Python知识小结关于Python sortsort()与sorted()的区别 今早任务——贪心算法,Python代码实现算法课的作业。 磁带最优存储问题 设有n 个程序{1,2,…, n }要...

    贪心问题(Python代码实现)—— 最优合并问题- 程序存储问题- 最优服务次序问题

    最优合并问题: 给定k个排好序的序列s1,s2,…,sk,用2路合并算法将这k个序列合并成一个序列。假设所采用的2路合并算法合并两个长度分别为m和n的序列需要m+n-1次比较。试设计一个算法确定合并这个序列的最优合并顺序...

    算法设计之贪心算法

    使用贪心算法实现 "&gt;把长度为l1 l2…ln 的n个程序放在磁带T1和T2上 并且希望按照使用最大检索时间取得最小值的方式存储 即如果存放在T1和T2上的程序集合分别为A和B 则希望所选择的A和B使得max{∑li 1 ∑li2} i1属于A...

    贪心算法设计技术的应用

    注意:闽工院计算机系07届请勿...3.利用贪心策略解决磁带存储问题。有n个程序需要存储在磁带上,它们的长度分别是L1,L2,…,Ln,它们使用的频率分别为F1,F2,…,Fn,求程序在磁带上最佳存储顺序,使平均检索时间最少。

    使用贪心算法解决找零钱问题的C代码示例.pdf

    找零钱问题贪心算法c 在上述代码中,`findChange`函数实现了使用贪心算法求解找零钱问题。我们使用一个数组`notes`来存储纸币面额,按照从大到小的顺序排列。然后,我们使用一个`numNotes`数组来记录每种面额纸币的...

    ACM算法设计与分析之贪心算法

    1.Knapsack Problem 2.最优装载 3.程序存储问题 4.Maximum Tape Utilization Ratio 5.汽车加油问题 6.活动安排问题 7.硬币找零 8.整数连接 . .

    算法学习与设计课程 基于C++程序语言的算法分析与设计-第06章 贪心法 共157页.ppt

    【学习要点】 6.1 一般方法 6.2 背包问题 6.3 带时限的作业排序 6.4 最佳合并模式 6.5 最小代价生成树 6.6 单源最短路径 6.7 磁带最优存储 6.8 贪心法的基本要素

    最短路径 Dijkstra算法C语言实现

    本设计以VC++6.0作为程序开发环境,C语言作为程序开发语言,详细介绍了最短路径的求解算法及其...请用C/C++语言的结构体、指针、数据结构等基础知识,编写程序实现图的结构定义、图的存储,以及求解单源点最短路径。

    算法设计与分析王晓东

    8.1.2 随机存取存储程序机RASP 8.1.3 RAM模型的变形与简化 8.1.4 图灵机 8.1.5 图灵机模型与RAM模型的关系 8.1.6 问题变换与计算复杂性归约 8.2 P类与NP类问题 8.2.1 非确定性图灵机 8.2.2 P类与NP类语言 8.2.3 ...

    贪心算法的matlab程序代码-clad-estimator-mip-bnb:通过MATLAB代码和详细的B&B算法使用混合整数规划精确计算截

    贪心算法的matlab程序代码clad-estimator-mip-bnb 通过 MATLAB 代码和详细的 B&B 算法使用混合整数规划精确计算截尾最小绝对偏差估计器 对于通用框架,请参阅存储库 clad-estimator-mip 的 README。 这是相同代码的...

    c语言课程设计道路交通灯控制系统.zip

     选用适当的数据结构存储上面的图的信息  程序运行后的输出内容,请参考以下格式(以上图为例): 颜色1的信号灯亮时,以下方向通行: AàB BàA AàC AàD DàC EàD 颜色2的信号灯亮时,以下方向通行: ...

    算法分析与设计实验

    算法设计与分析实验,贪婪算法实验,硬币找钱问题,会场安排问题,程序存储问题等等...

    挑战程序设计竞赛(第2版)

    本书对程序设计竞赛中的基础算法和经典问题进行了汇总,分为准备篇、初级篇、中级篇与高级篇4章。作者结合自己丰富的参赛经验,对严格筛选的110 多道各类试题进行了由浅入深、由易及难的细致讲解,并介绍了许多实用...

    此仓库存储的是数据结构与经典算法.zip

    算法设计:研究如何将解决问题的步骤形式化为一系列指令,使得计算机可以执行以求解问题。 算法特性:包括输入、输出、有穷性、确定性和可行性。即一个有效的算法必须能在有限步骤内结束,并且对于给定的输入产生...

    贪心算法的matlab程序代码-Baxter-Pick-and-Place-using-Q-Learning:Baxter机器人已经过训练,可

    贪心算法的matlab程序代码Baxter-Pick-and-Place-using-Q-Learning Baxter 机器人已经过训练,可以将相似的颜色块组合在一起,然后使用 Q-Learning 将它们堆叠起来 重要先决条件: Ubuntu 14.04- ROS 靛蓝 - 安装 ...

Global site tag (gtag.js) - Google Analytics