- 博客(10)
- 资源 (1)
- 收藏
- 关注
俄罗斯方块
一共三个文件实现得很恶心,很多代码没效率SCR.c[code="c"]#include "SCR.h"typedef enum mode_t { CHARACTER = 3, BACKGROUND = 4} mode_t;static struct termios orig;static unsigned int term_ini...
2009-06-05 20:17:11
103
Floyd-Warshall
就是求所有顶点对的最短路径长度[code="c++"]#include #include using namespace std;typedef struct{ int vexs[10]; int edges[10][10]; int n; int e;}MGraph;#define INFINITE 2048void...
2009-06-05 16:35:57
89
Bellman-Ford Dijkstra SPFA
三种最短路径算法Dijkstra:[code="c++"]#include #include #include using namespace std;typedef struct{ int vexs[10]; int edges[10][10]; int n; int e;}MGraph;#define INFINI...
2009-06-05 16:33:29
73
关键路径
[code="c++"]#include #include #include using namespace std;typedef struct{ int vexs[10]; int edges[10][10]; int n; int e;}MGraph;#define INFINITE 2048void CreateG...
2009-05-31 15:26:17
97
找第K大的元素
[code="c++"]#include #include using namespace std;#define EXCHANGE(a,b) \ ({typeof(a) _tmp; \ _tmp=a; ...
2009-05-31 03:34:37
82
判断有向图是否有环&拓扑排序
[code="c++"]//有向图判断是否有环#include #include #include #include using namespace std;#define TRUE 1#define FALSE 0typedef struct{ int vexs[10]; int edges[10][10]; int n...
2009-05-31 03:30:37
415
求有向图的强连通分量
[code="c++"]#include //有向图的强连通分量//翻转边集 深度优先遍历using namespace std;typedef struct{ int vexs[10]; int edges[10][10]; int n; int e;}MGraph;void CreateGraphM(MGraph *G){...
2009-05-31 03:26:20
108
24点
[code="c++"]#include #include #include #include using namespace std;#define EXCHANGE(a,b) \ ({typeof(a) _tmp; \ _tmp=a...
2009-05-31 03:02:12
106
Eratosthens sieve
[code="c++"]#include #include using namespace std;#include "IO.hpp"void SIEVE(set& primes,int limit){ int index; primes.erase(primes.begin(),primes.end()); for(int i=2...
2009-05-31 02:56:03
110
Miller-Rabin 质数测试
[code="c++"]#include #include #include #include #include using namespace std;unsigned long long MOD_EXP(unsigned long long A,\ unsigned long long B,\ ...
2009-05-31 02:39:11
186
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人