苹果描述ctest有n个苹果，要将它放入容量为v的背包。给出第i个苹果的大小和价钱，求出能放入背包的苹果的总价钱最大值。输入有多组测试数据，每组测试数据第一行为2个正整数，分别代表苹果的个数n和背包的容量v，n、v同时为0时结束测试，此时不输出。接下来的n行，每行2个正整数，用空格隔开，分别代表苹果...
分类：
移动开发 时间：
2014-05-23 09:00:10
阅读次数：
291
今天测试PWM做呼吸灯，以及用光敏电阻做达文西呼吸灯，并输出串口光敏AD值，可作为智能家居中，卧室慢慢亮起的地灯，或根据室内光线调节光亮等效果。...
分类：
其他好文 时间：
2014-05-22 11:31:47
阅读次数：
215
想在软件工程中使用类图，只需要完成以下的四个方面的内容，即可轻松运用了。
（一）视图的作用
在说类图之前，先明确一个问题。我们使用UML中的各种视图的目的为了形象、生动、清晰、明确地表述所需建设的系统（以下称“目标系统”）的业务，通过这些视图的展示，我们能从不同的侧面对目标系统进行认识和描述，使得在目标系统的建设过程中，各相关人员能更加准确地交流和取得共识，共同完成一个结构...
分类：
其他好文 时间：
2014-05-22 06:38:44
阅读次数：
194
题意：有十种珠宝用数字表示，现在给你每个珠宝的数量，问可不可以平均分给两个人。解题思路：DFS搜索可以写。将完全背包问题转换为搜索问题。具体代码：#include#include#includeusing
namespace std;int num[15],sum;bool dfs(int n,in...
分类：
其他好文 时间：
2014-05-22 03:26:34
阅读次数：
206
zb的生日时间限制：3000ms |
内存限制：65535KB难度：2描述今天是阴历七月初五，acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日，经过调查，zb发现C小加和never都很喜欢吃西瓜，而且一吃就是一堆的那种，zb立刻下定决心买了一堆西瓜。当他...
分类：
其他好文 时间：
2014-05-22 02:41:58
阅读次数：
364
题目有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。基本思路这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。用子问题定义状态：即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方...
分类：
其他好文 时间：
2014-05-22 02:23:02
阅读次数：
435
题意：幸运三角形时间限制：1000ms | 内存限制：65535KB难度：3描述
话说有这么一个图形，只有两种符号组成（‘+’或者‘-’），图形的最上层有n个符号，往下个数依次减一，形成倒置的金字塔形状，除第一层外（第一层为所有可能情况），每层形状都由上层决定，相邻的符号相同，则下层的符号为‘...
分类：
其他好文 时间：
2014-05-21 03:17:06
阅读次数：
268
