摘要：约瑟夫问题是个有名的问题：N个人围成一圈，从第一个开始报数，第M个将被杀掉，最后剩下一个，其余人都将被杀掉。例如N=6，M=5，被杀掉的顺序是：5，4，6，2，3，1。 C++递推代码： #include <iostream>using namespace std;int main(){ int n 阅读全文

摘要：快速排序是一种用的最多的排序算法，在C语言的标准库中也有快速排序的函数，下面说一下详细用法。qsort函数包含在<stdlib.h>中qsort函数声明如下：void qsort(void * base,size_t nmemb,size_t size ,int(*compar)(const voi 阅读全文

摘要：1、什么是最小生成树现在假设有一个很实际的问题：我们要在n个城市中建立一个通信网络，则连通这n个城市需要布置n-1一条通信线路，这个时候我们需要考虑如何在成本最低的情况下建立这个通信网？ 于是我们就可以引入连通图来解决我们遇到的问题，n个城市就是图上的n个顶点，然后，边表示两个城市的通信线路，每条边 阅读全文

摘要：数学函数库,一些数学计算的公式的具体实现是放在math.h里,具体有： 1 三角函数 double sin (double); double cos (double); double tan (double); 2 反三角函数 double asin (double); 结果介于[-PI/2, PI 阅读全文