各种程序

来源:网络收集 打印文章内容   下载WORD版到本地  

足球比赛 吉林一举办一年一度的足球比赛。

Andy 的班级即将面临一组强队, 就是去年的冠军队。

Andy 在比赛之前做了充分的准备,搜集了许多关于这支队伍的信息。

在这支队伍中有 N-1 个队员,通过过去比赛记录来看,他们总是在某些固定的队员之间传 球。

我们把对方的守门员编号为 1 号,我们的球门编号为 N 号,其他的为对方球员。

资料 里给出若干个整数对(ai,bi),表示球会从 ai 传到 bi,如果 ai==1,代表球从对方守门 员开出,如果 bi==N,代表球攻入我方大门。

其他情况均为对方队友间的传球配合。

每组 传球,还会给出一个实数 pi,表示对方传球成功的概率,我方成功防守的概率就是 1-pi。

我们会选择一些对方的传球路线做重点防御, 使得不会出现某条从对方守门员到我方大门路 径完全没有防守。

假设我们选取的防御集合为 S,我们定义了估价函数 F(S)表示该种防 守的可靠值。

现在你需要计算这个可靠值最大值。

输入 输入包含多组测试数据。

数据的第一行包含两个整数 N,M (1<= N <= 100, 1<= M <= 400), 接下来 M 行,每行包含三个数字 ai bi Pi (1 <= ai, bi <= N , 0 <= Pi <= 1 ). 输入文件结束于 N = M = 0. 输出 对于每组数据,如果最大值为 0,输出“The opponent is too strong!” 如果最大值为 1,输出 “The opponent is too week!”,否则输出这个最大值,保留 6 位小数。

样例输入 44 1 2 0.5 2 4 0.6 2 3 0.5 3 4 0.8 44 1 2 1.0 2 3 1.0 3 4 1.0 2 4 1.0

44 120 2 3 1.0 3 4 1.0 2 4 1.0 00 样例输出 0.500000 The opponent is too strong! The opponent is too week! 提示 对于第一组样例数据,我们可以选择第一条路线做重点防御,此时 F 为 ( (1-0.5) ^ 1 ) == 0.5。

如果我们选择第三条和第四条路线做重点防御, 此时 F 为 ( (1-0.6) * (1-0.8) ) ^ (1/2) == 0.282843。

只选择第三条路线是不合法的,对方可以通过 1,2,4 将球轻松送入我方大门。

Original: Andy Zhau's Contest No.1 来源:http://acm.fzu.edu.cn/problem.php?pid=1403 最新评论 发表评论 您尚未登录本站,不能发表评论,请登录 或者 注册 成为本站会员 评论人: monkeydjust 发布时间: 2012-4-10 19:36:38 我写了一个,大家验证一下吧,我是新人,刚接触 ACM,错了勿喷啊,谢谢... #include #include float odds_of_lines=1.0; float odds_of_total=0.0; struct way { int start; int end; float odds; };

struct way stack[10]; int ps=0; void push(struct way a) { stack[ps]=a; ps++; } void pop() { ps--; } void seek(struct way *ways,int first,int goal,int lines) { int i=0; for(;i<=lines;i++) { if(i!=lines) { if(ways[i].start==first) { push(ways[i]); if(stack[ps-1].end==goal) { int i=0; for(;i

pop(); } else { seek(ways,stack[ps-1].end,goal,lines); } } } else if(i==lines) { } } } int main() { int goal; int lines; scanf("%d%d",&goal,&lines); getchar(); struct way *ways=(struct way*)malloc(sizeof(struct way)*lines); int i; for(i=0;i<4;i++) { scanf("%d%d%f",&ways[i].start,&ways[i].end,&ways[i].odds); getchar(); } seek(ways,1,4,4); if(odds_of_total>=1) printf("The opponent is too strong!\n"); else if(odds_of_total<=0) printf("The opponent is too week!\n");

else printf("%.6f\n",odds_of_total); return 0; } 说明:测试的时候是分组输入的,例如测试题目上给定的第一组数据。

输入 44 1 2 0.5 2 4 0.6 2 3 0.5 3 4 0.8 可以测试第一组,然后程序会结束,接着可以测试第二组,就是说 输入: 44 1 2 1.0 2 3 1.0 3 4 1.0 2 4 1.0 以此类推。

输入时第一行的第一个整数是我方门将的编号,第二个是紧接着要输入的行数。

谢谢大家! 评论人: 宝贝赢赢 发布时间: 2012-2-22 0:04:04 这道题很简单啊 评论人: jackt 发布时间: 2011-7-10 8:36:30 各位大神,看不懂啊,那里可以看些比较基础点的? 评论人: MissJuliet 发布时间: 2011-6-27 11:26:15 Apply the GOOD JOB for College ACMers to Make Large Money and Become a Millionaire Hello, We need large no. of dedicated and hard working ACMers. The payment is good so w e need ACMers to be efficient. All you have to do to get the job is to sign up at our websites. Th e link of our websites are given below.

http://www.PaisaLive.com/register.asp?3556638-4847933 After the registration, a confirmation email will be sent to your specif email address. Pleas e click on the link inside the confirmation email to activate your account and recieve ACM wor k instantly. For any other queries you can mail the istrator. Miss Juliet paisalive.com 评论人: bulijun1987 发布时间: 2009-3-20 22:23:10 有点深奥 评论人: bulijun1987 发布时间: 2009-3-20 22:23:09 有点深奥 评论人: bulijun1987 发布时间: 2009-3-20 22:23:01 有点深奥 评论人: forloop 发布时间: 2009-1-11 16:43:25 #include #include #include #include #include #include #include #include #include #include using namespace std; #define MAX_PLAYER #define MAX_PASS 101 401

  • 在线制作小程序,国内在线制作各种小程序

    在线制作小程序,国内在线制作各种小程序

    在线制作小程序,国内在线制作各种小程序...

    贡献者:网络收集
    452633
  • 小程序开发公司 定制各类小程序

    小程序开发公司 定制各类小程序

    小程序开发公司 定制各类小程序...

    贡献者:网络收集
    597155
  • 小程序设计多少钱 各种小程序设计报价

    小程序设计多少钱 各种小程序设计报价

    小程序设计多少钱 各种小程序设计报价...

    贡献者:网络收集
    989033
  • 各类事故汇报程序

    各类事故汇报程序

    各类事故汇报程序...

    贡献者:网络收集
    317390
  • WWW和各种应用程序的接口技术──CGI

    WWW和各种应用程序的接口技术──CGI

    WWW和各种应用程序的接口技术──CGI...

    贡献者:网络收集
    525616
  • 单片机的各种程序

    单片机的各种程序

    单片机的各种程序...

    贡献者:网络收集
    950243
  • ...软件资源:主要包括各种系统程序、标准例程库

    ...软件资源:主要包括各种系统程序、标准例程库

    ...软件资源:主要包括各种系统程序、标准例程库...

    贡献者:网络收集
    345031
  • 各种手台调试程序

    各种手台调试程序

    各种手台调试程序...

    贡献者:网络收集
    813223
  • 酒店各种突发事件处理程序

    酒店各种突发事件处理程序

    酒店各种突发事件处理程序...

    贡献者:网络收集
    439260
  • 网友在搜
    宿迁市星辰国际酒店 nylon footjob feeling stockingsjob video 温州lifefitness 怎么用钢笔画线条 用ps换颜色 早早期肺腺癌如何治疗 耽美同人资源包 juery select互联 赛伯乐国际控股 高翔 stucco插件 vivo x20工程模式代码 玛米亚rz67 pro ii 狂暴战士神器加点顺序 ucl tesol preservice 用英语回答yes no deepin unity 玛格丽特花几月份开花 mm到km转换 tubelight 字幕 手机解锁图案大全 stm32 python emwin c 窗体运行居中 苹果beatboxlooper 江湖风云录人物属性表 魅族pro5红外遥控功能 担保人缺席审判的后果 黑魂3加点推荐 tek番号图片 qq指导价 cad如何安装pdf打印机 爱江山更爱美人姜育恒 mvbd 150资源 龙骧包内里什么颜色 陕西省单招分数线2017 卡通可爱小人女生萌图 spring支持热部署吗 make love是什么意思 天赋好的意思 microsoft 2016破解版 关于檀香的诗句 虚拟机搭建dns服务器 mx4pro最好用系统 siwayindangxingnv mdio和mdc 皮卡丘立体拼豆图纸 神级管家 new surface pro花屏 重口味工口动漫 mysql自连接怎么理解 c盘java打开只有jre 有哪些适合多人游戏 sap retail 优惠券 beat x airpods 时间的换算公式是什么 俄罗斯方块程序怎么做 zhuoyue电机 性转宇智波斑穿越原著

    声明:本站内容源于网络,出于传递更多信息之目的,并不意味着赞同其观点或证实其描述。文章内容仅供参考,请咨询相关专业人士。

    如果无意之中侵犯了您的版权,或有意见、反馈或投诉等情况, 联系我们:shnews500#tom.com

    All Rights Reserved 生活吧 手机站 网站地图 网站栏目