Reorganize makefile and scripts.

2014-01-23 23:29:50 -08:00
parent a4162a2eb3
commit 96d728cc5d
12 changed files with 237 additions and 44 deletions
@@ -0,0 +1,56 @@
+# The Computer Language Benchmarks Game
+# http://benchmarksgame.alioth.debian.org/
+
+#    contributed by Isaac Gouy
+#    converted to Java by Oleg Mazurov
+#    converted to Python by Buck Golemon
+#    modified by Justin Peel
+
+def fannkuch(n):
+    maxFlipsCount = 0
+    permSign = True
+    checksum = 0
+
+    perm1 = list(range(n))
+    count = perm1[:]
+    rxrange = range(2, n - 1)
+    nm = n - 1
+    while 1:
+        k = perm1[0]
+        if k:
+            perm = perm1[:]
+            flipsCount = 1
+            kk = perm[k]
+            while kk:
+                perm[:k+1] = perm[k::-1]
+                flipsCount += 1
+                k = kk
+                kk = perm[kk]
+            if maxFlipsCount < flipsCount:
+                maxFlipsCount = flipsCount
+            checksum += flipsCount if permSign else -flipsCount
+
+        # Use incremental change to generate another permutation
+        if permSign:
+            perm1[0],perm1[1] = perm1[1],perm1[0]
+            permSign = False
+        else:
+            perm1[1],perm1[2] = perm1[2],perm1[1]
+            permSign = True
+            for r in rxrange:
+                if count[r]:
+                    break
+                count[r] = r
+                perm0 = perm1[0]
+                perm1[:r+1] = perm1[1:r+2]
+                perm1[r+1] = perm0
+            else:
+                r = nm
+                if not count[r]:
+                    print( checksum )
+                    return maxFlipsCount
+            count[r] -= 1
+
+n = 9
+
+print(( "Pfannkuchen(%i) = %i" % (n, fannkuch(n)) ))