一名路过的小码农啊

此时此刻的云,二十来岁的你

冒泡排序

#include #include #include using namespace std; void bubblesort(int list[],int n){ for(int i=0;i<n;i++){ for(int j=0;j<n-i-1;j++){ if(lis...

2017-08-21 20:44:17

阅读数 123

评论数 0

277. 内存分配-网妍14-计算机二14 北邮复试机试题目

时间限制 1000 ms 内存限制 65536 KB 题目描述 #include #include #include #include using namespace std; int main() { int t; scanf("%d"...

2017-08-18 19:22:00

阅读数 398

评论数 0

276. 中位数-计算机二2014 北邮复试机试题目

时间限制 1000 ms 内存限制 65536 KB 题目描述 #include #include using namespace std; int a[104]; int main(){ int t; scanf("%d",&t); wh...

2017-08-18 18:43:31

阅读数 250

评论数 0

272. 网络的核-计算机一2014 北邮机试题目

题目描述 #include #include using namespace std; int m,n; int dist[60][60]; void floyd(){ for(int i=1;i<=n;i++){ for(int j=1;j<=n;j++){ for...

2017-08-18 18:09:13

阅读数 303

评论数 0

最小生成树(prime算法、kruskal算法) 和 最短路径算法(floyd、dijkstra)

带权图分为有向和无向,无向图的最短路径又叫做最小生成树,有prime算法和kruskal算法;有向图的最短路径算法有dijkstra算法和floyd算法。   生成树的概念:联通图G的一个子图如果是一棵包含G的所有顶点的树,则该子图称为G的生成树 生成树是联通图的极小连通子图。所谓极小是指:...

2017-08-18 18:07:37

阅读数 112

评论数 0

旋转图像-计算机一2014 北邮机试题目

这题跟旋转矩阵很相似 时间限制 1000 ms 内存限制 65536 KB 题目描述 开始还是想用那种判断的方法,后来看到还可以用别的,如果是90度就旋转一次,180度就旋转2次,270度就旋转3次,这个做法好像更好一些 #include #include ...

2017-08-18 16:31:46

阅读数 184

评论数 0

270. 众数-计算机一2014 北邮机试题目第一题

时间限制 1000 ms 内存限制 65536 KB 题目描述 北邮2014年机试题目第一题 #include #include #include using namespace std; int main() { int t; scanf("%d"...

2017-08-18 15:59:57

阅读数 182

评论数 0

折半排序

#include using namespace std; int main(){ int list[6]={0,34,2,45,-2,3}; int insertnode=0; for(int i=1;i<6;i++){ int low=0; int high=i-1; ...

2017-08-13 19:54:31

阅读数 129

评论数 0

优先队列优化的迪杰斯特拉算法

#include #include #include #include #include #include #include #include #include using namespace std; const int NI = 100005; const int INF =...

2017-08-13 19:54:08

阅读数 629

评论数 0

选择排序

#include #include #include> using namespace std; ///选择排序 //每次选出最小的元素跟序列的相应元素进行交换 int main(){ int list[6]={0,34,2,45,-2,3}; for(int i=0;i<6;i...

2017-08-13 19:53:30

阅读数 97

评论数 0

搜索dfs

#include #include using namespace std; #define NI 99999999 int s[20][20]; int sum,mid; int dir[4][2]={{0,1},{1,0},{0,-1},{-1,0}}; bool visited[20][20...

2017-08-13 19:53:00

阅读数 112

评论数 0

快速排序

#include #include using namespace std; //快速排序,选取一个基准,先把它放到最右边,两个指针,分别从左到右,从右向左, 如果大就交换,一直到low>high, //交换相应的位置和基准 void quicksort(int list[],int lo...

2017-08-13 19:51:30

阅读数 95

评论数 0

后序中序求层序

#include #include #include #include #include #include #include #include #include using namespace std; const int NI = 50; int n, post[NI], in...

2017-08-13 19:50:25

阅读数 99

评论数 0

归并排序

#include #include using namespace std; //归并排序 申请额外的空间存放两个子序列归并之后的结果,设置两个指针分别指向两个已经 //排好序的元素的第一个位置,然后比较两个元素,将较小的元素放入到已经申请的额外的空间中 //并将位置向后移动一格 void me...

2017-08-13 19:49:48

阅读数 100

评论数 0

二叉搜索建树及相应的函数

#include #include #include #include #include #include #include #include using namespace std; struct node { int num; struct node *left...

2017-08-13 19:49:13

阅读数 119

评论数 0

堆排序

#include #include using namespace std; //堆排序, 利用最大堆,不需要将堆顶元素输出,只需要将它与堆的最后一个元素进行互换 void adjust(int list[],int i,int n){ int child;int temp; for(tem...

2017-08-13 19:48:21

阅读数 101

评论数 0

L3-001. 凑零钱

韩梅梅喜欢满宇宙到处逛街。现在她逛到了一家火星店里,发现这家店有个特别的规矩:你可以用任何星球的硬币付钱,但是绝不找零,当然也不能欠债。韩梅梅手边有104枚来自各个星球的硬币,需要请你帮她盘算一下,是否可能精确凑出要付的款额。 输入格式: 输入第一行给出两个正整数:N(4)是硬币的总个...

2017-08-13 15:36:16

阅读数 267

评论数 0

L2-024. 部落

在一个社区里,每个人都有自己的小圈子,还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里,于是要请你统计一下,在一个给定社区中,到底有多少个互不相交的部落?并且检查任意两个人是否属于同一个部落。 输入格式: 输入在第一行给出一个正整数N(4),是已知小圈子的个数。随后N...

2017-08-11 20:17:50

阅读数 153

评论数 0

L2-023. 图着色问题

图着色问题是一个著名的NP完全问题。给定无向图 G = (V, E),问可否用K种颜色为V中的每一个顶点分配一种颜色,使得不会有两个相邻顶点具有同一种颜色? 但本题并不是要你解决这个着色问题,而是对给定的一种颜色分配,请你判断这是否是图着色问题的一个解。 输入格式: 输入在第一行...

2017-08-11 19:46:10

阅读数 244

评论数 0

L2-020. 功夫传人

一门武功能否传承久远并被发扬光大,是要看缘分的。一般来说,师傅传授给徒弟的武功总要打个折扣,于是越往后传,弟子们的功夫就越弱…… 直到某一支的某一代突然出现一个天分特别高的弟子(或者是吃到了灵丹、挖到了特别的秘笈),会将功夫的威力一下子放大N倍 —— 我们称这种弟子为“得道者”。 这里我们来...

2017-08-10 18:44:59

阅读数 466

评论数 0

提示
确定要删除当前文章?
取消 删除