问题描述：输入一个列表，每一行是一个对象的一系列的属性值，如；

1: [2, 5, 7 ..... ]
2: [4, 9, 10 .....]
3: [2, 5, 10 .....] （每一行元素数量不一样多）
。。。。

可以大体看出， 第一行和第三行更＂相似" 一些
如何把每一行最相似的几行求出来？

我曾经写过一个程序，效率太低，是通过多次的循环累加的

我估计这个问题应该是比较经典的，谁能指一个方向？谢谢

--
Welcome to my blog ( about Python , Lisp)
http://albertlee.cublog.cn/
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://lists.exoweb.net/pipermail/python-chinese/attachments/20060427/1b90e3e2/attachment.html

如何把每一行最相似的几行求出来？
^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^

此话怎讲？是每一行最相似的几个值？

huffman树或许可以

On 4/26/06, Albert Lee <hanzhupeng at gmail.com> wrote:
> 问题描述：输入一个列表，每一行是一个对象的一系列的属性值，如；
>
> 1: [2, 5, 7 ..... ]
> 2: [4, 9, 10 .....]
> 3: [2, 5, 10 .....]　　（每一行元素数量不一样多）
> 。。。。
>
> 可以大体看出，　第一行和第三行更＂相似" 一些
> 如何把每一行最相似的几行求出来？
>
> 我曾经写过一个程序，效率太低，是通过多次的循环累加的
>
>  我估计这个问题应该是比较经典的，谁能指一个方向？谢谢
>
> --
> Welcome to my blog ( about Python , Lisp)
> http://albertlee.cublog.cn/
> _______________________________________________
> python-chinese
> Post: send python-chinese at lists.python.cn
> Subscribe: send subscribe to
> python-chinese-request at lists.python.cn
> Unsubscribe: send unsubscribe to
> python-chinese-request at lists.python.cn
> Detail Info:
> http://python.cn/mailman/listinfo/python-chinese
>
>

相似的定义太模糊了把

在 06-4-27，shhgs<shhgs.efhilt at gmail.com> 写道：
> 如何把每一行最相似的几行求出来？
> ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
>
> 此话怎讲？是每一行最相似的几个值？
>
> huffman树或许可以
>
> On 4/26/06, Albert Lee <hanzhupeng at gmail.com> wrote:
> > 问题描述：输入一个列表，每一行是一个对象的一系列的属性值，如；
> >
> > 1: [2, 5, 7 ..... ]
> > 2: [4, 9, 10 .....]
> > 3: [2, 5, 10 .....]　　（每一行元素数量不一样多）
> > 。。。。
> >
> > 可以大体看出，　第一行和第三行更＂相似" 一些
> > 如何把每一行最相似的几行求出来？
> >
> > 我曾经写过一个程序，效率太低，是通过多次的循环累加的
> >
> >  我估计这个问题应该是比较经典的，谁能指一个方向？谢谢
> >
> > --
> > Welcome to my blog ( about Python , Lisp)
> > http://albertlee.cublog.cn/
> > _______________________________________________
> > python-chinese
> > Post: send python-chinese at lists.python.cn
> > Subscribe: send subscribe to
> > python-chinese-request at lists.python.cn
> > Unsubscribe: send unsubscribe to
> > python-chinese-request at lists.python.cn
> > Detail Info:
> > http://python.cn/mailman/listinfo/python-chinese
> >
> >
>
> _______________________________________________
> python-chinese
> Post: send python-chinese at lists.python.cn
> Subscribe: send subscribe to python-chinese-request at lists.python.cn
> Unsubscribe: send unsubscribe to  python-chinese-request at lists.python.cn
> Detail Info: http://python.cn/mailman/listinfo/python-chinese
>
>

看上去可以利用计算编辑距离来做，编辑距离最小的最"相似"：）

On 4/27/06, Albert Lee <hanzhupeng at gmail.com> wrote:
>
> 问题描述：输入一个列表，每一行是一个对象的一系列的属性值，如；
>
> 1: [2, 5, 7 ..... ]
> 2: [4, 9, 10 .....]
> 3: [2, 5, 10 .....] （每一行元素数量不一样多）
> 。。。。
>
> 可以大体看出， 第一行和第三行更＂相似" 一些
> 如何把每一行最相似的几行求出来？
>
> 我曾经写过一个程序，效率太低，是通过多次的循环累加的
>
> 我估计这个问题应该是比较经典的，谁能指一个方向？谢谢
>
> --
> Welcome to my blog ( about Python , Lisp)
> http://albertlee.cublog.cn/
>
> _______________________________________________
> python-chinese
> Post: send python-chinese at lists.python.cn
> Subscribe: send subscribe to python-chinese-request at lists.python.cn
> Unsubscribe: send unsubscribe to  python-chinese-request at lists.python.cn
> Detail Info: http://python.cn/mailman/listinfo/python-chinese
>
>


--
Robert
Python源码剖析――http://blog.donews.com/lemur/
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://lists.exoweb.net/pipermail/python-chinese/attachments/20060427/0b9b8e2c/attachment.htm

得先定义下相似吧   先有问题然后才有解决方案啊

On 4/27/06, Robert Chen <search.pythoner at gmail.com> wrote:
>
> 看上去可以利用计算编辑距离来做，编辑距离最小的最"相似"：）
>
> On 4/27/06, Albert Lee <hanzhupeng at gmail.com> wrote:
>
> > 问题描述：输入一个列表，每一行是一个对象的一系列的属性值，如；
>
> 1: [2, 5, 7 ..... ]
> 2: [4, 9, 10 .....]
> 3: [2, 5, 10 .....] （每一行元素数量不一样多）
> 。。。。
>
> 可以大体看出， 第一行和第三行更＂相似" 一些
> 如何把每一行最相似的几行求出来？
>
> 我曾经写过一个程序，效率太低，是通过多次的循环累加的
>
> 我估计这个问题应该是比较经典的，谁能指一个方向？谢谢
>
> --
> Welcome to my blog ( about Python , Lisp)
> http://albertlee.cublog.cn/
>
> _______________________________________________
> python-chinese
> Post: send python-chinese at lists.python.cn
> Subscribe: send subscribe to python-chinese-request at lists.python.cn
> Unsubscribe: send unsubscribe to   python-chinese-request at lists.python.cn
> Detail Info: http://python.cn/mailman/listinfo/python-chinese
>
>
>
>
> --
> Robert
> Python源码剖析——http://blog.donews.com/lemur/
>
> _______________________________________________
> python-chinese
> Post: send python-chinese at lists.python.cn
> Subscribe: send subscribe to python-chinese-request at lists.python.cn
> Unsubscribe: send unsubscribe to  python-chinese-request at lists.python.cn
> Detail Info: http://python.cn/mailman/listinfo/python-chinese
>
>


--
http://codeplayer.blogbus.com/
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://lists.exoweb.net/pipermail/python-chinese/attachments/20060427/7b88365f/attachment.htm