Stamps

165 Stamps(*****)推荐

/* 推荐题型：五星，题很不错，锻炼思维。想到了要进行两次递归搜索，一次选值，一次判断。但是选值时会出现问题，因为无法知道上届。所以遇到了瓶颈，看别人代码后，很不错。dfs中的嵌套在两条if语句中，所以程序肯定会存在终止的情况。 题意：k种邮票，面值自定，共h张，求可组合成的最大值。要求从1开始连续。 */ #include #include inth,k; intans[15],res; bo
lhshaoren·2012-03-06 08:00

165 Stamps(*****)推荐

/* 推荐题型：五星，题很不错，锻炼思维。想到了要进行两次递归搜索，一次选值，一次判断。但是选值时会出现问题，因为无法知道上届。所以遇到了瓶颈，看别人代码后，很不错。dfs中的嵌套在两条if语句中，所以程序肯定会存在终止的情况。 题意：k种邮票，面值自定，共h张，求可组合成的最大值。要求从1开始连续。 */ #include <cstdio> #include <cstring&
lianxiangbus·2012-03-06 08:00

[U]3.1.6 Stamps 会错意的DP题

3章第一节有道题敲不出来啊~~~没办法，只能把后面的题先给敲咯~这个题呢...首先本巨菜想了一个很傻很水很烂的DP方程。使得自己的程序果断崩了...开了一个10001*200的二维boolean数组，[面额][张数]这样来DP，因为最大的面额只有10000，再通过循环数组的方法，勉强使得空间不爆掉，结果过了9个点，第10个点果断超时。后来牌桌子一想！可以变成一维DP！a[面额]保存的值为最小张数;
sevenster·2012-02-12 16:00

POJ 1010 解题报告 STAMPS

考察多判。遍历所有组合，取出最好组合。上代码。 #include #include #include #include usingnamespacestd; intarrStampType[256]; intarrCustomer[256]; intarrAnswer[7];//0数据长度1种类6tie? voidshowInput(); voidcal(); vo
ysshuai19·2011-12-18 21:00

pku1882 Stamps(http://poj.org/problem?id=1882)（博客搬迁）

分析1：百度和goole了，都说是完全背包，可是我怎么想都不像，只是循环的形式相似，其本质我认为不是完全背包问题。我以为这更像是枚举。code:#include#includeintmain(){ ints,t; intn; inti,j,k; inta[11],sum[10003]; intmax,b[11]; while(scanf("%d",&s)&&s) {  max=0;  scanf(
wche1990·2011-11-07 19:00

snagit number stamps---good for ppt

http://www.techsmith.com/snagit/accessorycategory.asp?catID=11#youneedinstallthefullversionnotthegreenversionotherwise,thisextracan'tinstallsuccessfully
·2011-09-24 07:00

poky:一些笔记

PC$rm-rftmp/cache/default-glibc PC$rm-rftmp/stamps/出现问题的包3增加编译的
xiaofeng_yan·2011-09-07 18:00

poj1010-STAMPS

题目大意给你一些邮票的面值，然后给你一些顾客给出的价钱，求出邮票的组合来满足每一位顾客，要求是最多四张邮票，每张可以用多次（其实最多也就四次，因为要求最多四张，否则就是none）。如：邮票面值1230；0代表这行结束顾客的需求：740 结果：7(3):11234(2):13解释一下：由于每次有多种组合，那么如何取结果呢？如果这些组合都能满足用户的的需求，那么1.选种类最多的2.如果种类相同，选总数
zhang20072844·2011-08-14 01:00

POJ1010-STAMPS

 转载请注明出处：優YoU  http://user.qzone.qq.com/289065406/blog/1311305814大致题意：题意比较难懂。大致如下：第一行数字是邮票的面值，每一个数字就是一个不同的种类，哪怕面值相同。以0结束。第二行数字是顾客所需要的邮票总面值。每个数字就是一个顾客的需求，以0结束。每两行是一组case。以EOF结束输入。 顾客是集邮爱好者，所以你必须尽可能的给他不
lyy289065406·2011-07-31 10:00

PKU上的几个背包问题总结(总结了网上的很多文章，在此致谢)

10141742127618823211PKU1742:http://www.cppblog.com/Onway/articles/122075.html引用：我觉得这个题目跟pku1276cashmachine和pku1882stamps
songtianbao·2011-07-22 18:00

PKU上的几个背包问题总结(总结了网上的很多文章，在此致谢)

http://www.cppblog.com/Onway/articles/122075.html   引用：我觉得这个题目跟pku 1276 cash machine和pku 1882 stamps
songtianbao·2011-07-22 18:00

poj 搜索题目（转）

得做啊，哈哈~~1010stamps1011sticksAccepted2006-08-0304:091020AnniversaryCake1022PackingUnit4DCubes1024TesterProgram1054TheTroublesomeFrog1062
zhang__bing·2011-05-03 22:00

1010 STAMPS思路

http://www.stubc.com/thread-2117-1-1.html 问题重述: 给出n种邮票，每种邮票有自己的面值（面值可能重复） 指定m种“总面值”，对每种“总面值”，求解满足如下条件的组合以达到该“总面值” （1） 所用邮票在n种中可以重复选取 （2） 所用邮票张数〈＝4 （3） 尽量多的适应那个不同总类的邮票 Max (Stamp Types) （4） 若有多种方案满足（3
myfoot·2011-05-03 14:00

1010 STAMPS

STAMPSTimeLimit:1000MS MemoryLimit:10000KTotalSubmissions:10034 Accepted:2661DescriptionHaveyoudoneanyPhilatelylately?YouhavebeenhiredbytheRuritanianPostalService(RPS)todesigntheirnewpostagesoftware.T
hqd_acm·2011-02-27 15:00

poj 1882 Stamps 二维费用背包

//f[i][l][k]表示第i组数，话费l或l个以下的邮票可达到k价值//f[i][l][k]=f[i][l][k]|f[i][l-1][k-a[i][j]]||f[i][l-1][k];#include#include#include#includeusingnamespacestd;boolf[10][11][1001];intn;intd[10];inta[10][10];int_max[
alfredtofu·2011-02-19 15:00

USACO Section 3.1 Stamps

USACOSection3.1Stamps有N(1=0) 同一种情况，表达解的方式可能有多种，尽量使用最精简的方式，已达到降维的效果。
QuXiao·2011-02-12 11:00

PKU 1882 Stamps 背包变形

DescriptionPhilatelistshavecollectedstampssincelongbeforepostalworkersweredisgruntled.Anexcessofstampsmaybebadnewstoacountry'spostalservice,butgoodnewstothosethatcollecttheexcessstamps.Thepostalservic
_飞寒の魂器.h·2011-02-11 20:00

USACO 3.1.6 Stamps (可重背包)

USACO3.1.6Stamps(可重背包)其实类似可重背包问题,  f[i]=min{f[i-cost[j]]+1}  i表示背包容量,cost[j]表示第j种物品的消耗.
小阮的菜田·2010-12-20 11:00

PKU 1010 STAMPS

PKU1010STAMPS问题:http://poj.org/problem?
A Za, A Za, Fighting...·2010-10-22 00:00

USACO算法系列七——stamps

    题目：http://www.nocow.cn/index.php/Translate:USACO/stamps   邮票数可以显示最大连接自然数的问题，看到这道题目第一个想到的是整数划分问题。
zengniao·2010-10-09 20:00

usaco题目分类

1：动态规划：1.背包问题：2.2.2SubsetSums2.3.4MoneySystem3.1.2ScoreInflation3.1.6Stamps3.4.4RaucousRockers4.1.1BeefMcNuggets5.3.1MilkMeasuring2
topc0o0der·2010-04-29 19:00

joomla源代码探析续（三十） JDate类参考

JDate的构造函数有两个参数，一个是$date,一个是$tzOffset，前者是时间，默认是当前值，$date可以有三种形式，RFC 822, ISO 8601，unix time stamps，而$
we1818·2010-04-22 14:00

usaco stamps

USER:yinguangxue[yinguan1] TASK:stamps LANG:C++ Compiling... Compile:OK Executing...
topc0o0der·2010-04-09 00:00

USACO Training Section 3.1 Stamps

英文原题  中文题译 大意：给定若干个邮票面值和最大可用的邮票数，计算从1开始可连续表达的面值的最大值。如，面值1，3的两种邮票，最多5张邮票，可连续表示1-13的面值，而无法贴出面值14来。 设min_stamp[i]为在给定k种邮票面值v[j],0<=j<k下所需要用的最小邮票数，min_stamp[0]=0为初始值，min_stamp[i]=min(min
blackcoffee·2010-01-17 14:00

NOCOW - USACO/ S3.1 Stamps

用F[i]表示得到i面值所需要的最少邮票个数，Value[j](j=1..Stamps)表示每个邮票的面值，可得以下转移方程：F[i]=Min(F[i-Value[j]]+1)(i-Value[j]>
pcfeng502·2009-11-17 21:00

pku1882 Stamps (动态规划)

 题目大意是求n种面值的邮票能连续组合出的最大值。如面值1和3的邮票取5张可以组合出1,2,3,4,5,6,7,8,9,10,11,12,13,15但1-13中间是连续的，所以连续组合出的最大值为13采用的算法为动态规划 #includeusingnamespacestd;boolflag[1002];intdeno[10];intS,N,denonum;intbestdeno[10];intma
vecri·2009-11-17 00:00

SimpleCache

wideHits; private static long wideMisses;   private Hashtable cache; private Vector stamps
hu1010·2009-09-28 12:00

USACO 3.1 Stamps

USACO3.1Stamps动态规划题。开始的时候用状态dp[i][j]表示最多i张邮票，能否组成j元。这样时间复杂度为O(n*n*k*10000)结果TLE了。
止于自娱·2009-06-30 20:00

Date/Time Formats

applications have historically allowed three different formats for the representation of date/time stamps
wuhua·2009-06-03 15:00

Section 3.1 - Stamps

include  2  3 using namespace std; 4  5 int n, m, c[50], f[2000002]; 6  7 int main() 8 { 9     freopen("stamps.in
superman·2009-04-29 15:00

1010 STAMPS

#include <string.h> int stamp[1006]; // from 1 to 25, stamp[0] means none int s[4]; // stamps
carmark·2009-04-10 22:00

1010 STAMPS

#include <string.h> int stamp[1006]; // from 1 to 25, stamp[0] means none int s[4]; // stamps
carmark·2009-04-10 22:00

USACO_3_1_Stamps

我们面临的基本问题是“邮资为m时可否用少于等于k张邮票来组成”，这是一个yesorno的特殊化问题，它所对应的一般化问题为“组成邮资为m时至少需要多少张邮票”，如果解决了一般化问题则特殊化问题就容易知道了。（想问题时，如果遇到了一个特殊化问题就同时去想想对应的一般化问题，同样，如果遇到一般化问题也同时想想对应的特殊化问题。）下面简单对“组成邮资为m时至少需要多少张邮票”这个问题给出动规方程。用va
刘永辉·2009-01-17 15:00

poj 2487 Stamps

poj2487StampsStampsTimeLimit:2000MSMemoryLimit:65536KTotalSubmissions:4274Accepted:2091DescriptionBackgroundEverybodyhatesRaymond.He'sthelargeststampcollectoronplanetearthandbecauseofthathealwaysmakes
Knight·2009-01-04 23:00
上一页 1 2 3 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他