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