2017年02月_漂流瓶jz

原创 PAT甲级 1011.World Cup Betting(20) 题目翻译与答案

1011.世界杯赌博在2010FIFA世界杯进行时，当最好的球队中最棒的球员在为了世界杯奖杯而在南美拼搏时，来自世界各地的球迷非常激动和兴奋。同样的，爱好足球赌博的人也通过实际行动参与了进来，不过用的是各种世界杯赌博方式。中国足球彩票推出了一个“三倍赢”游戏。胜利的规则非常简单：首先选择任意三个游戏。然后对于每个选择的游戏，赌其中三个可能的结果中的其中一个，叫W是赢，T的是平局，L是输。对于每个结果都有一个剩余的值。胜利者的剩余将会是三个剩余值的65%。

2017-02-24 18:04:56 912

原创 PAT甲级 1010.Radix(25) 题目翻译与答案

1010.基数对于一对整数，例如6和110，6=110这个等式是正确的么？如果6是十进制数而110是二进制数时，答案是“yes”。现在对于每对整数N1和N2，你的任务是当一个数的基数已经给你时，你找出另一个数字的基数。输入说明：每个输入文件包含一个测试实例。每个实例包含一行，里面有4个正整数：N1 N2 tag radix

2017-02-23 23:25:50 1654

原创 PAT甲级 1009.Product of Polynomials(25) 题目翻译与答案

1009.多项式的乘积这一次，你需要计算出A*B，而A与B是两个多项式。输入说明：每个输入文件包含一个测试实例。每个实例有两行，每行是一个多项式的信息K N1 aN1 N2 aN2 ... NKaNK，K是多项式中非零项的个数，Ni 和 aNi (i=1, 2, ..., K) 分别是指数和系数，且1 <= K <= 10, 0 <= NK < ... < N2 < N1<=1000。

2017-02-20 10:54:04 640

原创 PAT甲级 1003.Emergency(25) 题目翻译与答案

003.突发事件(25)作为一个城市紧急援救队的指挥者，你得到了一个国家的特殊地图。地图上分散着几座城市，城市间用道路连接着。每个城市援救队的数量以及两座城市之间每条道路的长度已经在地图上标出。当某些城市发生了突发事件，需要你的帮助时，你的工作是带领你的队伍尽快的赶到事发现场，与此同时，召集尽可能多的在路上的队伍。输入每个输入文件包含一个测试实例。每个实例的第一行有四个正整数：N(<= 500)是城市的个数（城市的编号从0到N-1），M是道路的个数，C1和C2分别是你现在所在的城市以及你必须去救援

2017-02-18 18:09:51 5634

原创 PAT甲级 1008.Elevator(20) 题目翻译与答案

1008.电梯在我们的城市里，最高的建筑物里只有一部电梯。有一份由N个正数组成的请求列表。这些数表示电梯将会以规定的顺序在哪些楼层停下。电梯升高一层需要6秒，下降一层需要4秒。每次停下电梯将花费5秒。给你一个请求列表，你需要计算出完成列表里的请求总共花费的时间。一开始电梯在0层。当请求全部完成时，电梯不需要回到底层。输入说明：每个输入文件包含一个测试实例。每个实例包含一个正整数N，后面跟着N个数字。所有输入的数字小于100。

2017-02-14 22:56:38 4702

原创 PAT甲级 1007.Maximum Subsequence Sum(25) 题目翻译与答案

1007.最大的子序列和有一个包含K个整数{ N1, N2, ..., NK }的序列。一个连续的子序列被定义为 { Ni, Ni+1, ..., Nj } （1<= i <= j <= K）。最大的子序列是指在连续的子序列中元素和最大的那个。例如，一个序列{ -2, 11, -4, 13, -5, -2 }，它的最大子序列是{ 11, -4, 13 }，最大和为20。现在你需要找出最大和，以及最大子序列的第一个和最后一个序号。

2017-02-13 22:56:25 1463

原创 PAT甲级 1006.Sign In and Sign Out(25) 题目翻译与答案

1006.签到和签出在每天的开始，第一个在机房签到的人会负责开门，最后一个签出的人负责锁门。提供签到和签出的记录，你应该找出当天开门的那个人和锁门的那个人。输入说明：每个输入文件包含一个测试实例。每个实例包含某一天的记录。实例开头是一个正整数M，代表记录的个数。后面是M行，每行格式如下：

2017-02-12 21:07:17 851

原创 PAT甲级 1005.Spell It Right(20) 题目翻译与答案

1005.正确拼写它给一个非负整数N，你的任务是计算N的所有位数的和，然后用英语输出和的每位。输入说明：每个输入文件包含一个测试实例。每个实例有一行，一行中含有一个数字N（<= 10100）。

2017-02-10 22:06:44 1118

翻译翻译《Pattern Recognition and Machine Learning》（PRML）的数学符号说明

数学符号在可以保证对这个领域适当掌握的情况下，我试图保持这本书里的数学内容是最少的。然而这个最少的程度并不是0。要想清晰的理解现代模式识别和机器学习技术，掌握微积分学、线性代数和概率论是基本的而且是重要的。但是，本书的重点在于传达这些基本的概念，而不是纠结于严格的数学。

2017-02-08 12:00:06 2287

原创 PAT甲级 1004.Counting Leaves (30) 题目翻译与答案

1004.计算叶子个数一个家庭的层级结构经常被表现为一个家谱树。你的任务是统计这些家庭成员中谁没有孩子。输入每个输入文件包含一个测试实例。每个实例开始的一行包含N和M，N指树中的结点个数（0<N<100），M指非叶结点的个数。然后下面有M行，每行的格式如下：

2017-02-07 20:29:53 7991 2

Coding home - 漂流瓶jz