摘录
文章平均质量分 77
novice2008
这个作者很懒,什么都没留下…
展开
-
01背包问题
题目 有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大。 基本思路 这是最基础的背包问题,特点是:每种物品仅有一件,可以选择放或不放。 用子问题定义状态:即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程便是转载 2014-07-27 13:53:22 · 325 阅读 · 0 评论 -
97年Mekka ’97 4K Intro比赛的一等奖作品
汇编语言所写。整个程序全长4095字节, 生成.com程序只有4K,可是却实现了3D动画的效果,还有一段背景音乐!画面是游戏天旋地转的一个场景!1)把下面的代码粘贴到记事本里面,另存为 1.txt 文档。2)在命令行窗口下(在开始→运行→cmd),进入文档所存盘符,输入debug注:64位系统无法运行该程序!附上完整的代码:---------------------转载 2014-07-27 13:56:41 · 702 阅读 · 0 评论 -
参加ACM比赛所需的基础知识
一、语言是最重要的基本功 无论侧重于什么方面,只要是通过计算机程序去最终实现的竞赛,语言都是大家要过的第一道关。亚洲赛区的比赛支持的语言包括C/C++与JAVA。笔者首先说说JAVA,众所周知,作为面向对象的王牌语言,JAVA在大型工程的组织与安全性方面有着自己独特的优势,但是对于信息学比赛的具体场合,JAVA则显得不那么合适,它对于输入输出流的操作相比于C++转载 2014-07-27 14:01:05 · 3730 阅读 · 0 评论