`
com_xpp
  • 浏览: 376694 次
社区版块
存档分类
最新评论

程序存储问题(贪心)

 
阅读更多
/*日期: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])  {  ... } 

    贪心算法实验

    在本实验中,我们将通过三个具体问题——会场安排问题、程序存储问题和汽车加油问题——来深入理解和应用贪心算法。 一、会场安排问题 这个问题可能涉及到一个场景,比如有多个会议需要在一个时间段内安排,每个...

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

    在这个"贪心算法解决程序存储于磁带问题源代码c++实现"的问题中,我们面对的是一个资源分配的问题,具体来说,是如何在有限的磁带空间内存储尽可能多的程序。 首先,我们要理解这个问题的基本设定。假设我们有若干...

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

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

    贪心法解决存储问题

    程序存储问题的解决方案通过以下步骤实现: 1. **数据输入**:首先,程序从名为`input.txt`的文件中读取输入数据。这个文件包含两个正整数,第一个是程序的数量`n`,第二个是磁带的总长度`L`。接着,文件中有一行...

    图着色问题 贪心法-C语言

    这个问题的解决方法之一就是贪心算法。 贪心法是一种在每一步选择中都采取在当前状态下最好或最优(即最有利)的选择,从而希望导致结果是全局最好或最优的算法策略。在解决图着色问题时,贪心算法通常按照“尽可能...

    程序存储问题

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

    贪心算法 背包问题 c语言

    本程序实现了使用贪心算法解决分数背包问题的功能,其核心思想是按照单位重量的价值从大到小进行排序,然后依次选取物品直至背包容量被填满。 1. **定义结构体与变量**: - `#define N 100` 定义数组大小为100。 ...

    背包问题的贪心法C语言实现

    在提供的C语言代码`背包问题.c`中,可以期待看到如何使用这些贪心策略来实现背包问题的求解。通常,代码会包括读取物品信息(重量和价值),对物品进行排序,然后根据选择的贪心策略决定哪些物品被放入背包。`背包...

    贪心算法活动安排问题,

    ### 贪心算法在活动安排问题中的应用 #### 一、引言 在计算机科学领域,贪心算法是一种在每个步骤中都选择局部最优解的策略,希望通过这种方式找到全局最优解。活动安排问题(Activity Selection Problem)是贪心...

    程序存储问题 对于给定的n个程序存放在磁带上的长度,编程计算磁带上最多可以存储的程序数。

    ### 程序存储问题详解 #### 一、问题背景及定义 ...通过以上分析,我们解决了程序存储问题,并提供了一种基于贪心策略的有效解决方案。这种思路不仅适用于本题,在处理其他类似资源分配问题时也具有一定的参考价值。

    背包问题 贪心法——C语言代码

    贪心法是解决这类问题的一种策略,它通过每一步都选择当前最优解来逐步构造全局最优解。本篇文章将深入探讨背包问题以及如何用C语言实现贪心算法。 背包问题通常描述为:给定一组物品,每种物品都有重量和价值,...

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

    程序存储问题涉及如何在有限的存储空间内存放尽可能多的程序。贪心策略是首先尝试存放那些长度最短的程序,从而为存放更长的程序留下空间。 在实现时,首先通过一个排序函数对所有程序的长度进行排序,然后初始化一...

    活动安排问题 贪心法——C++代码

    活动安排问题是一个经典的计算机科学问题,它涉及到优化和决策策略,通常可以采用贪心算法来解决。贪心算法是一种在每一步选择中都采取在当前状态下最好或最优(即最有利)的选择,从而希望导致结果是全局最好或最优...

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

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

    题目三程序存储问题.pdf

    总结来说,这个程序存储问题主要涉及了以下几个关键点: 1. 磁带存储管理:如何在有限的磁带上有效地存储多个程序。 2. 排序算法:冒泡排序用于对程序长度进行排序,以利于后续的处理。 3. 贪心算法:尝试通过移除...

    贪心算法解决背包问题

    ### 贪心算法解决背包问题 #### 一、引言 背包问题是一个经典的组合优化问题,在计算机科学领域被广泛研究。它涉及到如何选择一系列物品放入一个容量有限的背包中,使得背包中物品的总价值最大。根据是否允许将物品...

    C语言解数独程序:贪心+递归

    本项目是利用C语言实现一个数独求解器,它采用了一种混合策略,结合了贪心算法和递归方法来解决数独问题。 首先,让我们了解一下数独。数独是一种逻辑游戏,玩家需要在一个9x9的网格中填入数字1到9,使得每一行、每...

    C++马踏棋盘程序(贪心算法)

    综上所述,这个C++程序利用贪心算法和堆栈数据结构来解决马踏棋盘问题,通过链表记录已访问的棋盘格子,以确保每个格子只被访问一次。尽管贪心算法不能保证找到所有可能的解决方案,但在这个特定的问题中,它可能是...

    采用贪心法求解着色问题(JAVA)

    在`GRcolor.java`文件中,我们预计会看到一个Java程序,该程序实现了一个贪心算法来解决着色问题。通常,程序会包含以下几个部分: 1. **图数据结构**:可能使用邻接矩阵或邻接表来表示图。 2. **颜色数组**:用于...

Global site tag (gtag.js) - Google Analytics