c*0
2 楼
题目如下：
给定一个数组， A[ 0 .... N ]作为输入数组。
给定一个函数 f(i,j) ,这个函数以两个下表(i,j)为输入， 返回一个值。
(这个函数是个blackbox, 唯一的信息就是输入两个整数返回一个值)。要求把数组A分
为3份，使得 f(0,a) + f(a,b) + f(b,N)最小。
我只能想到O(n^2)的方法，调用 N^2/2次 f(i,j)
请大牛解答。。。
给定一个数组， A[ 0 .... N ]作为输入数组。
给定一个函数 f(i,j) ,这个函数以两个下表(i,j)为输入， 返回一个值。
(这个函数是个blackbox, 唯一的信息就是输入两个整数返回一个值)。要求把数组A分
为3份，使得 f(0,a) + f(a,b) + f(b,N)最小。
我只能想到O(n^2)的方法，调用 N^2/2次 f(i,j)
请大牛解答。。。
m*j
3 楼
以前从来没注意过AFU还喜欢看电影。
昨天我们一起看了快1小时的007
昨天我们一起看了快1小时的007
w*m
4 楼
题目叙述有问题?
s*1
5 楼
背影老销魂了！
i*s
6 楼
not clear to me either. Can you give examples?
【在 c********0 的大作中提到】
: 题目如下：
: 给定一个数组， A[ 0 .... N ]作为输入数组。
: 给定一个函数 f(i,j) ,这个函数以两个下表(i,j)为输入， 返回一个值。
: (这个函数是个blackbox, 唯一的信息就是输入两个整数返回一个值)。要求把数组A分
: 为3份，使得 f(0,a) + f(a,b) + f(b,N)最小。
: 我只能想到O(n^2)的方法，调用 N^2/2次 f(i,j)
: 请大牛解答。。。
【在 c********0 的大作中提到】
: 题目如下：
: 给定一个数组， A[ 0 .... N ]作为输入数组。
: 给定一个函数 f(i,j) ,这个函数以两个下表(i,j)为输入， 返回一个值。
: (这个函数是个blackbox, 唯一的信息就是输入两个整数返回一个值)。要求把数组A分
: 为3份，使得 f(0,a) + f(a,b) + f(b,N)最小。
: 我只能想到O(n^2)的方法，调用 N^2/2次 f(i,j)
: 请大牛解答。。。
h*1
7 楼
LOL
c*0
8 楼
题目的意思就是 有一个函数f(i,j)，以一段数组的起点和终点的index作为输入，返回
一个值. 然后我们的任务是把这个数组分成三段，让这三段的和尽可能的小 (每一段都
有一个起始和终止的index,所以都对应一个f(i,j)的值 )。
Brute force的解法：
起点设为0，对于任意i
起点设为i 对于任意j （j>i）
计算 S = f(0,i) + f（i,j）+ f(j, N)
记录最小的S，这样调用的N^2次的f(i,j),如果用一个表把f(i,j)记下来可以调用
N^2/2次 但是还是O(N^2)
一个值. 然后我们的任务是把这个数组分成三段，让这三段的和尽可能的小 (每一段都
有一个起始和终止的index,所以都对应一个f(i,j)的值 )。
Brute force的解法：
起点设为0，对于任意i
起点设为i 对于任意j （j>i）
计算 S = f(0,i) + f（i,j）+ f(j, N)
记录最小的S，这样调用的N^2次的f(i,j),如果用一个表把f(i,j)记下来可以调用
N^2/2次 但是还是O(N^2)
Z*i
9 楼
有意思阿
w*m
10 楼
题目里面说数组A啥的反而让人不明白吧
这个函数有啥性质啊，没啥性质貌似只能brutal force吧？f(a,b)这如果可以任意变的
必须全试啊？
楼上的只求了min_f(0,a)和min_f(b,N)?
这个函数有啥性质啊，没啥性质貌似只能brutal force吧？f(a,b)这如果可以任意变的
必须全试啊？
楼上的只求了min_f(0,a)和min_f(b,N)?
j*6
11 楼
哇,一直坐着的?
c*0
12 楼
就是没有说数组A的性质啊。。。
我还问了 f(a,b)有啥特点 说没有特点。。。
我觉得就是brute force的尝试。。。 没有其他方法了吗
【在 w*******m 的大作中提到】
: 题目里面说数组A啥的反而让人不明白吧
: 这个函数有啥性质啊，没啥性质貌似只能brutal force吧？f(a,b)这如果可以任意变的
: 必须全试啊？
: 楼上的只求了min_f(0,a)和min_f(b,N)?
我还问了 f(a,b)有啥特点 说没有特点。。。
我觉得就是brute force的尝试。。。 没有其他方法了吗
【在 w*******m 的大作中提到】
: 题目里面说数组A啥的反而让人不明白吧
: 这个函数有啥性质啊，没啥性质貌似只能brutal force吧？f(a,b)这如果可以任意变的
: 必须全试啊？
: 楼上的只求了min_f(0,a)和min_f(b,N)?
s*M
13 楼
re Jedi2006...
so Afu just kept that position all the time?
Qiang!
so Afu just kept that position all the time?
Qiang!
e*e
14 楼
俺滴思路就是brute force 算出所有f(i, j)
然后DP
不知道还有其他办法没有
然后DP
不知道还有其他办法没有
m*j
15 楼
就是呀，一直坐的笔直笔直的，目不转精的看了1个多小时。
不过一开始的追杀场面他有点害怕，躲到了我们椅子后面。
然后进入巴哈马之类的就好了。
【在 s******M 的大作中提到】
: re Jedi2006...
: so Afu just kept that position all the time?
: Qiang!
不过一开始的追杀场面他有点害怕，躲到了我们椅子后面。
然后进入巴哈马之类的就好了。
【在 s******M 的大作中提到】
: re Jedi2006...
: so Afu just kept that position all the time?
: Qiang!
l*0
16 楼
这样做的复杂度那就是n^2?
还有灭有加速的手段呢？
【在 e*****e 的大作中提到】
: 俺滴思路就是brute force 算出所有f(i, j)
: 然后DP
: 不知道还有其他办法没有
w*y
17 楼
哈哈哈哈 太好笑勒
【在 m***j 的大作中提到】
: 就是呀，一直坐的笔直笔直的，目不转精的看了1个多小时。
: 不过一开始的追杀场面他有点害怕，躲到了我们椅子后面。
: 然后进入巴哈马之类的就好了。
【在 m***j 的大作中提到】
: 就是呀，一直坐的笔直笔直的，目不转精的看了1个多小时。
: 不过一开始的追杀场面他有点害怕，躲到了我们椅子后面。
: 然后进入巴哈马之类的就好了。
s*c
18 楼
能具体说下怎么DP吗？
【在 e*****e 的大作中提到】
: 俺滴思路就是brute force 算出所有f(i, j)
: 然后DP
: 不知道还有其他办法没有
【在 e*****e 的大作中提到】
: 俺滴思路就是brute force 算出所有f(i, j)
: 然后DP
: 不知道还有其他办法没有
B*t
19 楼
Maya只喜欢看和狗有关的电影，比如那个Q的电影
m*j
20 楼
这是AFU第一次正式看电影呢
以前他太小，总是没过两分钟，就开始CHEW他的床或者什么其他东西。
大点之后，我们一直挺忙的，没在家看过电影，最多看看电视。
可能是因为电视太小了，反正AFU对电视没什么反映。
以前他太小，总是没过两分钟，就开始CHEW他的床或者什么其他东西。
大点之后，我们一直挺忙的，没在家看过电影，最多看看电视。
可能是因为电视太小了，反正AFU对电视没什么反映。
l*e
21 楼
lz。。。。。。。。。。。。。。。。。你们家的那个怎么弄！！！！！！
快快快！！！！！我就想搞一个这样的！！！！！看电视爽！！！！！
快快快！！！！！我就想搞一个这样的！！！！！看电视爽！！！！！
m*j
22 楼
720p projector + 150 inch screen
【在 l*****e 的大作中提到】
: lz。。。。。。。。。。。。。。。。。你们家的那个怎么弄！！！！！！
: 快快快！！！！！我就想搞一个这样的！！！！！看电视爽！！！！！
【在 l*****e 的大作中提到】
: lz。。。。。。。。。。。。。。。。。你们家的那个怎么弄！！！！！！
: 快快快！！！！！我就想搞一个这样的！！！！！看电视爽！！！！！
B*t
23 楼
projector的灯泡能用多久？
【在 m***j 的大作中提到】
: 720p projector + 150 inch screen
【在 m***j 的大作中提到】
: 720p projector + 150 inch screen
b*n
24 楼
福少有很好看的肩胛骨，很健身
【在 m***j 的大作中提到】
: 以前从来没注意过AFU还喜欢看电影。
: 昨天我们一起看了快1小时的007
【在 m***j 的大作中提到】
: 以前从来没注意过AFU还喜欢看电影。
: 昨天我们一起看了快1小时的007
相关阅读