李白莘莘学子

摘要： 【题目描述】 假设在周末舞会上，男士们和女士们进入舞厅时，各自排成一队。跳舞开始时，依次从男队和女队的队头上各出一人配成舞伴。规定每个舞曲能有一对跳舞者。若两队初始人数不相同，则较长的那一队中未配对者等待下一轮舞曲。现要求写一个程序，模拟上述舞伴配对问题。 【输入】 第一行两队的人数; 第二行舞曲的 阅读全文

摘要： 图论的超级初级题目（模板题） 最短路径的模板题 图是啥？（白纸上的符号？） 对于一个拥有n个顶点的无向连通图，它的边数一定多于n-1条。若从中选择n-1条边，使得无向图仍然连通，则由n个顶点及这 n-1条边（弧）组成的图被称为原无向图的生成树。 换句话说，有边有点就是图。（本蒟蒻的理解是这样。。QW 阅读全文

摘要： #include #include #include using namespace std; int n; char a[28][3]; void find(char x) { if(x!='*') { cout>n; for(int i=1;i>a[i][0]>>a[i][1]>>a[i][2]; find(a[1][0]);//find(a[... 阅读全文

摘要： 题目描述 有一个m*n格的迷宫(表示有m行、n列)，其中有可走的也有不可走的，如果用1表示可以走，0表示不可以走，文件读入这m*n个数据和起始点、结束点(起始点和结束点都是用两个数据来描述的，分别表示这个点的行号和列号)。现在要你编程找出所有可行的道路，要求所走的路中没有重复的点，走时只能是上下左右 阅读全文

摘要： int exgcd(int a,int b,int &x,int &y){ if (b==0){ x=1,y=0; return a; } int d=exgcd(b,a%b,y,x); y-=a/b*x; return d;} 阅读全文