E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
2546
win7下oracle的安装
www.cnblogs.com/libiao/archive/2008/08/24/1275000.html 2.参考地址2:http://www.server110.com/oracle/201310/
2546
·
2015-11-12 15:33
oracle
HDOJ
2546
饭卡 解题报告
很有趣的一道题。简单分析一下可知: (1)如果所有的菜的总金额sum小于等于卡上金额value-5,我们可以购买所有的菜,并且最终余额是value-sum。 (2)如果所有的菜,除去最贵的菜,的金额sum-max小于等于value-5,我们可以先购买其他的菜,最终卡上金额必大于等于5,最后购买那道最贵的菜,使总
·
2015-11-12 15:54
OJ
杭电
2546
(01背包求解)
题目: 电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之前判断余额。如果购买一个商品之前,卡上的剩余金额大于或等于5元,就一定可以购买成功(即使购买后卡上余额为负),否则无法购买(即使金额足够)。所以大家都希望尽量使卡上的余额最少。 某天,食堂中有n种菜出售,每种菜可购买一次。已知每种菜的价格以及卡上的余额,问最少可使卡上的余额为多少。 Input 多组数据。对于
·
2015-11-12 14:00
杭电
HDUOJ---
2546
饭卡
饭卡 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7194 Accepted Submission(s): 2439 Problem
·
2015-11-12 12:33
HDU
hdu
2546
饭卡 (01背包)
pid=
2546
饭卡ProblemDescription电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之前判断余额。
w144215160044
·
2015-11-11 19:00
HDOJ
2546
饭卡
这道题让我纠结了很久,原来的思想是对的却又找出了理由否定自己,折腾半天还是相信第一感觉的好。首先找出最大的价格mx,然后让其它的做0/1背包,让其总和逼近dp[m-5],这应该很好理解,最后能买到的最多食物就是dp[m-5]+mx,所以余额为m-dp[m-5]-mx;不过还要判断m<5的情况就是买不到(题意规定
·
2015-11-11 19:39
OJ
HDU
2546
饭卡(01背包)
饭卡TimeLimit:5000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):17430 AcceptedSubmission(s):6070ProblemDescription电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之前判断余额。如果购买一个商品之前,卡上的剩余金额大
zyx520ytt
·
2015-11-11 14:00
hdu 01背包汇总(1171+
2546
+1864+2955。。。
1171 题意比较简单,这道题比较特别的地方是01背包中,每个物体有一个价值有一个重量,比较价值最大,重量受限,这道题是价值受限情况下最大,也就值把01背包中的重量也改成价值。 //Problem : 1171 ( Big Event in HDU ) Judge Status : Accepted #include <cstdio> #include <c
·
2015-11-11 11:15
HDU
HDU
2546
饭卡(贪心+DP)
题目链接 几个月之前做的一个题了,开始想时就看出应该是个01背包问题,又发现不太一样,貌似应该是有种贪心策略,把最大的挑出来最后还有5块钱的再买,剩下的体积用01背包去求最优选择,当时WA了3次,以为算法有问题,难道用o(n^3)算法吗。。枚举每一种物品然后用01背包的取得的最优解+物品的价值,然后最后找最大的。。感觉复杂度有点高啊。。。然后就放下了,今天又想起来了,搜了下题解,原来
·
2015-11-11 10:47
HDU
简单的背包问题(入门)HDU2602 HDU
2546
HDU1864
动态规划,我一直都不熟悉,因为体量不够,所以今天开始努力地学习学习。 当然背包从01开始,先选择了一个简单的经典的背包HDU2602。 Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , s
·
2015-11-11 08:21
HDU
【集训笔记】动态规划背包问题【HDOJ1421【HDOJ1058【HDOJ
2546
pid=
2546
http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?
·
2015-11-11 06:52
动态规划
poj
2546
Circular Area(两圆相交面积)
链接 画图推公式 这两种情况 都可用一种公式算出来 就是两圆都求出圆心角 求出扇形的面积减掉三角形面积 #include <iostream> using namespace std; #include<cmath> #include<iomanip> #include<algorithm> int ma
·
2015-11-11 05:56
poj
发现异常 foxrar.exe,中招了!
在我的 Winnt\temp 目录下生成3万多个扩展名为tmp的文件,大小为0kB,我打开这个文件夹要很久的时间,同时里面还有foxrar.exe,winrar.sys so.dll win
2546
(数字是随机变的
·
2015-11-11 04:40
rar
HDU
2546
:饭卡(01背包)
HDU
2546
:饭卡 http://acm.hdu.edu.cn/showproblem.php?pid=
2546
当我们遇到问题选择物体的价值和顺序相关时就需要,排完序后对其01处理。
·
2015-11-10 23:27
HDU
poj
2546
Circular Area(几何)
题目链接:poj
2546
CircularArea代码#include #include #include #include usingnamespacestd; constdoublepi=4*atan
u011328934
·
2015-11-09 20:00
POJ
2546
Circular Area(两个圆相交的面积)
题目链接 题意 : 给你两个圆的半径和圆心,让你求两个圆相交的面积大小。 思路 : 分三种情况讨论 假设半径小的圆为c1,半径大的圆为c2。 c1的半径r1,圆心坐标(x1,y1)。c2的半径r2,圆心坐标(x2,y2)。 d为两圆圆心连线的长度。 相交面积为S d=sqrt((x1-x2)^2+(y1-y2)^2) (1)如果r1+r2<=d 那么两圆相
·
2015-11-08 13:13
poj
HDU
2546
——背包DP——饭卡
Description 电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之前判断余额。如果购买一个商品之前,卡上的剩余金额大于或等于5元,就一定可以购买成功(即使购买后卡上余额为负),否则无法购买(即使金额足够)。所以大家都希望尽量使卡上的余额最少。 某天,食堂中有n种菜出售,每种菜可购买一次。已知每种菜的价格以及卡上的余额,问最少可使卡上的余额为多少。 &nb
·
2015-11-07 14:27
HDU
杭电
2546
饭卡【01背包】
解题思路:先忽略饭卡余额大于等于5块才能买饭这一细节,需要求的是饭卡里面剩余的钱最少,转化一下,变成花的钱最多,那么剩下的钱就最少,再考虑余额大于等于5块才能买饭这一细节,可以这样想,如果卡里的余额不足5块,那么买不到饭,直接输出现在卡里的金额,如果卡里的钱多于5块,我们就可以先将这5块钱留起来,这样保证它每一次买饭卡里的余额都是大于5块的,最后卡里剩下的5块钱则用来买最贵的菜,这样就需要对菜的价
·
2015-11-07 14:42
杭电
HDU
2546
饭卡 (01背包)
饭卡 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4349 Accepted Submission(s): 1489 Problem Descri
·
2015-11-02 19:04
HDU
HDU
2546
饭卡 DP(背包)
该题WA了几次,一直找不出错误,后来经过livs的指导,我们先拿出5元,这5元一定是买价钱最贵的菜,这样才能保证剩余的钱最少,那么我们还要做一件事就是选取最贵的菜,这两件事处理好了,就是一件简单的01背包。 #include<stdio.h> #include<stdlib.h> int ZeroOnePack( int price[],int money,int
·
2015-11-02 18:01
HDU
杭电
2546
#include<iostream> #include<algorithm> #include<string.h> using namespace std; int max(int a,int b) { if(a>b) return a; else return b; } int main() { int n,p
·
2015-11-01 15:42
杭电
HDU
2546
饭卡(带限制的01背包变形)
思路:有几个解法,如下 1)先拿出5块买最贵的菜,剩下的菜再进行01背包。如何证明正确性?设最贵的菜价e,次贵的菜价s,设减去5后的余额为x,会不会产生这样的情况,假设用5元买了e,余额最多能买到x-2钱的菜,那么共买到是x-2+e。而如果挑出s,并且有其他菜价组合加上e等于x呢?不知怎么证明。但是能AC,没有实现。 2)将余额-5作为背包容量,进行01背包,dp时记录下每种背
·
2015-11-01 13:11
HDU
HDUOJ
2546
饭卡
Original ID:
2546
64-bit integer IO format: %I64d Java class
·
2015-11-01 11:39
HDU
hdu
2546
饭卡(DP)
很久以前做过这道题,晚上睡不着,看见nyist加了一个DP的比赛,就进来打个酱油。 这道题的点睛之笔是将最大值记录下来,然后将其值改为0。之后就是普通的背包了。 #include<stdio.h> #include<string.h> #define N 1005 int Max(int x,int y) { if(x>y)
·
2015-10-31 14:17
HDU
hdu
2546
饭卡
饭卡 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14225 Accepted Submission(s): 4945 Problem Descr
·
2015-10-31 11:14
HDU
HDU
2546
饭卡 (01背包)
饭卡 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14877 Accepted Submission(s): 5150 Problem Descr
·
2015-10-31 11:49
HDU
HDOJ---
2546
饭卡[DP01背包问题]
饭卡 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4160 Accepted Submission(s): 1410 Problem Descri
·
2015-10-31 10:27
dp
水题日记
一定要相信水题真的很水 POJ-
2546
1 #include<iostream> 2 #include<stdio.h> 3 #include<cmath
·
2015-10-31 09:21
水题
HDU
2546
饭卡
简单0-1背包 #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> using namespace std; const int maxn=1000+10; int A[maxn],dp[50000+10]; int main()
·
2015-10-31 09:29
HDU
hdu
2546
01背包
把最贵的先留着最后再买 View Code #include<stdio.h>#include<string.h>int dp[1010];int p[1010];int max(int a,int b){ return a>b?a:b;}int main(){ int n,m,i,j,pos; while(scanf("%d&
·
2015-10-31 08:12
HDU
hdu
2546
+hdu 3466 (01背包问题)
pid=
2546
题意:如果购买一个商品之前,卡上的剩余金额大于或等于5元,就一定可以购买成功(即使购买后卡上余额为负),否则无法购买(即使金额足够)。所以大家都希望尽量使卡上的余额最
·
2015-10-30 10:57
HDU
Lifting the Stone(hdoj1115)
65536/32768 K (Java/Others)Total Submission(s): 6104 Accepted Submission(s):
2546
·
2015-10-28 08:10
one
[转帖]Avalon-MM 阿窝龙妹妹应用笔记
www.cnblogs.com/crazybingo/archive/2011/02/26/1966048.html http://www.61eda.com/Services/peixun/Modelsim/201103/
2546
·
2015-10-27 14:13
val
HDU
2546
最贵的选择在最后买,当然,此时钱数要大于5元,背包容量就是v-5,物品就是i-1个,转移方程还是那个样子。状态转移方程为:f[j]=max(f[j],f[j-price[i]]+price[i]),f[j]表示买前i件物品,预算为j时的最大花销。另外需要注意的是要考虑到一开始就少于5元的情况,就直接输出了,一开始没考虑到WA了好多次(#▽#)#include #include #include #
L954688947
·
2015-10-21 17:00
ACM
poj、
2546
两圆面积交
验一下模板。。。。 #include <cstdio> #include <cstring> #include <cmath> #include <algorithm> using namespace std; const double eps = 1e-8; const double pi = acos(-1.0); struct
·
2015-10-21 13:31
poj
hdoj
2546
饭卡
饭卡 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15507 Accepted Submission(s): 5358 Problem Descr
·
2015-10-21 13:45
OJ
上古世纪45级英雄副本毁灭之源打法介绍
天赋等级45装评
2546
、T光之守卫装评2800、远程天鹰3100、还有个幽影刺客2600一直死、侥幸过关、但死多了,研究的也透彻了,也跟前辈讨教了。)
佚名
·
2015-10-20 10:34
HDU
2546
饭卡(01背包问题)
Description电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之前判断余额。如果购买一个商品之前,卡上的剩余金额大于或等于5元,就一定可以购买成功(即使购买后卡上余额为负),否则无法购买(即使金额足够)。所以大家都希望尽量使卡上的余额最少。某天,食堂中有n种菜出售,每种菜可购买一次。已知每种菜的价格以及卡上的余额,问最少可使卡上的余额为多少。Input多组数据。对于每组数据:第一行为正整
V5ZSQ
·
2015-10-03 11:00
0-1背包:nefu19采药hdu
2546
饭卡
这两个题都是大二下刚开学写的基本就是裸的01背包==高度相似现在看来简直简单的不能再简单了不过话说面试的难度不就到二重背包么╮(╯_╰)╭ProblemDescription电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之前判断余额。如果购买一个商品之前,卡上的剩余金额大于或等于5元,就一定可以购买成功(即使购买后卡上余额为负),否则无法购买(即使金额足够)。所以大家都希望尽量使卡上的余额最少
zhou_yujia
·
2015-09-21 20:00
dp
hdu(
2546
)——饭卡(背包dp)
题意:中文题。。。也就是说,当卡内的余额大于等于5元时才可以买东西,即使消费完后是负的也是没有关系的。然后告诉你卡的余额,每种物品的价格,并且这里的每种物品我们都只能选择一次来买。问你卡上最小的余额是多少。思路:因为我们要使卡上的余额最少,所以我们要在余额大于等于5的时候花费的最多才行,然后我们再减去价格最大的那个物品的价格就是最小的余额了。这里我们把背包容量看成m-5,然后利用01背包求出在容量
ACMer_hades
·
2015-09-20 09:59
背包dp
HDU
2546
饭卡 (基础01背包)
题目链接】:clickhere~~【思路】要使卡能能买到商品,不如先计算余额减去5之后能买前n-1个商品的最大价值(前提按照价格递增排序),最后减去最大的价格即可代码:/* *Problem:HDUNo.
2546
u013050857
·
2015-09-05 11:00
dp
HDU
01背包
hdu--
2546
饭卡TimeLimit:5000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):16731 AcceptedSubmission(s):5818ProblemDescription电子科大本部食堂的
MBLHQ
·
2015-08-27 17:00
hdu
2546
饭卡
饭卡TimeLimit:5000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):16683AcceptedSubmission(s):5804ProblemDescription电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之前判断余额。如果购买一个商品之前,卡上的剩余金额大于或等于5元,就
dxx_111
·
2015-08-26 20:11
背包
HDU
2546
:饭卡【01背包】
饭卡TimeLimit:5000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):16641 AcceptedSubmission(s):5793ProblemDescription电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之前判断余额。如果购买一个商品之前,卡上的剩余金额大
lin14543
·
2015-08-26 17:00
动态规划
HDU
背包
hdoj
2546
饭卡【0-1背包】【dp思想】
饭卡TimeLimit:5000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):16609 AcceptedSubmission(s):5776ProblemDescription电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之前判断余额。如果购买一个商品之前,卡上的剩余金额大
liu6886
·
2015-08-26 12:00
HDU -
2546
饭卡
解题思路:01背包问题,首先拿出5元买最贵的东西,那接下来就是背包容量m-5,物品数量n-1的01背包问题了。状态转移方程为:f[j]=max(f[j],f[j-price[i]]+price[i]),f[j]表示买前i件物品,预算为j时的最大花销为了好弄,我把最贵的移到数组尾部。#include #include usingnamespacestd; intmain(){ intn,m; wh
kl28978113
·
2015-08-21 16:00
HDOJ
2546
饭卡(01背包)
饭卡TimeLimit:5000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):16515 AcceptedSubmission(s):5747ProblemDescription电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之前判断余额。如果购买一个商品之前,卡上的剩余金额大
helloiamclh
·
2015-08-18 15:00
hdu
2546
饭卡 (背包问题)
饭卡TimeLimit:5000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):16416 AcceptedSubmission(s):5708ProblemDescription电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之前判断余额。如果购买一个商品之前,卡上的剩余金额大
su20145104009
·
2015-08-12 15:00
HDU
背包问题
hdu2546
2546
杭电
2546
饭卡
饭卡TimeLimit:5000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):16410 AcceptedSubmission(s):5704ProblemDescription电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之前判断余额。如果购买一个商品之前,卡上的剩余金额大
wind14
·
2015-08-12 13:00
算法
ACM
01背包
杭电oj
2546
饭卡
饭卡TimeLimit:5000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):15506 AcceptedSubmission(s):5357ProblemDescription电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之前判断余额。如果购买一个商品之前,卡上的剩余金额大
u013097262
·
2015-06-29 11:00
上一页
1
2
3
4
5
6
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他