【每天进步一点点,让优秀成为一种习惯】
首先这是一个古老的问题,具体问题不多说,照例可以百度或google。本人思维比较愚钝,看到这个问题很难想到好的方法,看了网上一些东西之后也只能觉得穷举法比较好写代码(但执行效率应该是远远不如其他方法的)
所谓穷举法,就是列出所有的情况,再按条件排除。如果不算对称重复的,最后这样的排列组合应该有92种,如果对称按重复算,那么应该是12种。很容易理解,代码也好写,只要算法对了一般就没有问题了~
代码就不贴了,比较简单。
【每天进步一点点,让优秀成为一种习惯】
首先这是一个古老的问题,具体问题不多说,照例可以百度或google。本人思维比较愚钝,看到这个问题很难想到好的方法,看了网上一些东西之后也只能觉得穷举法比较好写代码(但执行效率应该是远远不如其他方法的)
所谓穷举法,就是列出所有的情况,再按条件排除。如果不算对称重复的,最后这样的排列组合应该有92种,如果对称按重复算,那么应该是12种。很容易理解,代码也好写,只要算法对了一般就没有问题了~
代码就不贴了,比较简单。