S4E23. 尺最少需要多少条刻度?—— 稀疏尺问题

S4E23. 尺最少需要多少条刻度?—— 稀疏尺问题

00:00
26:37

我的新书上市了:


长度10以内的稀疏尺的例子:


长度为135的稀疏尺,它需要21个刻度:

{0, 1, 2, 3, 4, 5, 6, 65, 68, 71, 74, 81, 88, 95, 102, 109, 116, 123, 127, 131, 135}

长度为138的稀疏尺,它只需要20个刻度(!):

{0, 1, 2, 3, 7, 14, 21, 28, 43, 58, 73, 88, 103, 111, 119, 127, 135, 136, 137, 138}



节目后半段中,我对最小尺和最优尺概念略有混淆,请谅解。我会在公众号中重新发送文稿,澄清概念。


喜马拉雅FM:https://www.ximalaya.com/keji/6310606/  (欢迎加入Ximi团)

微信关注:dalaoli_shuxue 

B站: https://space.bilibili.com/423722633 

知乎:https://zhuanlan.zhihu.com/dalaoli-shuxue/

以上内容来自专辑
用户评论
  • 我曾经跨过山河大海

    这个不就是从一个集合中,取一个子集合,经过这个运算法则,得到原集合,这是一个群论问题吧

    大老李聊数学 回复 @我曾经跨过山河大海: 有点像,但是减法不符合结合律,所以通常不构成一个群,所以不是群论的问题。

  • 数学王子_r7

    正多边形所有顶点两两相连能将图形划分成多少份;分形维度与拓扑维度;纽结理论;

  • 豆角vip

    热烈祝贺再出大作! 数学果然上瘾,不知不觉跟着学了5年了!✌️

    大老李聊数学 回复 @豆角vip: 太需要你这样的听众了!

  • 静思刻

    我怀疑你把小老李杀了,他从没出现过

    suplxx 回复 @静思刻: 36 的稀疏尺的解是 (0, 1, 3, 6, 13, 20, 27, 31, 35, 36) 十个数。计算需要 5 秒钟,程序如图,计算冗余度较大,没有考虑性能优化。

  • 龙翔_z8

    哔站怎么不更新了啊,李老师

    大老李聊数学 回复 @龙翔_z8: 视频更不动

  • 天蓝之喵133mkod

    0 1 2 3 6 10

  • 豆角vip

    不会编程 做个简单的,0-10的: 0 1 2 5 7 10和对称的 0 3 5 8 9 10

  • 原样小叨友

    0,1,2,4,7,10

  • 笑脸zz

    11 2 4 7 10

  • 梵雅铃

    给出了10个,那么工作量将会少很多了