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