Send Beginners mailing list submissions to
[email protected]
To subscribe or unsubscribe via the World Wide Web, visit
http://www.haskell.org/mailman/listinfo/beginners
or, via email, send a message with subject or body 'help' to
[email protected]
You can reach the person managing the list at
[email protected]
When replying, please edit your Subject line so it is more specific
than "Re: Contents of Beginners digest..."
Today's Topics:
1. Re: typeclass (Gesh)
2. Re: Array/Vector like DS in haskell (Henk-Jan van Tuyl)
3. Re: algorithms books or tutorial in haskell (Henk-Jan van Tuyl)
----------------------------------------------------------------------
Message: 1
Date: Fri, 28 Mar 2014 13:48:53 +0300
From: Gesh <[email protected]>
To: The Haskell-Beginners Mailing List - Discussion of primarily
beginner-level topics related to Haskell <[email protected]>
Subject: Re: [Haskell-beginners] typeclass
Message-ID: <[email protected]>
Content-Type: text/plain; charset=UTF-8
On March 28, 2014 4:35:11 AM GMT+03:00, Dennis Raddle <[email protected]>
wrote:
>If I write a function like this:
>
>f (x1,y1) (x2,y2) = (x1++x2,y1++y2)
>
>My understanding of typeclasses is just developing, but I notice this
>is a
>bit like "lifting" (++) into a tuple. Maybe there is some existing
>typeclass and a 2-tuple is already an instance of it? Like arrow?
>
>D
>
>
>------------------------------------------------------------------------
>
>_______________________________________________
>Beginners mailing list
>[email protected]
>http://www.haskell.org/mailman/listinfo/beginners
Indeed. The (->) instance of Arrow exposes all sorts of nice combinators, such
as:
(***) :: (a -> b) -> (c -> d) -> (a,c) -> (b,d)
(&&&) :: (a -> b) -> (a -> c) -> a -> (b,c)
(+++) :: (a -> b) -> (a' -> b') -> Either a a' -> Either b b'
(|||) :: (a -> c) -> (b -> c) -> Either a b -> c
------------------------------
Message: 2
Date: Fri, 28 Mar 2014 12:08:17 +0100
From: "Henk-Jan van Tuyl" <[email protected]>
To: [email protected], Nishant <[email protected]>
Subject: Re: [Haskell-beginners] Array/Vector like DS in haskell
Message-ID: <op.xdfij3zspz0j5l@zen5>
Content-Type: text/plain; charset=iso-8859-15; format=flowed;
delsp=yes
On Fri, 28 Mar 2014 06:30:38 +0100, Nishant <[email protected]> wrote:
> Can someone elaborate on how to create a DS which acts like an array or
> vector and has same time complexity ?
An often advised package is vector, see:
http://www.haskell.org/haskellwiki/Numeric_Haskell:_A_Vector_Tutorial
Regards,
Henk-Jan van Tuyl
--
Folding@home
What if you could share your unused computer power to help find a cure? In
just 5 minutes you can join the world's biggest networked computer and get
us closer sooner. Watch the video.
http://folding.stanford.edu/
http://Van.Tuyl.eu/
http://members.chello.nl/hjgtuyl/tourdemonad.html
Haskell programming
--
------------------------------
Message: 3
Date: Fri, 28 Mar 2014 12:27:37 +0100
From: "Henk-Jan van Tuyl" <[email protected]>
To: [email protected], Nishant <[email protected]>
Subject: Re: [Haskell-beginners] algorithms books or tutorial in
haskell
Message-ID: <op.xdfjgbb2pz0j5l@zen5>
Content-Type: text/plain; charset=iso-8859-15; format=flowed;
delsp=yes
On Fri, 28 Mar 2014 10:45:43 +0100, Nishant <[email protected]> wrote:
> Can someone provide me link to some pdf or online tutorial where I can
> find
> backtracking / dynamic programming kind of algorithms discussed in
> details.
The page
http://www.haskell.org/haskellwiki/Research_papers/Monads_and_arrows
mentions several papers on backtracking, though some links are broken.
A dynamic programming example:
http://www.haskell.org/haskellwiki/Dynamic_programming_example
Regards,
Henk-Jan van Tuyl
--
Folding@home
What if you could share your unused computer power to help find a cure? In
just 5 minutes you can join the world's biggest networked computer and get
us closer sooner. Watch the video.
http://folding.stanford.edu/
http://Van.Tuyl.eu/
http://members.chello.nl/hjgtuyl/tourdemonad.html
Haskell programming
--
------------------------------
Subject: Digest Footer
_______________________________________________
Beginners mailing list
[email protected]
http://www.haskell.org/mailman/listinfo/beginners
------------------------------
End of Beginners Digest, Vol 69, Issue 44
*****************************************