acm steps chapter4总结

	4.1.1	Can you solve this equation?	57.63%(238,413)
	4.1.2	Strange fuction	86.72%(235,271)
	4.1.3	Pie	44.73%(140,313)
	4.1.4	Cup	33.56%(145,432)
	4.1.5	find the nth digit	38.06%(137,360)
	4.1.6	Turn the corner	41.96%(141,336)
	4.1.7	Dome of Circus	49.12%(139,283)
	4.1.8	猜数字	82.25%(139,169)

 4.1 二分三分在函数或计算机几何中的应用

 

	4.2.1	连连看	48.65%(54,111)
	4.2.2	Rescue	41.65%(217,521)
	4.2.3	A strange lift	48.20%(187,388)
	4.2.4	Catch That Cow	37.93%(44,116)
	4.2.5	Knight Moves	75.10%(181,241)
	4.2.6	Nightmare	52.00%(39,75)
	4.2.7	Catch him	41.30%(38,92)
	4.2.8	Kaitou Kid - The Phantom Thief (2)	57.35%(39,68)

4.2 各种基础bfs，变形包括可以回头或者回头转化为不回头型

 

	4.3.1	Tempter of the Bone	34.63%(187,540)
	4.3.2	Prime Ring Problem	68.80%(161,234)
	4.3.3	Remainder	27.08%(65,240)
	4.3.4	Sudoku Killer	36.74%(169,460)
	4.3.5	Sticks	32.52%(67,206)
	4.3.6	N皇后问题	63.61%(194,305)
	4.3.7	Sequence one	31.01%(49,158)
	4.3.8	Dota all stars	43.21%(35,81)

4.3 dfs题，关键剪枝非常重要

转载于:https://www.cnblogs.com/baidongtan/archive/2012/09/01/2666262.html