Java开发网 - 请教一个问题！(从任意的一组数字找出一组从小到大没有重复的数字)

Topic: 请教一个问题！(从任意的一组数字找出一组从小到大没有重复的数字)

1.请教一个问题！(从任意的一组数字找出一组从小到大没有重复的数字)

Posted by: 5206gzs
Posted on: 2004-10-28 17:07

{ 请尽量用准确的文字描述作为标题 }

如果任意的一组数字,例如：5，4 8，1 ，3 ，7，5，9，6，41，12，3，8。
从中找出一组从小到大的一组数（里面没有重复的数字，而且长度最长）
那位大虾帮忙：给一个程序。

{ 请善用修改功能，少发新帖 }

也就是应该找到的是 1，3，5，6，41。
或 1，3，5，6，12。
或 1，3，5，6，8。

可是怎样实现那位大哥，指教一下

2.Re:请教一个问题！(从任意的一组数字找出一组从小到大没有重复的数字) [Re: 5206gzs]

Copy to clipboard

Posted by: why
Posted on: 2004-10-28 18:42

问题没有问清楚，
到底只要找到其中一组长度最长、从小到大、没有重复的数字？
还是全部长度最长、从小到大、没有重复的数字组？

看似是家课。
课业是要自己努力的。
如果阁下真的没有思路，敝人提一个no-brainer的方案。

设该组数字长度为 n，数字分别为 v0, v1, ..., v_n-1
若知 v_k ... v_n-1 这组数字的中“长度最长、从小到大、没有重复的数字组”为 { L0, L1, ..., L_m } (L0, L1, L_m 等长)
则 v_k-1 ... v_n-1 这组数字的中“长度最长、从小到大、没有重复的数字组”为何？
只要比较 v_k-1 和各 Lx 的第一个数字便知道吧。

就这样，看看管不管用。

3.Re:请教一个问题！(从任意的一组数字找出一组从小到大没有重复的数字) [Re: 5206gzs]

Copy to clipboard

Posted by: 5206gzs
Posted on: 2004-10-28 22:28

过后想一想我的问题是有点矛盾。我的意思是全部最长的
你的思路我不是太清楚
以上面的数字组为例：5，4 8，1 ，3 ，7，5，9，6，41，12，3，8。
（在这里只找一组最长的）
按你说的
第一步： vk ... vn-1-〉5，9，6，41，12，3，8
则 “长度最长、从小到大、没有重复的数字组”为 { L0, L1, ..., Lm }
-〉{5，6，12}
第二步：取vk-1=7， vk-1 ... vn-1-〉7，5，9，6，41，12，3，8
用7 与各 Lx 的第一个数字便知道吧？？？？
我的思路就只能到这了。。。。

4.Re:请教一个问题！(从任意的一组数字找出一组从小到大没有重复的数字) [Re: 5206gzs]

Copy to clipboard

Posted by: why
Posted on: 2004-10-28 22:45

我是搞错了，忘记它吧。

既然是只找一组最长的，可以试试这个：

设 m_k 为由 v_k 至 v_n-1 最长上升数组的长度
p_k 为由 v_k 至 v_n-1 得出此最长上升数组的长度的数组之下一个数字的位置

那么 m_n-1 = 1
p_n-1 : N/A

if v_n-2 < v_n-1 then
m_n-2 = m_n-1 + 1, p_n-2 = n-1
else
m_n-2 = m_n-1

......

m_k = max {
m_j + 1, if v_k < v_j
m_j, if v_k >= v_j
j = k+1, ..., n-1
}
p_k = j such that m_k is resulted

......

if m_x is the maximum of m_k, k=0,...,n-1
then
数组 = { v_x, v_{p_x}, ... }

5.Re:请教一个问题！(从任意的一组数字找出一组从小到大没有重复的数字) [Re: 5206gzs]	Copy to clipboard
Posted by: 5206gzs Posted on: 2004-10-28 22:51 why 你好！你还在吗？可以试试那个？你有写吗，

6.Re:请教一个问题！(从任意的一组数字找出一组从小到大没有重复的数字) [Re: 5206gzs]	Copy to clipboard
Posted by: 5206gzs Posted on: 2004-10-29 07:58 谢谢你 why 帮助，使我感受到，我并非孤立无助增强了我学好java的信心。我这人脑子有点笨（但并不懒），如果再有不明白的地方，还请你多帮助。

Topic: 请教一个问题！(从任意的一组数字 找出一组从小到大 没有重复的数字)

Topic: 请教一个问题！(从任意的一组数字找出一组从小到大没有重复的数字)