1.bfs廣搜`#include
using namespace std;
int a[100][100],v[100][100];
int dx[4]=;
int dy[4]=;
struct point
;queuer;
int main()
scanf("%d%d%d%d",&startx,&starty,&p,&q);
//bfs
point start;
start.x=startx;
start.y=starty;
start.step =0;
r.push(start);//將起點入隊
v[startx][starty]=1;
int flag=0;
while(!r.empty())
for(int k=0;k<=3;k++)
} r.pop();//對首元素出隊;
} if(flag==0)
printf("no answer!");
return 0;}
`運用佇列進行儲存每一步走到**,找到目標就停止
2.錯排
#include
using
namespace std;
long
long a[21]
;void
init()
intmain()
return0;
}
一開始想了好久,後來才知道有錯排公式
3.鍊錶的插入與刪除(手寫)個人感覺手寫鍊錶更加易懂詳見洛谷的p1160
#include
#include
#include
using
namespace std;
struct nodea[
100003];
int n, m;
inline
void
addright
(int x,
int pos)
inline
void
addleft
(int x,
int pos)
inline
void
del(
int x)
inline
voidgo(
)}inline
void
init()
intmain()
scanf
("%d"
,&m)
;for
(int i =
1; i <= m;
++i)go(
);return0;
}
4.進製轉換與回文數(去補了補之前的usaco
#include
#include
#include
using
namespace std;
struct nodea[
100003];
int n, m;
inline
void
addright
(int x,
int pos)
inline
void
addleft
(int x,
int pos)
inline
void
del(
int x)
inline
voidgo(
)}inline
void
init()
intmain()
scanf
("%d"
,&m)
;for
(int i =
1; i <= m;
++i)go(
);return0;
}
5.usaco training 1.5.2 prime palindromes
#include
using
namespace std;
bool book[
10000001];
void
prime
(int b)}}
bool
ishws
(int num)
if(ans==num)
return
true
;else
return
false;}
intmain()
return0;
}
這題就是素數篩選與回文數的判斷,原理很簡單,不過第一遍做的時候超時了。
還有就是學了學map與set這兩個容器的相關知識
第五周學習總結
上週由於學校單招的原因,很多專業課都沒有上。然後就有點懈怠了,在周五上課的時候,mysql的老師也說了我們下來沒有自己去學習的這個問題。師傅領進門修行在個人,最重要還是看自己的學習,和下來的努力。不過課還是要還的,這週欠了好多課。公開課上數學也越來越深,感覺有點聽不懂了,物理學習老講了機械振動,英語...
第五周學習總結
這個週末想休息 這一周感覺收穫很多,模板感覺背的都沒有別的板塊那麼生了,還連著組隊練習賽打了好久 真好,有種自己不需要打 只需要思考的爽快 畢竟我這種菜雞,也幫不上什麼忙嗚嗚嗚。很喜歡一起討論問題,因為或許別人一句不知道什麼話就能開啟乙個思路,而不再是自己乙個人默默鑽牛角尖兒。開始玩洛谷上真正的水題...
第五周學習總結
總控makefile cc gcc cflags wall o3 libs lpthread target client source wildcard src c 列出當前目錄下src目錄的所有.c檔案 objs pa tsub st patsubst c,o,patsu bst source 將...