DONE | 2012.08.27 | TEXT Flood Fill Algorithms |
DONE | 2012.08.28 | PROB The Castle [ANALYSIS] |
DONE | 2012.08.28 | PROB Ordered Fractions [ANALYSIS] |
DONE | 2012.08.28 | PROB Sorting A Three-Valued Sequence [ANALYSIS] |
DONE | 2012.08.29 | PROB Healthy Holsteins [ANALYSIS] |
DONE | 2012.08.29 | PROB Hamming Codes [ANALYSIS] |
这一关的指导内容是Flood Fill算法,并且在 The Castle 中得到了应用(参见 种子染色法:The Castle)。
其余的问题是一些巩固练习:
Ordered Fractions:顺序输出分母在N(N<=160)以内的最简真分数。N值不大,暴搜,用欧几里德算法判断分子分母是否互质。
Sorting A Three-Valued Sequence:对一个由1、2、3组成的序列按非降序进行排序,求最少的交换次数。我使用一个贪心策略,先计算三个数字各自的数目n(1)、n(2)、n(3) ,原序列中前n(1)个数字中不是1的必须要和n(1)之后的1进行交换,为了节省交换步骤,我们将n(1)之前的2和n(1)以后靠前的1进行交换,而把3交换到后边。我们检测之后的n(2)个数字,把其中的3找出来和后面的2交换,这样就完成了排序。
Healthy Holsteins 和 Hamming Codes:简单的搜索/枚举。
2019年9月17日 09:27
Your all blogs so informative i really like your all post, keep sharing your blog thank you