JZOJ 1236. 邦德I
题目
Description
每个月,詹姆斯都会收到一些任务,根据他以前执行任务的经验,他计算出了每个吉米完成每个任务的成功率,要求每个任务必须分配给不同的人去完成,每个人只能完成一个任务。
请你编写程序找到一个分配方案使得所有任务都成功完成的概率。
Input
接下来N行,每行包含N个0到100之间整数,第i行的第j个数Aij表示吉米邦德i完成任务j成功的概率为Aij%
Output
Sample Input
输入1: 2 100 100 50 50 输入2: 2 0 50 50 0 输入3: 3 25 60 100 13 0 50 12 70 90
Sample Output
输出1: 50.000000输出2: 25.000000输出3: 9.100000
Data Constraint
分析
- 状压设f[s]为前i个人的情况为s
代码
1 #include<iostream> 2 #include<cstdio> 3 using namespace std; 4 double f[1<<21]; 5 double a[100][100]; 6 int main () 7 { 8 int n; 9 cin>>n; 10 for (int i=1;i<=n;i++) 11 for (int j=1;j<=n;j++) 12 cin>>a[i][j],a[i][j]/=100; 13 int maxn=(1<<n)-1; 14 f[0]=1; 15 for (int i=0;i<=maxn;i++) 16 { 17 int x=__builtin_popcount(i); 18 for (int j=1;j<=n;j++) 19 { 20 if (x==j-1) 21 { 22 for (int k=1;k<=n;k++) 23 if (!(i&(1<<(k-1)))) 24 { 25 f[i|(1<<(k-1))]=max(f[i|(1<<(k-1))],f[i]*a[j][k]); 26 } 27 } 28 } 29 } 30 printf("%0.6lf",f[maxn]*100); 31 }
转载于:https://www.cnblogs.com/zjzjzj/p/11333046.html
JZOJ 1236. 邦德I相关推荐
- 【专精特新周报】邦德股份北交所上市,首日收涨27.86%;12家创新层公司被降层;2022年国家新增支持五百家左右专精特新小巨人...
关注ITValue,看企业级最新鲜.最价值报道! 上周两家企业北交所上市申请获受理:六家企业通过北交所上市辅导:天济草堂.硅烷科技两家企业被暂缓审议:北京市鼓励"专精特新"制造业 ...
- 丹尼尔·克雷格詹姆斯·邦德锻炼培训
丹尼尔·克雷格詹姆斯·邦德锻炼培训 新邦德丹尼尔·克雷格培训 斥为金发碧眼,平淡,最不幸的是,土豆 - 头后,他于2005年引进,38岁已经使用了从烧碱球迷的批评后,进攻在过去两年的大部分时间. 但具 ...
- 詹姆斯·邦德另类解码
----你知道谁是詹姆斯邦德吗? 答:A.他不就是那个总有艳遇,但从未被"捉双"的英国帅哥吗? B.他看上去很有钱,而且从不付现金. C.一个西装口袋里揣着杀人执照和"伟 ...
- 天演与默沙东公司开展临床试验合作;万邦德剥离铝业聚焦医药器械两大赛道 | 医药健闻...
| 行业焦点 世界胶质母细胞瘤关注日(GBM AWARENESS DAY)来临之际,由中国初级卫生保健基金会主办,再鼎医药支持的"爱普新生-脑胶质瘤患者关爱之家"全国首场活动在上海 ...
- BDG邦德外汇:财富的时间载体
一个人一生能积累多少钱,不是取决于他能够赚多少钱,而是取决于他如何投资理财,人找钱不如钱找钱,要知道让钱为你工作,而不是你为钱工作.--来自沃伦·巴菲特 第一部分:时间的金钱价值 时间可能是上天赐予世 ...
- 亚马逊首席技术官:开发者可以像詹姆斯·邦德一样征服整个世界
作者|Werner Vogels 编辑|江柳 昨天(7 月 26 日),AWS 技术峰会 2017 在北京国家会议中心召开,亚马逊首席技术官沃纳•威格尔博士 (Werner Vogels) 发表了相关 ...
- BDG邦德外汇:如何让自己成为赚钱高手
这个问题很有难度,天下难事必做于易.今天也教你几个赚钱本领的小技巧,只要能坚持的一定能做到,只要能做到就可以超越 95% 的人. 第一,养成记录信息的习惯.有的人也会有写作的习惯,但是记得很多年就是没 ...
- 【纪中受难记】——Day11:傻逼题遇上傻逼人
事先声明,对题目并无恶意中伤,题目承受的痛苦由傻逼本人(我)来承担. 55/50/45/0 1235. 洪水 (Standard IO) Time Limits: 1000 ms Memory Li ...
- 百度搜索遭遇“假德邦” 宣判结果来了...
近日百度起诉德邦物流服务(深圳)有限公司(后称"假德邦")胜诉,获赔总计90658.78元.同时百度与"真德邦"--德邦物流股份有限公司取得联系并达成共识,共同 ...
最新文章
- Error in value[[3L]](cond) : You have a 32-bit version of Java. H2O works best with 64-bit Java.
- 记工作中的git遇到的问题
- netstrem获取302后的地址,可用来截图,加载实际跨域文件
- Linux下对网络进行配置nmcli、nmtui
- python如何安装scrapy_Python爬虫之Scrapy的安装
- 测试Rockey 4 Smart加密锁的C语言代码
- 最大独立集 HDU 1068
- 不信不能雷倒你!超牛高考作文
- 想深度探究数据库内核技术,墙裂推荐你看看这个
- 有限自动机与有限状态机
- 奇怪的比赛|2012年蓝桥杯B组题解析第四题-fishers
- 人工智能写作:想要和智能对话 本AI给你的写作指个路
- php能把字符串分割数组的函数是,php把字符串分割到数组中的函数str_split()
- 影院售票系统-----一个让你有成就感的小项目,只有一丢丢哦
- eclipseSVN的安装及使用
- hightopo学习笔记---入门
- 【结合文献】——Affymatrix芯片数据预处理
- Problem K.将军棋
- 微信小程序项目实例——体质计算器
- 依托电子邮件传播的银行木马QakBot
热门文章
- oracle求当年天数与当月天数
- 如何通过MongoDB自带的Explain功能提高检索性能?
- mysql 乱码问题
- Java Web学习总结(23)——Distributed Configuration Management Platform(分布式配置管理平台)...
- php myadmin 安装
- ext教程_exe_作者blackant
- 1094 谷歌的招聘 (20分)
- 问题 K: n个数的最大值和最小值
- 问题 D: 求圆的面积和周长 山东科技大学oj c 语言
- java interface_Java中的接口(interface)