邦德I【推荐】
来源:互联网 发布:tomcat 启动端口 java 编辑:程序博客网 时间:2024/06/14 11:03
题目大意
每个人都知道詹姆斯邦德,著名的007,但很少有人知道很多任务都不是他亲自完成的,而是由他的堂弟们吉米邦德完成(他有很多堂弟),詹姆斯已经厌倦了把一个个任务分配给一个个吉米,他向你求助。每个月,詹姆斯都会收到一些任务,根据他以前执行任务的经验,他计算出了每个吉米完成每个任务的成功率,要求每个任务必须分配给不同的人去完成,每个人只能完成一个任务。
请你编写程序找到一个分配方案使得所有任务都成功完成的概率。
题解
开始受LXF和WJP的影响焦灼的码了最大全匹配,那叫一个*疼,一直WA到2:30,他们居然告诉我正解是状压DP,搞得我心灰意冷,刚刚才写完,具体看代码。
代码(不是我太懒,具体就只有这一点):
for i:=1 to a[n]*2-1 do
begin
fillchar(s,sizeof(s),0);
for j:=1 to n do
if i and a[j]<>0 then
begin
s[0]:=s[0]+1;
s[s[0]]:=j;
end;
for j:=1 to s[0] do
f[i]:=max(f[i],f[i-a[s[j]]]*a[s[0],s[j]]);
end;
begin
fillchar(s,sizeof(s),0);
for j:=1 to n do
if i and a[j]<>0 then
begin
s[0]:=s[0]+1;
s[s[0]]:=j;
end;
for j:=1 to s[0] do
f[i]:=max(f[i],f[i-a[s[j]]]*a[s[0],s[j]]);
end;
3 0
- 邦德I【推荐】
- Notepad++插件推荐I
- 邦德I
- 邦德I
- 推荐F.I.R.的新专辑--飞行部落
- [推荐]全球最牛杀毒软件----MCAFEE8.5i最新版下载!
- c++ primer中推荐使用++i,有什么好处呢?
- IOS上的日语单词背诵利器I-sokki推荐
- 机器学习大神 Michael I. Jordan推荐的书籍Machine Learning Books Suggested by Michael I. Jordan from Berkeley
- 推荐
- 推荐
- 推荐~
- 推荐
- 推荐
- 推荐
- 推荐
- 推荐
- 推荐!!!
- Python 字符串操作方法大全
- web信息架构简要读书笔记
- 在ISO/OSI参考模型中,网络层的主要功能是()----百度2016研发工程师笔试题(六)
- 怎么用leangoo做缺陷管理?(缺陷看板)
- 利用命令行将Android studio中项目部署到github上
- 邦德I【推荐】
- mongo3.0权限设置问题
- Android代码混淆(上)
- STC51单片机 让keil生成可以下载到单片机的Hex文件
- 题解:两仪剑法(nefu116)(欧几里得算法)
- 【CDP-云设计模式】第4章,1.横向扩展模式(Scale Out Pattern)
- Java按行读写文本文件
- 在web服务器上运行jsp文件
- GPRS 编程注意事项