- 博客(3)
- 收藏
- 关注
RSS订阅原创 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
201
原创 二叉树的递归遍历（先序，中序，后序）层序）
关于二叉树的递归建立，在上一篇。非递归的话，等有时间再写吧。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
239
原创 二叉树的递归建立（先序，中序，后序）
其实就是递归的思想。书上有说先序递归实现的，方法都是一样。本程序的输入都是先序序列，只是建立二叉树的方法不一样。关于遍历二叉树的代码，下一篇再写。先序建立二叉树：先访问根节点，再左子树，再右子树。void CreateBiTree(BiTree *T)//先序建树 { char ch; scanf("%c",&ch); if(ch=='#') *T=...
2019-05-16 20:53:15
3687
8
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人