初入领悟：1、bank、L-bank的概念2、 s3c2440内部管理SDRAM寄存器配置Frist part：原理分析S3c2440为32位微处理器，其可访问空间为4G；但其中提供1G外设访问空间，这1G空间有8个bank组成；及平均每个bank有128M的访问空间；其中8bank的特性为：1、b...
分类：
其他好文 时间：
2014-08-15 23:46:29
阅读次数：
361
题意 知道空存钱罐的重量和装满钱的存钱罐的重量及每种币值的重量 求存钱罐里至少有多少钱
裸的完全背包 但是是求最小值 所以初始0要变成初始INF max也要变成min...
分类：
其他好文 时间：
2014-08-15 16:05:10
阅读次数：
245
Problem Description
The new founded Balkan Investment Group Bank (BIG-Bank) opened a new office in Bucharest, equipped with a modern computing environment provided by IBM Romania, and using modern in...
分类：
其他好文 时间：
2014-08-14 23:56:36
阅读次数：
520
http://poj.org/problem?id=1384
Piggy-Bank
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 7900
Accepted: 3813
Description
Before ACM can do anything...
分类：
其他好文 时间：
2014-08-04 21:35:58
阅读次数：
393
//创建DataTable DataTable dt = new DataTable(); dt.Columns.Add("EMP_NO", Type.GetType("System.String")); dt.Columns.Add("BANK_NO", Type.GetType("System....
分类：
其他好文 时间：
2014-08-04 13:41:17
阅读次数：
228
http://acm.hdu.edu.cn/showproblem.php?pid=1114此题就是最简单的完全背包，顺序！！！for i=1..Nfor v=0..Vf[v]=max{f[v],f[v-cost]+weight}#include #include #include #includ....
分类：
其他好文 时间：
2014-08-03 20:20:55
阅读次数：
258
解题报告
题目传送门
题意：
给金币的面额和重量，求装满储蓄罐的最小价值。
思路：
完全背包基础，初始dp为最大，dp[0]=0表示储蓄罐为空价值为0;
状态转移方程就是dp[j]=min(dp[j],dp[j-w[i]]+c[i])
#include
#include
#include
#define inf 99999999
using namespace std;
in...
分类：
其他好文 时间：
2014-08-01 23:12:12
阅读次数：
391
链接：Piggy-Bank大意：已知一只猪存钱罐空的时候的重量、现在的重量，已知若干种钱的重量和价值，猪里面装着若干钱若干份，求猪中的钱的价值最小值。题解：DP，完全背包。g[j]表示组成重量j的最小花费g[j]=min(g[j],g[j-w[i]]+v[i])完全背包物品可以多次使用，所以j的循环...
分类：
其他好文 时间：
2014-08-01 19:10:12
阅读次数：
178
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1114题目意思：给出一个空的猪仔钱ang 的重量E，和一个装满钱的猪仔钱ang 的重量F你，实质上能装入得钱的重量就是F - E。接着有n 种币种，每个币种有两个属性刻画：面值 + 重量。问恰好装满（注意...
分类：
其他好文 时间：
2014-08-01 18:40:12
阅读次数：
243
Problem Description
Before ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action comes from Irreversibly Bound Money (IBM). Th...
分类：
其他好文 时间：
2014-08-01 16:08:02
阅读次数：
281
