Re: List of integers & L.I.S.
- From: Tim Peters <tim.peters@xxxxxxxxx>
- Date: Thu, 8 Sep 2005 13:30:30 -0400
[sp1d3rx@xxxxxxxxx]
> So, this has no real world use, aside from posting it on a website.
> Thanks for wasting our time. You are making up an arbitrary problem and
> asking for a solution, simply because you want to look at the
> solutions, not because your problem needs to be solved. Clearly, this
> is a waste of time.
If investigating algorithms irritates you, ignore it. The people
writing papers on this topic don't feel it's a waste of time. For
example,
http://citeseer.ist.psu.edu/bespamyatnikh00enumerating.html
"Enumerating Longest Increasing Subsequences and Patience Sorting (2000)"
Sergei Bespamyatnikh, Michael Segal
That's easy to follow, although their use of a Van Emde-Boas set as a
given hides the most challenging part (the "efficient data structure"
part).
.
- Follow-Ups:
- Re: List of integers & L.I.S.
- From: manuelg@xxxxxxxxx
- Re: List of integers & L.I.S.
- References:
- List of integers & L.I.S.
- From: n00m
- Re: List of integers & L.I.S.
- From: manuelg@xxxxxxxxx
- Re: List of integers & L.I.S.
- From: n00m
- List of integers & L.I.S.
- Prev by Date: Re: job scheduling framework?
- Next by Date: Re: Help! Python either hangs or core dumps when calling C malloc
- Previous by thread: Re: List of integers & L.I.S.
- Next by thread: Re: List of integers & L.I.S.
- Index(es):
Relevant Pages
|
Loading
