- 博客(6)
- 收藏
- 关注
RSS订阅原创 最小生成树
一个国家有n个城市。若干个城市之间有电话线连接，现在要增加m条电话线（电话线当然是双向的了），使得任意两个城市之间都直接或间接经过其他城市有电话线连接，你的程序应该能够找出最小费用及其一种连接方案。输入描述 Input Description 输入文件的第一行是n的值（n 第二行至第n+1行是一个n*n的矩阵，第i行第j列的数如果为0表示城市i与城市j有
2016-06-01 22:36:54
253
原创 质数统计
题目描述一个大于1的自然数，除了1和它本身外，不能被其他自然数整除的数称之为素数（质数）。现在请你写一个程序，计算在某一范围内的质数的个数。输入多组输入数据。每组数据中，分别包含两个整数x,y(0输出对于每组数据，输出在区间[x,y]中所有质数的个数。样例输入3 89 164 13样例输出32
2016-05-24 21:10:09
1621
原创 从冒泡排序说起
题目描述众所周知，冒泡排序是众多种排序中最简单的几种之一。这种排序方式是通过扫描数组多次，不断交换位置错误的相邻的两个元素来实现的。对数组的扫描在没有可以元素可以交换的情况下即会终止。zhaoweijie12作为一名学霸，他已经学会了冒泡排序，如果他得到一个1到n的某个排列，他可以轻松的在O(n^2)的复杂度内算出对该排列进行冒泡排序需要进行多少次交换。然而zhaoweijie12不止
2016-05-24 21:02:16
301
原创 双链表
enum Error_code{underflow, overflow, range_error, success};template struct Node {// data membersNode_entry entry;Node *next;Node *back;// constructorsNode( );Node(Node_entry item, No
2016-05-23 21:37:37
258
原创 约瑟夫问题
#includeusing namespace std;typedef int Node_entry;struct Node{Node_entry entry;Node* next;Node();Node(Node_entry item,Node*add_on);};Node::Node(){next=NULL;}Node::Node(Nod
2016-05-23 21:33:59
257
原创 求一个数的所有因子
#includeusing namespace std;int main(){ int n,i,j,k; int a[1000]; while( cin>>n){ for(i=2,j=0;i if(n%i==0){ a[j]=i; j++;
2016-05-23 21:30:37
4152
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人