yuanwen135 GO区块链 2020-12-16

基于区块链的毕业设计Algorithms Lab 2020 – 算法实验室2020

本文提供基于区块链的毕业设计国外最新区块链项目源码下载，包括solidity,eth,fabric等blockchain区块链,基于区块链的毕业设计Algorithms Lab 2020 – 算法实验室2020 是一篇很好的国外资料

Algorithms Lab 2020

Build

mkdir build cd build cmake .. make -j8

Problems

Task	Implementation	Score	Week	Topics
Deck of Cards	deck_of_cards.cpp	100	Week 2	DP
Russia	russia.cpp	100	Week 3	DP
Defensive Line	defensive_line.cpp	100	Week 4	SW & DP
Motorcycles	motorcycles.cpp	50 (TLE)	Week 5	Geo
Tracking	tracking.cpp	100	Week 6	SP
Octopussy	octopussy.cpp	100	Week 7	DP-like
Maximize it	maximizeit.cpp	100	Week 7	LP
Diet	diet.cpp	100	Week 7	LP
Inball	inball.cpp	100	Week 7	LP
Radiation	radiation.cpp	100	Week 7	LP
Surveillance	surveillance.cpp	100	Week 8	MF
Bistro	bistro.cpp	100	Week 8	DT
Germs	germs.cpp	100	Week 8	DT
H1N1	h1n1.cpp	100	Week 8	DT, MST
Clues	clues.cpp	100	Week 8	DT, 2C, CC
Legions	legions.cpp	100	Week 9	LP
Casino Royale	casino.cpp	100	Week 9	Min Cost MF
Real Estate	real_estate.cpp	100	Week 9	Min Cost MF
Algocoon	algocoon.cpp	100	Week 9	MC
Placing Knights	placing_knights.cpp	100	Week 9	MaxIS
Idefix	idefix.cpp	100	Week 10	DT & UF
Chariot Race	chariot_race.cpp	100	Week 10	DP-like
New York	new_york.cpp	100	Week 10	SW over tree
Worldcup	worldcup.cpp	100	Week 10	LP & DT
Switzerland	switzerland.cpp	100	Week 10	MF
Fleet Race	fleetrace.cpp	100	Week 11	Min Cost MF
Return of the Jedi	return_of_the_jedi.cpp	100	Week 11	2nd best MST
Lestrade	lestrade.cpp	100	Week 11	LP & DT
Hand	hand.cpp	80 (WA)	Week 11	DT, UF
Meereen	—	—	Week 11	—
Iron Islands	iron_islands.cpp	50 (TLE)	Week 12	SW?
Car Sharing	—	—	Week 12	—
Hong Kong	—	—	Week 12	—
India	—	—	Week 12	—
Moving Books	moving_books.cpp	100	Week 12	Greedy
Lannister	—	—	Week 13	LP
Evolution	evolution.cpp	100	Week 13	DFS & BS
Marathon	marathon.cpp	100	Week 13	SP & MF
Punch	punch.cpp	100	Week 13	DP
Sith	—	—	Week 13	—
Secret Service	—	—	Week 14	—

Legend

2C: 2-Coloring / Bipartition
BS: Binary Search
CC: Connected Components
DFS: Depth First Search
DP: Dynamic Programming
DT: Delaunay Triangulation
Geo: Geometric
LP: Linear Programming
MC: Min. Cut
MF: Max. Flow
MST: Minimum Spanning Tree
SP: Shortest Path
SW: Sliding Window
UF: Union Find

Official Solutions

For some problems, an official solutions was released. You can find them in this repository as well.

算法实验室2020

构建

mkdir build cd build cmake .. make -j8

问题

Task	Implementation	Score	Week	Topics
卡片组	_卡片.cpp	100	第2周	DP
俄罗斯俄罗斯.cpp	100	第3周	DP	防线
防守_行.cpp	100	第4周；摩托车摩托车.cpp	50（TLE）	第5周
地理位置	跟踪	跟踪.cpp	100	第6周
SP	章鱼章鱼.cpp	100	第7周	DP-like
最大化	最大化cppeit	100	第7周	LP
饮食饮食.cpp	100	第7周球内.cpp	Week 7	辐射辐射.cpp
100	第7周	LP	监控监视.cpp	100
第8周	MF	小酒馆	小酒馆.cpp	100
第8周	DT	细菌细菌.cpp	100	第8周第8周
DT，MST	线索	线索.cpp	100	第8周
DT，2C，军团军团.cpp赌场赌场.cpp	100	第9周	最小成本MF	房地产
Real_遗产.cpp	100	第9周	最小成本MF	Algocoon
algocoon.cpp公司	100	第9周_骑士.cpp	100	第9周
最大值	Idefix	idefix.cpp文件	100	第10周
DT&amp；战车比赛_种族.cpp	100	第10周	DP-like	纽约
新_约克.cpp	100	第10周世界杯.cpp	100	第10周
瑞士.cpp	100	第10周	MF	车队比赛
车队比赛.cpp	100	第11周	最小成本MF	绝地归来_绝地.cpp
100	第11周莱斯特雷德.cpp	100	第11周手.cpp	80（华盛顿）
第11周_岛屿.cpp	50（TLE）	周12	软件？ TT>第12周	–
印度	–	-T/>周12＜/TD＞TD＞< /TD > < TD >移动图书	100	第12周
贪婪进化.cpp	100	第13周马拉松.cpp	100	第13周
cpp打孔第13周	worldcup.cpp	100	Week 10	LP & DT
Switzerland	switzerland.cpp	100	Week 10	MF
Fleet Race	fleetrace.cpp	100	Week 11	Min Cost MF
Return of the Jedi	return_of_the_jedi.cpp	100	Week 11	2nd best MST
Lestrade	lestrade.cpp	100	Week 11	LP & DT
Hand	hand.cpp	80 (WA)	Week 11	DT, UF
Meereen	—	—	Week 11	—
Iron Islands	iron_islands.cpp	50 (TLE)	Week 12	SW?
Car Sharing	—	—	Week 12	—
Hong Kong	—	—	Week 12	—
India	—	—	Week 12	—
Moving Books	moving_books.cpp	100	Week 12	Greedy
Lannister	—	—	Week 13	LP
Evolution	evolution.cpp	100	Week 13	DFS & BS
Marathon	marathon.cpp	100	Week 13	SP & MF
Punch	punch.cpp	100	Week 13	DP
Sith	—	—	Week 13	—
Secret Service	—	—	Week 14	—