学习Haskell有哪些好的中间问题和项目？

Question

我刚刚开始潜入Real World Haskell,这本书提供了一些很好的练习练习.

但是,我想对人们已经解决的具体问题或者他们已经完成的项目提出一些建议,这些建议确实帮助他们更好地理解了语言及其功能.我可以抛出什么样的东西真的会挑战我？

我对该语言有一定程度的理解,之前没有其他功能语言的经验; Haskell是我第一次跳进这个舞台.

Answer 1

我发现Project Euler有助于学习基本的语言结构,以帮助我了解Haskell.当然,这不是用Haskell创建一个真正的应用程序,但对我来说这是一个很好的方式来熟悉语言的功能.在那之后,我可能会尝试在Haskell中重写一些我的小python应用程序(其中一些是面向GUI的).所以,这可能是你的下一步,拿你用另一种语言写的东西,并试着在Haskell中做.

Answer 2

这是John Hughes 撰写的为什么功能编程重要的问题:找到将数字化唱片专辑存档到DVD上的最有效方法:

问题如下:

• 我想把我的音乐收藏存档在DVD上.一张专辑占用300-600MB,但DVD容量为4,700,000B.我想把尽可能多的专辑收录到DVD中.

  如果两个不同的包装使用相同数量的DVD,我更喜欢在最不完整的DVD上留下最多可用空间的DVD,以便所有其他DVD尽可能完整.

• 问题是NP难,但基本步骤是使用标准贪婪的hueristic:
  1. 将相册排序为列表,最先放入列表.
  2. 从无限的空DVD列表开始.

  3.   repeat
         take the first album from the list
         put the album in the first DVD that has room for it
       until there are no more albums on the list
     

     烧掉所有非空的DVD.

请解决这些编程问题:

8. 通过编写函数实现标准的贪婪算法

     pack :: [(Album, Integer)] -> [DVD]
   

   哪里

     type Album = String
     type DVD = [Album]
   

   将您的解决方案分解为Hughes所描述的单独功能.
9. 打包的结果是专辑在列表中出现的顺序的纯函数.您可以 使用气泡搜索改进打包:使用此算法获取排序列表以生成新列表:

     repeat
       probabilistically choose an item from the old list
       remove that item from the old list and place it at the end of the
       new list
     until the old list is empty
   

   然后在扰动列表上进行贪心打包算法.如果填料改进,则新的排序成为进一步扰动的基础.

   概率选择由概率p参数化  :

   • 选择概率为p的第一项 
   • 选择概率为p×(1-p)的第二项 
   • 选择我个以概率项P×(1-P)^ I-1
   • 选择最后一项(长度为n的列表  ),概率为 (1-p)^ n-1

   问题是通过Bubble Search实现打包

   你的函数可以作为一个参数需要一个无限的随机数列表.

通过p = 0.45和10,000次迭代,泡泡搜索可以始终如一地生成满99.5%的DVD包装.

提示:

• 尽可能多地重复使用Hughes的组合器.
• 您需要查看无限的随机数列表.编写新的高阶函数来帮助您这样做.