Robberies 2955 杭电

http://acm.hdu.edu.cn/showproblem.php?pid=2955

/*
这一题“抢匪”用绑匪的思维来理解会更好
几家银行的老大被绑架,要用一定的赎金来赎人。
在风险可控的范围内,我想获得最大量的赎金
而因为赎金是由不同银行的人凑出来的,所以有一些数额是无法达到的
即:f[i](不被抓的概率)为初始值0表示之前家银行并不能凑出这些钱
自然地f[0]=1,你不抢钱直接撕票自然没有因被收钱而被抓获的风险
只要风险可控(1-f[j]<=risk),金额能凑出来。
当前的金额(从大到小)就是你能获得的最大赎金。


这也提示我们使用dp的时候,应当选取整形元素作为状态转移量
*/
#include<bits/stdc++.h>
using namespace std;
#define maxn 10005
int money[105];
double f[maxn];
double p[105];
double tmp;
int main()
{
	int T;
	int i,j,k,N,sum=0;
	double risk;
	cin>>T;
	for(i=0;i<T;i++)
	{
		sum=0;
		memset(f,0,sizeof(f));
		f[0]=1;
		cin>>risk>>N;
		for(j=0;j<N;j++)
		{
			cin>>money[j]>>p[j];
			sum+=money[j];
		}
		for(j=0;j<N;j++)
			for(k=sum;k>=money[j];k--)
			{
				tmp=(1-p[j])*f[k-money[j]];
				f[k]=max(f[k],tmp);
			}
		for(j=sum;j>=0;j--)
		if(1-f[j]<=risk) {
			cout<<j<<endl;
			break;
		}
	}
	return 0;
}


error 2955

03-10

[code=C/C++][/code]rn//List文件rnconst int MAX=100;rnrntemplate rnclass Listrnrn public:rn List()length=0;rn List(T a[],int n);rn ~List()rn int getLength ()return length;rn void insert (int i,T x);rn T get (int i) return data[i];rn int find (T x);rn T Ifind (int i)return data[i];rn T del (int i);rnrn private:rn T data[MAX];rn int length;rn;rnrntemplate rnList::List (T a[] , int n)rn rn if (n>MAX) throw "上溢!";rn for (int i=0; irnvoid List::insert (int i, T x)rn rn if (length>=MAX)rn throw "上溢";rn for (int j=length-1;j>=i;j--)rn data[j+1]=data[j];rn data[i]=x;rn length++;rnrnrntemplate rnint List::find(T x)rnrn for (int i=0;irnT List::del(int i)rnrn for (int j=i;j list;rnrnrnrn错误如下:rnCompiling...rnmain.cpprnc:\documents and settings\administrator\桌面\test\listtest\list.h(25) : error C2955: 'List' : use of class template requires template argument listrn c:\documents and settings\administrator\桌面\test\listtest\list.h(22) : see declaration of 'List'rnc:\documents and settings\administrator\桌面\test\listtest\list.h(34) : error C2955: 'List' : use of class template requires template argument listrn c:\documents and settings\administrator\桌面\test\listtest\list.h(22) : see declaration of 'List'rnc:\documents and settings\administrator\桌面\test\listtest\list.h(45) : error C2955: 'List' : use of class template requires template argument listrn c:\documents and settings\administrator\桌面\test\listtest\list.h(22) : see declaration of 'List'rnc:\documents and settings\administrator\桌面\test\listtest\list.h(55) : error C2955: 'List' : use of class template requires template argument listrn c:\documents and settings\administrator\桌面\test\listtest\list.h(22) : see declaration of 'List'rn

没有更多推荐了,返回首页

私密
私密原因:
请选择设置私密原因
  • 广告
  • 抄袭
  • 版权
  • 政治
  • 色情
  • 无意义
  • 其他
其他原因:
120
出错啦
系统繁忙,请稍后再试

关闭