正面体加和和八皇后

Jack-Lee-Hiter · Jack-Lee-Hiter · commit 5e7e7cc75eeb · 2016-07-11T15:00:44.000+08:00
&#23383;&#31526;&#20018;&#25490;&#21015;&#30340;&#34893;&#29983;&#38382;&#39064;
diff --git a/.idea/workspace.xml b/.idea/workspace.xml
diff --git a/Target Offer/&#20843;&#30343;&#21518;&#38382;&#39064;.py b/Target Offer/&#20843;&#30343;&#21518;&#38382;&#39064;.py
@@ -0,0 +1,56 @@
+'''
+&#22312;8*8&#30340;&#22269;&#38469;&#35937;&#26827;&#19978;&#25670;&#25918;&#20843;&#20010;&#30343;&#21518;, &#20351;&#20854;&#19981;&#33021;&#30456;&#20114;&#25915;&#20987;, &#21363;&#20219;&#24847;&#20004;&#20010;&#30343;&#21518;&#19981;&#24471;&#22788;&#22312;&#21516;&#19968;&#34892;, &#21516;&#19968;&#21015;&#25110;&#32773;&#21516;&#19968;&#23545;&#35282;&#32447;&#19978;
+'''
+
+'''
+&#21487;&#20197;&#29992;&#22238;&#28335;&#27861;, &#20063;&#21487;&#20197;&#29992;&#19979;&#38754;&#30340;&#21028;&#21035;&#26041;&#27861;:
+&#30001;&#20110;8&#21508;&#30343;&#21518;&#30340;&#20219;&#24847;&#20004;&#20010;&#19981;&#33021;&#22788;&#22312;&#21516;&#19968;&#34892;, &#37027;&#20040;&#32943;&#23450;&#27599;&#19968;&#20010;&#30343;&#21518;&#21344;&#25454;&#19968;&#34892;&#12290;
+&#23450;&#20041;&#19968;&#20010;&#25968;&#32452;columnIndex[8], &#25968;&#32452;&#20013;&#30340;&#31532;i&#20010;&#25968;&#23383;&#34920;&#31034;&#20301;&#20110;&#31532;i&#34892;&#30340;&#30343;&#21518;&#21015;&#21495;
+&#20808;&#25226;&#25968;&#32452;columnIndex[8]&#30340;8&#20010;&#25968;&#23383;&#20998;&#21035;&#29992;0-7&#21021;&#22987;&#21270;, &#25509;&#19979;&#26469;&#23601;&#26159;&#23545;&#25968;&#32452;columnIndex&#30340;&#20840;&#25490;&#21015;
+&#22240;&#20026;&#25105;&#20204;&#20351;&#29992;&#19981;&#21516;&#30340;&#25968;&#23383;&#21021;&#22987;&#21270;&#25968;&#32452;,&#25152;&#20197;&#20219;&#24847;&#20004;&#20010;&#30343;&#21518;&#32943;&#23450;&#19981;&#21516;&#21015;, &#21482;&#38656;&#21028;&#26029;&#27599;&#19968;&#20010;&#25490;&#21015;&#23545;&#24212;&#30340;8&#20010;&#30343;&#21518;&#26159;&#19981;&#26159;&#22312;&#19968;&#20010;&#23545;&#35282;&#32447;&#19978;
+&#20063;&#23601;&#26159;&#23545;&#20110;&#19979;&#26631;i&#21644;j, &#26159;&#19981;&#26159;abs(i-j) = columnIndex[i]-columnIndex[j]
+'''
+
+class Solution:
+    # &#20840;&#25490;&#21015;&#20986;&#25152;&#26377;&#39030;&#28857;&#32452;&#21512;
+    def Permutation(self, pointArr):
+        if not len(pointArr):
+            return []
+        if len(pointArr) == 1:
+            return pointArr
+        numList = pointArr
+        numList.sort()
+        pStr = []
+        for i in range(len(numList)):
+            if i > 0 and numList[i] == numList[i-1]:
+                continue
+            temp = self.Permutation(numList[:i] + numList[i+1:])
+            if type(temp[0]) == int:
+                for j in temp:
+                    pStr.append([numList[i]] + [j])
+            else:
+                for j in temp:
+                    tempArr = [numList[i]] + j
+                    pStr.append(tempArr)
+        return pStr
+
+    def Judge(self, alist):
+        length = len(alist)
+        for i in range(length):
+            for j in range(length):
+                if i == j:
+                    continue
+                if i - j == alist[i] - alist[j] or j - i == alist[i] - alist[j]:
+                    return False
+        return True
+
+    def queen(self, alist):
+        allAns = self.Permutation(alist)
+        for tempList in allAns:
+            isQueen = self.Judge(tempList)
+            if isQueen:
+                print(tempList)
+
+
+s = Solution()
+s.queen([0, 1, 2, 3, 4, 5, 6, 7])
diff --git a/Target Offer/&#27491;&#26041;&#20307;&#23545;&#38754;&#21644;&#30456;&#21516;.py b/Target Offer/&#27491;&#26041;&#20307;&#23545;&#38754;&#21644;&#30456;&#21516;.py
@@ -0,0 +1,48 @@
+'''
+&#36755;&#20837;&#19968;&#20010;&#21547;&#26377;&#20843;&#20010;&#25968;&#23383;&#30340;&#25968;&#32452;, &#21028;&#26029;&#26377;&#27809;&#26377;&#21487;&#33021;&#25226;&#36825;&#25226;&#20010;&#25968;&#23383;&#20998;&#21035;&#25918;&#21040;&#27491;&#26041;&#20307;&#30340;&#20843;&#20010;&#39030;&#28857;&#19978;
+&#20351;&#24471;&#27491;&#26041;&#20307;&#19978;&#19977;&#32452;&#30456;&#23545;&#30340;&#38754;&#19978;&#22235;&#20010;&#39030;&#28857;&#30340;&#21644;&#37117;&#30456;&#31561;
+'''
+
+'''
+&#36825;&#20010;&#38382;&#39064;&#20854;&#23454;&#23601;&#26159;&#23383;&#31526;&#20018;&#25490;&#21015;&#30340;&#19968;&#20010;&#34893;&#29983;&#38382;&#39064;
+&#36755;&#20837;&#19968;&#20010;&#25968;&#32452;, &#29983;&#25104;&#36825;&#20843;&#20010;&#25968;&#23383;&#25152;&#26377;&#21487;&#33021;&#30340;&#25490;&#21015;, &#23545;&#24212;&#21040;&#27491;&#26041;&#20307;&#30340;&#20843;&#20010;&#39030;&#28857;&#19978;
+&#26816;&#26597;&#26159;&#21542;&#28385;&#36275;&#39064;&#30446;&#35201;&#27714;&#21363;&#21487;
+'''
+class Solution:
+    # &#20840;&#25490;&#21015;&#20986;&#25152;&#26377;&#39030;&#28857;&#32452;&#21512;
+    def Permutation(self, pointArr):
+        if not len(pointArr):
+            return []
+        if len(pointArr) == 1:
+            return pointArr
+        numList = pointArr
+        numList.sort()
+        pStr = []
+        for i in range(len(numList)):
+            if i > 0 and numList[i] == numList[i-1]:
+                continue
+            temp = self.Permutation(numList[:i] + numList[i+1:])
+            if type(temp[0]) == int:
+                for j in temp:
+                    pStr.append([numList[i]] + [j])
+            else:
+                for j in temp:
+                    tempArr = [numList[i]] + j
+                    pStr.append(tempArr)
+        return pStr
+    def compareSum(self, alist):
+        allAns = self.Permutation(alist)
+        for tempList in allAns:
+            sum1 = tempList[0] + tempList[1] + tempList[2] + tempList[3]
+            sum2 = tempList[4] + tempList[5] + tempList[6] + tempList[7]
+            sum3 = tempList[0] + tempList[2] + tempList[4] + tempList[6]
+            sum4 = tempList[1] + tempList[3] + tempList[5] + tempList[7]
+            sum5 = tempList[0] + tempList[1] + tempList[4] + tempList[5]
+            sum6 = tempList[2] + tempList[3] + tempList[6] + tempList[7]
+            if sum1 == sum2 and sum3 == sum4 and sum5 == sum6:
+                return True
+        return False
+ss = [2, 3, 9, 7, 0, 11, 2, 6]
+ss2 = [1, 1, 1, 1, 1, 1, 1, 1]
+s = Solution()
+print(s.compareSum(ss2))
