【第21期】观点:人工智能到底用 GPU?还是用 FPGA?

2-09. 装箱问题模拟(20)

原创 2015年07月10日 16:19:48
#include <cstring>
#include<iostream>
using namespace std;
#define Size 1000
int main()
{
        int box[Size+1];
        int pos[Size+1];
        memset( pos, 0, sizeof(pos) );
        memset( box, 0, sizeof(box) );
        int N;
        cin>>N;
        int sth[Size+1];
        int i, j, ans=0;
        for( i=0; i<N; i++ )
        {
                cin>>sth[i];
                for( j=1; (100-box[j])<sth[i]; j++ );
                if( j>ans )
                    ans=j;
                box[j]+=sth[i];
                pos[i]=j;
        }
        for( int i=0; i<N; i++ )
        {
            cout<<sth[i]<<" "<<pos[i]<<endl;
        }
        cout<<ans<<endl;
        return 0;
}

版权声明: 举报

相关文章推荐

2-09. 装箱问题模拟(20)

2-09. 装箱问题模拟(20)

经典算法设计方法

一、什么是算法 算法是一系列解决问题的清晰指令,也就是说,能够对一定规范的输入,在有限时间内获得所要求的输出。算法常常含有重复的步骤和一些比较或逻辑判断。如果一个算法有缺陷,或不适合于某个问题,执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来衡量。        算法的时间复杂度是指算法需要消耗的时间资源。一般来说,计算

2-09. 装箱问题模拟(20)

2-09. 装箱问题模拟(20) 时间限制 400 ms 内存限制 32000 kB 代码长度限制 8000 B ...

09中国IC老杳榜6:大陆IC设计20强

2008年老杳曾经推出中国十佳IC设计公司、最具潜力IC设计公司及十家最“囧”IC设计公司,得到业内很多人士的认可,今年再接再厉“中国IC 老杳榜”将在去年的基础上推出最大失误、最佳CEO、最佳开拓、最佳机遇、最佳小公司等多个奖项,希望通过这些榜单真实的反应中国集成电路的现状,为业界同仁提供参考和借鉴。 1、09中国IC老杳榜:最大失误奖:上海泰景 <span style="font-size: sma

编程新手导论(转载)

第二部分 导论,这一部分主要是关于编程的导论, (要懂得一点思想具备一点常识)《设计,编码,,与软工》(编程与思想)这一章解释了三种思想,原语,抽象,组合,,和软件开发的二个重要过程,,软件工程的相关概念,是编程入门的关键 (要懂得一点领域内的数学)《数学与算法》(编程与数学)计算机整个就是架构在数学上的,跟计算机平台实现,算法设计,,架构密切相关,,真正要深入编程,,,对数学的学习是必须的,,千万不要相
  • mmdev
  • mmdev
  • 2012-01-22 10:26
  • 771

瀏覽過的技術Blog2

【高效程序员系列】序——生活的目标就是幸福 【高效程序员系列】1、好马配好鞍——舒适的工作环境 【高效程序员系列】2、别做机器人——让工作自动化 【高效程序员系列】3、别碰鼠标——让键盘飞起来 ...

确定将一定数量的钱比如100,换成1,2,5,10,20,50元的组合问题(2)

[size=medium][color=red]常用的递归解法[/color][/size] [code="java"]package test; public class CoinToSum2 { private static final int[] COINS = new int[] { 1, 2, 5, 10, 20, 50 }; private static final int SUM = 100; private static int cnt = 0; public static void main(String[] args) { Syst

2-09. 装箱问题模拟(20)

2-09. 装箱问题模拟(20)

my ReadBook_baozhuangxue / baozhuanggailun / 273154301

  《包装学》《包装概论》 8:00-11:40 zengfanqing 周四教二303 课程号 273154301 / 考试号 01070032 / 下关中专5

常用算法整合

常用算法
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)