原创 poj2337(gcc)
poj2337 歐拉路問題 通過並查集判定圖是否連通；根據條件判定是否存在歐拉路，即或者所有頂點的入度和出度相等，或者有且僅有兩個頂點，一個頂點的入度等於出度加一，另一個頂點的入度加一等於出度；通過深搜求出歐拉路徑。這道題目將每個單詞
2020-07-02 05:42:51
原创 hud1116
和poj2337類似，不需要輸出路徑，需要注意的是要記錄單詞首尾字母所對應的頂點，並非在一個case中26個字母都對應是頂點。 #include #include #define maxn 26 int tree[maxn]; in
2020-07-02 05:42:50
原创 poj2386 深搜 連通塊問題
#include #include #define maxn 101 char pool[maxn][maxn]; int vis[maxn][maxn]; int n, m; int dx[8] = {-1, -1, -1, 0,
2020-07-02 05:42:50
原创 poj 1190 生日蛋糕 隱式圖搜索
#include <stdio.h> #include <math.h> #define MIN(x, y) (x) < (y) ? (x) : (y) #define maxn 21 #define INF 0x7fff int bs
2020-02-23 19:18:47
原创 態度
這兩天有些浮躁，一直有一種無所謂的態度去學習，這兩天和來自其他高校的同學相處，感覺收穫很多，但卻不自覺的浮躁了起來。 趕不巧的是這兩天一直會碰見導師，剛開始自己有些拘束，但是後來發現導師一心向學，讓我不自覺地要反思自己這一段時間一直效率很
2020-02-23 19:18:47
原创 hdu3018(gcc)
無向圖歐拉路問題 首先確定連通分量的個數，如果是連通分量，則爲強連通分量，即分量中的任意兩個頂點均可存在至少一條路徑可以到達，其次確定每個連通分量的歐拉路問題，如果連通分量內所有頂點的度數均爲偶數，則必然存在一條歐拉回路，滿足條件，否
2020-02-23 19:18:47
原创 hdu1997 漢諾塔
原文鏈接 http://blog.csdn.net/yongnuzhibu/article/details/7442248 #include <stdio.h> #define maxn 65 int dfs(int n, int *
2020-02-23 19:18:47
原创 hdu 1495非常可樂 bfs
需要注意幾個點，由a向b倒水時，要考慮a中水爲0的情況；如果定義隊列爲全局變量，需要在初始化時對隊列進行清空；如果s爲奇數，則不能實現平分，直接輸出no #include <iostream> #include <cstring> #i
2020-02-23 19:18:47
原创 百練 2754八皇后問題
#include #define maxn 9 int c[maxn]; int n, tot, x; void search(int cur){ int i, j; if (cur > n){ ++tot; if(t
2020-02-23 19:18:47
原创 ZOJ3197
#include #include #include typedef struct node{ int a; int b; }node; node page[5000]; int count; int cmp(const
2020-02-23 19:18:47
原创 poj 1564 / zoj 1711 深搜 隱式圖搜索
#include <stdio.h> #define maxm 1000 #define maxn 13 int buf[maxn], t, ans[maxm][maxn], tmp[maxn], n, w; void judge(){
2020-02-23 19:18:47
原创 poj 3620 深搜
#include #include #define maxn 101 int n, m, k, count; int buf[maxn][maxn]; int vis[maxn][maxn]; int dir[8] = {-1, 0
2020-02-23 19:18:47
原创 算法入門經典 7.4.4 帶寬問題 回溯 剪枝
#include <stdio.h> #include <string.h> #define maxn 10 struct graph{ int adj[maxn][maxn]; int vex; }g; int vis[maxn]
2020-02-23 19:18:47
原创 小小的憤怒
昨天和老孫一起吃飯了，能見到本尊很是開心啦。感覺老孫和爺爺奶奶一樣很話很多呢，飯桌上都是他的話。。。 後來老孫才意識到我們這些小輩的存在，後來又問了我們學校啊，經歷神馬的，後來我就覺得原來評價一個人最重要的
2020-02-23 19:18:47
原创 深搜 拓撲排序
算法競賽入門經典中深搜拓撲排序的實現 #include #include #define maxn 20 int vis[maxn]; int topo[maxn]; int t, n; int adj[maxn][maxn];
2020-02-23 19:18:47