数学结构和算法
墨竹兔
一个菜鸡
展开
-
C++循环赛日程表
循环赛日程表设计一个满足以下要求的比赛日程表每个选手必须与其他n-1个选手各赛一次每个选手一天只能赛一次循环赛一共进行n-1天思路:按分治策略,将所有的选手分为两半,n个选手比赛日程表就可以通过为n/2个选手设计的比赛日程表来决定。递归的使用对选手进行分割,直到只剩下两个选手时,比赛日程表的制定就变得很简单。这时只要让这2个选手进行比赛就可以了。注意A这里的也可以继续分成四个小块,就是这样的递归思路。ok,talking is cheap,show me the code#i转载 2020-10-05 21:14:20 · 2616 阅读 · 0 评论 -
C++ 两点之间最短距离
两点之间最短距离 这是我的一个测试,也是我学习html的起点,他们说一个合格的程序员必须学会html,我比他们起步晚了一些,可是我认为还来的及,以后我就用html来记录我的学习记录了。 问题的提出: 在二维平面的n个点上,找出其中的一对点,使得在n个点组成的所有的点中,该点对的距离最小。 ...原创 2020-10-05 14:27:39 · 3836 阅读 · 0 评论 -
用先序遍历的方法创立二叉树
先序遍历是一种遍历一个二叉树的方法,具体代码如下:struct tree{ int data; struct tree *left; struct tree *right;};void xianxu(struct tree* root){ if(root!=NULL) { printf("%d ",root->data);...原创 2019-11-13 21:48:43 · 6612 阅读 · 2 评论