logo
Redian新闻
>未名空间
>Hardware - 计算机硬件
>
firefox 提醒偶从 4.0.1 升到 5.0beta 是要干啥？
avatar
firefox 提醒偶从 4.0.1 升到 5.0beta 是要干啥？# Hardware - 计算机硬件
h*6
1 楼
一个矩阵，所有元素都是0或者1，要在这个矩阵中寻找面积最大的
1)完全由1组成的矩形，正方形
2)四边由1组成的矩形，正方形
3)四个顶点是1的矩形，正方形
第一题我会，矩形和正方形都可以由动态规划求出。后面2, 3两题怎么求，有人有思路
吗？最低复杂度是多少呢？
avatar
m*u
2 楼
☆─────────────────────────────────────☆
justlilac (一只想做白骨精的猪) 于 (Tue Jun 23 16:42:27 2009, 美东) 提到:
发信人: justlilac (一只想做白骨精的猪), 信区: board
标 题: 请辞LA版版二
发信站: BBS 未名空间站 (Tue Jun 23 16:41:39 2009, 美东)
因为个人原因没有时间和精力为LA版的筒子们继续效力。特此请辞。
同时感谢马褂和troy的关照和帮助，祝愿LA版越来越旺。
☆─────────────────────────────────────☆
vankie (似水流年| Master Wugui) 于 (Tue Jun 23 16:43:06 2009, 美东) 提到:
这样你就有更多时间偷蔬菜了。。。lol
☆─────────────────────────────────────☆
tuziwang (a.k.a. 毛兔, 兔子) 于 (Tue Jun 23 16:43:46 2009, 美东) 提到:
avatar
y*i
3 楼
这首歌的历史大约已经有二十多年了。
百度上说这首歌是周华健词曲，就我所知这是错的，这首歌应该是李明德的原作，周华
健是翻唱。
我最喜欢的歌词是“看着人们谈笑低语默默把感动留给自己”，颇有一段时间我就是处
在这种状态。
歌曲如下
原作歌曲信息摘自百度百科，如下
http://baike.baidu.com/view/6934231.htm
演唱：周华健
词曲：李明德（？）
专辑：我愿意去等
发行公司：滚石唱片
发行日期：1995.01.24
看着人们谈笑低语默默把感动留给自己
早已习惯这种孤寂所有的情绪暗自抚平
夜里思绪起伏不定是否难寻才叫做知音
要用怎么样的心情唱着怎么样的歌
才能拥有热情回应
其实我好想放弃难道说命中早已注定
其实我好想放弃可是我就是不能甘心
其实我好想放弃可是我无法说服自己
让一切的努力都失去意义
其实我不想放弃就这么离开永远逃避
也不愿这一生有遗憾在心里
刺痛无法平息
我已失去多少期待我曾有过多少感慨
面对无边的黑暗歌唱
我还有多少的爱与不爱
我在等待我的未来我在打发我的现在
当我轻轻回过头来
我却看见那过去只留下一片空白
其实我不想放弃难道说命中早已注定
其实我不想放弃因为我就是不能甘心
其实我不想放弃因为我无法说服自己
让一切的努力都失去意义
其实我不想放弃我无法辜负那等待的你
也不愿这一生有遗憾在心里
刺痛无法平息
其实我 其实我 其实我 不想放弃难道说命中早已注定
其实我不想放弃因为我就是不能甘心
其实我不想放弃因为我无法说服自己
让一切的努力都失去意义
其实我不想放弃我无法辜负那等待的你
也不愿这一生有遗憾在心里
刺痛无法平息
avatar
N*w
4 楼
靠
还号称一堆 fix...
avatar
b*v
5 楼
re，这个系列的题感觉很难
我只会做第一题的正方形情形

【在 h**6 的大作中提到】
: 一个矩阵，所有元素都是0或者1，要在这个矩阵中寻找面积最大的
: 1)完全由1组成的矩形，正方形
: 2)四边由1组成的矩形，正方形
: 3)四个顶点是1的矩形，正方形
: 第一题我会，矩形和正方形都可以由动态规划求出。后面2, 3两题怎么求，有人有思路
: 吗？最低复杂度是多少呢？
avatar
l*e
6 楼
sf, 上次我说你声音跟周华健像，这次就来首真的歌了。
avatar
g*t
7 楼
2，3都有O(n^2)解法。
avatar
z*n
8 楼
好听，唱得不错，声音像周华健。我觉得，有点喷麦，人声再小一点会和伴奏更搭，或
伴奏声再大点。。。
avatar
b*v
9 楼
能否详细说说？

【在 g*****t 的大作中提到】
: 2，3都有O(n^2)解法。
avatar
S*e
10 楼
好像比周华健还要高些呢~
avatar
g*t
11 楼

不知道是不是最优
3最简单， 假设矩阵是n*m，从第一行开始， 按最大边长找， 如果左边两角为零， 左
边+1， 右边两角为零右边+1， 否则就是最大边长， 再从第二行往下找比最大边长大
的正方形。
2跟3类似， 生成两个特征矩阵， U(i,j) = Aik+...+Aij; (k都为1） V(i,j) = Akj+...+Aij; (k差可以算出是否符合条件，
1也一样， 生成特征矩阵， W(i,j) = 左上角是（0，0）右下角是（i,j)的矩阵中间的
所有值之和。 根据W可以算出3中正方形是否符合条件。

【在 b******v 的大作中提到】
: 能否详细说说？
avatar
y*i
12 楼
这个是我目前比较困扰的问题。
估计是我那个十来块钱的话筒实在太次，我都唱得嗷嗷地了，录到电脑里的声音还是很
小，所以只能后期用软件放大，结果就和伴奏不太和谐。
而且我怎么听我自己录的歌，怎么觉得人声和伴奏是分离的，有啥办法解决不？

【在 z******n 的大作中提到】
: 好听，唱得不错，声音像周华健。我觉得，有点喷麦，人声再小一点会和伴奏更搭，或
: 伴奏声再大点。。。
avatar
g*u
13 楼
能否用这个例子讲一下你的算法如何找出3的最大矩形
0 1 1 1
1 1 1 0
0 1 0 0

【在 g*****t 的大作中提到】
:
: 不知道是不是最优
: 3最简单， 假设矩阵是n*m，从第一行开始， 按最大边长找， 如果左边两角为零， 左
: 边+1， 右边两角为零右边+1， 否则就是最大边长， 再从第二行往下找比最大边长大
: 的正方形。
: 2跟3类似， 生成两个特征矩阵， U(i,j) = Aik+...+Aij; (k: 都为1） V(i,j) = Akj+...+Aij; (k: 差可以算出是否符合条件，
: 1也一样， 生成特征矩阵， W(i,j) = 左上角是（0，0）右下角是（i,j)的矩阵中间的
: 所有值之和。 根据W可以算出3中正方形是否符合条件。
avatar
h*g
14 楼
先鼓掌，再听
avatar
o*d
15 楼
请问第一题有O(n^2)解法吗
怎么做？ 谢谢

【在 b******v 的大作中提到】
: re，这个系列的题感觉很难
: 我只会做第一题的正方形情形
avatar
z*n
16 楼
如想一直唱下去，建议进个好话筒，为自己的爱好投点资肯定值了。。。呵呵。
人声和伴奏不搭有多种原因，首先还是节奏和音准要好，后期上也可以改进，加一些效果
和调一下干湿度，尽量和伴奏一致。另外自己做后期多了，多试试，就知道加那个效果
更好，每首歌参数都会不一样，要慢慢细心调。。。说得不一定对，自己也在学。

【在 y****i 的大作中提到】
: 这个是我目前比较困扰的问题。
: 估计是我那个十来块钱的话筒实在太次，我都唱得嗷嗷地了，录到电脑里的声音还是很
: 小，所以只能后期用软件放大，结果就和伴奏不太和谐。
: 而且我怎么听我自己录的歌，怎么觉得人声和伴奏是分离的，有啥办法解决不？
avatar
b*v
17 楼
找最大全为1的正方形的情形：
依次扫描矩阵A的元素，生成矩阵B，
其中B(i,j)记录以A(i,j)为右下角最大的全为1的正方形的size
如果A(i,j) = 0, 则B(i,j) = 0
否则，如果A(i,j) = 1, 则让B(i,j) = 1+min{B(i-1,j), B(i,j-1), B(i-1,j-1)}
在扫描的同时用三个数分别记录最大的B(i,j)的值及其位置。
扫描完，就得到了想要的结果。时间复杂度O(m*n)。
其他的题不知道谁有好的方法？

【在 o****d 的大作中提到】
: 请问第一题有O(n^2)解法吗
: 怎么做？ 谢谢
avatar
y*i
18 楼
干湿度的英文怎么说？我用的是英文的cool edit。

效果

【在 z******n 的大作中提到】
: 如想一直唱下去，建议进个好话筒，为自己的爱好投点资肯定值了。。。呵呵。
: 人声和伴奏不搭有多种原因，首先还是节奏和音准要好，后期上也可以改进，加一些效果
: 和调一下干湿度，尽量和伴奏一致。另外自己做后期多了，多试试，就知道加那个效果
: 更好，每首歌参数都会不一样，要慢慢细心调。。。说得不一定对，自己也在学。
avatar
z*j
19 楼
如果矩形，能否记录矩形的长和宽（ｘ，ｙ），然后再ｘ，ｙ　分别　1+min{B(i-1,j)
, B(i,j-1), B(i-1,j-1)}？
avatar
z*n
20 楼
Dry & Wet
CE有些效果木法控制干湿，混响里有一个Dry选项，你可以左右调调，听听有什么不同
。。。

【在 y****i 的大作中提到】
: 干湿度的英文怎么说？我用的是英文的cool edit。
:
: 效果
avatar
s*e
21 楼
算法菜鸟，我的想法类似，但是
if A(i,j)=0, B(i,j)=0;
else
B(i,j)=B(i-1,j-1)+1 if A(i,k)=1, k: j-B(i-1,j-1)~j and
A(k,j)=1, k: i-B(i-1,j-1)~i
1 otherwise
这样的话，复杂度是不是 O(m*n*min(m,n))?
上面的min is nice，怎么想到用min呢?

j)

【在 z*j 的大作中提到】
: 如果矩形，能否记录矩形的长和宽（ｘ，ｙ），然后再ｘ，ｙ　分别　1+min{B(i-1,j)
: , B(i,j-1), B(i-1,j-1)}？
avatar
l*e
22 楼
你这么好的声音不上设备亏大了。上设备，再学做后期，上几个档次。

【在 y****i 的大作中提到】
: 这个是我目前比较困扰的问题。
: 估计是我那个十来块钱的话筒实在太次，我都唱得嗷嗷地了，录到电脑里的声音还是很
: 小，所以只能后期用软件放大，结果就和伴奏不太和谐。
: 而且我怎么听我自己录的歌，怎么觉得人声和伴奏是分离的，有啥办法解决不？
avatar
z*j
23 楼
I haven't proved it is correct yet, actually I think I am wrong and your
method is correct.

【在 s*****e 的大作中提到】
: 算法菜鸟，我的想法类似，但是
: if A(i,j)=0, B(i,j)=0;
: else
: B(i,j)=B(i-1,j-1)+1 if A(i,k)=1, k: j-B(i-1,j-1)~j and
: A(k,j)=1, k: i-B(i-1,j-1)~i
: 1 otherwise
: 这样的话，复杂度是不是 O(m*n*min(m,n))?
: 上面的min is nice，怎么想到用min呢?
:
: j)
avatar
y*i
24 楼
多谢夸奖。最近手头比较紧，上设备还得等等，先把cool edit用到极致再说。

【在 l*****e 的大作中提到】
: 你这么好的声音不上设备亏大了。上设备，再学做后期，上几个档次。
avatar
b*h
25 楼
I think you are right. Basically, you are finding the intersection of three
rectangles. And the right and bottom borders of the intersection are covered
by B(i-1,j) and B(i,j-1). On the other hand, the recursion that only
considers B(i-1,j-1) would fail on the following test case:
11
00

【在 z*j 的大作中提到】
: I haven't proved it is correct yet, actually I think I am wrong and your
: method is correct.
avatar
n*g
26 楼
同是用10块钱的麦克风的人留：唱的很不错，继续加油！
你这情况估计是麦克风没设置好，我是WIN 7下录制的，在控制面板下找到sound设置界
面，然后在recording那个标签下，点击麦克风的属性，再在levels标签下，把
microphone的音量拉到最大（我拉到80）。
我的麦克风音量太小问题就这样解决的，你试试看？

【在 y****i 的大作中提到】
: 这个是我目前比较困扰的问题。
: 估计是我那个十来块钱的话筒实在太次，我都唱得嗷嗷地了，录到电脑里的声音还是很
: 小，所以只能后期用软件放大，结果就和伴奏不太和谐。
: 而且我怎么听我自己录的歌，怎么觉得人声和伴奏是分离的，有啥办法解决不？
avatar
l*y
27 楼
还有牛人follow这个帖子吗？
到现在我只有1) 的正方形有最优解,楼上讨论的1)的矩形对吗?
110
010
111
111
右下角Entry (3,2) 的最大面积矩形是2*3 = 6. 怎么求出的?
2) 和 3)完全没懂楼上的讨论.

【在 h**6 的大作中提到】
: 一个矩阵，所有元素都是0或者1，要在这个矩阵中寻找面积最大的
: 1)完全由1组成的矩形，正方形
: 2)四边由1组成的矩形，正方形
: 3)四个顶点是1的矩形，正方形
: 第一题我会，矩形和正方形都可以由动态规划求出。后面2, 3两题怎么求，有人有思路
: 吗？最低复杂度是多少呢？
avatar
y*i
28 楼
这个设置我早就改动过了，我一直是100的状态，可能我的音量还是不够，或者是10块
钱的话筒也有好坏之分。

【在 n*****g 的大作中提到】
: 同是用10块钱的麦克风的人留：唱的很不错，继续加油！
: 你这情况估计是麦克风没设置好，我是WIN 7下录制的，在控制面板下找到sound设置界
: 面，然后在recording那个标签下，点击麦克风的属性，再在levels标签下，把
: microphone的音量拉到最大（我拉到80）。
: 我的麦克风音量太小问题就这样解决的，你试试看？
avatar
c*h
30 楼
求帮后期，我就是后期盲。。。。

★ 发自iPhone App: ChineseWeb 7.5

【在 l*****e 的大作中提到】
: 你这么好的声音不上设备亏大了。上设备，再学做后期，上几个档次。
avatar
b*b
31 楼
很同意！ ！ 这种好嗓子，要是换上好设备，就是配了，呵呵！
唱的挺好的！

【在 l*****e 的大作中提到】
: 你这么好的声音不上设备亏大了。上设备，再学做后期，上几个档次。
avatar
t*5
32 楼
节奏音准什么的都很好，人声有些单薄，可能是话筒的缘故。
avatar
a*g
33 楼
第一次听这首歌，那几个“其实。。。。”就是我现在心情的最真实的写照，谢谢！
唱的不错！鼓掌！
avatar
O*e
34 楼
声音很圆~~ 唱的不错，顶
avatar
O*e
35 楼
声音很圆~~ 唱的不错，顶
avatar
b*a
36 楼
声音很好听~伴奏似乎不太好
相关阅读
排行榜曝光Android 3.0成绩【求助】Dell vostro1400 开机屏幕花屏，数条竖线，无法完成开机120G的SSD热销过后，250G的是不是要普及了怯怯地来这里问一下```家门口有microcenter, 今天抢了一个i7 950， \请大侠推荐主板和内存和显卡pbo能装xmbc\mce之类的东东么？求机箱点评: Silverstone RV01-BW RV02B-EW RV02-BWnew low谁手头上有MC的i7 950，出给俺吧，让朋友代买，没抢到...求助：USB mouse的receiver在哪？不错的文章：没有替代只有分裂google和apple俩烂公司，一对风骚破烂弱问配以下配置的一个主机要多少钱啊?Gateway DX4840-02e vs DX4320am2的cpu cooler能用在am3上面么这个newegg的combo咋样挖出两个内存dealnewegg的asus router怎么样？Hot deal on X201 (best price ever) (转载)有没有USB NAS支持NTFS的？
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章，不代表同意其说法或描述，仅为提供更多信息，也不构成任何建议。文章信息的合法性及真实性由其作者负责，与Redian.news及其运营公司无关。欢迎投稿，如发现稿件侵权，或作者不愿在本网发表文章，请版权拥有者通知本网处理。