大老李聊数学（全集） 195

S4E23. 尺最少需要多少条刻度？—— 稀疏尺问题 (26:37)

发布时间: 2023-06-18 07:12:04

我的新书上市了：
长度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/

0,1,2,4,7,10 2
原样小叨友@喜马拉雅 (23-11-25 00:00) 。
实分析相关的
黑白赫2@喜马拉雅 (23-08-01 00:00) 。
11 2 4 7 10 2
笑脸zz@喜马拉雅 (23-07-01 00:00) 。
给出了10个，那么工作量将会少很多了 1
梵雅铃@喜马拉雅 (23-07-01 00:00) 。
大老李老师带来的这个稀疏尺问题太有意思了 1
梵雅铃@喜马拉雅 (23-07-01 00:00) 。
这个不就是从一个集合中，取一个子集合，经过这个运算法则，得到原集合，这是一个群论问题吧 3
我曾经跨过山河大海@喜马拉雅 (23-07-01 00:00) 。
- 有点像，但是减法不符合结合律，所以通常不构成一个群，所以不是群论的问题。
  大老李聊数学@喜马拉雅 (23-07-01 00:00)
好
Andy钱@喜马拉雅 (23-07-01 00:00) 。
我怀疑你把小老李杀了，他从没出现过 4
静思刻@喜马拉雅 (23-06-01 00:00) 。
- 36 的稀疏尺的解是 (0, 1, 3, 6, 13, 20, 27, 31, 35, 36) 十个数。计算需要 5 秒钟，程序如图，计算冗余度较大，没有考虑性能优化。
  suplxx@喜马拉雅 (23-07-01 00:00)
- 第一次用喜马拉雅的回复，位置点错了，见谅
  suplxx@喜马拉雅 (23-07-01 00:00)
正多边形所有顶点两两相连能将图形划分成多少份；分形维度与拓扑维度；纽结理论； 6
数学王子_r7@喜马拉雅 (23-06-01 00:00) 。
0 1 2 3 6 10 3
天蓝之喵133mkod@喜马拉雅 (23-06-01 00:00) 。
哔站怎么不更新了啊，李老师 3
龙翔_z8@喜马拉雅 (23-06-01 00:00) 。
- 视频更不动
  大老李聊数学@喜马拉雅 (23-06-01 00:00)
不会编程做个简单的，0-10的: 0 1 2 5 7 10和对称的 0 3 5 8 9 10 4
豆角vip@喜马拉雅 (23-06-01 00:00) 。
热烈祝贺再出大作！数学果然上瘾，不知不觉跟着学了5年了！✌️ 3
豆角vip@喜马拉雅 (23-06-01 00:00) 。
- 太需要你这样的听众了！
  大老李聊数学@喜马拉雅 (23-06-01 00:00)
沙发？
1599659jpul@喜马拉雅 (23-06-01 00:00) 。