各种程序

来源:网络收集 打印文章内容   下载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

  • 各类紧急事件处理程序.

    各类紧急事件处理程序.

    各类紧急事件处理程序....

    贡献者:网络收集
    979718
  • 各种急救程序课件

    各种急救程序课件

    各种急救程序课件...

    贡献者:网络收集
    406585
  • 拍卖的各种方式和程序

    拍卖的各种方式和程序

    拍卖的各种方式和程序...

    贡献者:网络收集
    847336
  • 编写程序实现图的各种基本运算

    编写程序实现图的各种基本运算

    编写程序实现图的各种基本运算...

    贡献者:网络收集
    780566
  • 各种抢救程序(流程图)

    各种抢救程序(流程图)

    各种抢救程序(流程图)...

    贡献者:网络收集
    834523
  • 各种文件程序常见扩展名

    各种文件程序常见扩展名

    各种文件程序常见扩展名...

    贡献者:网络收集
    621300
  • 冒泡排序算法及各种程序示例

    冒泡排序算法及各种程序示例

    冒泡排序算法及各种程序示例...

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

    各种手台调试程序

    各种手台调试程序...

    贡献者:网络收集
    718448
  • 各类程序员学习路线图

    各类程序员学习路线图

    各类程序员学习路线图...

    贡献者:网络收集
    26968
  • 网友在搜
    window安装php7 h3c s5500 28f ei d 被选中的select 途观轮胎多少钱 帝王花怎么种 外国女装品牌 佛教典故大全 俄罗斯经济制裁知乎 袋鼠红酒2014 2016,我的关键词(作文) 一男一女面对面的图片 普陀山菩萨生日 like it like that dagi好不好用 机油粘度怎么区分 nginx服务器访问404 adm i3 xdisplay mac tcr pro team 2018 fallwinter品牌 national flag anthem 三星手机网络无法连接 挪威13号公路 有珊的成语 natural 精油 使命召唤6怎么改中文 蚀刻 氩气 hash链表数组 番号APKH039 华南女子学院的小学 机械师3电影 envi影像增强 cvt和at哪个好 3560 switch vlan grappler轮胎 kendrick lamar潮图 鲜奶单层蛋糕图片 哥伦比亚中国文学史 parsefromarray dairen chemical 歼16 歼20区别 sgefpowerschool 什么是少年 java方法 符号大全 中银律所 深圳 刀塔传奇变态版怎么改 pdms 184 固化温度 新蒙迪欧sct 湖南幼师招聘考试 逆战艾米 あずみ恋 合集 如何省钱存钱 教师纸盘画图片大全 洛奇内文的记忆 狐白x李白 孙俪的第一任老公是谁 windows linux ftp win7禁用鼠标滚轮

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

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

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