Hi,
I'm new to Haskell (yet I am very familiar with Lisp and OCaml), and
I am trying to implement the Floyd-Warshall algorithm (finding the
minimal distance between two nodes in a weighted graph). For an input
graph with 101 nodes, the obvious C version takes 0.01 s on my machine.
My first
Andrew Pimlott wrote:
On Wed, Jul 26, 2006 at 05:06:41PM -0400, David Roundy wrote:
This doesn't apply uniformly to all programs--except that we can say
that any path with a trailing '/' is intended to be a directory, and
if it's not, then that's an error.
I thought some more about this,
Doaitse Swierstra [EMAIL PROTECTED] writes:
We alreday are at a stage where first year students trying to master
haskell get error messages like
Bool is not an instance of the class Num
if they accidently write 1 + True (or something equivalent, but less
obvious).
Good! It will prepare them for
David House [EMAIL PROTECTED] wrote:
Or perhaps (?:) or something like that,
This has come up a few times on #haskell, and the consensus is that a
tertiary (?:) operator isn't possible because of the deep specialness
of (:). However, you can simulate it pretty well:
infixr 1 ?
(?) ::
On Thu, 2006-07-27 at 11:07 -0700, Andrew Pimlott wrote:
On Wed, Jul 26, 2006 at 04:02:31PM -0700, Andrew Pimlott wrote:
I admit I don't know enough to say how the lpt1 issue should be
handled. Is there any Win32 call I can make that will help me avoid
accidentally opening these magic
On 7/28/06, [EMAIL PROTECTED] [EMAIL PROTECTED] wrote:
Hi,
I'm new to Haskell (yet I am very familiar with Lisp and OCaml), and
I am trying to implement the Floyd-Warshall algorithm (finding the
minimal distance between two nodes in a weighted graph). For an input
graph with 101 nodes, the
On 7/28/06, Sebastian Sylvan [EMAIL PROTECTED] wrote:
On 7/28/06, [EMAIL PROTECTED] [EMAIL PROTECTED] wrote:
Hi,
I'm new to Haskell (yet I am very familiar with Lisp and OCaml), and
I am trying to implement the Floyd-Warshall algorithm (finding the
minimal distance between two nodes in a
Hello Udo,
Thursday, July 27, 2006, 8:53:10 PM, you wrote:
Ah, never mind, I get the strong feeling I really don't want to know all
this. When even Windows 98 has been end-of-lifed we should rely on the
Unicode API, if anything.
i don't think we can do this in _compiler's system libraries_
Hello frederic,
Friday, July 28, 2006, 10:44:51 AM, you wrote:
much slower than the C version. I would be very grateful if someone
cared to explain why this is unefficient and how to make it faster
update :: STUArray s (Int, Int) Double - Int - Int - Int - ST s ()
update arr i j k = do aij -
Sebastian Sylvan wrote:
Dynamic programming is actually quite neat in Haskell.
You can express it quite directly using arrays.
arr = array (1,n) [ (k, foo k) | k - [1..n]]
foo k = ...
now, foo would reference arr in some way, it it should probably
contain some base case for k=1. So you
On Tue, 2006-07-25 at 22:16 -0400, DeeJay-G615 wrote:
I have a query which is asked out of interest's sake...
I'm essentially looking for an affirmation of what I think I already
understand (or some info if I'm deluded ;)).
To put this in context...
I have some C code...
On Thu, Jul 27, 2006 at 09:59:37PM +0200, Udo Stenzel wrote:
Andrew Pimlott wrote:
After all, the trailing slash has no real
meaning for any intermediate processing you might do.
Here I beg to differ. I'd expect:
* setFileName foo bar == bar
* setFileName foo/ bar == foo/bar
In
12 matches
Mail list logo