第n个K数的最佳算法

阿斯温·普拉萨德(Aswin Prasad)

我最近想出了一个问题,

查找包含数字k或被k整除的第n个数字。(2 <= k <= 9)

例子 -

如果n = 15&k = 3

答:33

(3,6,9,12,12,13,15,18,21,23,24,27,30,31,32,33)

但是无法提出一个好的工作思路。什么是解决这个问题的最佳算法。

卡拉法

haskell

> filter (\x -> hasDigit 3 x || mod x 3 == 0) [1..100]

[3,6,9,12,13,15,18,21,23,24,27,30,31,32,33,34,35,36,37,38,39,42,43,45,48,51,53,5
4,57,60,63,66,69,72,73,75,78,81,83,84,87,90,93,96,99]

您可以将hasDigit定义为

> hasDigit k n = elem (head $ show k) $ show n

本文收集自互联网,转载请注明来源。

如有侵权,请联系[email protected] 删除。

编辑于
0

我来说两句

0条评论
登录后参与评论

相关文章

来自分类Dev

具有某些性质的第k个二进制数的查找算法

来自分类Dev

使用“基于元素的K个数组的排列数”算法,数组中第K个最大数

来自分类Dev

查找数字的第n个根的算法

来自分类Dev

算法找到第n个车厢

来自分类Dev

找到第n个素数的更好算法?

来自分类Dev

快速选择算法以找到第k个最小数的实现

来自分类Dev

不了解中位数算法以找到第k个元素

来自分类Dev

快速选择算法以找到第k个最小数的实现

来自分类Dev

什么是使第n个记录保持最佳状态的最佳方法?

来自分类Dev

在不使用浮点算法的情况下确定哪个整数最接近n的第k个根?

来自分类Dev

在非常大的数组中找到N个唯一随机数的最佳算法

来自分类Dev

前k个值的第n个最低值

来自分类Dev

第K个元素N * N和向量

来自分类Dev

在O(log n)中找到第k个最小元素

来自分类Dev

从运行流中无限数量的元素数组中返回最大k个元素的最佳算法

来自分类Dev

按需算法从n返回k个元素的连续组合

来自分类Dev

算法访谈:n个排序数组中的第m个频繁元素

来自分类Dev

算法访谈:n个排序数组中的第m个频繁元素

来自分类Dev

将N个点放入n个间隔的最佳算法是什么

来自分类Dev

matlab:循环的棘手矢量化,其中第n个值取决于第n个和第n + k个值

来自分类Dev

将n个元素分配给x个组的最佳算法

来自分类Dev

用来查找无序数组的第n个排序子数组的算法是什么?

来自分类Dev

如何估计第n个元素的斐波那契递归算法的时间?

来自分类Dev

算法:在给定P偏好的M个任务中,将N个人最佳分配

来自分类Dev

使用组合的第 n 个加泰罗尼亚数

来自分类Dev

用 Python 生成第 n 个随机数

来自分类Dev

生成分为k个集合的n个元素的每种组合的算法

来自分类Dev

生成分解为k个集合的n个元素的每种组合的算法

来自分类Dev

第k个置换的第i个元素

Related 相关文章

  1. 1

    具有某些性质的第k个二进制数的查找算法

  2. 2

    使用“基于元素的K个数组的排列数”算法,数组中第K个最大数

  3. 3

    查找数字的第n个根的算法

  4. 4

    算法找到第n个车厢

  5. 5

    找到第n个素数的更好算法?

  6. 6

    快速选择算法以找到第k个最小数的实现

  7. 7

    不了解中位数算法以找到第k个元素

  8. 8

    快速选择算法以找到第k个最小数的实现

  9. 9

    什么是使第n个记录保持最佳状态的最佳方法?

  10. 10

    在不使用浮点算法的情况下确定哪个整数最接近n的第k个根?

  11. 11

    在非常大的数组中找到N个唯一随机数的最佳算法

  12. 12

    前k个值的第n个最低值

  13. 13

    第K个元素N * N和向量

  14. 14

    在O(log n)中找到第k个最小元素

  15. 15

    从运行流中无限数量的元素数组中返回最大k个元素的最佳算法

  16. 16

    按需算法从n返回k个元素的连续组合

  17. 17

    算法访谈:n个排序数组中的第m个频繁元素

  18. 18

    算法访谈:n个排序数组中的第m个频繁元素

  19. 19

    将N个点放入n个间隔的最佳算法是什么

  20. 20

    matlab:循环的棘手矢量化,其中第n个值取决于第n个和第n + k个值

  21. 21

    将n个元素分配给x个组的最佳算法

  22. 22

    用来查找无序数组的第n个排序子数组的算法是什么?

  23. 23

    如何估计第n个元素的斐波那契递归算法的时间?

  24. 24

    算法:在给定P偏好的M个任务中,将N个人最佳分配

  25. 25

    使用组合的第 n 个加泰罗尼亚数

  26. 26

    用 Python 生成第 n 个随机数

  27. 27

    生成分为k个集合的n个元素的每种组合的算法

  28. 28

    生成分解为k个集合的n个元素的每种组合的算法

  29. 29

    第k个置换的第i个元素

热门标签

归档