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
*****************************************

Reply via email to