w******n
发帖数: 8158 | 1 至少我看起来很好玩，最近看到的：
一个单位长的针，在平面里通过移动而调个儿（头到尾，尾到头），怎么移动才能使整
个过程中针滑过而覆盖到的面积最小？ |
G******f
发帖数: 16223 | 2 我只想出来按中点转比按一头转要小 blush ... 答案是？
【在 w******n 的大作中提到】
: 至少我看起来很好玩，最近看到的：
: 一个单位长的针，在平面里通过移动而调个儿（头到尾，尾到头），怎么移动才能使整
: 个过程中针滑过而覆盖到的面积最小？
|
x******n
发帖数: 9057 | 3 以中点为轴旋转？
【在 w******n 的大作中提到】
: 至少我看起来很好玩，最近看到的：
: 一个单位长的针，在平面里通过移动而调个儿（头到尾，尾到头），怎么移动才能使整
: 个过程中针滑过而覆盖到的面积最小？
|
w******n
发帖数: 8158 | 4 很长时间大家猜是一种叫形曲线（deltoid）的东东：
比圆还小
【在 x******n 的大作中提到】
: 以中点为轴旋转？
|
w******n
发帖数: 8158 | 5 vely astonishing:
0!
可以调个一个针，而不滑过任何正的面积，狠好玩啊
【在 G******f 的大作中提到】
: 我只想出来按中点转比按一头转要小 blush ... 答案是？
|
G******f
发帖数: 16223 | 6 这个。。。travel过两次的地方应该double算！ 哈哈
【在 w******n 的大作中提到】
: 很长时间大家猜是一种叫形曲线（deltoid）的东东：
: 比圆还小
|
J**e
发帖数: 15008 | 7 我也猜是这种由自传和公转的但不知道里面圆的半径都是怎么算出来的
【在 w******n 的大作中提到】
: 很长时间大家猜是一种叫形曲线（deltoid）的东东：
: 比圆还小
|
G******f
发帖数: 16223 | 8 没看懂。。。 @@
【在 w******n 的大作中提到】
: vely astonishing:
: 0!
: 可以调个一个针，而不滑过任何正的面积，狠好玩啊
|
J**e
发帖数: 15008 | 9 momo
【在 G******f 的大作中提到】
: 这个。。。travel过两次的地方应该double算！ 哈哈
|
x******n
发帖数: 9057 | 10 那黑点是干啥的？
BTW, GFW真是不可理喻，wikipedia网页没封，把图都封了。。。
【在 w******n 的大作中提到】
: 很长时间大家猜是一种叫形曲线（deltoid）的东东：
: 比圆还小
|
|
|
x******n
发帖数: 9057 | 11 哦，知道了。
【在 x******n 的大作中提到】
: 那黑点是干啥的？
: BTW, GFW真是不可理喻，wikipedia网页没封，把图都封了。。。
|
w******n
发帖数: 8158 | 12 就是有一种方法把它调个个儿，而滑过的面积可以任意小
极限的情况就是，可以不用占任何面积的调个儿，狠强啊
【在 G******f 的大作中提到】
: 没看懂。。。 @@
|
G******f
发帖数: 16223 | 13 我也看不到那个图，跑到网页上去看得
【在 x******n 的大作中提到】
: 那黑点是干啥的？
: BTW, GFW真是不可理喻，wikipedia网页没封，把图都封了。。。
|
G******f
发帖数: 16223 | 14 这是耍流氓阿
【在 w******n 的大作中提到】
: 就是有一种方法把它调个个儿，而滑过的面积可以任意小
: 极限的情况就是，可以不用占任何面积的调个儿，狠强啊
|
w******n
发帖数: 8158 | 15 太对了，就是耍流氓，嘿嘿
【在 G******f 的大作中提到】
: 这是耍流氓阿
|
a*******i
发帖数: 11664 | 16 //ft，我意为还要涉及相对论什么的
【在 w******n 的大作中提到】
: 就是有一种方法把它调个个儿，而滑过的面积可以任意小
: 极限的情况就是，可以不用占任何面积的调个儿，狠强啊
|
x******n
发帖数: 9057 | 17 你们的话太高深了
【在 w******n 的大作中提到】
: 太对了，就是耍流氓，嘿嘿
|
w******n
发帖数: 8158 | 18 俺迄今为止做的东东，都是人人都能看明白的，哈哈
【在 a*******i 的大作中提到】
: //ft，我意为还要涉及相对论什么的
|
G******f
发帖数: 16223 | 19 因为我还没看过？
【在 w******n 的大作中提到】
: 俺迄今为止做的东东，都是人人都能看明白的，哈哈
|
w******n
发帖数: 8158 | 20 你肯定能明白，简化出来就是一个平面几何题而已，表述起来也不费劲
【在 G******f 的大作中提到】
: 因为我还没看过？
|
|
|
G******f
发帖数: 16223 | 21 try me..
【在 w******n 的大作中提到】
: 你肯定能明白，简化出来就是一个平面几何题而已，表述起来也不费劲
|
w******n
发帖数: 8158 | 22 好
平面上给一堆单位圆（随便的分布，高维就是一堆球），每个圆都扩大一点点（比如原
先的1.5倍，圆心不动，只扩大半径到1.5个单位）。现在要挑选这些圆，把原先的单位
圆给盖住，怎么挑才能挑的最少？（因圆都变大了，所以很可能不用都挑了）
【在 G******f 的大作中提到】
: try me..
|
G******f
发帖数: 16223 | 23 他们之前之间的距离不重要么？
【在 w******n 的大作中提到】
: 好
: 平面上给一堆单位圆（随便的分布，高维就是一堆球），每个圆都扩大一点点（比如原
: 先的1.5倍，圆心不动，只扩大半径到1.5个单位）。现在要挑选这些圆，把原先的单位
: 圆给盖住，怎么挑才能挑的最少？（因圆都变大了，所以很可能不用都挑了）
|
w******n
发帖数: 8158 | 24 问题至少能看懂吧，呵呵。
这个复杂就在原先的圆个数，怎么分布都不知道，而这个挑选的方法要optimize到任何
情况。
跟上个问题一样，狠好读懂，但解决起来，就不容易了
【在 G******f 的大作中提到】
: 他们之前之间的距离不重要么？
|
G******f
发帖数: 16223 | 25 嗯嗯，那答案是什么呢？
【在 w******n 的大作中提到】
: 问题至少能看懂吧，呵呵。
: 这个复杂就在原先的圆个数，怎么分布都不知道，而这个挑选的方法要optimize到任何
: 情况。
: 跟上个问题一样，狠好读懂，但解决起来，就不容易了
|
w******n
发帖数: 8158 | 26 答案比较难表述
优化的挑圆方法（至少在一些很重要的方面是最优化的），可以做到不管有多少随便分
布的圆，半径都扩大(1+x)倍，那就可以挑大概1/x个圆将原先的盖住
理解起来就是，扩大的越少，需要的圆就越多
【在 G******f 的大作中提到】
: 嗯嗯，那答案是什么呢？
|
P*******9
发帖数: 9700 | 27 这是拓扑几何的东西？
俺当年学代数拓扑的时候晕的一塌糊涂，从此不碰拓扑
【在 w******n 的大作中提到】
: 答案比较难表述
: 优化的挑圆方法（至少在一些很重要的方面是最优化的），可以做到不管有多少随便分
: 布的圆，半径都扩大(1+x)倍，那就可以挑大概1/x个圆将原先的盖住
: 理解起来就是，扩大的越少，需要的圆就越多
|
w******n
发帖数: 8158 | 28 算是比较分析拓扑吧，跟代数拓扑的切入点不太一样，更soft
【在 P*******9 的大作中提到】
: 这是拓扑几何的东西？
: 俺当年学代数拓扑的时候晕的一塌糊涂，从此不碰拓扑
|
G******f
发帖数: 16223 | 29 oh... 这个我能理解，但是为啥圆和圆的距离不考虑呢？
【在 w******n 的大作中提到】
: 答案比较难表述
: 优化的挑圆方法（至少在一些很重要的方面是最优化的），可以做到不管有多少随便分
: 布的圆，半径都扩大(1+x)倍，那就可以挑大概1/x个圆将原先的盖住
: 理解起来就是，扩大的越少，需要的圆就越多
|
G******f
发帖数: 16223 | 30 你是哪个系的？
【在 P*******9 的大作中提到】
: 这是拓扑几何的东西？
: 俺当年学代数拓扑的时候晕的一塌糊涂，从此不碰拓扑
|
|
|
P*******9
发帖数: 9700 | 31 现在俺做的东西也是跟数覆盖有关
很头疼，以后有问题可以问你了
【在 w******n 的大作中提到】
: 算是比较分析拓扑吧，跟代数拓扑的切入点不太一样，更soft
|
a*******i
发帖数: 11664 | 32 totally lost
【在 w******n 的大作中提到】
: 好
: 平面上给一堆单位圆（随便的分布，高维就是一堆球），每个圆都扩大一点点（比如原
: 先的1.5倍，圆心不动，只扩大半径到1.5个单位）。现在要挑选这些圆，把原先的单位
: 圆给盖住，怎么挑才能挑的最少？（因圆都变大了，所以很可能不用都挑了）
|
P*******9
发帖数: 9700 | 33 本科数学系的
后来转业了。。。
【在 G******f 的大作中提到】
: 你是哪个系的？
|
w******n
发帖数: 8158 | 34 我说的这个在一些很重要的方面最优化，主要是说重复覆盖的次数，就是圆圆之间相交
的次数，实际上是说怎么挑才能使圆之间相互覆盖尽量少，所以距离就不重要了（因为
有距离就没交集）
当然简化问题就笼统说让圆个数尽量少，我想着大家更容易理解，但问题还是有点不一
样的
【在 G******f 的大作中提到】
: oh... 这个我能理解，但是为啥圆和圆的距离不考虑呢？
|
w******n
发帖数: 8158 | 35 我靠，我师兄啊，你那届的啊，葱白
【在 P*******9 的大作中提到】
: 本科数学系的
: 后来转业了。。。
|
G******f
发帖数: 16223 | 36 wa 果然是小帅各得正牌师兄阿
【在 P*******9 的大作中提到】
: 本科数学系的
: 后来转业了。。。
|
G******f
发帖数: 16223 | 37 奥！now i see
【在 w******n 的大作中提到】
: 我说的这个在一些很重要的方面最优化，主要是说重复覆盖的次数，就是圆圆之间相交
: 的次数，实际上是说怎么挑才能使圆之间相互覆盖尽量少，所以距离就不重要了（因为
: 有距离就没交集）
: 当然简化问题就笼统说让圆个数尽量少，我想着大家更容易理解，但问题还是有点不一
: 样的
|
P*******9
发帖数: 9700 | 38 哈哈，00的
03的是住322么？不大记得了
【在 w******n 的大作中提到】
: 我靠，我师兄啊，你那届的啊，葱白
|
w******n
发帖数: 8158 | 39 o3住321，o4住322
哇，你可认识fanli，现在我吼一声他能听见，他国米球迷
【在 P*******9 的大作中提到】
: 哈哈，00的
: 03的是住322么？不大记得了
|
J**e
发帖数: 15008 | 40 co
【在 a*******i 的大作中提到】
: totally lost
|
|
|
P*******9
发帖数: 9700 | 41 哈哈，他是二班的
你们在哪个学校？
【在 w******n 的大作中提到】
: o3住321，o4住322
: 哇，你可认识fanli，现在我吼一声他能听见，他国米球迷
|
w******n
发帖数: 8158 | 42 看我ip
【在 P*******9 的大作中提到】
: 哈哈，他是二班的
: 你们在哪个学校？
|
P*******9
发帖数: 9700 | 43 俺土了，都不知道现在能通过ip看地址
【在 w******n 的大作中提到】
: 看我ip
|
w******n
发帖数: 8158 | 44 可以把fanli拉来玩
过年的时候我跟fanli拿着这几年名单挨个八卦了一遍，特好玩。他现在看球也不少，国
米的球一般不错过
【在 P*******9 的大作中提到】
: 俺土了，都不知道现在能通过ip看地址
|
P*******9
发帖数: 9700 | 45 啥名单？
，国
【在 w******n 的大作中提到】
: 可以把fanli拉来玩
: 过年的时候我跟fanli拿着这几年名单挨个八卦了一遍，特好玩。他现在看球也不少，国
: 米的球一般不错过
|
w******n
发帖数: 8158 | 46 数学系老师+学生...
【在 P*******9 的大作中提到】
: 啥名单？
:
: ，国
|
G******f
发帖数: 16223 | 47 8g伤身
【在 w******n 的大作中提到】
: 数学系老师+学生...
|
P*******9
发帖数: 9700 | 48 哈哈，这儿以前有个00的暴能8
他走了就没人跟俺8了
【在 w******n 的大作中提到】
: 数学系老师+学生...
|
w******n
发帖数: 8158 | 49 一年一次，主要是他8我听，哈哈
【在 G******f 的大作中提到】
: 8g伤身
|
G******f
发帖数: 16223 | 50 诶，我有个朋友也是特8，可她跟我讲的我放下话筒就忘了 ：（
【在 w******n 的大作中提到】
: 一年一次，主要是他8我听，哈哈
|
|
|
w******n
发帖数: 8158 | 51 是啊，要几个人侃起来才有趣
【在 P*******9 的大作中提到】
: 哈哈，这儿以前有个00的暴能8
: 他走了就没人跟俺8了
|
x******n
发帖数: 9057 | 52 这个是统计的算吧，距离被统计掉了。
【在 G******f 的大作中提到】
: oh... 这个我能理解，但是为啥圆和圆的距离不考虑呢？
|
