w******n
发帖数: 8158 | 1 一个问题，平面上数量有限的一堆长方形，四条边分别于x,y轴平行，现在想从中挑出一
些，使得他们被扩大K（固定常数）倍后把原来的给盖住，但是要相交的面积尽量少。
有啥好的算法没？ |
x******n
发帖数: 9057 | 2 上次那个圆的题目是不是你出的？
出一
【在 w******n 的大作中提到】
: 一个问题，平面上数量有限的一堆长方形，四条边分别于x,y轴平行，现在想从中挑出一
: 些，使得他们被扩大K（固定常数）倍后把原来的给盖住，但是要相交的面积尽量少。
: 有啥好的算法没？
|
w******n
发帖数: 8158 | 3 是我，圆的问题本质是one parameter，两维里的长方形本质是two parameters，如果算
法好的话可以推广到更多parameters，是很有价值的结论
【在 x******n 的大作中提到】
: 上次那个圆的题目是不是你出的？
:
: 出一
|
x******n
发帖数: 9057 | 4 那你比我熟多了，问我干嘛。。。
不过我一向都不怕跟权威讨论露怯的，恩，就问下，题目我没完全看懂，额，等下我回
原题的帖子问。
果算
【在 w******n 的大作中提到】
: 是我，圆的问题本质是one parameter，两维里的长方形本质是two parameters，如果算
: 法好的话可以推广到更多parameters，是很有价值的结论
|
s***a
发帖数: 6258 | 5 弟弟还是来关心一下我的感情问题吧
【在 x******n 的大作中提到】
: 那你比我熟多了，问我干嘛。。。
: 不过我一向都不怕跟权威讨论露怯的，恩，就问下，题目我没完全看懂，额，等下我回
: 原题的帖子问。
:
: 果算
|
w******n
发帖数: 8158 | 6 俺试了试，可能用电脑更好啊，这个俺不懂
【在 x******n 的大作中提到】
: 那你比我熟多了，问我干嘛。。。
: 不过我一向都不怕跟权威讨论露怯的，恩，就问下，题目我没完全看懂，额，等下我回
: 原题的帖子问。
:
: 果算
|
x******n
发帖数: 9057 | 7 额，又看了一遍题，没问题了。
出一
【在 w******n 的大作中提到】
: 一个问题，平面上数量有限的一堆长方形，四条边分别于x,y轴平行，现在想从中挑出一
: 些，使得他们被扩大K（固定常数）倍后把原来的给盖住，但是要相交的面积尽量少。
: 有啥好的算法没？
|
x******n
发帖数: 9057 | 8 这是什么意思？用电脑穷举？这个我在行。。。
【在 w******n 的大作中提到】
: 俺试了试，可能用电脑更好啊，这个俺不懂
|
w******n
发帖数: 8158 | 9 俺看你在那里算2012概率，不如搞点更有意思的，俺睡去了
【在 x******n 的大作中提到】
: 额，又看了一遍题，没问题了。
:
: 出一
|
c******a
发帖数: 6951 | 10 这个有啥实用的application不？
果算
【在 w******n 的大作中提到】
: 是我，圆的问题本质是one parameter，两维里的长方形本质是two parameters，如果算
: 法好的话可以推广到更多parameters，是很有价值的结论
|
w******n
发帖数: 8158 | 11 不知道
还在做覆盖定理，主要还是在调和分析里有点用处
【在 c******a 的大作中提到】
: 这个有啥实用的application不？
:
: 果算
|
c******a
发帖数: 6951 | 12 i c.
还是要猜一些optimality特性然后证明，
然后根据这些特性来构架算法。
【在 w******n 的大作中提到】
: 不知道
: 还在做覆盖定理，主要还是在调和分析里有点用处
|
w******n
发帖数: 8158 | 13 没错
现在做随即矩阵的也挺火，这个电脑的用处更大
【在 c******a 的大作中提到】
: i c.
: 还是要猜一些optimality特性然后证明，
: 然后根据这些特性来构架算法。
|
