导语
机器学习是一种使以计算机为代表的电子设备具备一定智能的技术,是人工智能的重要技术组成之一。特别是近年来以深度学习为代表的机器学习迅猛发展,使得人们的生活逐渐发生质的变化,机器学习从来没有像今天这样受到人们的热切关注。其实机器学习并不是高端到不可亵玩的东西,它只是利用计算机强大的计算能力来解决不能直接求解的数学问题,也就是说让计算机在某一个假设空间内寻找一个映射函数,将输入映射为我们需要的结果。既然我们给计算机规定了任务,为了让他自动的完成这个任务,我们当然需要告诉他该怎么做,虽然从表面上看不出来我们对计算机做了什么,但他已经从大量的数据中学得了有用的经验,这样足以使得计算机从表面上看有了一定的智能。
传统的数据结构与算法可以用编程语言解决,这种解决方法的核心在于时间复杂度和空间复杂度上的优化和提升,给定输入,计算机按照算法的指示一步步运算,输出对应的结果,这是一种显式求解的过程,并具有很强的解释性。那能不能通过机器学习解决传统的算法问题呢?我们试试看。
LeetCode问题描述
机器学习虽然强大,但到目前为止,还不能解决所有的问题,因此考虑到可行性,选取了一道具有代表性的算法题,尝试利用机器学习求解。
leetcode[412]:Fuzz Buzz 是LeetCode中难度为easy的题目,题目本身并没有什么难度,关键是如何将它转化为机器学习任务,其问题描述如下:
给定一个正整数n,按规则输出从1至n之间的数对应的结果。规则为:若数是3的倍数,输出“Fizz”,若数是5的倍数,则输出“Buzz”,若既是3的倍数也是5的倍数,则对应的输出为“FizzBuzz”,否则输出原来的数。
举例:
n = 15,
Return:
[
“1”,
“2”,
“Fizz”,
“4”,
“Buzz”,
“Fizz”,
“7”,
“8”,
“Fizz”,
“Buzz”,
“11”,
“Fizz”,
“13”,
“14”,
“FizzBuzz”
]
该题若用Python,解法如下:
class Solution(object):
def fizzBuzz(self, n):