Welcome

首页 / 软件开发 / 数据结构与算法

UVa 10422：Knights in FEN

2017-02-05 12
UVa 10422：Knights in FEN2014-10-11 shuangde800 题目链接：http://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&category=110&page=show_problem&problem=1363题目类型： 隐式图搜索原题：There are black and white knights on...

POJ 1077 Eight：八数码问题

2017-02-05 13
POJ 1077 Eight：八数码问题2014-10-11 shuangde800 题目链接：http://poj.org/problem？id=1077题目类型： 隐式图搜索原题：The 15-puzzle has been around for over 100 years; even if you don"t know it by that name, you"ve seen it. It is constructed with 15 slidin...

UVa 10603：Fill，经典倒水问题+隐式图搜索+dfs

2017-02-05 13
UVa 10603：Fill，经典倒水问题+隐式图搜索+dfs2014-10-11 csdn博客 shuangde800题目链接：类型： 隐式图搜索原题：There are three jugs with a volume of a, b and c liters. （a, b, and c are positive integers not greater than 200）. The first and the second jug are initi...

UVa 529：Addition Chains ,迭代加深搜索+减枝

2017-02-05 13
UVa 529：Addition Chains ,迭代加深搜索+减枝2014-10-11 csdn博客 shuangde800题目链接：UVA ：http://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=470POJ ： http://poj.org/problem？id...

UVa 565：Pizza Anyone？

2017-02-05 12
UVa 565：Pizza Anyone？2014-10-11 shuangde800 题目链接：类型： 暴力枚举，搜索题目：You are responsible for ordering a large pizza for you and your friends. Each of them has told you what he wants on a pizza and what he does not; of course they all un...

UVa 165：Stamps, 连续邮资问题

2017-02-05 12
UVa 165：Stamps, 连续邮资问题2014-10-11 csdn博客 shuangde800题目链接：类型： 回溯原题：The government of Nova Mareterrania requires that various legal documents have stamps attached to them so that the government can derive revenue from them. In terms ...

UVa 331：Mapping the Swaps

2017-02-05 12
UVa 331：Mapping the Swaps2014-10-11 csdn博客 shuangde800题目链接：http://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&category=108&page=show_problem&problem=267题目类型： 回溯原题：Sorting an array can be done by s...

UVa 10344：23 out of 5， 智力小游戏：算23点

2017-02-05 14
UVa 10344：23 out of 5， 智力小游戏：算23点2014-10-11 shuangde800 题目链接：http://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&category=108&page=show_problem&problem=1285类型： 回溯原题：Your task is to write a program ...

UVa 301：Transportation

2017-02-05 12
UVa 301：Transportation2014-10-11 csdn博客 shuangde800题目链接：题目类型： 回溯法原题：Ruratania is just entering capitalism and is establishing new enterprising activities in many fields including transport. The transportation company TransRuratani...

UVa 539：The Settlers of Catan, 简单回溯

2017-02-05 13
UVa 539：The Settlers of Catan, 简单回溯2014-10-11 shuangde800 题目链接：http://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&category=108&page=show_problem&problem=480题目类型： 回溯法原题：Within Settlers of Catan, th...

UVa 216：Getting in Line， 暴力与回溯

2017-02-05 11
UVa 216：Getting in Line， 暴力与回溯2014-10-11 csdn博客 shuangde800题目链接：http://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&category=108&page=show_problem&problem=152题目类型： 暴力，回溯法题目：Computer networking requ...

HDU 3635：Dragon Balls

2017-02-05 15
HDU 3635：Dragon Balls2014-10-11 shuangde800 题目地址：http://acm.hdu.edu.cn/showproblem.php？pid=3635题目类型： 并查集题目：Five hundred years later, the number of dragon balls will increase unexpectedly, so it"s too difficult for Monkey King（WuKo...

HDU 1558：Segment set， 计算几何+并查集

2017-02-05 15
HDU 1558：Segment set， 计算几何+并查集2014-10-11 csdn博客 shuangde800题目链接：http://acm.hdu.edu.cn/showproblem.php？pid=1558题目类型： 计算集合 ， 并查集题目：A segment and all segments which are connected with it compose a segment set. The size of a segment s...

UVa 10596：Morning Walk, 赤裸裸的欧拉回路

2017-02-05 13
UVa 10596：Morning Walk, 赤裸裸的欧拉回路2014-10-11 csdn博客 shuangde800题目链接：http://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&category=105&page=show_problem&problem=1537题目类型： 欧拉回路， 并查集， dfs题目：Kamal is a Mo...

UVa 196：Spreadsheet

2017-02-05 13
UVa 196：Spreadsheet2014-10-11 shuangde800 题目链接：http://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&category=105&page=show_problem&problem=132题目类型： 搜索， 拓扑排序题目：In 1979, Dan Bricklin and Bob Frankston...

UVa 10054：The Necklace, 欧拉回路+打印路径

2017-02-05 11
UVa 10054：The Necklace, 欧拉回路+打印路径2014-10-11 csdn博客 shuangde800题目链接：题目类型： 欧拉回路题目：My little sister had a beautiful necklace made of colorful beads. Two successive beads in the necklace shared a common color at their meeting point. T...

UVa 10305：Ordering Tasks , 经典的拓扑排序

2017-02-05 14
UVa 10305：Ordering Tasks , 经典的拓扑排序2014-10-11 csdn博客 shuangde800题目链接：http://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&category=105&page=show_problem&problem=1246题目类型： 拓扑排序题目：John has n tasks to d...

UVa 10047：The Monocycle， 优先队列+BFS

2017-02-05 12
UVa 10047：The Monocycle， 优先队列+BFS2014-10-11 csdn博客 shuangde800题目链接：http://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&category=105&page=show_problem&problem=988题目类型：搜索，优先队列题目：A monocycle is a cycl...

UVa 10129：Play on Words, 欧拉道路

2017-02-05 13
UVa 10129：Play on Words, 欧拉道路2014-10-11 shuangde800 题目链接：题目类型： 欧拉道路题目：Some of the secret doors contain a very interesting word puzzle. The team of archaeologists has to solve it to open that doors. Because there is no other way to...

UVa 10004：Bicoloring

2017-02-05 13
UVa 10004：Bicoloring2014-10-11 csdn博客 shuangde800题目链接：http://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&category=105题目类型：搜索题目：In 1976 the ``Four Color Map Theorem" was proven with the assistance of ...
<< 101 102 103 104 105 106 107 108 109 110 >>
版权所有©石家庄振强科技有限公司2024 冀ICP备08103738号-5 网站地图