Python中怎么正确实现一个算法

本篇文章给大家分享的是有关Python中怎么正确实现一个算法,小编觉得挺实用的,因此分享给大家学习,希望大家阅读完这篇文章后可以有所收获,话不多说,跟着小编一起来看看吧。

创新互联坚持“要么做到,要么别承诺”的工作理念,服务领域包括:成都网站设计、成都网站制作、企业官网、英文网站、手机端网站、网站推广等服务,满足客户于互联网时代的钦北网站设计、移动媒体设计的需求,帮助企业找到有效的互联网解决方案。努力成为您成熟可靠的网络建设合作伙伴!

Python算法具体操作代码示例:

  1. # -*- coding: UTF8 -*-  

  2. import sys  

  3. import copy  

  4. def init_pass(T):  

  5. C = {}  

  6. for t in T:  

  7. for i in t:  

  8. if i in C.keys():  

  9. C[i] += 1  

  10. else:  

  11. C[i] = 1  

  12. return C  

  13. def candidate_gen(F):  

  14. C = []  

  15. k = len(F[0]) + 1  

  16. for f1 in F:  

  17. for f2 in F:  

  18. if f1[k-2] < f2[k-2]:  

  19. c = copy.copy(f1)  

  20. c.append(f2[k-2])  

  21. flag = True 

  22. for i in range(0,k-1):  

  23. s = copy.copy(c)  

  24. s.pop(i)  

  25. if s not in F:  

  26. flag = False 

  27. break  

  28. if flag and c not in C:  

  29. C.append(c)  

  30. return C  

  31. def compare_list(A,B):  

  32. if len(A) <= len(B):  

  33. for a in A:  

  34. if a not in B:  

  35. return False  

  36. else:  

  37. for b in B:  

  38. if b not in A:  

  39. return False  

  40. return True  

  41. def apriori(T, minsup):  

  42. C = []  

  43. init = init_pass(T)  

  44. keys = init.keys()  

  45. keys.sort()  

  46. C.append(keys)  

  47. n = len(T)  

  48. F = [[]]  

  49. for f in C[0]:  

  50. if init[f]*1.0/n >= minsup:  

  51. F[0].append([f])  

  52. k = 1 

  53. while F[k-1] != []:  

  54. C.append(candidate_gen(F[k-1]))  

  55. F.append([])  

  56. for c in C[k]:  

  57. count = 0;  

  58. for t in T:  

  59. if compare_list(c,t):  

  60. count += 1  

  61. if count*1.0/n >= minsup:  

  62. F[k].append(c)  

  63. k += 1  

  64. U = []  

  65. for f in F:  

  66. for x in f:  

  67. U.append(x)  

  68. return U  

  69. T = [['A','B','C','D'],['B','C','E'],['A','B','C','E'],
    ['B','D','E'],['A','B','C','D']]  

  70. F = apriori(T, 0.9)  

  71. print F 

以上就是Python中怎么正确实现一个算法,小编相信有部分知识点可能是我们日常工作会见到或用到的。希望你能通过这篇文章学到更多知识。更多详情敬请关注创新互联行业资讯频道。


本文名称:Python中怎么正确实现一个算法
本文URL:http://pwwzsj.com/article/jghejp.html