Skip to content
  • Categories
  • Recent
  • Tags
  • Popular
  • World
  • Users
  • Groups
Skins
  • Light
  • Cerulean
  • Cosmo
  • Flatly
  • Journal
  • Litera
  • Lumen
  • Lux
  • Materia
  • Minty
  • Morph
  • Pulse
  • Sandstone
  • Simplex
  • Sketchy
  • Spacelab
  • United
  • Yeti
  • Zephyr
  • Dark
  • Cyborg
  • Darkly
  • Quartz
  • Slate
  • Solar
  • Superhero
  • Vapor

  • Default (No Skin)
  • No Skin
Collapse
Code Project
  1. Home
  2. The Lounge
  3. Friday Programming Quiz [modified]

Friday Programming Quiz [modified]

Scheduled Pinned Locked Moved The Lounge
helptutorial
34 Posts 15 Posters 9 Views 1 Watching
  • Oldest to Newest
  • Newest to Oldest
  • Most Votes
Reply
  • Reply as topic
Log in to reply
This topic has been deleted. Only users with topic management privileges can see it.
  • M Member 96

    Um...the output should be Anna Kournikova only. You can't make a Pina Colada without pineapple juice or coconut milk.


    "110%" - it's the new 70%

    M Offline
    M Offline
    Michael Bergman
    wrote on last edited by
    #9

    You could make the Flaming Dr Pepper with the items in stock.

    m.bergman

    -- For Bruce Schneier, quanta only have one state : afraid.

    1 Reply Last reply
    0
    • M Michael Bergman

      Rama Krishna Vavilala wrote:

      Given: 1. A list of cocktail recipes. Each recipe consists of ingredients . 2. A list of ingredients in stock The problem: Find all the cocktails in the list of cocktails that can be made using the ingredients in stock. Let's not consider the quantities in stock and assume that they are infinite. Example: Ingredients in stock: Vodka, Rum, 151 Rum, Beer, Amaretto, Kahlua, Skim Milk, Mint, Sugar Recipes: Anna Kournikova: Vodka, Kahlua, Skim Milk Flaming Dr Pepper: Beer, 151 Rum, Amaretto Pina Colada: Rum, Coconut Juice, Pineapple Juice Mint Julep: Mint, Bourbon, Sugar The output should be: Anna Kournikova, Pina Colada -- modified at 17:57 Friday 11th May, 2007 Use a language of your choice and Data Structures of your choice -- modified at 17:58 Friday 11th May, 2007

      Given that there isn't any Coconut Juice or Pinapple Juice in stock, did you want an algorithm with a bug which adds them in (and removes the Beer, 151 Rum, and Amaretto)? Just curious.

      m.bergman

      -- For Bruce Schneier, quanta only have one state : afraid.

      R Offline
      R Offline
      Rama Krishna Vavilala
      wrote on last edited by
      #10

      Sorry! It's corrected

      1 Reply Last reply
      0
      • R Rama Krishna Vavilala

        OOPS: I corrected it.

        M Offline
        M Offline
        Michael Bergman
        wrote on last edited by
        #11

        Rama Krishna Vavilala wrote:

        OOPS: I corrected it.

        You are, indeed, faster than I. ;P

        m.bergman

        -- For Bruce Schneier, quanta only have one state : afraid.

        1 Reply Last reply
        0
        • R Rama Krishna Vavilala

          Given: 1. A list of cocktail recipes. Each recipe consists of ingredients . 2. A list of ingredients in stock The problem: Find all the cocktails in the list of cocktails that can be made using the ingredients in stock. Let's not consider the quantities in stock and assume that they are infinite. Example: Ingredients in stock: Vodka, Rum, 151 Rum, Beer, Amaretto, Kahlua, Skim Milk, Mint, Sugar Recipes: Anna Kournikova: Vodka, Kahlua, Skim Milk Flaming Dr Pepper: Beer, 151 Rum, Amaretto Pina Colada: Rum, Coconut Juice, Pineapple Juice Mint Julep: Mint, Bourbon, Sugar The output should be: Anna Kournikova, Flaming Dr Pepper -- modified at 17:57 Friday 11th May, 2007 Use a language of your choice and Data Structures of your choice -- modified at 19:06 Friday 11th May, 2007

          J Offline
          J Offline
          Josh Smith
          wrote on last edited by
          #12

          Rama Krishna Vavilala wrote:

          Beer

          Mmmmmmm....beer....friday night......brain go byebye.....beeeer

          :josh: My WPF Blog[^] FYI - Bob is a scarecrow who keeps Chuck Norris away from CodeProject.

          1 Reply Last reply
          0
          • R Rama Krishna Vavilala

            Given: 1. A list of cocktail recipes. Each recipe consists of ingredients . 2. A list of ingredients in stock The problem: Find all the cocktails in the list of cocktails that can be made using the ingredients in stock. Let's not consider the quantities in stock and assume that they are infinite. Example: Ingredients in stock: Vodka, Rum, 151 Rum, Beer, Amaretto, Kahlua, Skim Milk, Mint, Sugar Recipes: Anna Kournikova: Vodka, Kahlua, Skim Milk Flaming Dr Pepper: Beer, 151 Rum, Amaretto Pina Colada: Rum, Coconut Juice, Pineapple Juice Mint Julep: Mint, Bourbon, Sugar The output should be: Anna Kournikova, Flaming Dr Pepper -- modified at 17:57 Friday 11th May, 2007 Use a language of your choice and Data Structures of your choice -- modified at 19:06 Friday 11th May, 2007

            D Offline
            D Offline
            David Stone
            wrote on last edited by
            #13

            Here's an oddball language. Prolog. We did a similar solution involving restaurants and meals in my programming languages class a few quarters ago. Here's the adaptation for this problem. (I'm half betting/half hoping that nobody will actually plug this into a prolog interpreter...as I didn't actually check any of it. ;P This should work though.)

            item(Vodka).
            item(Rum).
            item(OneFiftyOneRum).
            item(Beer).
            item(Amaretto).
            item(Kahlua).
            item(SkimMilk).
            item(Mint).
            item(Sugar).
            item(CoconutJuice).
            item(PineappleJuice);
            item(Bourbon).

            drink(AnnaKournikova, [Vodka, Kahlua, SkimMilk]).
            drink(FlamingDrPepper, [Beer, OneFiftyOneRum, Amaretto]).
            drink(PinaColada, [Rum, CoconutJuice, PineappleJuice]).
            drink(MintJulep, [Mint, Bourbon, Sugar]).

            stock([Vodka, Rum, OneFiftyOneRum, Beer, Amaretto, Kahlua, SkimMilk, Mint, Sugar]).

            % Determines if the Drink is made with the given Ingredients
            canBeMade(Drink, Ingredients) :-
               drink(Drink, ActualIngredients),                          % Get the ingredients in the meal
               intersection(ActualIngredients, Ingredients, Intersect),  % Get the intersection of the actual ingredients with the specified ingredients
               ActualIngredients = Intersect.                            % Check that they're equal

            % Print a list
            print_list([]).
            print_list([H|T]) :- print(H), print_list(T).

            :- print_list(canBeMade(_, stock)).


            Last modified: 28mins after originally posted --

            We are certainly uncertain at least I'm pretty sure I am...

            R S 2 Replies Last reply
            0
            • M Michael Bergman

              Rama Krishna Vavilala wrote:

              Given: 1. A list of cocktail recipes. Each recipe consists of ingredients . 2. A list of ingredients in stock The problem: Find all the cocktails in the list of cocktails that can be made using the ingredients in stock. Let's not consider the quantities in stock and assume that they are infinite. Example: Ingredients in stock: Vodka, Rum, 151 Rum, Beer, Amaretto, Kahlua, Skim Milk, Mint, Sugar Recipes: Anna Kournikova: Vodka, Kahlua, Skim Milk Flaming Dr Pepper: Beer, 151 Rum, Amaretto Pina Colada: Rum, Coconut Juice, Pineapple Juice Mint Julep: Mint, Bourbon, Sugar The output should be: Anna Kournikova, Pina Colada -- modified at 17:57 Friday 11th May, 2007 Use a language of your choice and Data Structures of your choice -- modified at 17:58 Friday 11th May, 2007

              Given that there isn't any Coconut Juice or Pinapple Juice in stock, did you want an algorithm with a bug which adds them in (and removes the Beer, 151 Rum, and Amaretto)? Just curious.

              m.bergman

              -- For Bruce Schneier, quanta only have one state : afraid.

              P Offline
              P Offline
              PIEBALDconsult
              wrote on last edited by
              #14

              It should instruct the robot to go to the store.

              1 Reply Last reply
              0
              • R Rama Krishna Vavilala

                Given: 1. A list of cocktail recipes. Each recipe consists of ingredients . 2. A list of ingredients in stock The problem: Find all the cocktails in the list of cocktails that can be made using the ingredients in stock. Let's not consider the quantities in stock and assume that they are infinite. Example: Ingredients in stock: Vodka, Rum, 151 Rum, Beer, Amaretto, Kahlua, Skim Milk, Mint, Sugar Recipes: Anna Kournikova: Vodka, Kahlua, Skim Milk Flaming Dr Pepper: Beer, 151 Rum, Amaretto Pina Colada: Rum, Coconut Juice, Pineapple Juice Mint Julep: Mint, Bourbon, Sugar The output should be: Anna Kournikova, Flaming Dr Pepper -- modified at 17:57 Friday 11th May, 2007 Use a language of your choice and Data Structures of your choice -- modified at 19:06 Friday 11th May, 2007

                C Offline
                C Offline
                Chris Meech
                wrote on last edited by
                #15

                I started coding in C++ and drinking at the same time. This is not going to be pretty. :)

                Chris Meech I am Canadian. [heard in a local bar]

                1 Reply Last reply
                0
                • R Rama Krishna Vavilala

                  Given: 1. A list of cocktail recipes. Each recipe consists of ingredients . 2. A list of ingredients in stock The problem: Find all the cocktails in the list of cocktails that can be made using the ingredients in stock. Let's not consider the quantities in stock and assume that they are infinite. Example: Ingredients in stock: Vodka, Rum, 151 Rum, Beer, Amaretto, Kahlua, Skim Milk, Mint, Sugar Recipes: Anna Kournikova: Vodka, Kahlua, Skim Milk Flaming Dr Pepper: Beer, 151 Rum, Amaretto Pina Colada: Rum, Coconut Juice, Pineapple Juice Mint Julep: Mint, Bourbon, Sugar The output should be: Anna Kournikova, Flaming Dr Pepper -- modified at 17:57 Friday 11th May, 2007 Use a language of your choice and Data Structures of your choice -- modified at 19:06 Friday 11th May, 2007

                  P Offline
                  P Offline
                  PIEBALDconsult
                  wrote on last edited by
                  #16

                  Hmmm... now that I think of it, I think my Set class could be useful here. If the set R (recipe) is a subset of the set I (available ingredients) then we can make that drink. -- modified at 21:52 Friday 11th May, 2007

                  namespace Template
                  {
                  public partial class
                  Template
                  {
                  private static PIEBALD.Types.Set<string> I = new PIEBALD.Types.Set<string>
                  (
                  "Vodka"
                  ,
                  "Rum"
                  ,
                  "151 Rum"
                  ,
                  "Beer"
                  ,
                  "Amaretto"
                  ,
                  "Kahlua"
                  ,
                  "Skim Milk"
                  ,
                  "Mint"
                  ,
                  "Sugar"
                  ) ;

                      private static void
                      CanMake
                      (
                          string                    Name
                      ,
                          PIEBALD.Types.Set<string> R
                      )
                      {
                          System.Console.WriteLine
                          (
                              "You can{0} make a/n {1}"
                          ,
                              (R<=I)?"":"not"
                          ,
                              Name
                          ) ;
                  
                          return ;
                      }
                  
                      \[System.STAThreadAttribute\]
                      public static int
                      Main
                      (
                          string\[\] args
                      )
                      {
                          try
                          {
                              I.EqualityComparer = System.StringComparer.CurrentCultureIgnoreCase ;
                  
                              CanMake
                              (
                                  "Anna Kournikova"
                              ,
                                  new PIEBALD.Types.Set<string>
                                  (
                                      "Vodka"
                                  ,
                                      "Kahlua"
                                  ,
                                      "Skim Milk"
                                  )
                              ) ;
                  
                              CanMake
                              (
                                  "Flaming Dr Pepper"
                              ,
                                  new PIEBALD.Types.Set<string>
                                  (
                                      "Beer"
                                  , 
                                      "151 Rum"
                                  ,    
                                      "Amaretto"
                                  )
                              ) ;
                  
                  
                              CanMake
                              (
                                  "Pina Colada"
                              ,
                                  new PIEBALD.Types.Set<string>
                                  (
                                      "Rum"
                                  ,   
                                      "Coconut Juice"
                                  , 
                                      "Pineapple Juice"
                                  )
                              ) ;
                  
                  1 Reply Last reply
                  0
                  • D David Stone

                    Here's an oddball language. Prolog. We did a similar solution involving restaurants and meals in my programming languages class a few quarters ago. Here's the adaptation for this problem. (I'm half betting/half hoping that nobody will actually plug this into a prolog interpreter...as I didn't actually check any of it. ;P This should work though.)

                    item(Vodka).
                    item(Rum).
                    item(OneFiftyOneRum).
                    item(Beer).
                    item(Amaretto).
                    item(Kahlua).
                    item(SkimMilk).
                    item(Mint).
                    item(Sugar).
                    item(CoconutJuice).
                    item(PineappleJuice);
                    item(Bourbon).

                    drink(AnnaKournikova, [Vodka, Kahlua, SkimMilk]).
                    drink(FlamingDrPepper, [Beer, OneFiftyOneRum, Amaretto]).
                    drink(PinaColada, [Rum, CoconutJuice, PineappleJuice]).
                    drink(MintJulep, [Mint, Bourbon, Sugar]).

                    stock([Vodka, Rum, OneFiftyOneRum, Beer, Amaretto, Kahlua, SkimMilk, Mint, Sugar]).

                    % Determines if the Drink is made with the given Ingredients
                    canBeMade(Drink, Ingredients) :-
                       drink(Drink, ActualIngredients),                          % Get the ingredients in the meal
                       intersection(ActualIngredients, Ingredients, Intersect),  % Get the intersection of the actual ingredients with the specified ingredients
                       ActualIngredients = Intersect.                            % Check that they're equal

                    % Print a list
                    print_list([]).
                    print_list([H|T]) :- print(H), print_list(T).

                    :- print_list(canBeMade(_, stock)).


                    Last modified: 28mins after originally posted --

                    We are certainly uncertain at least I'm pretty sure I am...

                    R Offline
                    R Offline
                    Rama Krishna Vavilala
                    wrote on last edited by
                    #17

                    David Stone wrote:

                    oddball language. Prolog

                    Hey! That's my second favorite language. (First one being Scheme).

                    1 Reply Last reply
                    0
                    • R Rama Krishna Vavilala

                      Given: 1. A list of cocktail recipes. Each recipe consists of ingredients . 2. A list of ingredients in stock The problem: Find all the cocktails in the list of cocktails that can be made using the ingredients in stock. Let's not consider the quantities in stock and assume that they are infinite. Example: Ingredients in stock: Vodka, Rum, 151 Rum, Beer, Amaretto, Kahlua, Skim Milk, Mint, Sugar Recipes: Anna Kournikova: Vodka, Kahlua, Skim Milk Flaming Dr Pepper: Beer, 151 Rum, Amaretto Pina Colada: Rum, Coconut Juice, Pineapple Juice Mint Julep: Mint, Bourbon, Sugar The output should be: Anna Kournikova, Flaming Dr Pepper -- modified at 17:57 Friday 11th May, 2007 Use a language of your choice and Data Structures of your choice -- modified at 19:06 Friday 11th May, 2007

                      S Offline
                      S Offline
                      Shog9 0
                      wrote on last edited by
                      #18

                      Here's my entry: http://www.shog9.com/drinks/drinks.html [^] (Firefox only. Kinda works in Opera, IE throws away newlines, which kinda defeats the purpose of including a parser) The code is terrible, and i freely admit it; also, it doesn't quite work the way you described it... but i like how it works, so i just kinda went with it. As a bonus, it also has the proper ingredient list for a mint julep... :rolleyes: Now, if you'll excuse me, all this coding has made me thirsty...

                      ----

                      i hope you are feeling sleepy for people not calling you by the same.

                      --BarnaKol on abusive words

                      S R S 3 Replies Last reply
                      0
                      • S Shog9 0

                        Here's my entry: http://www.shog9.com/drinks/drinks.html [^] (Firefox only. Kinda works in Opera, IE throws away newlines, which kinda defeats the purpose of including a parser) The code is terrible, and i freely admit it; also, it doesn't quite work the way you described it... but i like how it works, so i just kinda went with it. As a bonus, it also has the proper ingredient list for a mint julep... :rolleyes: Now, if you'll excuse me, all this coding has made me thirsty...

                        ----

                        i hope you are feeling sleepy for people not calling you by the same.

                        --BarnaKol on abusive words

                        S Offline
                        S Offline
                        Sathesh Sakthivel
                        wrote on last edited by
                        #19

                        Hey Shog, There is just a blank page. Seems you have coded in a drinking mood means there should be an error but nothing is there.

                        Regards, Satips.

                        S 1 Reply Last reply
                        0
                        • S Sathesh Sakthivel

                          Hey Shog, There is just a blank page. Seems you have coded in a drinking mood means there should be an error but nothing is there.

                          Regards, Satips.

                          S Offline
                          S Offline
                          Shog9 0
                          wrote on last edited by
                          #20

                          I didn't bother testing in IE... guess i'll have to give that wretched beast a look.

                          ----

                          i hope you are feeling sleepy for people not calling you by the same.

                          --BarnaKol on abusive words

                          1 Reply Last reply
                          0
                          • R Rama Krishna Vavilala

                            Given: 1. A list of cocktail recipes. Each recipe consists of ingredients . 2. A list of ingredients in stock The problem: Find all the cocktails in the list of cocktails that can be made using the ingredients in stock. Let's not consider the quantities in stock and assume that they are infinite. Example: Ingredients in stock: Vodka, Rum, 151 Rum, Beer, Amaretto, Kahlua, Skim Milk, Mint, Sugar Recipes: Anna Kournikova: Vodka, Kahlua, Skim Milk Flaming Dr Pepper: Beer, 151 Rum, Amaretto Pina Colada: Rum, Coconut Juice, Pineapple Juice Mint Julep: Mint, Bourbon, Sugar The output should be: Anna Kournikova, Flaming Dr Pepper -- modified at 17:57 Friday 11th May, 2007 Use a language of your choice and Data Structures of your choice -- modified at 19:06 Friday 11th May, 2007

                            T Offline
                            T Offline
                            Tomas Petricek
                            wrote on last edited by
                            #21

                            Very nice quiz for functional languages :-). In F# it looks like this:

                            let drinks = [
                            ("Anna Kournikova", ["Vodka"; "Kahlua"; "Skim Milk"]);
                            ("Flaming Dr Pepper", ["Beer"; "151 Rum"; "Amaretto"]);
                            ("Pina Colada", ["Rum"; "Coconut Juice"; "Pineapple Juice"]);
                            ("Mint Julep", ["Mint"; "Bourbon"; "Sugar"])];;
                            let ingred =
                            ["Vodka"; "Rum"; "151 Rum"; "Beer"; "Amaretto";
                            "Kahlua"; "Skim Milk"; "Mint"; "Sugar"];;

                            let ingset = Set.of_list ingred;;
                            drinks |> List.filter (fun (_, ing) -> ing |> Seq.for_all ingset.Contains )
                            |> List.map fst;;

                            Homepage: TomasP.net | Photo of the month: Calendar | C# and LINQ, F#, Phalanger: My Blog
                            Latest article: Phalanger, PHP for .NET: Introduction for .NET developers

                            T M S 3 Replies Last reply
                            0
                            • T Tomas Petricek

                              Very nice quiz for functional languages :-). In F# it looks like this:

                              let drinks = [
                              ("Anna Kournikova", ["Vodka"; "Kahlua"; "Skim Milk"]);
                              ("Flaming Dr Pepper", ["Beer"; "151 Rum"; "Amaretto"]);
                              ("Pina Colada", ["Rum"; "Coconut Juice"; "Pineapple Juice"]);
                              ("Mint Julep", ["Mint"; "Bourbon"; "Sugar"])];;
                              let ingred =
                              ["Vodka"; "Rum"; "151 Rum"; "Beer"; "Amaretto";
                              "Kahlua"; "Skim Milk"; "Mint"; "Sugar"];;

                              let ingset = Set.of_list ingred;;
                              drinks |> List.filter (fun (_, ing) -> ing |> Seq.for_all ingset.Contains )
                              |> List.map fst;;

                              Homepage: TomasP.net | Photo of the month: Calendar | C# and LINQ, F#, Phalanger: My Blog
                              Latest article: Phalanger, PHP for .NET: Introduction for .NET developers

                              T Offline
                              T Offline
                              Tomas Petricek
                              wrote on last edited by
                              #22

                              ... or if you want just a one line version (excluding the data initialization), then it can be written like this:

                              drinks |> List.filter (snd >> Seq.for_all ingset.Contains) |> List.map fst

                              :rolleyes:

                              Homepage: TomasP.net | Photo of the month: Calendar | C# and LINQ, F#, Phalanger: My Blog
                              Latest article: Phalanger, PHP for .NET: Introduction for .NET developers

                              1 Reply Last reply
                              0
                              • S Shog9 0

                                Here's my entry: http://www.shog9.com/drinks/drinks.html [^] (Firefox only. Kinda works in Opera, IE throws away newlines, which kinda defeats the purpose of including a parser) The code is terrible, and i freely admit it; also, it doesn't quite work the way you described it... but i like how it works, so i just kinda went with it. As a bonus, it also has the proper ingredient list for a mint julep... :rolleyes: Now, if you'll excuse me, all this coding has made me thirsty...

                                ----

                                i hope you are feeling sleepy for people not calling you by the same.

                                --BarnaKol on abusive words

                                R Offline
                                R Offline
                                Rama Krishna Vavilala
                                wrote on last edited by
                                #23

                                I love it!

                                S 1 Reply Last reply
                                0
                                • R Rama Krishna Vavilala

                                  I love it!

                                  S Offline
                                  S Offline
                                  Shog9 0
                                  wrote on last edited by
                                  #24

                                  Then something tells me you haven't looked at the code yet... ;P

                                  ----

                                  i hope you are feeling sleepy for people not calling you by the same.

                                  --BarnaKol on abusive words

                                  1 Reply Last reply
                                  0
                                  • T Tomas Petricek

                                    Very nice quiz for functional languages :-). In F# it looks like this:

                                    let drinks = [
                                    ("Anna Kournikova", ["Vodka"; "Kahlua"; "Skim Milk"]);
                                    ("Flaming Dr Pepper", ["Beer"; "151 Rum"; "Amaretto"]);
                                    ("Pina Colada", ["Rum"; "Coconut Juice"; "Pineapple Juice"]);
                                    ("Mint Julep", ["Mint"; "Bourbon"; "Sugar"])];;
                                    let ingred =
                                    ["Vodka"; "Rum"; "151 Rum"; "Beer"; "Amaretto";
                                    "Kahlua"; "Skim Milk"; "Mint"; "Sugar"];;

                                    let ingset = Set.of_list ingred;;
                                    drinks |> List.filter (fun (_, ing) -> ing |> Seq.for_all ingset.Contains )
                                    |> List.map fst;;

                                    Homepage: TomasP.net | Photo of the month: Calendar | C# and LINQ, F#, Phalanger: My Blog
                                    Latest article: Phalanger, PHP for .NET: Introduction for .NET developers

                                    M Offline
                                    M Offline
                                    Miszou
                                    wrote on last edited by
                                    #25

                                    X| I took functional programming as a module in the final year of my degree, 13 years ago. I thought it would be "interesting" compared to some of the other more essay-based modules. Hoo boy, it was interesting alright! We were using a language called Gopher IIRC. During the 3 hour final exam, most people (including myself) had left before the first hour was up, unable to answer most of the questions. There was an inquiry into the difficulty of the exam paper after this, and the papers were re-evaluated and marked up. It looked like an interesting idea, but I've yet to see anything useful written in it... As wikipedia[^] states, it finds most application in academia rather than commercial software development. And IMHO, it should stay in academia too - well away from me! ;P


                                    Sunrise Wallpaper Project | The StartPage Randomizer | A Random Web Page

                                    S T 2 Replies Last reply
                                    0
                                    • T Tomas Petricek

                                      Very nice quiz for functional languages :-). In F# it looks like this:

                                      let drinks = [
                                      ("Anna Kournikova", ["Vodka"; "Kahlua"; "Skim Milk"]);
                                      ("Flaming Dr Pepper", ["Beer"; "151 Rum"; "Amaretto"]);
                                      ("Pina Colada", ["Rum"; "Coconut Juice"; "Pineapple Juice"]);
                                      ("Mint Julep", ["Mint"; "Bourbon"; "Sugar"])];;
                                      let ingred =
                                      ["Vodka"; "Rum"; "151 Rum"; "Beer"; "Amaretto";
                                      "Kahlua"; "Skim Milk"; "Mint"; "Sugar"];;

                                      let ingset = Set.of_list ingred;;
                                      drinks |> List.filter (fun (_, ing) -> ing |> Seq.for_all ingset.Contains )
                                      |> List.map fst;;

                                      Homepage: TomasP.net | Photo of the month: Calendar | C# and LINQ, F#, Phalanger: My Blog
                                      Latest article: Phalanger, PHP for .NET: Introduction for .NET developers

                                      S Offline
                                      S Offline
                                      Stuart Dootson
                                      wrote on last edited by
                                      #26

                                      Tomas Petricek wrote:

                                      Very nice quiz for functional languages

                                      I agree - I used Haskell rather than F# (and algebraic data types rather than just lists):

                                      module Cocktails where
                                      
                                      ingredients = ["Vodka", "Rum", "151 Rum", "Beer", "Amaretto", "Kahlua", "Skim Milk", "Mint", "Sugar"]
                                      
                                      data Cocktail = Recipe { name::String, uses::[String]} deriving (Show)
                                      
                                      recipes = [ Recipe "Anna Kournikova" ["Vodka", "Kahlua", "Skim Milk"],
                                                  Recipe "Flaming Dr Pepper" ["Beer", "151 Rum", "Amaretto"],
                                                  Recipe "Pina Colada" ["Rum", "Coconut Juice", "Pineapple Juice"],
                                                  Recipe "Mint Julep" ["Mint", "Bourbon", "Sugar"]]
                                      
                                      haveIngredients i (Recipe _ uses) = all (`elem` i)  uses
                                      
                                      canMake recipes ingredients = map name $ filter (haveIngredients ingredients) recipes
                                      

                                      Mmmmmm - Haskell :)

                                      1 Reply Last reply
                                      0
                                      • M Miszou

                                        X| I took functional programming as a module in the final year of my degree, 13 years ago. I thought it would be "interesting" compared to some of the other more essay-based modules. Hoo boy, it was interesting alright! We were using a language called Gopher IIRC. During the 3 hour final exam, most people (including myself) had left before the first hour was up, unable to answer most of the questions. There was an inquiry into the difficulty of the exam paper after this, and the papers were re-evaluated and marked up. It looked like an interesting idea, but I've yet to see anything useful written in it... As wikipedia[^] states, it finds most application in academia rather than commercial software development. And IMHO, it should stay in academia too - well away from me! ;P


                                        Sunrise Wallpaper Project | The StartPage Randomizer | A Random Web Page

                                        S Offline
                                        S Offline
                                        Stuart Dootson
                                        wrote on last edited by
                                        #27

                                        The basic idea of functional programming (i.e. functions are first class types) is incredibly useful. Add currying and closures into the mix and you have something even more incredibly useful. The tricky thing with most functional languages is the immutability of data, which is what gives referential transparency (which is useful for other reasons) - however, that's not necessary for getting at least some of the benefits of FP. C++ with Boost.Function[^] and Boost.Lambda[^] does the job for me when I'm at work.

                                        1 Reply Last reply
                                        0
                                        • D David Stone

                                          Here's an oddball language. Prolog. We did a similar solution involving restaurants and meals in my programming languages class a few quarters ago. Here's the adaptation for this problem. (I'm half betting/half hoping that nobody will actually plug this into a prolog interpreter...as I didn't actually check any of it. ;P This should work though.)

                                          item(Vodka).
                                          item(Rum).
                                          item(OneFiftyOneRum).
                                          item(Beer).
                                          item(Amaretto).
                                          item(Kahlua).
                                          item(SkimMilk).
                                          item(Mint).
                                          item(Sugar).
                                          item(CoconutJuice).
                                          item(PineappleJuice);
                                          item(Bourbon).

                                          drink(AnnaKournikova, [Vodka, Kahlua, SkimMilk]).
                                          drink(FlamingDrPepper, [Beer, OneFiftyOneRum, Amaretto]).
                                          drink(PinaColada, [Rum, CoconutJuice, PineappleJuice]).
                                          drink(MintJulep, [Mint, Bourbon, Sugar]).

                                          stock([Vodka, Rum, OneFiftyOneRum, Beer, Amaretto, Kahlua, SkimMilk, Mint, Sugar]).

                                          % Determines if the Drink is made with the given Ingredients
                                          canBeMade(Drink, Ingredients) :-
                                             drink(Drink, ActualIngredients),                          % Get the ingredients in the meal
                                             intersection(ActualIngredients, Ingredients, Intersect),  % Get the intersection of the actual ingredients with the specified ingredients
                                             ActualIngredients = Intersect.                            % Check that they're equal

                                          % Print a list
                                          print_list([]).
                                          print_list([H|T]) :- print(H), print_list(T).

                                          :- print_list(canBeMade(_, stock)).


                                          Last modified: 28mins after originally posted --

                                          We are certainly uncertain at least I'm pretty sure I am...

                                          S Offline
                                          S Offline
                                          Stuart Dootson
                                          wrote on last edited by
                                          #28

                                          David Stone wrote:

                                          % Print a list
                                          print_list([]).
                                          print_list([H|T]) :- print(H), print_list(T).
                                          

                                          Does Prolog not have a map function?

                                          D 1 Reply Last reply
                                          0
                                          Reply
                                          • Reply as topic
                                          Log in to reply
                                          • Oldest to Newest
                                          • Newest to Oldest
                                          • Most Votes


                                          • Login

                                          • Don't have an account? Register

                                          • Login or register to search.
                                          • First post
                                            Last post
                                          0
                                          • Categories
                                          • Recent
                                          • Tags
                                          • Popular
                                          • World
                                          • Users
                                          • Groups