科大讯飞3.30笔试

第二题 给一个10进制数数 求2-26进制下1的个数最多有多少个
第三题 给定n,m(<=300) 求非递减的、长度为n、每个数都小于m并且异或和为m的数组有多少个
动态规划复杂度大约O(n*m*m) 需要前缀和优化加滚动数组压一下空间
全部评论
算法岗第一题是你说的第二题,第二题是图论,大概就是说起点最少经过几层到终点,然后排序处理一下,第三题是你说的第三题,但是要求是长度为n,异或和等于m的数组有多少个,我大概举了些例子发现可能要用位运算,放弃了,输出测试用例骗分5%
点赞 回复 分享
发布于 03-30 21:08 四川
第一题输出中位数,第二题给T个数,表示成2^a+3^b的形式
点赞 回复 分享
发布于 03-30 21:50 安徽
佬,请问这题dp该怎么做?没想到dp的做法。
点赞 回复 分享
发布于 03-31 14:38 上海

相关推荐

评论
点赞
1
分享

创作者周榜

更多
牛客网
牛客企业服务