随笔分类 - Other
摘要:1.在scheme中,为了效率,对序对的操作 cons car 和cdr是内部实现的,这里是scheme实现, 其中cons用到了闭包 2.计算列表长度和叶子节点数目 3.Honor规则计算多项式(SICP P80 2.34)
阅读全文
摘要:搭建环境参考这篇 http://leochin.com/mac-scheme-install/ 用文本编辑器写代码 保存文件格式为 .scm 在终端中cd到scm文件所在文件夹, 执行 (cf "scm_name")编译文件 然后执行 (load "scm_name.scm")加载文件,加载过程中会
阅读全文
摘要:用一个数组state记录已经选择的每一行皇后所在的位置,DFS 在整数shu,pie,na中用每个bit位记录已经被占用的 竖,撇,捺
阅读全文
摘要:此题来自《数据结构与算法》,书中一共介绍了四种方法,这里贴出两种。 1.分治递归,对本题来说,虽然有更好的算法,但是用此题理解分治算法感觉挺有用 2.遍历整个数组,每个遍历的值保存入thissum,当thissum<0时,thissum置零;当thissum>max时,更新max 这种方法时间复杂度
阅读全文

浙公网安备 33010602011771号