科大讯飞 7.31 AI算法笔试

小伙伴们三道编程题通过率如何?还有第一道选择题,懵懵的#科大讯飞#
全部评论
第三题的思路, 长度大于3需要将长度平分一下, 比如4 分成 2和2,  5 分成2 和 3, 6,分为3 和 3  ,  7分为3 和 4 然后对每一部分分别计算 n*(n-1)/2 , 以长度7为例子,计算 3 * 2/2 + 4*3/2 = 9
1 回复 分享
发布于 2020-07-31 20:34
是第一道最小二乘法的吗?我第一题AC, 第二题A了70%, 第三题A了40%
点赞 回复 分享
发布于 2020-07-31 18:21
应该就是最小二乘法
点赞 回复 分享
发布于 2020-07-31 18:59
第一道我直接在纸上带数展开求两次偏导算出来了,第二题都不用记忆化直接深搜就A了,第三题感觉是数学题
点赞 回复 分享
发布于 2020-07-31 20:20
同样,第一题不会,2,3 ac
点赞 回复 分享
发布于 2020-07-31 20:25
第一题,感觉会被打。。
点赞 回复 分享
发布于 2020-07-31 20:27
第三题代码:https://pasteme.cn/46164 第二题我的b站讲解(希望关注一下):https://www.bilibili.com/video/BV1KJ411p7Rp
点赞 回复 分享
发布于 2020-07-31 22:22
第一题0(我还以为有输入...),第二第三题 AC
点赞 回复 分享
发布于 2020-08-01 10:47
第二题,python版本,c++不熟悉,真的写不出来 # 区间动态规划 def minInsertions(s) :     n = len(s)     dp = [[0] * n for _ in range(n)]     for span in range(2, n + 1):         for i in range(n - span + 1):             j = i + span - 1             dp[i][j] = min(dp[i + 1][j], dp[i][j - 1]) + 1             if s[i] == s[j]:                 dp[i][j] = min(dp[i][j], dp[i + 1][j - 1])     return n-dp[0][n-1]-1
点赞 回复 分享
发布于 2020-08-02 15:51

相关推荐

头像
11-09 12:17
清华大学 C++
out11Man:小丑罢了,不用理会
点赞 评论 收藏
分享
1 收藏 评论
分享
牛客网
牛客企业服务