牛客网
xiaoyisha
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【数论】质因数的个数
时间限制:1秒空间限制:65536K热度指数:18605 算法知识视频讲解 校招时部分企业笔试将禁止编程题跳出页面,为提前适应,练习时请使用在线自测,而非本地IDE。 题目描述 求正整数N(N>1)的质因数的个数。 相同的质因数需要重复计算。如120=2*2*2*3*5,共有5个质因数。 输入描述: 可能有多组测试数据,每组测试数据的输入是一个正整数N,(1<N&l...原创 2019-05-16 21:28:44 · 1351 阅读 · 0 评论 -
【动态规划】整数拆分
时间限制:1秒空间限制:65536K热度指数:8566 算法知识视频讲解 校招时部分企业笔试将禁止编程题跳出页面,为提前适应,练习时请使用在线自测,而非本地IDE。 题目描述 一个整数总可以拆分为2的幂的和,例如: 7=1+2+4 7=1+2+2+2 7=1+1+1+4 7=1+1+1+2+2 7=1+1+1+1+1+2 7=1+1+1+1+1+1+1 总共有六种不同的拆分方式。 再...原创 2019-05-17 13:59:09 · 2252 阅读 · 0 评论 -
【BFS】玛雅人的密码
时间限制:1秒空间限制:65536K热度指数:5412 算法知识视频讲解 校招时部分企业笔试将禁止编程题跳出页面,为提前适应,练习时请使用在线自测,而非本地IDE。 题目描述 玛雅人有一种密码,如果字符串中出现连续的2012四个数字就能解开密码。给一个长度为N的字符串,(2=<N<=13)该字符串中只含有0,1,2三种数字,问这个字符串要移位几次才能解开密码,每次只能移动...原创 2019-05-18 13:37:43 · 398 阅读 · 0 评论 -
【动态规划】(不可以重复取)最小邮票数
时间限制:1秒空间限制:65536K热度指数:8840 算法知识视频讲解 校招时部分企业笔试将禁止编程题跳出页面,为提前适应,练习时请使用在线自测,而非本地IDE。 题目描述 有若干张邮票,要求从中选取最少的邮票张数凑成一个给定的总值。 如,有1分,3分,3分,3分,4分五张邮票,要求凑成10分,则使用3张邮票:3分、3分、4分即可。 输入描述: 有多组...原创 2019-05-18 14:14:22 · 268 阅读 · 0 评论
分享