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

2016年07月27日 78 阅读

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？

2016年07月27日 79 阅读

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, 连续邮资问题

2016年07月27日 71 阅读

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

2016年07月27日 82 阅读

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点

2016年07月27日 75 阅读

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

2016年07月27日 73 阅读

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, 简单回溯

2016年07月27日 76 阅读

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， 暴力与回溯

2016年07月27日 72 阅读

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

2016年07月27日 84 阅读

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， 计算几何+并查集

2016年07月27日 74 阅读

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, 赤裸裸的欧拉回路

2016年07月27日 82 阅读

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

2016年07月27日 84 阅读

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, 欧拉回路+打印路径

2016年07月27日 80 阅读

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 , 经典的拓扑排序

2016年07月27日 83 阅读

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

2016年07月27日 75 阅读

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, 欧拉道路

2016年07月27日 78 阅读

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

2016年07月27日 83 阅读

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 ...

UVa 10557：XYZZY

2016年07月27日 74 阅读

UVa 10557：XYZZY2014-10-11 csdn博客 shuangde800题目链接http://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&category=105&page=show_problem&problem=1498题目类型： 搜索题目：The prototypical computer adventure game, f...

UVa 705：Slash Maze, 斜线迷宫

2016年07月27日 84 阅读

UVa 705：Slash Maze, 斜线迷宫2014-10-11 csdn博客 shuangde800题目链接：http://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&category=105&page=show_problem&problem=646题目类型： 搜索题目：By filling a rectangle with slashe...

浮点数的运算原理：IEEE 754

2016年07月27日 75 阅读

浮点数的运算原理：IEEE 7542014-10-16IEEE二进制浮点数算术标准（IEEE 754）是20世纪80年代以来最广泛使用的浮点数运算标准，为许多CPU与浮点运算器所采用。IEEE 754规定了四种表示浮点数值的方式：单精确度（32位）、双精确度（64位）、延伸单精确度（43比特以上，很少使用）与延伸双精确度（79比特以上，通常以80比特实做）。IEEE 754将存储浮点数的比特序列分为三个部分：符号位S，指数位E和尾数位M。根据规定，对于32...