2159

dp之多维背包hdu2159

二维背包问题，我是觉得这个题目数据比较水，虽然它最后说了怪可以无限个，但是它却只能最多杀s个，也就是所有品种的怪最多为s个，那么就是二维完全背包的问题了.......同时，它没有说一定要杀s只怪，所以在初始化全部赋值为0即可....... #include<iostream> #include<stdio.h> #include<string.h> u
·2015-10-30 13:28

HDU-2159FATE（二维完全背包）

FATE Problem Description 最 近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感，但又不得不通过杀怪来升完 这最后一级。现在的问题是，xhd升掉最后一级还需n的经验值，xhd还留有m的忍耐度，每杀一个怪xhd会得到相应的经验，并减掉相应的忍耐度。当忍耐 度降到0或者0以下时，xhd就不会玩这游戏。xh
·2015-10-30 11:39

ASIHTTPRequest开源类库进行http请求

http://www.cocoachina.com/iphonedev/sdk/2010/1011/2159.html      这个讲得更好 /////////////
·2015-10-30 10:16

hdu 2159(二维完全背包）

pid=2159 思路：dp[j][l]表示消耗了j忍耐度，杀了l个怪后获得的经验值；最后只要对dp扫一遍，找出是否有大于等于n的值，如果有，这保留此时的消耗的忍耐值；否则，输出-1； View
·2015-10-30 10:02

hdu2159FATE【二维完全背包】

ProblemDescription最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感，但又不得不通过杀怪来升完这最后一级。现在的问题是，xhd升掉最后一级还需n的经验值，xhd还留有m的忍耐度，每杀一个怪xhd会得到相应的经验，并减掉相应的忍耐度。当忍耐度降到0或者0以下时，xhd就不会玩这游戏。xhd还说了他最多只杀s只怪。
zhou_yujia·2015-10-27 21:00

二维完全背包问题（有两个限制条件）

FATE（HDU2159） Problem Description 最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。
·2015-10-27 12:54

HDU-2159(FATE)

ProblemDescription最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感，但又不得不通过杀怪来升完这最后一级。现在的问题是，xhd升掉最后一级还需n的经验值，xhd还留有m的忍耐度，每杀一个怪xhd会得到相应的经验，并减掉相应的忍耐度。当忍耐度降到0或者0以下时，xhd就不会玩这游戏。xhd还说了他最多只杀s只怪。
kavu1·2015-10-26 20:00

hdu2159 二维完全背包

#include <iostream> #include <cstring> using namespace std; #define MAXN 105 int n,m,k,s; int C[MAXN]; int W[MAXN]; int dp[MAXN][MAXN]; int ans; //dp[i][j][k] = max(dp[i-1][
·2015-10-23 08:46

HDU-2159 FATE 二维背包

这题是一个二维背包的题目，刚开始并没有那样去做，只开了一维的空间来存储状态，结果很多的数据都没有跑过去。其实这题这样来问的话可能就明了很多了，求在指定的容忍值和指定的杀怪数下，求最大能够得到了经验数，可能我们马上就能想到二维背包，一维为杀怪数，二维为容忍值，在做一个完全背包，可惜这题问的是在满足升级情况下最大的容忍值，这其实也能够用上面构建的模型了解决。只要的求解的过程每次将得到的经验值与给定的N
·2015-10-23 08:48

[MSSQL]MSSQL 基础之善用Char类型

转自：http://www.flybi.net/blog/lovezsr/2159引言今天为什么要开题来说Char类型呢？
david_520042·2015-10-22 11:00

HDU-2159 FATE 二维背包

FATE Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3955    Accepted Submission(s): 1750 Problem Desc
·2015-10-21 12:17

poj题目必做

OJ上的一些水题(可用来练手和增加自信) (poj3299T,poj2159T,poj2739T,poj1083T,poj2262T,poj1503T,poj3006T,poj2255T,poj3094
·2015-10-21 11:29

POJ 2159 Ancient Cipher 难度:0

id=2159 #include <cstring> #include <cstdio> #include <cctype> char ch1[102];
·2015-10-21 11:28

多重费用的完全背包 HDU2159

1 #include <iostream> 2 #include <cstring> 3 4 using namespace std; 5 6 int w1[110]; 7 int w2[110]; 8 int v[110]; 9 int dp[110][110]; 10 11 int main() 12 { 13 i
·2015-10-21 11:55

POJ 2159

题意举例说说这一题吧，比如下面ABBCFEA（假设为dst）CCGGHJB（假设为src）不关心怎么从src变到dst，我先qsort一遍，两者就变成：AABBCEFBCCGGHJ不深度题目,人工的都以为这个是NO.但非也,我们再找一下两个串的相同字母数字序列.两者分别是:2211112211这个你应该了解吧，就是AA为2，BB为2，C为1，E为1，F为1.然后再把两串数字qsort就是11122
qq_23100787·2015-10-17 16:00

poj2159解题报告

摘要:给定一个大写的字符串,如果该字符串能够通过某种置换以及排列成为另外一个字符串,则称第二个是第一个字符串的加密.比如第二个字符串会通过每一个单词变到字母表中的下一个单词（这种变换每个单词都不一样,不同的单词不能变到同一个单词）然后相互交换位置成为第一个字符串.JWPUDJSTVPVICTORIOUS基本思路:本题思路不难,但是很容易做错,我足足调了两个多小时.一定要理解清楚题目的意思:J可以变
pp634077956·2015-09-09 17:00

POJ 2159 Ancient Cipher（水~）

Description该题的关键就是只要知道原来信息和加密后的信息中字母的频数相同则为YESInput两个字符串分别表示原来信息和加密后的信息Output若两信息中个字母频数相同则输出YES，否则输出NOSampleInputJWPUDJSTVPVICTORIOUSSampleOutputYESSolution简单字符串处理，统计两串中个字母的频数，分别排完序后一一比较，全部相同则YES，否则NO
V5ZSQ·2015-08-27 08:00

POJ题目分类进阶

特别是刚开始的同学，推荐按照这个分类做题转贴ACM的算法（觉得很好，有层次感）OJ上的一些水题(可用来练手和增加自信)(poj3299,poj2159,poj2739,poj1083,poj2262,poj1503
helloiamclh·2015-08-24 20:00

HDU 2159(FATE)二维费用背包

本题有两种限制，忍耐值限制及怪的数量限制，也就是背包的容量及物品数量限制。二维费用，一般的完全背包多了个物品总量限制。代码：#include#includeintdp[110][110];intm,n,k,s;//n还需经验值，m保留的忍耐度，k怪的种类,s最多杀怪数inta[110],b[110];//a得到的经验值,b所消耗的忍耐度intMax(inta1,intb1){returna1>b1
我有一個夢想·2015-08-10 10:59

HDU 2159 FATE（二维费用背包）

题目地址：点击打开链接思路：先把本博客有关背包九讲里的东西看了，背包有2个属性，如最大承重和最大容积，2个属性中的任意一个值达到最大值都不能再放东西，这道题，2个属性是忍耐度和杀怪数，费用加了一维，只需状态也加一维即可，二维能压倒一维，三维也能压到二维，只不过取法类似01背包时从大到小循环，类似完全背包从小到大循环，这道题的2个属性都类似完全背包，都从小到大循环，dp[i][j]i表示背包里的忍耐
qq_25605637·2015-08-04 10:00

【剑指Offer面试题】 九度OJ1517：链表中倒数第k个结点

pid=1517题目1517：链表中倒数第k个结点时间限制：1秒内存限制：128兆特殊判题：否提交：2159解决：958题目描述：输入一个链表，输出该链表中倒数第k个结点。
zhoubin1992·2015-07-30 13:00

hdu 2159 FATE

#include #include #include usingnamespacestd; intmain() { inti,j,p,n,m,k,s,a[120],b[120],dp[120][120]; while(~scanf("%d%d%d%d",&n,&m,&k,&s)) { for(i=0;i=n) { if(ans==-1)ans=j; elseif(ans>j)ans=j; } }
xinag578·2015-07-15 11:00

[置顶] [采矿]POJ List & 题解

OJ上的一些水题(可用来练手和增加自信)（9/9）poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094 Problem
skywalkert·2015-06-22 17:00

POJ北大ACM试题分类

OJ上的一些水题(可用来练手和增加自信) (poj1003,poj1004,poj1005,poj1207,poj3299,poj2159,poj2739,poj1083,poj2262,poj3006
keyyuanxin·2015-05-27 13:00

POJ 2799 IP Networks

IPNetworksTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 2159 Accepted: 815DescriptionAlexisadministratorofIPnetworks.HisclientshaveabunchofindividualIPaddressesandhedecidedtogroupallthoseIPad
wust_ZJX·2015-05-13 22:00

POJ，ZOJ题目分类（多篇整合版，分类很细致，全面）

转自：http://blog.myspace.cn/e/400733239.htm水题：3299，2159，2739，1083，2262，1503，3006，2255，3094初级：一、基本算法:（1）
David_Jett·2015-04-18 14:37

POJ，ZOJ题目分类（多篇整合版，分类很细致，全面）

转自：http://blog.myspace.cn/e/400733239.htm水题：3299，2159，2739，1083，2262，1503，3006，2255，3094初级：一、基本算法:      
David_Jett·2015-04-18 14:00

(山东省第一届省赛 I 题) SDUTOJ 2159 Ivan comes again! （线段树+set）

题目地址：SDUT2159这题的数据很水。。几乎所有人都是水过去的。。网上也没找到正解，全是水过去的。于是我来第一发正解23333。
u013013910·2015-04-05 10:00

POJ2159 Ancient Cipher【字符密码】

id=2159题目大意：古罗马帝王的保密服务部门的保密方法是替换和重新排列。替换方法是将出现的字符替换成其他的字符。如将'A'替换成'Z'，将'Z'替换成'A'。排列方法是改变原来单词中字母的顺序。
u011676797·2015-03-28 10:00

POJ2159解题报告

英文题鸭梨山大。读了很久题才读明白，但是没有看到重要的地方，导致WA。主要题意就是介绍2种加密方式，第一种是将每个字母ascii加相同的值（注意，不一定加1，只是例子是加1），超过Z返回A。第二种就是将字符串打乱（不一定是按照题干的序列打乱）。然后这个题就是统计一下各个字符出现的频率的序列是否相同就可以了。而不被在意那些字符是什么频率。这个方法可能不是对所有的数据都判断正确，不过还是AC了。#in
冰封飞飞·2015-03-07 14:00

hdoj 2159 二维费用的01背包

思路：题目中要求有最大杀怪数，那么也就是变成了二维费用问题，我们就可以将状态转移方程写成这样dp[j][k]=max(dp[j][k],dp[j-c[i]][k-1]+w[i])。然后我们顺序遍历整个数组，找出能升级的消耗最少的那个耐久度，这样就能求出最大剩余的耐久度了。。附上代码：#include #include intdp[110][110]; intw[110]; intc[110]; i
liujc_·2015-03-07 14:00

hduoj3782(xxx定律)奇数与偶数类别

1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2938AcceptedSubmission(s):2159ProblemDescription
萧雅的梦·2015-03-06 16:36

FZU - 2159 - WuYou （模拟= =！）

Problem2159WuYouAccept:78    Submit:405TimeLimit:1000mSec    MemoryLimit:32768KB ProblemDescription有两个正整数
u014355480·2015-02-06 00:00

Hduoj2159【完全背包】

/*FATE TimeLimit:2000/1000ms(Java/Other)MemoryLimit:32768/32768K(Java/Other) TotalSubmission(s):3AcceptedSubmission(s):1 Font:TimesNewRoman|Verdana|Georgia FontSize:←→ ProblemDescription 最近xhd正在玩一款叫做F
u014641529·2015-02-05 17:00

hdu 2159 二维背包

重点是建立背包模型，确定哪个作为花费，哪个作为收益，我是将杀怪数量和忍耐度作为容量，经验值作为收益进行背包操作，最后再扫描一遍找到最小的#include #include #include #include #defineMAX107 usingnamespacestd; intw[MAX]; intc[MAX]; intdp[MAX][MAX]; intmain() { intn,m,k,
qq_24451605·2015-02-01 22:00

算法案例

1、冒泡（Bubble）        7 5 2159       5 7 2 159       52 7 1 59       521 7 5 9       5215 7 9        2 
啊莫·2014-12-29 10:00

C语言动态规划(5)___FATE(Hdu 2159)

ProblemDescription最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感，但又不得不通过杀怪来升完这最后一级。现在的问题是，xhd升掉最后一级还需n的经验值，xhd还留有m的忍耐度，每杀一个怪xhd会得到相应的经验，并减掉相应的忍耐度。当忍耐度降到0或者0以下时，xhd就不会玩这游戏。xhd还说了他最多只杀s只怪。
y1196645376·2014-12-23 23:00

hdu2159——FATE

FATETimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):8296    AcceptedSubmission(s):3879ProblemDescription最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd开
Guard_Mine·2014-11-26 20:00

V2EX iOS客户端应用源码

详细说明：http://ios.662p.com/thread-2159-1-1.html
·2014-10-28 09:00

HDU 2159 FATE(完全背包:二维限制条件)

HDU2159FATE(完全背包:二维限制条件)http://acm.hdu.edu.cn/showproblem.php?
u013480600·2014-10-26 16:00

HDU2159_FATE【二维费用背包】【完全背包】

FATETimeLimit:2000/1000MS(Java/Others)  MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):8112  AcceptedSubmission(s):3776ProblemDescription最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd开始对杀怪
u011676797·2014-10-23 15:00

POJ_2159

一.题目AncientCipherTimeLimit: 1000MSMemoryLimit: 65536KDescriptionAncientRomanempirehadastronggovernmentsystemwithvariousdepartments,includingasecretservicedepartment.Importantdocumentsweresentbetweenpr
shengno1·2014-09-12 09:00

hdu 2159 FATE（背包）

FATETimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):8056    AcceptedSubmission(s):3734ProblemDescription最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd开
caduca·2014-09-12 00:00

HDU 2159FATE(二维背包）

题目地址：HDU2159二维的背包，刚开始用的一维，老感觉哪里不对，有两个制约因素。于是就改成了二维的，就过了。。
u013013910·2014-07-30 15:00

POJ2159

好题啊，坑死我了#include#include#include#include#includeusingnamespacestd;charstr[105];charpt[105];intnum1[30];intnum2[30];intmain(){  chars;  while(cin>>str)  {    intans=0;    boolflag=false;    cin>>pt;   
u013570474·2014-07-27 08:00

BZOJ2159 Crash 的文明世界 题解

题目大意：给一棵N个节点的树及正整数K，对每一个节点i求Σdist(i,j)^K。N #include #include #include #include #include usingnamespacestd; constintmaxn=50003,maxk=155,mod=10007; intn,K,Link[maxn],pre[maxn*2],t[maxn*2],f[maxn][maxk],
SSOI_HTA·2014-06-06 17:00

BZOJ2159 Crash 的文明世界 题解

题目大意：给一棵N个节点的树及正整数K，对每一个节点i求Σdist(i,j)^K。N #include #include #include #include #include usingnamespacestd; constintmaxn=50003,maxk=155,mod=10007; intn,K,Link[maxn],pre[maxn*2],t[maxn*2],f[maxn][maxk],
SSOI_HTA·2014-06-06 17:00

A Painless Q-learning Tutorial (一个 Q-learning 算法的简明教程)

分类： 强化学习2013-07-1800:08 2159人阅读 评论(0) 收藏 举报Q-learningstateactionagentreward  本文是对 http://mnemstudio.org
pi9nc·2014-05-30 10:00

poj-2159 2nd

#include#includecharyes[]="YES";charno[]="NO";intmain(){   intletterMap[26]={0};   intletterMap1[26]={0};   intletterNumMap[101]={0};   charcrypted[102]="";   charoriginal[102]="";   scanf("%s",crypte
fyfcauc·2014-05-28 10:00

刷题指南

OJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj150
fyfcauc·2014-05-27 14:00
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他