沐阳

摘要： 这题写的真心有点纠结。首先确定需要多少位来容纳这个数，然后找到第一个要更新的位置，再逐位更新。代码如下：#include <cstdlib>#include <cstdio>#include <cstring>#include <algorithm>#include <cmath>using namespace std;typedef long long int Int64;bool hash[20];int digit[10], Most;Int64 s[10], f[20], N;void pre(){ f[0] = s[0] = 阅读全文

摘要： Description某校数据结构课程设计期末考核即将来临。为了考查学生对树结构的认识，同时也检验学生的编程能力，该校将考核的一项内容定为：要求编写程序按编号顺序打印出节点个数不少于m的所有二叉树。编号规则：·仅有一个节点的树编号为1。·当满足以下条件之一时，定义二叉树a的编号比b大：1.a的节点数比b多。2.若a的节点数与b相等，且a的左子树编号比b的左子树大。3.a的节点数和左子树编号都和b相等，且a的右子树编号比b的右子树大。二叉树的节点用大写X表示，例如：当然当m较大时，检验答案对错的工作也是很繁重的，所以教师只打算对其中的若干个编号的二叉树进行抽查，请编制一个程序 阅读全文

摘要： 卡特兰数 转自http://blog.163.com/lz_666888/blog/static/1147857262009914112922803/ Catalan数 中文:卡特兰数 原理： 令h(1)＝1,h(0)=1，catalan数满足递归式： h(n)= h(1)*h(n-1) + h(2)*h(n-2) + ... + h(n-1)h(1) (其中n>=2) 另类递归式： h(n)=((4*n-2)/(n+1))*h(n-1); 该递推关系的解为： h(n+1)=C(2n,n)/(n+1) (n=1,2,3,...) 我并不关心其解是怎么求出来的，我只想知道怎么... 阅读全文