题型是单选、多选和编程。选择题问的基本上都是机器学习的基础算法题,比如梯度下降,神经网络,SVM之类的,两道编程题也比较容易,首次所有的编程题都AC,道阻且长呀~
1.第一题如下:
思路是:先对两个数组进行排序(降序),然后求出两个数组中各取出一个数字的所有和(之前有总结过,list定义时用循环嵌套,相当于排列组合),再排序,输出给定的前n个,输出时要注意转为字符串。
代码如下:
# -*- coding:utf-8 -*-
def find_max(a,b,num):
a.sort(reverse=True)
b.sort(reverse=True)
res_list = []
for m in a:
for n in b:
res_list.append(m+n)
res_list.sort(reverse=True)
res = res_list[:num]
print ','.join(str(i) for i in res)
if __name__ == "__main__":
read_in = raw_input().split('-')
a_list = [int(i) for i in read_in[0].split(',')]
b_list = [int(i) for i in read_in[1].split(':')[0].split(',')]
num = int(read_in[1].split(':')[1])
find_max(a_list, b_list, num)
2.第二题如下:
思路为:看了hint之后觉得可以用集合来做,我的做法感觉还是有点啰嗦,有更好的方法的伙伴欢迎留言讨论呀。
遍历数组,添加此元素,左边的和,右边的和到集合中,如果集合的len为1,说明这三个元素相等,则添加到结果列表中。
代码如下:
# -*- coding:utf-8 -*-
def find_sp_num(a):
res_list = []
if len(a) < 3:
print 'False'
elif len(a) == 3:
if len(set(a)) == 1:
print a[0]
else:
print 'False'
else:
for i in range(1, len(a)):
res = set()
left_sum = 0
right_sum = 0
left = a[:i]
right = a[i+1:]
for n in left:
left_sum += n
for m in right:
right_sum += m
res.add(left_sum)
res.add(a[i])
res.add(right_sum)
if len(res) == 1:
res_list.append(a[i])
if len(res_list) != 0:
print res_list[0]
else:
print 'False'
if __name__ == "__main__":
a_list = [int(i) for i in raw_input().split(',')]
find_sp_num(a_list)