qq_43271509的博客

BFS#include <stdio.h>#include<stdlib.h>#define MaxVertexNum 10 /* 最大顶点数设为10 */typedef int Vertex; /* 用顶点下标表示顶点,为整型 *//* 邻接点的定义 */typedef struct AdjVNode *PtrToAdjVNode; struct AdjVNode{ Vertex AdjV; /* 邻接点下标 */ Pt

题目设有一个球从高度为h米的地方落下，碰到地面后又弹到高度为原来p倍的位置，然后又落下，再弹起，再落下…。请编写函数求初始高度为h的球下落后到基本停下来（高度小于给定阈值TOL）时在空中所经过的路程总和。代码#include <stdio.h>#include <stdlib.h>#define TOL 1E-3double dist( double h, double p );int main(){ double h, p, d; scanf("

题目本题要求实现一个函数，计算下列简单交错幂级数的部分和：f(x,n)=x−x 2 +x 3 −x 4 +⋯+(−1) n−1 x n代码#include<stdio.h>#include<stdlib.h>#include<math.h>double fn(double x,int n);void main(){ int n; double x; scanf("%lf %d",&x,&n); printf("%.2lf",fn(x

题目作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽可能多的救援队。思路此题目思路与以往的Dijkstra的题目有不同，参考了网上的写法之后，才写出了此题，一些有坑的地方已经，单独注释了。代码/*此题坑很多,虽然用到了Dijkstra算法但是,第一次循环到赋值是无效的,为

题目假设银行有K个窗口提供服务，窗口前设一条黄线，所有顾客按到达时间在黄线后排成一条长龙。当有窗口空闲时，下一位顾客即去该窗口处理事务。当有多个窗口可选择时，假设顾客总是选择编号最小的窗口。本题要求输出前来等待服务的N位顾客的平均等待时间、最长等待时间、最后完成时间，并且统计每个窗口服务了多少名顾客。思路具体实现思路，模仿了操作系统中的进程调度占用cpu的状态分析。注意完成时间，最后完成时间，一定是最后window数组中最长的那个。代码#include<stdio.h>#inclu

题目设顺序存储的二叉树中有编号为i和j的两个结点，请设计算法求出它们最近的公共祖先结点的编号和值。代码#include<stdio.h>#include<stdlib.h>#define N 1001int findConAncestor(int x,int y);int data[N];int n;void main(){ int i,x,y,k; scanf("%d",&n); for(i=0;i<=n;i++)//置空 data[i]=

题目将一系列给定数字插入一个初始为空的小顶堆H[]。随后对任意给定的下标i，打印从H[i]到根结点的路径。思路此题主要考察使用插入的方式建立小根堆，堆得插入主要是要循环与其父节点进行比较。代码void insert(int x);void Print(int x);int data[N],index=0;int n,m;void main(){ int i,x; scanf("%d %d",&n,&m); for(i=0;i<n;i++){ scanf("%

题目算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法，即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换为后缀表达式。思路*（由于没有找到好的表示（、）、-、、+、/的方法，所以用了if else分析了所有情况） *具体实现，从左到右扫描字符串，是数字直接输出，若是字符则要考虑进入堆栈暂存，进入堆栈之前首先要考虑当前栈顶元素的优先级若有先及比将要入栈的元素高则将栈顶元素pop出来然后循环比较，直至栈空或者栈顶元素为优先级比当前要插入元素优先级低的情况

题目假设以S和X分别表示入栈和出栈操作。如果根据一个仅由S和X构成的序列，对一个空堆栈进行操作，相应操作均可行（如没有出现删除时栈空）且最后状态也是栈空，则称该序列是合法的堆栈操作序列。请编写程序，输入S和X序列，判断该序列是否合法。代码#include<stdio.h>#include<stdlib.h>#define N 100int n,m;char data[N][N];void main(){ int i,j,top,k,empty; scanf("%d

题目给定一个顺序存储的线性表，请设计一个算法查找该线性表中最长的连续递增子序列。例如，(1,9,2,5,7,3,4,6,8,0)中最长的递增子序列为(3,4,6,8)。思路循环遍历数组中从每一个位置开始的递增数列的长度然后存入数组，最后检索lenght数组求出最大长度的起始位置，后从此位置开始遍历，lenght[i]就是你要遍历数组的长度。优化思路：见代码注解。代码#include<stdio.h>#include<stdlib.h>#define N 100voi

题目设计函数分别求两个一元多项式的乘积与和。思路数学公式基本思路了，运用循环该怎么算怎么算了。代码#include<stdio.h>#include<stdlib.h>#define N 1000typedef struct pramary{ int data; int exp;}element;void Add(element group1[N],element group2[N]);void Multiple(element g1[N],element

题目请编写程序输出前n个正整数的全排列（n<10），并通过9个测试用例（即n从1到9）观察n逐步增大时程序的运行时间。思路回溯算法，回溯算法主要就是适用于暴力破解，在时间足够的情况下运用递归穷举。代码#include<stdio.h>#include<stdlib.h>#define N 10void BackTracking(int start,int index);void Print();int n;int pr[N],visit[N];void

题目一个无重复的非负整数序列，必定对应唯一的一棵形状为完全二叉树的二叉搜索树。本题就要求你输出这棵树的层序遍历序列。代码法一#include<stdio.h>#include<stdlib.h>#include<math.h>#define N 100void CreatCompleteTree(int left,int right,int root);int findLeftLenght(int lenght);void sort();int da

题目在一个社区里，每个人都有自己的小圈子，还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里，于是要请你统计一下，在一个给定社区中，到底有多少个互不相交的部落？并且检查任意两个人是否属于同一个部落。思路本题应该说是典型的并查集的题目，用并查集很容易解决。代码#include<stdio.h>#include<stdlib.h>#define N 100int find(int x);void unio(int x,int y);int n,m,k

题目农夫要修理牧场的一段栅栏，他测量了栅栏，发现需要N块木头，每块木头长度为整数L i​ 个长度单位，于是他购买了一条很长的、能锯成N块的木头，即该木头的长度是L i的总和。但是农夫自己没有锯子，请人锯木的酬金跟这段木头的长度成正比。为简单起见，不妨就设酬金等于所锯木头的长度。例如，要将长度为20的木头锯成长度为8、7和5的三段，第一次锯木头花费20，将木头锯成12和8；第二次锯木头花费12，将长度为12的木头锯成7和5，总花费为32。如果第一次将木头锯成15和5，则第二次锯木头花费15，总花费为35（

题目对于给定的二叉树，本题要求你按从上到下、从左到右的顺序输出其所有叶节点。代码#include<stdio.h>#include<stdlib.h>#define N 10typedef struct Tree{ int data; int lchild,rchild;}*BiTree;typedef struct queue{ int data[N]; int front,rear;}*Queue;int CreatTree(int n);Queue

题目当两台计算机双向连通的时候，文件是可以在两台机器间传输的。给定一套计算机网络，请你判断任意两台指定的计算机之间能否传输文件？代码#include<stdio.h>#include<stdlib.h>#define N 100int find(int x);void unio(int x,int y);int countLink();int fa[N],count[N];int n;void main(){ int i; char temp; int

题目随着卫星成像技术的应用，自然资源研究机构可以识别每一棵树的种类。请编写程序帮助研究人员统计每种树的数量，计算每种树占总数的百分比。代码#include<stdio.h>#include<stdlib.h>#include<string.h>#define N 100int isContant(char a[N],int x);void countTreeClass();int findMinindex();char string[N][N];i

题目设已知有两个堆栈S1和S2，请用这两个堆栈模拟出一个队列Q。所谓用堆栈模拟队列，实际上就是通过调用堆栈的下列操作函数:int IsFull(Stack S)：判断堆栈S是否已满，返回1或0；int IsEmpty (Stack S )：判断堆栈S是否为空，返回1或0；void Push(Stack S, ElementType item )：将元素item压入堆栈S；ElementType Pop(Stack S )：删除并返回S的栈顶元素。实现队列的操作，即入队void AddQ(Ele

题目假设有N项物品，大小分别为s 1​ 、s 2 、…、s i 、…、s N​ ，其中s i​ 为满1≤si​≤100的整数。要把这些物品装入到容量为100的一批箱子（序号1-N）中。装箱方法是：对每项物品, 顺序扫描箱子，把该物品放入足以能够容下它的第一个箱子中。请写一个程序模拟这种装箱过程，并输出每个物品所在的箱子序号，以及放置全部物品所需的箱子数目。代码#include<stdio.h>#include<stdlib.h>#define CaseN 1000#de