Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]

Groups > comp.lang.python > #44119

Re: Confusing Algorithm

References <09f7da52-b0d6-4167-957f-d207faf33d07@googlegroups.com> <CAPTjJmpE1pxnxqkjBWeVAFpyNEcEnWU-tCTnnJnQbJpwjTpY9A@mail.gmail.com> <mailman.923.1366643091.3114.python-list@python.org> <kl46ko$ej8$1@dont-email.me>
From Ian Kelly <ian.g.kelly@gmail.com>
Date 2013-04-22 16:36 -0600
Subject Re: Confusing Algorithm
Newsgroups comp.lang.python
Message-ID <mailman.939.1366671551.3114.python-list@python.org> (permalink)

Show all headers | View raw

On Mon, Apr 22, 2013 at 2:33 PM, Christian Gollwitzer <auriocus@gmx.de> wrote:
> I'd agree with your interpretation. "Threads are straight lines and cannot
> intersect towers" - I read it such that the answer is the "convex hull" of
> the set of points given by the tower height. The convex hull can be computed
> for this 1D problem by initializing with
>  line segments between every point and repeatedly pulling up every
> non-convex piece, if I'm not mistaken.

I agree that seems the likely intention.  One also must assume that
the towers are evenly spaced and have point width, neither of which
are stated in the problem.

Back to comp.lang.python | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll thread

Thread

Confusing Algorithm RBotha <r@ymond.co.za> - 2013-04-22 05:39 -0700
  Re: Confusing Algorithm Chris Angelico <rosuav@gmail.com> - 2013-04-22 22:56 +1000
  Re: Confusing Algorithm Chris Angelico <rosuav@gmail.com> - 2013-04-23 01:02 +1000
  Re: Confusing Algorithm Oscar Benjamin <oscar.j.benjamin@gmail.com> - 2013-04-22 15:57 +0100
    Re: Confusing Algorithm Christian Gollwitzer <auriocus@gmx.de> - 2013-04-22 22:33 +0200
      Re: Confusing Algorithm Ian Kelly <ian.g.kelly@gmail.com> - 2013-04-22 16:36 -0600
  Re: Confusing Algorithm DJC <djc@news.invalid> - 2013-04-22 22:38 +0100
  Re: Confusing Algorithm Tim Roberts <timr@probo.com> - 2013-04-23 23:18 -0700

csiph-web