azedplayer

分类

Linux(3) NOI基础编程集(1) PAT(3) PAT基础编程题目集(18) Python(1) 安装及配置(2) 数据结构(7) 未归档(136) 校招(3) 题解(1)

/ 注册

TA的专栏 16篇文章 3人订阅

测试开发面经

16篇文章 12664人学习

全部文章（共193篇）

简单邻接矩阵的DFS和BFS

#include<stdio.h> #include<string.h> #define MAXN 10 int visit[MAXN]; //设置一个访问标志数组 int G[MAXN][MAXN]; //设置一个邻接矩阵 void DFS(int i,int N)...

2018-06-19

0 420

最短路径Dijkstra算法

#include<iostream> using namespace std; int a[100][100]; //邻接矩阵 int book[10]= {0}; //book数组用来标记哪些点目前是最短的距离 int dist[10]; //dist数组用来存储...

2018-06-06

0 466

最短路径Floyd算法

#include<iostream> using namespace std; int a[10][10]; //存储点与点之间的距离 int n; //顶点数 int e; //边数 const int inf=999999999; //无穷...

2018-06-06

0 604

7-28 猴子选大王

一群猴子要选新猴王。新猴王的选择方法是：让N只候选猴子围成一圈，从某位置起顺序编号为1~N号。从第1号开始报数，每轮从1报到3，凡报到3的猴子即退出圈子，接着又从紧邻的下一只猴子开始同样的报数。如此不断循环，最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王？输入格式：输入在一行中给一个...

2018-05-27

0 918

7-20 打印九九口诀表

下面是一个完整的下三角九九口诀表： 1*1=1 1*2=2 2*2=4 1*3=3 2*3=6 3*3=9 1*4=4 2*4=8 3*4=12 4*4=16 1*5=5 2*5=10 3*5=15 4*5=20 5*5=25 1*6=6 ...

2018-05-25

0 529

7-19 支票面额

一个采购员去银行兑换一张y元f分的支票，结果出纳员错给了f元y分。采购员用去了n分之后才发觉有错，于是清点了余额尚有2元2分，问该支票面额是多少？输入格式：输入在一行中给出小于100的正整数n。输出格式：在一行中按格式y.f输出该支票的原始面额。如果无解，则输出No Solution。输...

2018-05-25

0 758

7-18 二分法求多项式单根

二分法求函数根的原理为：如果连续函数f(x)在区间[a,b]的两个端点取值异号，即f(a)f(b)<0，则它在这个区间内至少存在1个根r，即f(r)=0。二分法的步骤为：检查区间长度，如果小于给定阈值，则停止，输出区间中点(a+b)/2；否则如果f(a)f(b)&l...

2018-05-25

0 1208

7-17 爬动的蠕虫

一条蠕虫长1寸，在一口深为N寸的井的底部。已知蠕虫每1分钟可以向上爬U寸，但必须休息1分钟才能接着往上爬。在休息的过程中，蠕虫又下滑了D寸。就这样，上爬和下滑重复进行。请问，蠕虫需要多长时间才能爬出井？这里要求不足1分钟按1分钟计，并且假定只要在某次上爬过程中蠕虫的头部到达了井的顶部，那么蠕虫就完...

2018-05-25

0 749

7-16 求符合给定条件的整数集

给定不超过6的正整数A，考虑从A开始的连续4个数字。请输出所有由它们组成的无重复数字的3位数。输入格式：输入在一行中给出A。输出格式：输出满足条件的的3位数，要求从小到大，每行6个整数。整数间以空格分隔，但行末不能有多余空格。输入样例： 2 输出样例： 234 235 243 245 2...

2018-05-25

0 880

7-15 计算圆周率

根据下面关系式，求圆周率的值，直到最后一项的值小于给定阈值。 2π 输入格式：输入在一行中给出小于1的阈值。输出格式：在一行中输出满足阈值条件的近似圆周率，输出到小数点后6位。输入样例： 0.01 输出样例： 3.132157 #include<stdio.h> ...

2018-05-25

0 937