试谈一种有效的解题途径——“二进制串穷举法”

任何事物都存在着相互联系又相互对立的两个方面.在二进制中,“0”和“1”既共同构成二进制的数字体系,又表示着绝对相反的两个方面.在计算机内部,电子线路电平的高低分别代表着数据位的“1”或“0”,反之,“1”和“0”表示着电子线路的电平的高与低.由此及彼,推而广之,任何事物存在的相互对立的两种形态亦可以用“1”和“0”两个数字代表之,例如,对问答的肯定与否定,事实的真与假,对物件的取与舍,方向的正与反,过程的进与退等.既然“1”和“0”是那么的奇妙,是否可以将它应用到计算机的编程中去呢?回答是肯定的.在本人这几年的信息学竞赛辅导中,渐渐发现,对于许多包含事物两种状态的编程题目(这种题目在历年的信息学竞赛中都会出现),大多可采用“二进制串穷举法”(这种方法也许比较原始,有时却很有效)来解决.