add next-permutation

Author: Jiacch

No.1/Next_Permutation.py

@@ -0,0 +1,23 @@
+
+num = [1,2,3,4,5]
+
+def nextPermutation(num):
+    if len(num) <= 1:
+        return num
+    for i in range(len(num)-2, -1, -1):
+        if num[i] < num[i+1]:
+            j = i + 1
+            while j < len(num):
+                if num[i] >= num[j]:
+                    break
+                j += 1
+            j -= 1
+            num[i], num[j] = num[j], num[i]
+            num[i+1:] = sorted(num[i+1:])
+            return num
+    for k in range(0, len(num)/2, 1):
+        num[k], num[len(num)-1-k] = num[len(num)-1-k], num[k]
+    return num
+
+print nextPermutation(num)
+

README.md

@@ -1,9 +1,16 @@
 # Algorithm_Python_Demo
 《挑战程序设计竞赛（第二版）》
-------------------------
-#No.1 初级篇<br>
->穷竭搜索<br>
->>DFS：从一个状态开始，不断移动状态，直到无法移动，然后退回到上一状态，继续转移其他状态，不断重复，直到找到最终解。递归函数<br>
->>BFS：从一个状态开始，不断移动状态，总是搜索距离初始状态距离近的状态。<br>
-#No.2 中级篇<br>
-#No.3 高级篇<br>
+========================
+# No.1 初级篇<br>
+----------------
+> ## 1.1.1 穷竭搜索<br>
+>> DFS：从一个状态开始，不断移动状态，直到无法移动，然后退回到上一状态，继续转移其他状态，不断重复，直到找到最终解。递归函数<br>
+>> BFS：从一个状态开始，不断移动状态，总是搜索距离初始状态距离近的状<br>
+> ## 1.1.2 优化<br>
+>> 特殊状态的枚举:生成可解空间多数采用DFS，但是状态空间较为特殊时可通过全排列解决。<br>
+>> 剪枝
+
+# No.2 中级篇<br>
+----------------
+# No.3 高级篇<br>
+----------------