2017年02月_GuoZLH

埃及分数问题题意分析思路参考代码题意在古埃及，人们使用单位分数的和（即1/a，a是自然数）表示一切有理数。例如，2/3=1/2+1/6，但不允许2/3=1/3+1/3，因为在加数中不允许有相同的。对于一个分数a/b，表示方法有很多种，其中加数少的比加数多的好，如果加数个数相同，则最小的分数越大越好。例如，19/45=1/5+1/6+1/18是最优方案。输入整数a,b（

2017-02-12 23:00:42 6627 2

原创 Uva11212 Editing a Book【IDA*】【例题7-10】

IDA* dfs中的模拟需要自己思考！！！

2017-02-12 22:28:07 631

原创 Uva725 Division【dfs枚举】【例题7-1】

认真思考，利用题意将枚举量降低！

2017-02-09 22:30:05 516

原创 Uva10603 Fill 【隐式图bfs(优先队列)】【例题7-8】

隐式图bfs 经典倒水问题！（求倒水量）优先队列

2017-02-09 21:58:04 395

原创 Uva1601 The Morning after Halloween【隐式图bfs+图重建】【例题7-9】

隐式图bfs,直接将图转换成可走路径的连接图！

2017-02-09 20:56:14 454

原创八数码问题【隐式图bfs】

隐式图bfs,3种判重方法！

2017-02-07 02:21:41 633

原创 Uva129 Krypton Factor【dfs回溯】【例题7-5】

dfs,结束时需要return结束递归！判断重复子串只需判断后缀！

2017-02-06 01:47:42 521

原创 Uva140 Bandwidth 【dfs回溯+剪枝】【例题7-6】

dfs回溯，剪枝的关键！

2017-02-05 22:55:35 653

GuoZLH的博客

原创 Uva714 Copying Books 【二分】【例题8-10】

原创 Uva11572 Unique Snowflakes【滑动窗口】【例题8-7】

原创 Uva11054 Wine trading in Gergovia【例题8-5】【等价转换】

原创 Uva11134 Fabled Rooks【问题分解+贪心】【例题8-4】

原创 Uva1606 Amphiphilic Carbon Molecules【例题8-6】【极角扫描法】【不懂！】

原创 Uva1152 4 Values whose Sum is 0 【中途相遇+二分】【例题8-3】

原创 Uva1605 Building for UN 【构造法】【例题8-2】

原创 Uva120 Stacks of Flapjacks【构造法】【例题8-1】

原创快速选择问题【快排】

原创 Uva12325 Zombie's Treasure Chest【分类枚举】【例题7-11】

原创 Uva307 Sticks 【dfs+剪枝】【习题7-14】

原创 Uva11882 Biggest Number 【dfs回溯+bfs剪枝】【习题7-15】

原创 Uva11214 Guarding the Chessboard【dfs回溯】【习题7-10】

原创 Uva211 The Domino Effect 【dfs回溯】【习题7-3】

原创 Uva225 Golygons 【dfs回溯】【习题7-2】

原创 Uva208 Firetruck【dfs】【习题7-1】

原创 Uva1602 Lattice Animals 【枚举打表+形状判重】【例题7-14】

原创 Uva1374 Power Calculus（快速幂计算）【IDA*】【例题7-13】

原创 Uva1343 The Rotation Game 【IDA*】【例题7-12】

原创埃及分数问题【IDA*】