2020年4月21日——Python

1.解题时,除了遍历图或者是树之外,一般可以试一下”枚举+选择“的模式:

     将所有可能的结果全部排列出来,然后再使用if语句等进行选择

2.算出答案时,要记得验证

     比如有四个不同的数字,组成一个乘法算式,它们的乘积仍然由这4个数字组成:

         210*6=1260

         8*473=3784

         27*81=2187

     求一共有多少种满足要求的算式。

     当算出答案时,可以将所有的结果输出来,看看是否有重复的(因为乘法交换律)

3.将满二叉树存储到数组中:

    则结点i(数组中下标为i的元素)的左孩子为:2*i+1;右孩子为:2*i+2:

4.满二叉树中,求树中结点的个数有两种方法:

         (1)设n为树的深度(即层数),则结点数=2^n-1

         (2)设n为树的叶子结点数,则结点数=2*n-1

5.sorted()内置函数只能对可迭代的对象进行排序

6.python中实现全排列的方法:

 1 a=[]#存储全排列的结果
 2 def allrange(x,s,e):#x为待全排列的列表([1,2,3,4]),s为列表的起始位置(0),e为列表的终止位置(3)
 3     for m in range(s,e+1):
 4         x[m],x[s]=x[s],x[m]#将下标为m的元素,依次后移,放在不同的位置上(m的起始为0时,有:[1,2,3,4];[2,1,3,4];[3,2,1,4];[4,2,3,1])
 5         allrange(x,s+1,e)#进行迭代,从s+1的位置开始,进行全排列
 6         x[m],x[s]=x[s],x[m]#归位(初始化)
 7     if s==e:#函数出口
 8         s=''
 9         for i in x:
10             s=s+i
11         global a
12         if s not in a:#防止重复的出现
13             a.append(s)
14 print(a)

思想是:

                [1,2,3] : [1]+[2,3] : [1,2]+[3] : [1,2,3]

                                             [1,3]+[2] : [1,3,2]

                             [2]+[1,3] : [2,1]+[3] : [2,1,3]

                                             [2,3]+[1] : [2,3,1]

                             [3]+[2,1] : [3,2]+[1] : [3,2,1]

                                             [3,1]+[2] : [3,1,2]

猜你喜欢

转载自www.cnblogs.com/wangjiong/p/12749131.html