摘要：背景 众所周知，Haskell语言是一门函数式编程语言。函数式编程语言的一大特点就是数值和对象都是不可变的，而这与经常需要对状态目前的值进行修改的动态规划算法似乎有些“格格不入”，本文对几乎可以说是动态规划的最简单特例：斐波那契数列的求解提出几种算法（不包括矩阵快速幂优化、Monad和通项公式计算） 阅读全文

摘要：注意：本题解仅供参考学习，请勿直接抄袭代码，否则造成的后果和笔者无关。 第一题： 题意： 对n个数升序排序。 题解： 快排，不解释。 代码（省略了输入输出函数，下同）： 1 val n = getInt (); 2 val l = getIntTable (n); 3 fun qsort [] = 阅读全文

摘要：背景 最近《串并行数据结构与算法设计》的老师在educoder上布置了一些SML程序设计题，虽然网站上有在线编译功能，但还是在线下编译调试方便，特记录编译环境过程如下（我用的GVIM，但Notepad++、Visual Studio Code等编辑器可以类推） 第一步：安装编译器 下载Standar 阅读全文