- 博客(3)
- 收藏
- 关注
原创 Stone
题目描述 有n堆石子排成一排,第i堆石子有aiai个石子。 每次,你可以选择任意相邻的两堆石子进行合并,合并后的石子数量为两堆石子的和,消耗的体力等价于两堆石子中石子数少的那个。 请问,将所有的石子合并成一堆,你所消耗的体力最小是多少? 输入描述: 第一行是一个整数T(1≤T≤20)T(1≤T≤20),表示样例的个数。 每个样例的第一行是一个整数n(1≤n≤10000)n(1≤n≤100...
2019-05-16 21:05:06 211
原创 二叉树的递归遍历(先序,中序,后序)层序)
关于二叉树的递归建立,在上一篇。非递归的话,等有时间再写吧。 void PrintTElemType(TElemType e)//打印 { printf("%c\n",e); return ; } void PreOrder(BiTree T)//先序递归遍历 { if(T)//不为空 { PrintTElemType(T->data); PreOrder(T-&...
2019-05-16 20:59:50 245
原创 二叉树的递归建立(先序,中序,后序)
其实就是递归的思想。书上有说先序递归实现的,方法都是一样。本程序的输入都是先序序列,只是建立二叉树的方法不一样。 关于遍历二叉树的代码,下一篇再写。 先序建立二叉树:先访问根节点,再左子树,再右子树。 void CreateBiTree(BiTree *T)//先序建树 { char ch; scanf("%c",&ch); if(ch=='#') *T=...
2019-05-16 20:53:15 3707 8
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人