咸咸的告别

摘要： #include#define maxn 10000+10int main(){ int n,t,m,s,tt; int f[maxn][11],num[11]; //f[8][1]=1 for(int i=1;i0){ tt=s%10; f[m][tt]++; s/... 阅读全文

摘要： 在n*n的方阵里填入 1,2,3,4 ，.....n*n ,要求填入蛇形，例如 n=4时的方阵为10 11 12 19 16 13 28 15 14 37 6 5 4#include #include #include#include #define MAXN 10int ma... 阅读全文

摘要： 有n盏灯，编号为1~n,第一个人把所有灯都打开，第2个人按下所有编号为2的倍数的开关（这些灯将会被关掉），第三个人按下所有编号为3的倍数的开关（其中关掉的灯将被打开，开着的灯将被关闭），一次类推，一共有k个人，问最后那些灯开着？#include #include#include int main()... 阅读全文

摘要： 给定一个带权有向图 G=(V,E)，其中每条边的权是一个实数，另外，还给定V中的一个顶点，称为源，现在要计算从源到其他各个顶点的最短路径长度。这里的路径长度是指路上各边权之和。这个问题称为单源最短路径问题。有3种算法计算单源最短路径， Dijkstra 、Bellman-Ford 、SPFA算法1、... 阅读全文

摘要： 一般采用两种方式表示图：邻接矩阵和邻接表一、邻接矩阵是表示图的数据结构中最常用也是最简单的一种，对于一个有n个点的图需要一个n*n的矩阵称之为map，假设存在边并且它的权值为w,则：map[vi][vj]=w;邻接矩阵需要初始化，map[vi][vi]=0 map[vi][vj]=INF(无穷大)... 阅读全文

摘要： 解决这个问题我用的是Set集合，因为Set有不加重复元素，又可以迭代其中的元素，以及知道其大小等优点。我们把树上的所有顶点分成2部分，已经访问的顶点称之为U，还没访问的称之为 V-U，找最小生成树的过程就是 遍历V-U中的点，使他们到U中的某个点距离最小！！然后再把这个点加入到U中import ja... 阅读全文

摘要： 对于一个有向无环图G=(V,E)来说，拓扑排序就是G中所有结点的一种线性次序，该次序满足如下条件：其结点u在拓扑排序中处于v的前面(如果图G包含环路，则不可能排出一个线性次序)，可以将图的拓扑排序看作是将图的所有结点在一条水平线上展开，在该水平线上，所有的有向边都是从左向右。我们构造拓扑排序主要循环... 阅读全文

摘要： import java.util.LinkedList;import java.util.Queue;import java.util.Scanner;/* * 广度优先搜索： * 1、找到源节点，将它的临接点入队列 * 2、 */public class Main { public stat... 阅读全文

摘要： #includeusing namespace std;#define MAX 100010//用你自己的思维解决问题long long v[MAX],height[MAX],dp[MAX],maxn;int main(){ int n; while(cin>>n){ if... 阅读全文

摘要： /*深度优先搜索：1、应该存放已访问过的结点在栈中，以便回溯//我想错了，这里并不需要加入栈，因为我们用的是递归，递归的本质就是一个栈吧~~果然实践是检验真理的唯一标准2、有visited[]数组标记是否访问过*/#include#includeusing namespace std;int arr... 阅读全文