《软考常用算法设计方法(二)》的相关内容

声明:我没有学过Haskell, 甚至连GHC都是刚下下来还没弄清楚怎么用。对于Haskell一些特性的认识只是这几天通过AlbertLee的翻译稿作了一些很初步的摸索(这里要非常感谢AlbertLee让我节省了不少找资料的时间)。下面文章中涉及Haskell的相关内容很多Haskell的知识只是我从CategoryTheroy角度作出的一些猜测,如果这些地方有错误或者无法说清的地方还是要请学习过 ...

 1、分治法的基本思想任何一个可以用计算机求解的问题所需的计算时间都与其规模N有关。问题的规模越小，越容易直接求解，解题所需的计算时间也越少。例如，对于n个元素的排序问题，当n=1时，不需任何计算；n=2时，只要作一次比较即可排好序；n=3时只要作3次比较即可，…。而当n较大时，问题就不那么容易处理了。要想直接解决一个规模较大的问题，有时是相当困难的。分治法的设计思想是，将 ...

λ演算,λ演算是一套用于研究函数定义、函数应用和递归的形式系统。它由 Alonzo Church 和 Stephen Cole Kleene 在 20 世纪三十年代引入，Church 运用 lambda 演算在 1936 年给出 判定性问题 (Entscheidungsproblem) 的一个否定的答案。这种演算可以用来清晰地定义什么是一个可计算函数。关于两个 lamb ...

从集合大小的定义到数学结构 异调 一、古怪的定义 　　“自然数和正偶数，哪一种数更多？”（正偶数是指能被2整除，大于零的自然数。本文中规定0不是自然数。） 　　“自然数和正偶数一样多，因为将n和2n对应就可以得到自然数到正偶数的一个一一对应。既然每一个不同的自然数都对应而且只对应一个不同的正偶数，所以自然数和正偶数一样多。”许多朋友会这样说，这当然是对的；但是也有许多朋友会觉得奇怪，并 ...

函数在函数式编程语言中是一等公民，是函数式语言中最重要的基本组成元素，也是其名称的由来。      F# 中的函数之如C#中的类，是组织程序结构的最基本单元。是命令式编程语言中函数或OO编程语言中方法的超集。超集，有多强大？我将在下面几个方面细细道来。      F#是一种多范式的编程语言。支持命令式、函数式、 ...

选择题原则： （1）算法相关 （2）与计算机专业课程没有太多关联 （3）算法一般都有现成的，关键在于代码实现的效率及美观程度。 说明： （1）为了便于最终测试评定，提交的每个程序都必须带有in.txt，out.txt，前者表示数据数据文件，后者表示输出数据文件。 （2）提交作品时要求带有可执行文件，直接执行程序，即可从in.txt读取输入数据，最后把输出结果保存到out.txt。 （3）可实现多 ...