题解列表

筛选

数据结构-最小生成树-题解(C++代码)

这题用prim算法解决最小生成树的思想与用dijkstra算法解决最段路径的思想几乎完全相同,可以看看我上一篇关于dijkstra算法的文章,谢谢。好了,话不多说,代码搞起来。#includeusingnamespacestd;constintN=50;constintINF=100000000;in

蓝桥杯2017年第八届真题-图形排版-题解(C++代码)

解此题的关键是每次去掉第i个图片后,1到i-1图片的排版不变,只要考虑i+1到N张图片排版的高度即可。(参考了https://blog.csdn.net/qq_20087731/article/details/106262655这位朋友的代码)具体到代码实现时用一个数组Rev[]记录加入i+1到N图片

Minesweeper -题解(C++代码)

#includeusingnamespacestd;introw,col;charcheck(charcc[102][102],intii,intjj){charct='0';//便于后面int转charinttem=0;//记录周围地雷次数if(cc[ii][jj]=='*')return'*';e

排序-题解(C++代码)

这题我用的是快速排序。```cpp#includeusingnamespacestd;#defineN1000voidswap(int*a,inti,intj){inttemp=a[i];a[i]=a[j];a[j]=temp;}intpartion(int*a,