d*******g
发帖数: 36 | 1 请各位大牛帮忙。
征求下面问题的application:
输入：
有两个实数数组：A=a[1]...a[n]; B=a[1]...b[n]
有一个实数m, 另一个实数0<=e<1;
输出：
满足下列要求的 index pairs (i,j) and (p,q) ：
(1-e)m<=a[i]+...+a[j]+b[p]+...+b[q]<=(1+e)m.
非常感谢，如果application比较好，可以加入co-authors. | s***e
发帖数: 1490 | 2 从application想model容易，反过来比较困难：）
【在 d*******g 的大作中提到】
: 请各位大牛帮忙。
: 征求下面问题的application:
: 输入：
: 有两个实数数组：A=a[1]...a[n]; B=a[1]...b[n]
: 有一个实数m, 另一个实数0<=e<1;
: 输出：
: 满足下列要求的 index pairs (i,j) and (p,q) ：
: (1-e)m<=a[i]+...+a[j]+b[p]+...+b[q]<=(1+e)m.
: 非常感谢，如果application比较好，可以加入co-authors.
| d*******g
发帖数: 36 | 3 所以，我请求帮助，:-P
本来这个问题是别人提出来的，我对他的算法提高了些。
但是我认为还不够一边比较好的文章，因为我不能在worst-case提高，
所以希望能在appliction，motivation上面丰富一些。
我想，是不是graphic，or compute game 中涉及这样的问题？
【在 s***e 的大作中提到】
: 从application想model容易，反过来比较困难：）
| g****t
发帖数: 39 | 4 Same here. This question itself is an awesome research topic :).
Given a model, search the applications. Then you can create a money-pot
"eloog" (Yi1Luo2Kuang1 in Chinese), haha.
For you, it is much easier to get some clues. Your model is based on other
guy's paper, which have the best applications or clues for you to extend. If
you may want to share more information on that, we can then work on that all
together.
【在 s***e 的大作中提到】
: 从application想model容易，反过来比较困难：）
| d*******g
发帖数: 36 | 5 For those who are interested in this problem, we can talk that through email.
Thus, please leave your emails and I will contact with you soon.
【在 d*******g 的大作中提到】
: 请各位大牛帮忙。
: 征求下面问题的application:
: 输入：
: 有两个实数数组：A=a[1]...a[n]; B=a[1]...b[n]
: 有一个实数m, 另一个实数0<=e<1;
: 输出：
: 满足下列要求的 index pairs (i,j) and (p,q) ：
: (1-e)m<=a[i]+...+a[j]+b[p]+...+b[q]<=(1+e)m.
: 非常感谢，如果application比较好，可以加入co-authors.
|
|
