大部分超级本将使用WD 5mm混合硬盘 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Hardware - 计算机硬件

大部分超级本将使用WD 5mm混合硬盘

大部分超级本将使用WD 5mm混合硬盘# Hardware - 计算机硬件

P*b2012-09-27 07:09

1 楼

Given a line segment of length n. You need to cut it into m pieces specified
by position[n] array. The price of cutting a segment of length len in two p
arts is always len (irrespective of cut position). Give a dynamic programmin
g solution to minimize the cost of cutting

s*02012-09-27 07:09

2 楼

我看了一下，牌子上写4小时或者更多阳光...我有快地方一直在篱笆的阴影里。。。

H*d2012-09-27 07:09

3 楼

ID:
Helloroad
歌名:
谢谢你的爱
终于把工作上的事情解决大半了，有时间空下来唱唱歌了。翻了翻最近的帖子，看到有
我儿时偶像的歌曲，想想也录了一次。
虽然刘德华的唱功在业界评价一般，但的的确确是我开始听歌唱歌的启蒙老师，很多发
音和吐字都是学习模仿他的。这首歌呢，也有很多模仿的痕迹，也算是对逝去岁月的一
种怀恋吧。
曲作者:
熊美玲
词作者:
林秋离
原唱:
刘德华
歌词:
不要问我一生曾经爱过多少人
你不懂我伤有多深
要剥开伤口总是很残忍
劝你别作痴心人
多情暂且保留几分
不喜欢孤独
却又害怕两个人相处
这分明是一种痛苦
在人多时候最沉默
笑容也寂寞
在万丈红尘中啊
找个人爱我
当我避开你的柔情后
泪开始坠落
是不敢不想不应该
再谢谢你的爱
我不得不存在啊
像一颗尘埃
还是会带给你伤害
是不敢不想不应该
再谢谢你的爱
我不得不存在啊
在你的未来
最怕这样就是带给你永远的伤害

O*52012-09-27 07:09

4 楼

5mm厚，500GB + 32GB MLC

h*62012-09-27 07:09

5 楼

直观分析，每次都对半砍。用DP解的话，应该是个 O(m^3) 的问题。
You need to cut it into m pieces specified by position[n] array.
这句话可能不太对，我理解为数组 position[m+1] 表示切割位置，其中 position[0]=0，position[m]=n，而 position[1...m-1] 表示 m-1 处切割。
设 dp[i][j] 为把切割点 i,j 之间的线段完全切割的代价，那么 dp[0][m] 为所求答案。
初始条件：
dp[i][i+1] = 0
设 k 为第一刀的位置，则 idp[i][j] = min(k=i+1 to j-1)(dp[i][k]+dp[k][j]+position[j]-position[i])

m*y2012-09-27 07:09

6 楼

哪区的？在北方的话，还是在太阳地里长的话一点。
老汉6区，有几课是终日不见太阳，也还行，只是花远不如太阳地里的多。

C*T2012-09-27 07:09

7 楼

咱俩互坐一个沙发吧，有木有？

【在 H*******d 的大作中提到】

: ID:
: Helloroad
: 歌名:
: 谢谢你的爱
: 终于把工作上的事情解决大半了，有时间空下来唱唱歌了。翻了翻最近的帖子，看到有
: 我儿时偶像的歌曲，想想也录了一次。
: 虽然刘德华的唱功在业界评价一般，但的的确确是我开始听歌唱歌的启蒙老师，很多发
: 音和吐字都是学习模仿他的。这首歌呢，也有很多模仿的痕迹，也算是对逝去岁月的一
: 种怀恋吧。
: 曲作者:

c*l2012-09-27 07:09

8 楼

这是什么接口？

t*a2012-09-27 07:09

9 楼

han6 come first
qu you wu, zhou lang gu :)
here goes DP solution, as han6 said, O(m^3)
#ifdef HAVE_CONFIG_H
#include
#endif
#include
#include
int cost[100][100];
int best_cut(int position[], int start, int stop) {
// printf("%d\t%d\n", start, stop);
if (cost[start][stop]!=-1) {
return(cost[start][stop]);
} else {
int cost0 = position[stop] - position[start];
if (start+1 == stop) {
cost[start][stop] = cost0;

s*02012-09-27 07:09

10 楼

我在7B...

【在 m***y 的大作中提到】

: 哪区的？在北方的话，还是在太阳地里长的话一点。
: 老汉6区，有几课是终日不见太阳，也还行，只是花远不如太阳地里的多。

H*d2012-09-27 07:09

11 楼

Yeap!

【在 C**T 的大作中提到】

: 咱俩互坐一个沙发吧，有木有？

O*52012-09-27 07:09

12 楼

SATA，但是不是通常的SATA.

【在 c********l 的大作中提到】

: 这是什么接口？

v*w2012-09-27 07:09

13 楼

奇怪,为什么你的回帖后半段恢复时才能看到,agree 你的dp解，但直观对半砍好像不对

]=0，position[m]=n，而 position[1...m-1] 表示 m-1 处切割。
答案。

【在 h**6 的大作中提到】

: 直观分析，每次都对半砍。用DP解的话，应该是个 O(m^3) 的问题。
: You need to cut it into m pieces specified by position[n] array.
: 这句话可能不太对，我理解为数组 position[m+1] 表示切割位置，其中 position[0]=0，position[m]=n，而 position[1...m-1] 表示 m-1 处切割。
: 设 dp[i][j] 为把切割点 i,j 之间的线段完全切割的代价，那么 dp[0][m] 为所求答案。
: 初始条件：
: dp[i][i+1] = 0
: 设 k 为第一刀的位置，则 i: dp[i][j] = min(k=i+1 to j-1)(dp[i][k]+dp[k][j]+position[j]-position[i])

m*y2012-09-27 07:09

14 楼

那差不多
回想以前在德州只能种全阴下午还蔫搭搭的日头太毒了

【在 s********0 的大作中提到】

: 我在7B...

w*u2012-09-27 07:09

15 楼

唱的比刘德华好听~~
配乐的声音太大了，要不会更好。

c*l2012-09-27 07:09

16 楼

any details? thanks

【在 O*5 的大作中提到】

: SATA，但是不是通常的SATA.

y*d2012-09-27 07:09

17 楼

cutting points 是预先给定的还是咋地？

specified
p
programmin

【在 P*******b 的大作中提到】

: Given a line segment of length n. You need to cut it into m pieces specified
: by position[n] array. The price of cutting a segment of length len in two p
: arts is always len (irrespective of cut position). Give a dynamic programmin
: g solution to minimize the cost of cutting

r*a2012-09-27 07:09

18 楼

看哪个品种的绣球，看你在哪区了，四个小时觉得可能可以，水要够

w*w2012-09-27 07:09

19 楼

好听~~

【在 H*******d 的大作中提到】

K*g2012-09-27 07:09

20 楼

我觉得你简化了这道题。
这道题还有一层意思，从n个position中挑出m个position出来，找出所有组合的最小代
价。你直接把position定义为m个了。

]=0，position[m]=n，而 position[1...m-1] 表示 m-1 处切割。
答案。

【在 h**6 的大作中提到】

H*d2012-09-27 07:09

21 楼

兄才过奖了。
刚调了一下伴奏的音量，确实感觉好点。多谢了

【在 w****u 的大作中提到】

: 唱的比刘德华好听~~
: 配乐的声音太大了，要不会更好。

h*62012-09-27 07:09

22 楼

这题和前两天我发的取珠宝的问题几乎是一个模子出来的，不过我更习惯于纯 DP 的解
法，而不是类似于填空的假递归。
int best_cut(const vector position)
{
int m = position.size()-1;
vector > dp(m+1, vector(m+1));
for(int i=0; idp[i][i+1] = 0;
for(int len=2; len<=m; len++)
{
for(int begin=0; begin<=m-len; begin++)
{
int end = begin+len;
int cost = INT_MAX;
for(int k=begin+1; k<=end-1; k++)
cost = min(cost, dp[begin][k]+dp[k][end])

H*d2012-09-27 07:09

23 楼

刘德华大部分的歌，其实挺好唱，呵呵。

【在 w***w 的大作中提到】

: 好听~~

h*62012-09-27 07:09

24 楼

楼主的 n 既表示长度，又表示可切割的点，所以不是很明白到底是什么含义。
如果按照这个理解，可以再定义一维，dp[i][j][x]表示i到j的线段切成x段的代价，一
样能做出来。

【在 K******g 的大作中提到】

: 我觉得你简化了这道题。
: 这道题还有一层意思，从n个position中挑出m个position出来，找出所有组合的最小代
: 价。你直接把position定义为m个了。
:
: ]=0，position[m]=n，而 position[1...m-1] 表示 m-1 处切割。
: 答案。

w*w2012-09-27 07:09

25 楼

嗯，好点了~~

【在 H*******d 的大作中提到】

: 兄才过奖了。
: 刚调了一下伴奏的音量，确实感觉好点。多谢了