快手算法b卷,4月12号场
第一题:暴力递归10%
我个人认为是动态规划,可惜我不会推表达式
第二题:
分成自身变动、减少、增加三类
大暴力遍历
能过80%,我感觉思路是对的,可能细节和特判什么的没处理好,不过80和ac没差多少我就做下一道了
第三题:
数学题,10的15,求不出通式肯定爆超时
不说了我打表都没找到规律,我是废物
第四题:
图论,我做了一个弗洛伊德(因为写的快),求每个点到其他任意一点的最小花费,除开总部一共有n个点,选k个保留,说明有n-k个要运输走,
对每个点到其他点的花费排序,取最小的n-k个的和。
过40%
我感觉可能是因为原点特判
#快手2020春招##快手##笔试题目#