8
29
2012
1

USACO 2.1

 

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:简单的搜索/枚举。

Category: USACO | Tags: usaco | Read Count: 801
device manager windo 说:
2019年9月17日 09:27

Your all blogs so informative i really like your all post, keep sharing your blog thank you


登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter

Host by is-Programmer.com | Power by Chito 1.3.3 beta | Theme: Aeros 2.0 by TheBuckmaker.com