字典序：生成下一个排列
用字典序生成排列，一个排列若按字典序，可以设计如下的树，例如N=4，根结点有4个子树，按顺序将这四个树的结点值排好。每个子树又有3个子树，其结点的值是父结点所不…
序数法：一种排列的生成算法
一个\([ 0, n!-1] \)当中的整数m，先将其转化为唯一确定的长度 n-1 的序数\( (a_{n-1},…a_1) \)，再将这个序数转化…
[Kattis] Chess Tournament 题目分析
题面： 棋牌锦标赛中,有N名选手（编号从0到N-1）参与到M场比赛中。这种棋的运气成分影响非常小，如果棋手的技术水平更高，他就能击败对手。 只有两个玩家的棋力相…
Haskell混合数字类型的运算
Num是数字类型，可以进行数字所支持的运算。在Num类的类成员中还有Int, Integer, Float, Double这些类，这些类成员同样可以执行运算，比…
线性方程组求解器 [Linear Equation Solver]
求解线性方程Ax=B，其中A是N*N的矩阵，B是有N个元素的列向量。若可解则输出唯一解，或输出”multiple”，无解时输出̶…
Eular路径：Atcoder-E, Jigsaw 题解
有N块拼图碎片，每块拼图碎片都是分为三部分：左侧、中间和右侧三块，每块的宽度都是1，中间一块高度为H，左侧块高度为A,右侧块的高度为B,左侧块到底部距离是C，右…
Racket 基本的数学运算
纯函数式编程语言不能用循环，一切这种结构都要改作递归实现 1.平方根（牛顿切线法） 2. 判断质数 3. 求平方根（二分法） 4.分数的四则运算 5.对list…
Cartesian Tree – PAT_A
问题描述： Cartesian tree，笛卡尔树。从一个各数值均不同的序列建一棵笛卡尔树，这棵树的中序遍历与这个序列一致，同时，笛卡尔树符合一个小顶堆的结构（…