摘要： # Machine Learning 概述## 1. 定义**Aethur Samuel:** > 不直接针对问题进行编程的情况下，赋予计算机学习能力的一个研究领域。**Tom Mitchell:**> 1. 定义的三个要素：（计算）任务T，（针对任务T的）性能测量方法P，（计算机对于任务T已有的）... 阅读全文

摘要： 1. 题目描述本题是一道有趣的游戏题，题目背景的描述很是啰嗦，略去不谈。具体的游戏规则可描述如下：两个人A和B，A报一个正整数a，B报一个正整数b。其中较大的那个人的游戏角色是擂主，较小的那个人的游戏角色是挑战者。比如：a = 342, b = 49，显然a > b，那么A就是擂主，B就是挑战者。那... 阅读全文

摘要： 1. 题目描述根据题意，我们可以知道：在桌子边上放一个尺子（长度为L），为了保持其不掉落，伸出桌面边缘最大长度为1/2L。在上面的基础上，再累加一个尺子，为了保持其不掉落，伸出下面尺子的边缘最大长度为1/4L。在累加一个尺子，为了保持其不掉落，伸出下面尺子的边缘最大长度为1/6L。依次下去。。。2.... 阅读全文

摘要： 1. 题目描述题目的输入数据有两部分，前一部分是dictionary，后一部分是待查的单词集合。对于每一个待查单词word1，我们需要从dictionary中查找对应的词汇word2。查找规则是：word1和word2组成的字母集合（这里是多重集合）相等。2. 算法设计对于每一个待查单词word1，... 阅读全文

摘要： 1. 题目描述本题的描述比较凌乱，不过题目给出的测试数据比较好，可以推测出题目的意思。下面是题目给出的测试数据：2. 算法设计每一张纸可以印4页，从第一张纸开始往后遍历，分别设置每张纸上需要印制的页码即可。以第二组测试数据为例：共需要印刷的页数n = 14，那需要的纸张数sheet_num = n ... 阅读全文

摘要： 1. 题目描述本题描述了一个“机器人”的世界，初始状态如下所示：现实世界中，机器人没有自主思想，只能接受指令去完成工作。类似地，题目中定义了下面的几种指令：问题：给定一系列操作指令，计算出“机器人”在完成这些指令之后，“机器人”世界（即Block world）的状态。注意：指令操作结束是使用quit... 阅读全文

摘要： 1. 题目描述Fibonacci数列定义为：A0 = 0, A1 = 1;An= An-1+ An-2, if n >= 2.问题：输入一个n( 0 ≤n ≤ 40)，计算An.2. 算法设计直接利用公式计算即可，时间复杂度O(N)，由于数据规模很小，可以选择先打表，然后对每一个测试数据n，直接输出... 阅读全文