代码星辰的博客

很喜欢这样的一句话，“真正能给你撑腰的，是丰富的知识储备，足够的经济基础，持续的情绪稳定，可控的生活节奏，和那个打不败的自己。”

11月 10月 09月 08月 07月 06月 04月 03月 02月 01月

原创广度优先搜索(BFS)

目录1.基本思想2.代码实现（C++）3.性能分析1.基本思想广度优先搜索(Breadth-First-Search,BFS)可以使用队列(queue)来实现，整个过程也可以看做一个倒立的树形：1、把根节点放到队列的末尾。2、每次从队列的头部取出一个元素，查看这个元素所有的下一级元素，把它们放到队列的末尾。并把这个元素记为它下一级元素的前驱。3、找到所要找的元素时结束程序。4、如果遍历整个树还没有找到，结束程序。（来自百度百科）2.代码实现（C++）3.性能分析无论是邻接表还是邻接矩阵

2021-03-15 12:33:53 96

原创【算法问题】约瑟夫问题

n 个人围成一圈，其编号依次为 1 ~ n，从编号为 1 的人从 1 开始报数，报到 m 的人退出圈，然后下一个人继续从 1 开始报数…，如果循环进行，当圈中剩下一个人时，其直接出圈。请依次输出退圈的人的编号。

2021-03-15 11:47:37 269

原创深度优先搜索(DFS)

目录1.基本思想2.代码实现（C++）3.性能分析1.基本思想深度优先搜索(Depth-First-Search,DFS)的基本思想如下，从图中某顶点v出发（1）访问顶点v；（2）依次从v的未被访问的邻接点出发，对图进行深度优先遍历；直至图中和v有路径相通的顶点都被访问；（3）若此时图中尚有顶点未被访问，则从一个未被访问的顶点出发，重新进行深度优先遍历，直到图中所有顶点均被访问过为止。（来自百度百科）2.代码实现（C++）#include <iostream>using nam

2021-03-14 15:18:40 186

原创杭电计算机2019年考研复试代码题

目录题目一题目四题目一有一群人去电影院看电影。但电影院有个很奇怪的规定：成人只能分到数字奇数座位号，未满18岁的儿童只能分到数字为偶数的座位号。输入：输入共有n个人去看电影 (1<=n<1000)，接下来输入n个人的座位号，每个座位号用空格隔开输出：依次输出此次看电影成人的人数以及成人在所有人中所占的比例、未成年人的人数以及未成年人在所有人中所占的比例，计算出的比例保留两位小数，每个输出用空格隔开Sample Input8 13 12 10 8 3 24 21 19Sample

2021-03-11 13:58:39 1192

原创 C/C++常用知识小结(持续更新)

目录1.随机函数1.随机函数

2021-03-09 18:50:32 80

原创杭电计算机2013年考研复试代码题

目录题目一题目二题目一简要描述：输入一个数，代表要检测的例子的个数，每个例子中：输入两个时间（格式HH:MM:SS），前面时间减去后面时间，输出在时钟上显示的时间，格式一样，如果是以为数字的前面补零。 #include <iostream>#include <iomanip>#include <string>#include <stdlib.h>using namespace std;void TimeDiffer(){ //有n

2021-03-09 09:23:23 337

原创杭电计算机2012年考研复试代码题

目录题目一题目二题目一输入一个十进制的数，把它转成十六进制。 #include <iostream>using namespace std;//将十进制的数n换为16进制的数void Tento16(){ //n表示要被转换的数，r表示要转换成的进制数 int n,r=16,i,j,temp,sign; string result=""; char str[200]; cin>>n; if(n==0 || r==10){ cout<<n

2021-03-08 18:44:33 242

原创杭电计算机2011年考研复试代码题

目录题目一题目二题目三题目一输入三个正整数A、B、C。判断这三个数能不能构成一个三角形。 #include <iostream>using namespace std;void IsTriangle(){ double a,b,c; cin>>a>>b>>c; if(a<=0 || b<=0 || c<=0){ cout<<"三角形的三条边都为正数！"<<endl; return; }

2021-03-08 13:31:28 280

原创杭电计算机2010年考研复试代码题

目录题目一题目二题目三题目一猜数字的游戏，不太难的。随即产生一个3位的正整数，让你进行猜数字，如果猜小了，输出：“猜小了，请继续”。如果猜大了，输出：“猜大了，请继续”。如果猜对了。输出：“恭喜你，猜对了”。不过最多只能猜10次，如果猜了10次还没有猜对，就退出程序，输出：“Bye Bye”。还是比较简单的，就是三位随机数没有处理好。有关产生随机数的知识，可以参考此篇文章#include <iostream>#include<cstdlib>#include

2021-03-07 10:26:34 299

原创杭电计算机2006~2009年考研复试代码题

目录题目一题目二题目三题目四题目五题目六题目一输入一个十进制的数，把它转换成八进制。类似的把十进制转换成十六进制，把十六进制转变为十进制等using namespace std;//将r进制的数n换为十进制的数void RtoTen(){ int r,i=0,result=0,sign=0; string n; cin>>r>>n; //n为负数 if(r==10){ cout<<n<<endl;

2021-03-05 10:01:16 290 1

原创杭电计算机2017年考研复试代码题

目录题目1题目二题目1题目：关羽过关斩三将，输入四个人的武力值（大于0小于50），若超过界限需要重新输入，关羽的武力值x，将士武力值为y，满足（x-y）^2+(x-y)+41 若为素数则关羽获胜，若关羽三次获胜输出WIN，若失败则输出失败的将领序号（第几关）。思路：先写一个判断素数的函数，然后分别用x和数组enemies来存储关羽和将领的武力值（注意要判断武力值是否越界），然后按照题目要求进行判断即可。#include <iostream>#include <math.

2021-03-03 14:45:50 764

原创杭电计算机2016年考研复试代码题

目录题目一题目二题目一题目：1.判断一个数N是否是素数，是的话输出“YES”，否则输出“NO”。（判断2-sqrt（N）是否存在N的因子即可）输入：1000000007100输出：YESNO思路：关于素数筛选的问题，可以参考我的这篇博客素数筛#include<stdio.h>#include<string.h>#include<stdlib.h>#include<iostream>using namespace std;#

2021-03-03 09:00:50 572

原创素数筛

目录题目思路1思路2思路3题目给定一个正整数n(2≤n≤10000)，先输出2~n之间的素数个数，换行后输出所有的素数。输入：9输出：42 3 5 7思路1先写一个判断素数的方法，然后遍历2~n，逐一进行判断。#include <iostream>#include <math.h>#define MaxSize 10000using namespace std;//判断一个数是否为素数，是素数返回true，否则返回false bool isPrime

2021-03-02 16:32:46 146