设为首页收藏本站
切换到窄版

鱼C论坛

 找回密码
 立即注册
鱼C论坛»论坛 › 技术交流 › Python交流 › 小练习：20160425 在20×20的网格中同一直线上四个数的 ...
返回列表 发新帖
查看: 3386|回复: 15

[技术交流] 小练习：20160425 在20×20的网格中同一直线上四个数的最大乘积是多少？

[复制链接]
冬雪雪冬
发表于 2016-4-25 09:36:23 | 显示全部楼层 |阅读模式

马上注册，结交更多好友，享用更多功能^_^

您需要 登录 才可以下载或查看，没有账号？立即注册

x
本帖最后由 冬雪雪冬 于 2016-5-4 10:50 编辑

从现在开始我们要开展一批欧拉计划的习题练习。
其实在我们论坛中已有欧拉计划的板块，可能有些鱼油还没注意到。
什么是欧拉计划：http://bbs.fishc.com/thread-60405-1-1.html
我们欧拉板块现已给出了81道题，这批练习将从欧拉计划中选题。其实用python语言完成有很多的优势，可以更简洁更方便的实现。
如果大家有兴趣也可浏览欧拉的英文网站：https://projecteuler.net/archives
这里已经有了500余题，并且你每做对一题，就可以下载到参考答案的pdf文件，看看你的实现方法与参考答案有什么不同，以利于迅速提高自己的水平。

                               
登录/注册后可看大图

好了言归正传，我们开始做小练习。




题目要求：
以python语言完成，如果是python2请注明。
程序以代码文字格式发帖。
题目比较简单，注重程序效率和创意。
答题在5.4 10：00前完成，其后将公开大家的答案，并评比成绩。
另程序和答案可以在网上搜到，希望大家独立完成。


题目：

在以下这个 20×20 的网格中，四个处于同一对角线上的相邻数字用红色标了出来：

08 02 22 97 38 15 00 40 00 75 04 05 07 78 52 12 50 77 91 08
49 49 99 40 17 81 18 57 60 87 17 40 98 43 69 48 04 56 62 00
81 49 31 73 55 79 14 29 93 71 40 67 53 88 30 03 49 13 36 65
52 70 95 23 04 60 11 42 69 24 68 56 01 32 56 71 37 02 36 91
22 31 16 71 51 67 63 89 41 92 36 54 22 40 40 28 66 33 13 80
24 47 32 60 99 03 45 02 44 75 33 53 78 36 84 20 35 17 12 50
32 98 81 28 64 23 67 10 26 38 40 67 59 54 70 66 18 38 64 70
67 26 20 68 02 62 12 20 95 63 94 39 63 08 40 91 66 49 94 21
24 55 58 05 66 73 99 26 97 17 78 78 96 83 14 88 34 89 63 72
21 36 23 09 75 00 76 44 20 45 35 14 00 61 33 97 34 31 33 95
78 17 53 28 22 75 31 67 15 94 03 80 04 62 16 14 09 53 56 92
16 39 05 42 96 35 31 47 55 58 88 24 00 17 54 24 36 29 85 57
86 56 00 48 35 71 89 07 05 44 44 37 44 60 21 58 51 54 17 58
19 80 81 68 05 94 47 69 28 73 92 13 86 52 17 77 04 89 55 40
04 52 08 83 97 35 99 16 07 97 57 32 16 26 26 79 33 27 98 66
88 36 68 87 57 62 20 72 03 46 33 67 46 55 12 32 63 93 53 69
04 42 16 73 38 25 39 11 24 94 72 18 08 46 29 32 40 62 76 36
20 69 36 41 72 30 23 88 34 62 99 69 82 67 59 85 74 04 36 16
20 73 35 29 78 31 90 01 74 31 49 71 48 86 81 16 23 57 05 54
01 70 54 71 83 51 54 69 16 92 33 48 61 43 52 01 89 19 67 48

这四个数字的乘积是：26 × 63 × 78 × 14 = 1788696.

在这个 20×20 网格中，处于任何方向上（上，下，左，右或者对角线）的四个相邻数字的乘积的最大值是多少？

奖励：
对所有完成程序并得出正确答案的将给予加分奖励，优秀的将额外加分。
在完成一批题目后，将根据每期的完成情况总评评出最佳，会有神秘大奖。

本帖被以下淘专辑推荐:

想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复

使用道具 举报

詹姆西
发表于 2016-4-25 16:03:34 | 显示全部楼层
本帖最后由 詹姆西 于 2016-4-25 16:05 编辑

效率很低，凑合看吧
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

詹姆西
发表于 2016-4-25 16:04:28 | 显示全部楼层
  1. NUM='''08 02 22 97 38 15 00 40 00 75 04 05 07 78 52 12 50 77 91 08
  2. 49 49 99 40 17 81 18 57 60 87 17 40 98 43 69 48 04 56 62 00
  3. 81 49 31 73 55 79 14 29 93 71 40 67 53 88 30 03 49 13 36 65
  4. 52 70 95 23 04 60 11 42 69 24 68 56 01 32 56 71 37 02 36 91
  5. 22 31 16 71 51 67 63 89 41 92 36 54 22 40 40 28 66 33 13 80
  6. 24 47 32 60 99 03 45 02 44 75 33 53 78 36 84 20 35 17 12 50
  7. 32 98 81 28 64 23 67 10 26 38 40 67 59 54 70 66 18 38 64 70
  8. 67 26 20 68 02 62 12 20 95 63 94 39 63 08 40 91 66 49 94 21
  9. 24 55 58 05 66 73 99 26 97 17 78 78 96 83 14 88 34 89 63 72
  10. 21 36 23 09 75 00 76 44 20 45 35 14 00 61 33 97 34 31 33 95
  11. 78 17 53 28 22 75 31 67 15 94 03 80 04 62 16 14 09 53 56 92
  12. 16 39 05 42 96 35 31 47 55 58 88 24 00 17 54 24 36 29 85 57
  13. 86 56 00 48 35 71 89 07 05 44 44 37 44 60 21 58 51 54 17 58
  14. 19 80 81 68 05 94 47 69 28 73 92 13 86 52 17 77 04 89 55 40
  15. 04 52 08 83 97 35 99 16 07 97 57 32 16 26 26 79 33 27 98 66
  16. 88 36 68 87 57 62 20 72 03 46 33 67 46 55 12 32 63 93 53 69
  17. 04 42 16 73 38 25 39 11 24 94 72 18 08 46 29 32 40 62 76 36
  18. 20 69 36 41 72 30 23 88 34 62 99 69 82 67 59 85 74 04 36 16
  19. 20 73 35 29 78 31 90 01 74 31 49 71 48 86 81 16 23 57 05 54
  20. 01 70 54 71 83 51 54 69 16 92 33 48 61 43 52 01 89 19 67 48'''
  21. NUM=NUM.replace('\n',' ')
  22. NUM=NUM.split(' ')
  23. NUM=int_num(NUM)
  24. COUNT=20

  26. def int_num(num):                 #将列表字符串，整数化
  27.     numlist=list()
  28.     for i in range(len(num)):
  29.         numlist.append(int(num[i]))
  30.     return numlist
  31.         
  32. def max_list(alist):            #求单一列表乘积的最大值
  33.     max_r=1
  34.     if len(alist)<4:
  35.         return(0)
  36.     else:
  37.         for i in range(0,len(alist)-3):
  38.             mul=alist[i]*alist[i+1]*alist[i+2]*alist[i+3]
  39.             if mul > max_r:
  40.                 max_r=mul
  41.         return(max_r)

  43. def list_r(num):        #将整个列表分割成小列表
  44.     alist=list()
  45.     for i in range(len(num)):
  46.         m = i % COUNT
  47.         if m == 0 :
  48.             temp=list()
  49.         temp.append(num[i])
  50.         if m == COUNT-1:
  51.             alist.append(temp)
  52.     return(alist)



  56. def list_d(num):        #将整个列表纵向分割成小列表
  57.     alist=list()
  58.     for i in range(COUNT):
  59.         temp=list()
  60.         for j in range(0,int(len(num)/COUNT)):
  61.             temp.append(num[i+j*COUNT])
  62.         alist.append(temp)
  63.     return(alist)

  65. def list_rd(num):         #将整个列表向右下方向分割成小列表
  66.     alist=list()
  67.     for i in range(COUNT):
  68.         j=i
  69.         temp=[num[i]]
  70.         while j+COUNT+1 < len(num) and (j+COUNT+1)% COUNT !=0:
  71.             temp.append(num[j+COUNT+1])
  72.             j+=COUNT+1
  73.         alist.append(temp)
  74.     for i in range(COUNT,len(num),COUNT):
  75.         j=i
  76.         temp=[num[i]]
  77.         while j+COUNT+1 < len(num) and (j+COUNT+1)%COUNT !=0:
  78.             j+=COUNT+1
  79.             temp.append(num[j])      
  80.         alist.append(temp)      
  81.     return(alist)
  82.             
  83. def list_lu(num):         #将整个列表向左上方向分割成小列表
  84.     alist=list()
  85.     for i in range(COUNT):
  86.         j=i
  87.         temp=[num[i]]
  88.         while j +COUNT-1 <len(num) and (j+COUNT-1) % COUNT !=(COUNT-1):
  89.             j+=COUNT-1
  90.             temp.append(num[j])
  91.         alist.append(temp)

  93.     for i in range(COUNT*2-1,len(num),COUNT):
  94.         j=i
  95.         temp=[num[i]]
  96.         while j+COUNT-1 <len(num) and (j+COUNT-1) %COUNT !=COUNT-1:
  97.             j+=COUNT-1
  98.             temp.append(num[j])
  99.         alist.append(temp)
  100.     return(alist)
  101.         

  103. def max_all(alist):
  104.     temp=0
  105.     for i in range(len(alist)):
  106.         if temp<max_list(alist[i]):
  107.             temp=max_list(alist[i])
  108.     return(temp)
  109.                

  111. max_r=max_all(list_r(NUM))
  112. max_d=max_all(list_d(NUM))
  113. max_rd=max_all(list_rd(NUM))
  114. max_lu=max_all(list_lu(NUM))
  115. max_all=max(max_r,max_d,max_rd,max_lu)

  117. print(max_all)
复制代码

评分

参与人数 1荣誉 +5 鱼币 +5 收起 理由
冬雪雪冬 + 5 + 5 热爱鱼C^_^

查看全部评分

想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

老忘
发表于 2016-4-25 18:39:06 | 显示全部楼层
想到应考虑去掉“00”上下左右相临为3位置再计算，但不知怎么入手，先整个全部计算的再说。
  1. str_input='''08 02 22 97 38 15 00 40 00 75 04 05 07 78 52 12 50 77 91 08
  2. 49 49 99 40 17 81 18 57 60 87 17 40 98 43 69 48 04 56 62 00
  3. 81 49 31 73 55 79 14 29 93 71 40 67 53 88 30 03 49 13 36 65
  4. 52 70 95 23 04 60 11 42 69 24 68 56 01 32 56 71 37 02 36 91
  5. 22 31 16 71 51 67 63 89 41 92 36 54 22 40 40 28 66 33 13 80
  6. 24 47 32 60 99 03 45 02 44 75 33 53 78 36 84 20 35 17 12 50
  7. 32 98 81 28 64 23 67 10 26 38 40 67 59 54 70 66 18 38 64 70
  8. 67 26 20 68 02 62 12 20 95 63 94 39 63 08 40 91 66 49 94 21
  9. 24 55 58 05 66 73 99 26 97 17 78 78 96 83 14 88 34 89 63 72
  10. 21 36 23 09 75 00 76 44 20 45 35 14 00 61 33 97 34 31 33 95
  11. 78 17 53 28 22 75 31 67 15 94 03 80 04 62 16 14 09 53 56 92
  12. 16 39 05 42 96 35 31 47 55 58 88 24 00 17 54 24 36 29 85 57
  13. 86 56 00 48 35 71 89 07 05 44 44 37 44 60 21 58 51 54 17 58
  14. 19 80 81 68 05 94 47 69 28 73 92 13 86 52 17 77 04 89 55 40
  15. 04 52 08 83 97 35 99 16 07 97 57 32 16 26 26 79 33 27 98 66
  16. 88 36 68 87 57 62 20 72 03 46 33 67 46 55 12 32 63 93 53 69
  17. 04 42 16 73 38 25 39 11 24 94 72 18 08 46 29 32 40 62 76 36
  18. 20 69 36 41 72 30 23 88 34 62 99 69 82 67 59 85 74 04 36 16
  19. 20 73 35 29 78 31 90 01 74 31 49 71 48 86 81 16 23 57 05 54
  20. 01 70 54 71 83 51 54 69 16 92 33 48 61 43 52 01 89 19 67 48'''
  21. list_arrm=[]
  22. list_arrm_rel=[]

  24. for each in str_input.splitlines():
  25.     list_arrm.append((each.split(' ')))

  27. for i in range(0,17):
  28.     for j in range(0,17):
  29.         list_arrm_rel.append([int(list_arrm[i][j])*int(list_arrm[i+1][j+1])*int(list_arrm[i+2][j+2]),int(list_arrm[i+3][j+3]),int(list_arrm[i][j]),int(list_arrm[i+1][j+1]),int(list_arrm[i+2][j+2]),int(list_arrm[i+3][j+3])])

  31. for i in range(0,17):
  32.     for j in range(19,3,-1):
  33.         list_arrm_rel.append([int(list_arrm[i][j])*int(list_arrm[i+1][j-1])*int(list_arrm[i+2][j-2])*int(list_arrm[i+3][j-3]),int(list_arrm[i][j]),int(list_arrm[i+1][j-1]),int(list_arrm[i+2][j-2]),int(list_arrm[i+3][j-3])])

  35. for i in range(0,19):
  36.     for j in range(0,17):
  37.         list_arrm_rel.append([int(list_arrm[i][j])*int(list_arrm[i][j+1])*int(list_arrm[i][j+2])*int(list_arrm[i][j+3]),int(list_arrm[i][j]),int(list_arrm[i][j+1]),int(list_arrm[i][j+2]),int(list_arrm[i][j+3])])

  39. for i in range(0,17):
  40.     for j in range(0,19):
  41.         list_arrm_rel.append([int(list_arrm[i][j])*int(list_arrm[i+1][j])*int(list_arrm[i+2][j])*int(list_arrm[i+3][j]),int(list_arrm[i][j]),int(list_arrm[i+1][j]),int(list_arrm[i+2][j]),int(list_arrm[i+3][j])])

  43. print(max(list_arrm_rel)[:][0])
复制代码

评分

参与人数 1荣誉 +5 鱼币 +5 收起 理由
冬雪雪冬 + 5 + 5 热爱鱼C^_^

查看全部评分

想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

挥舞乾坤
发表于 2016-4-25 20:02:49 | 显示全部楼层
本帖最后由 挥舞乾坤 于 2016-4-25 20:07 编辑
  1. data = '''
  2.         08 02 22 97 38 15 00 40 00 75 04 05 07 78 52 12 50 77 91 08
  3.         49 49 99 40 17 81 18 57 60 87 17 40 98 43 69 48 04 56 62 00
  4.         81 49 31 73 55 79 14 29 93 71 40 67 53 88 30 03 49 13 36 65
  5.         52 70 95 23 04 60 11 42 69 24 68 56 01 32 56 71 37 02 36 91
  6.         22 31 16 71 51 67 63 89 41 92 36 54 22 40 40 28 66 33 13 80
  7.         24 47 32 60 99 03 45 02 44 75 33 53 78 36 84 20 35 17 12 50
  8.         32 98 81 28 64 23 67 10 26 38 40 67 59 54 70 66 18 38 64 70
  9.         67 26 20 68 02 62 12 20 95 63 94 39 63 08 40 91 66 49 94 21
  10.         24 55 58 05 66 73 99 26 97 17 78 78 96 83 14 88 34 89 63 72
  11.         21 36 23 09 75 00 76 44 20 45 35 14 00 61 33 97 34 31 33 95
  12.         78 17 53 28 22 75 31 67 15 94 03 80 04 62 16 14 09 53 56 92
  13.         16 39 05 42 96 35 31 47 55 58 88 24 00 17 54 24 36 29 85 57
  14.         86 56 00 48 35 71 89 07 05 44 44 37 44 60 21 58 51 54 17 58
  15.         19 80 81 68 05 94 47 69 28 73 92 13 86 52 17 77 04 89 55 40
  16.         04 52 08 83 97 35 99 16 07 97 57 32 16 26 26 79 33 27 98 66
  17.         88 36 68 87 57 62 20 72 03 46 33 67 46 55 12 32 63 93 53 69
  18.         04 42 16 73 38 25 39 11 24 94 72 18 08 46 29 32 40 62 76 36
  19.         20 69 36 41 72 30 23 88 34 62 99 69 82 67 59 85 74 04 36 16
  20.         20 73 35 29 78 31 90 01 74 31 49 71 48 86 81 16 23 57 05 54
  21.         01 70 54 71 83 51 54 69 16 92 33 48 61 43 52 01 89 19 67 48
  22. '''
  23. data = data.split()
  24. lst = []
  25. for i in range(0, 20*20, 20):
  26.         lst.append(list(map(int, data[i:i+20])))

  28. r = set()
  29. for x in range(20):
  30.         for y in range(20):
  31.                 try:
  32.                         r.add(lst[x][y] * lst[x][y+1] * lst[x][y+2] * lst[x][y+3])
  33.                 except IndexError:
  34.                         pass
  35.                 try:
  36.                         r.add(lst[x][y] * lst[x+1][y+1] * lst[x+2][y+2] * lst[x+3][y+3])
  37.                 except IndexError:
  38.                         pass
  39.                 try:
  40.                         r.add(lst[x][y] * lst[x+1][y] * lst[x+2][y] * lst[x+3][y])
  41.                 except IndexError:
  42.                         pass
  43.                 try:
  44.                         r.add(lst[x][y] * lst[x-1][y+1] * lst[x-2][y+2] * lst[x-3][y+3])
  45.                 except IndexError:
  46.                         pass

  48. print(max(r))
复制代码


不够优雅,挺丑的

评分

参与人数 2荣誉 +7 鱼币 +7 贡献 +1 收起 理由
冬雪雪冬 + 5 + 5 热爱鱼C^_^
bacon6581 + 2 + 2 + 1 学到map，try，字典了。

查看全部评分

想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

lingtingliushen
发表于 2016-4-26 11:30:40 | 显示全部楼层
本帖最后由 lingtingliushen 于 2016-4-26 14:38 编辑
  1. str = '''08 02 22 97 38 15 00 40 00 75 04 05 07 78 52 12 50 77 91 08
  2. 49 49 99 40 17 81 18 57 60 87 17 40 98 43 69 48 04 56 62 00
  3. 81 49 31 73 55 79 14 29 93 71 40 67 53 88 30 03 49 13 36 65
  4. 52 70 95 23 04 60 11 42 69 24 68 56 01 32 56 71 37 02 36 91
  5. 22 31 16 71 51 67 63 89 41 92 36 54 22 40 40 28 66 33 13 80
  6. 24 47 32 60 99 03 45 02 44 75 33 53 78 36 84 20 35 17 12 50
  7. 32 98 81 28 64 23 67 10 26 38 40 67 59 54 70 66 18 38 64 70
  8. 67 26 20 68 02 62 12 20 95 63 94 39 63 08 40 91 66 49 94 21
  9. 24 55 58 05 66 73 99 26 97 17 78 78 96 83 14 88 34 89 63 72
  10. 21 36 23 09 75 00 76 44 20 45 35 14 00 61 33 97 34 31 33 95
  11. 78 17 53 28 22 75 31 67 15 94 03 80 04 62 16 14 09 53 56 92
  12. 16 39 05 42 96 35 31 47 55 58 88 24 00 17 54 24 36 29 85 57
  13. 86 56 00 48 35 71 89 07 05 44 44 37 44 60 21 58 51 54 17 58
  14. 19 80 81 68 05 94 47 69 28 73 92 13 86 52 17 77 04 89 55 40
  15. 04 52 08 83 97 35 99 16 07 97 57 32 16 26 26 79 33 27 98 66
  16. 88 36 68 87 57 62 20 72 03 46 33 67 46 55 12 32 63 93 53 69
  17. 04 42 16 73 38 25 39 11 24 94 72 18 08 46 29 32 40 62 76 36
  18. 20 69 36 41 72 30 23 88 34 62 99 69 82 67 59 85 74 04 36 16
  19. 20 73 35 29 78 31 90 01 74 31 49 71 48 86 81 16 23 57 05 54
  20. 01 70 54 71 83 51 54 69 16 92 33 48 61 43 52 01 89 19 67 48''';
  21. a=[]
  22. b=[]
  23. i=0
  24. result=0
  25. s=0
  26. t=0

  28. for each in str.split():
  29.     a.append(int(each))

  31. for each1 in a:
  32.     for i in range(0,20):
  33.         b.append(a[i*20:(i+1)*20])

  35. for j in range(0,17):
  36.     for k in range(0,17):
  37.         A1=b[j][k]*b[j+1][k+1]*b[j+2][k+2]*b[j+3][k+3]
  38.         A2=b[j][k]*b[j][k+1]*b[j][k+2]*b[j][k+3]
  39.         A3=b[j][k]*b[j+1][k]*b[j+2][k]*b[j+3][k]
  40.         A4=b[j+3][k]*b[j+2][k+1]*b[j+1][k+2]*b[j][k+3]
  41.         A5=max(A1,A2,A3,A4)
  42.         if A5>result:
  43.             result=A5


  46. print(result)
复制代码

评分

参与人数 2荣誉 +7 鱼币 +7 贡献 +1 收起 理由
冬雪雪冬 + 5 + 5 热爱鱼C^_^
bacon6581 + 2 + 2 + 1 代码简洁清晰，学习了！

查看全部评分

想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

lingtingliushen
发表于 2016-4-26 11:31:13 | 显示全部楼层
lingtingliushen 发表于 2016-4-26 11:30
  1. C:\Python34\python.exe C:/Users/guodongxue/PycharmProjects/untitled2/33.py
  2. 12 6 89 70600674
复制代码
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

bacon6581
发表于 2016-4-26 12:23:17 | 显示全部楼层
本帖最后由 bacon6581 于 2016-4-26 13:00 编辑

  2. num_str=[]

  4. #20x20 Num -> num_str

  6. for line in open('num.txt'):

  8.     num_str.append(line.split())

  10. num_int=[]

  12. for i in range(0,len(num_str)):

  14.     num_int_line=[]

  16.     for j in range(0,len(num_str[i])):

  18.         num_int_line.append(int(num_str[i][j]))

  20.     num_int.append(num_int_line)

  22. print(num_int)

  24. # \multiply
  25. result=0
  26. result_max=0
  27. list_max=[]

  29. for i in range(0,17):

  31.     for j in range(0,17):

  33.         result=num_int[i][j] * num_int[i+1][j+1] *
  34. num_int[i+2][j+2] * num_int[i+3][j+3]
  35.         if result > result_max:

  37.             result_max=result

  39.             list_max=num_int[i][j],num_int[i+1][j+1],num_int[i+2][j+2],num_int[i+3][j+3]

  41. # /multiply

  43. for i in range(3,17):

  45.     for j in range(0,17):

  47.         result=num_int[i][j] * num_int[i+1][j-1] * num_int[i+2][j-2] * num_int[i+3][j-3]
  48.         if result > result_max:

  50.             result_max=result

  52.             list_max=num_int[i][j],num_int[i+1][j-1],num_int[i+2][j-2],num_int[i+3][j-3]


  55. print("Max: {0}x{1}x{2}x{3}={4}".format(list_max[0],list_max[1],list_max[2],list_max[3],result_max))
复制代码

无标题.jpg
树莓派上写的程序，拖回到台式机，再更改后缀，最后调整段落（这步可能存在误操作）
可能直接复制到python里会报错
------------------------------------------------------------------------------------
原来我的思路和第6楼差不多。不过第6楼代码比我简洁、清晰多了。
我原以为只是两条对角线上的四个数字相乘，没有把横着、竖着的考虑进去
在树莓派里修改了下代码，结果还是一样样的。
第6楼，应该没考虑到前4个竖列，横着相乘、竖着相乘的结果
如下图：红色的6楼已经考虑了，蓝色的6楼还没考虑
无标题.jpg

评分

参与人数 2荣誉 +6 鱼币 +6 收起 理由
冬雪雪冬 + 5 + 5 热爱鱼C^_^
lingtingliushen + 1 + 1 谢谢

查看全部评分

想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

lingtingliushen
发表于 2016-4-26 13:46:18 | 显示全部楼层
bacon6581 发表于 2016-4-26 12:23
树莓派上写的程序，拖回到台式机，再更改后缀，最后调整段落（这步可能存在误操作）
可能直接复制到py ...
  1. str = '''08 02 22 97 38 15 00 40 00 75 04 05 07 78 52 12 50 77 91 08
  2. 49 49 99 40 17 81 18 57 60 87 17 40 98 43 69 48 04 56 62 00
  3. 81 49 31 73 55 79 14 29 93 71 40 67 53 88 30 03 49 13 36 65
  4. 52 70 95 23 04 60 11 42 69 24 68 56 01 32 56 71 37 02 36 91
  5. 22 31 16 71 51 67 63 89 41 92 36 54 22 40 40 28 66 33 13 80
  6. 24 47 32 60 99 03 45 02 44 75 33 53 78 36 84 20 35 17 12 50
  7. 32 98 81 28 64 23 67 10 26 38 40 67 59 54 70 66 18 38 64 70
  8. 67 26 20 68 02 62 12 20 95 63 94 39 63 08 40 91 66 49 94 21
  9. 24 55 58 05 66 73 99 26 97 17 78 78 96 83 14 88 34 89 63 72
  10. 21 36 23 09 75 00 76 44 20 45 35 14 00 61 33 97 34 31 33 95
  11. 78 17 53 28 22 75 31 67 15 94 03 80 04 62 16 14 09 53 56 92
  12. 16 39 05 42 96 35 31 47 55 58 88 24 00 17 54 24 36 29 85 57
  13. 86 56 00 48 35 71 89 07 05 44 44 37 44 60 21 58 51 54 17 58
  14. 19 80 81 68 05 94 47 69 28 73 92 13 86 52 17 77 04 89 55 40
  15. 04 52 08 83 97 35 99 16 07 97 57 32 16 26 26 79 33 27 98 66
  16. 88 36 68 87 57 62 20 72 03 46 33 67 46 55 12 32 63 93 53 69
  17. 04 42 16 73 38 25 39 11 24 94 72 18 08 46 29 32 40 62 76 36
  18. 20 69 36 41 72 30 23 88 34 62 99 69 82 67 59 85 74 04 36 16
  19. 20 73 35 29 78 31 90 01 74 31 49 71 48 86 81 16 23 57 05 54
  20. 01 70 54 71 83 51 54 69 16 92 33 48 61 43 52 01 89 19 67 48''';
  21. a=[]
  22. b=[]
  23. i=0
  24. result=0
  25. s=0
  26. t=0

  28. for each in str.split():
  29.     a.append(int(each))

  31. for each1 in a:
  32.     for i in range(0,20):
  33.         b.append(a[i*20:(i+1)*20])

  35. for j in range(0,17):
  36.     for k in range(0,17):
  37.         A1=b[j][k]*b[j+1][k+1]*b[j+2][k+2]*b[j+3][k+3]
  38.         A2=b[j][k]*b[j][k+1]*b[j][k+2]*b[j][k+3]
  39.         A3=b[j][k]*b[j+1][k]*b[j+2][k]*b[j+3][k]
  40.         A4=b[j+3][k]*b[j+2][k+1]*b[j+1][k+2]*b[j][k+3]
  41.         A5=max(A1,A2,A3,A4)
  42.         if A5>result:
  43.             result=A5
  44.             s=j
  45.             t=k

  47. print(s,t,b[s][t],result)
  48. 感谢你指出来了，改了一下
复制代码
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

小剑剑
发表于 2016-4-26 18:59:32 | 显示全部楼层
  1. raw_string='''08 02 22 97 38 15 00 40 00 75 04 05 07 78 52 12 50 77 91 08
  2. 49 49 99 40 17 81 18 57 60 87 17 40 98 43 69 48 04 56 62 00
  3. 81 49 31 73 55 79 14 29 93 71 40 67 53 88 30 03 49 13 36 65
  4. 52 70 95 23 04 60 11 42 69 24 68 56 01 32 56 71 37 02 36 91
  5. 22 31 16 71 51 67 63 89 41 92 36 54 22 40 40 28 66 33 13 80
  6. 24 47 32 60 99 03 45 02 44 75 33 53 78 36 84 20 35 17 12 50
  7. 32 98 81 28 64 23 67 10 26 38 40 67 59 54 70 66 18 38 64 70
  8. 67 26 20 68 02 62 12 20 95 63 94 39 63 08 40 91 66 49 94 21
  9. 24 55 58 05 66 73 99 26 97 17 78 78 96 83 14 88 34 89 63 72
  10. 21 36 23 09 75 00 76 44 20 45 35 14 00 61 33 97 34 31 33 95
  11. 78 17 53 28 22 75 31 67 15 94 03 80 04 62 16 14 09 53 56 92
  12. 16 39 05 42 96 35 31 47 55 58 88 24 00 17 54 24 36 29 85 57
  13. 86 56 00 48 35 71 89 07 05 44 44 37 44 60 21 58 51 54 17 58
  14. 19 80 81 68 05 94 47 69 28 73 92 13 86 52 17 77 04 89 55 40
  15. 04 52 08 83 97 35 99 16 07 97 57 32 16 26 26 79 33 27 98 66
  16. 88 36 68 87 57 62 20 72 03 46 33 67 46 55 12 32 63 93 53 69
  17. 04 42 16 73 38 25 39 11 24 94 72 18 08 46 29 32 40 62 76 36
  18. 20 69 36 41 72 30 23 88 34 62 99 69 82 67 59 85 74 04 36 16
  19. 20 73 35 29 78 31 90 01 74 31 49 71 48 86 81 16 23 57 05 54
  20. 01 70 54 71 83 51 54 69 16 92 33 48 61 43 52 01 89 19 67 48'''
  21. raw_string=raw_string.split('\n')
  22. num_list=[]
  23. for i in(raw_string):
  24.     num_list.append(i.split())
  25. for i in range(20):
  26.     for ii in range(20):
  27.         num_list[i][ii]=int(num_list[i][ii])
  28. maxx=0
  29. lenhang=len(num_list)
  30. lenlie=len(num_list[0])
  31. for i in range(lenhang):
  32.     for ii in range(lenlie-3):
  33.         su=sum(num_list[i][ii:ii+4])
  34.         if maxx<su:
  35.             maxx=su
  36. for i in range(lenlie):
  37.     for ii in range(lenhang-3):
  38.         su=sum([iii [i] for iii in num_list[ii:ii+4]])
  39.         if su>maxx:
  40.             maxx=su
  41. for i in range(lenhang-3):
  42.     for ii in range(lenlie-3):
  43.         su=sum([num_list[i+iii][ii+iii] for iii in range(4)])
  44.         if su>maxx:
  45.             maxx=su
  46. for i in range(4,lenhang):
  47.     for ii in range(0,lenlie-3):
  48.         su=sum([num_list[i-iii][ii+iii] for iii in range(4)])
复制代码

写得很丑，但是老师要我用c写五子棋，没时间多琢磨了
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

loyfee
发表于 2016-4-26 23:29:23 | 显示全部楼层
  1. def max_sum(f):
  2.     sum = []
  3.     for i in range(0,17):
  4.         for j in range(0,17):
  5.             f1 = f[20*(i+0)+j]*f[20*(i+0)+j+1]*f[20*(i+0)+j+2]*f[20*(i+0)+j+3]
  6.             f2 = f[20*(i+1)+j]*f[20*(i+1)+j+1]*f[20*(i+1)+j+2]*f[20*(i+1)+j+3]
  7.             f3 = f[20*(i+2)+j]*f[20*(i+2)+j+1]*f[20*(i+2)+j+2]*f[20*(i+2)+j+3]
  8.             f4 = f[20*(i+3)+j]*f[20*(i+3)+j+1]*f[20*(i+3)+j+2]*f[20*(i+3)+j+3]
  9.             h1 = f[20*i+j+0]*f[20*(i+1)+j+0]*f[20*(i+2)+j+0]*f[20*(i+3)+j+0]
  10.             h2 = f[20*i+j+1]*f[20*(i+1)+j+1]*f[20*(i+2)+j+1]*f[20*(i+3)+j+1]
  11.             h3 = f[20*i+j+2]*f[20*(i+1)+j+2]*f[20*(i+2)+j+2]*f[20*(i+3)+j+2]
  12.             h4 = f[20*i+j+3]*f[20*(i+1)+j+3]*f[20*(i+2)+j+3]*f[20*(i+3)+j+3]
  13.             p1 = f[20*(i+0)+j]*f[20*(i+1)+j+1]*f[20*(i+2)+j+2]*f[20*(i+3)+j+3]
  14.             p2 = f[20*(i+3)+j]*f[20*(i+2)+j+1]*f[20*(i+1)+j+2]*f[20*(i+0)+j+3]
  15.             list_lis = [f1,f2,f3,f4,h1,h2,h3,h4,p1,p2]
  16.             res1 = max(list_lis)
  17.             sum.append(res1)
  18.     print(max(sum))

  20. import time

  22. flist = '''
  23. 08 02 22 97 38 15 00 40 00 75 04 05 07 78 52 12 50 77 91 08
  24. 49 49 99 40 17 81 18 57 60 87 17 40 98 43 69 48 04 56 62 00
  25. 81 49 31 73 55 79 14 29 93 71 40 67 53 88 30 03 49 13 36 65
  26. 52 70 95 23 04 60 11 42 69 24 68 56 01 32 56 71 37 02 36 91
  27. 22 31 16 71 51 67 63 89 41 92 36 54 22 40 40 28 66 33 13 80
  28. 24 47 32 60 99 03 45 02 44 75 33 53 78 36 84 20 35 17 12 50
  29. 32 98 81 28 64 23 67 10 26 38 40 67 59 54 70 66 18 38 64 70
  30. 67 26 20 68 02 62 12 20 95 63 94 39 63 08 40 91 66 49 94 21
  31. 24 55 58 05 66 73 99 26 97 17 78 78 96 83 14 88 34 89 63 72
  32. 21 36 23 09 75 00 76 44 20 45 35 14 00 61 33 97 34 31 33 95
  33. 78 17 53 28 22 75 31 67 15 94 03 80 04 62 16 14 09 53 56 92
  34. 16 39 05 42 96 35 31 47 55 58 88 24 00 17 54 24 36 29 85 57
  35. 86 56 00 48 35 71 89 07 05 44 44 37 44 60 21 58 51 54 17 58
  36. 19 80 81 68 05 94 47 69 28 73 92 13 86 52 17 77 04 89 55 40
  37. 04 52 08 83 97 35 99 16 07 97 57 32 16 26 26 79 33 27 98 66
  38. 88 36 68 87 57 62 20 72 03 46 33 67 46 55 12 32 63 93 53 69
  39. 04 42 16 73 38 25 39 11 24 94 72 18 08 46 29 32 40 62 76 36
  40. 20 69 36 41 72 30 23 88 34 62 99 69 82 67 59 85 74 04 36 16
  41. 20 73 35 29 78 31 90 01 74 31 49 71 48 86 81 16 23 57 05 54
  42. 01 70 54 71 83 51 54 69 16 92 33 48 61 43 52 01 89 19 67 48
  43. '''
  44. time_s = time.time()
  45. flist = flist.split()
  46. for i in range(0,400):
  47.     flist[i] = int(flist[i])

  49. max_sum(flist)
  50. print(time.time() - time_s)
复制代码


结果：70600674
用时：0.0792398452759

评分

参与人数 1荣誉 +5 鱼币 +5 收起 理由
冬雪雪冬 + 5 + 5 热爱鱼C^_^

查看全部评分

想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

wangzhenas
发表于 2016-4-27 01:36:36 | 显示全部楼层
  1. data = '''08 02 22 97 38 15 00 40 00 75 04 05 07 78 52 12 50 77 91 08
  2. 49 49 99 40 17 81 18 57 60 87 17 40 98 43 69 48 04 56 62 00
  3. 81 49 31 73 55 79 14 29 93 71 40 67 53 88 30 03 49 13 36 65
  4. 52 70 95 23 04 60 11 42 69 24 68 56 01 32 56 71 37 02 36 91
  5. 22 31 16 71 51 67 63 89 41 92 36 54 22 40 40 28 66 33 13 80
  6. 24 47 32 60 99 03 45 02 44 75 33 53 78 36 84 20 35 17 12 50
  7. 32 98 81 28 64 23 67 10 26 38 40 67 59 54 70 66 18 38 64 70
  8. 67 26 20 68 02 62 12 20 95 63 94 39 63 08 40 91 66 49 94 21
  9. 24 55 58 05 66 73 99 26 97 17 78 78 96 83 14 88 34 89 63 72
  10. 21 36 23 09 75 00 76 44 20 45 35 14 00 61 33 97 34 31 33 95
  11. 78 17 53 28 22 75 31 67 15 94 03 80 04 62 16 14 09 53 56 92
  12. 16 39 05 42 96 35 31 47 55 58 88 24 00 17 54 24 36 29 85 57
  13. 86 56 00 48 35 71 89 07 05 44 44 37 44 60 21 58 51 54 17 58
  14. 19 80 81 68 05 94 47 69 28 73 92 13 86 52 17 77 04 89 55 40
  15. 04 52 08 83 97 35 99 16 07 97 57 32 16 26 26 79 33 27 98 66
  16. 88 36 68 87 57 62 20 72 03 46 33 67 46 55 12 32 63 93 53 69
  17. 04 42 16 73 38 25 39 11 24 94 72 18 08 46 29 32 40 62 76 36
  18. 20 69 36 41 72 30 23 88 34 62 99 69 82 67 59 85 74 04 36 16
  19. 20 73 35 29 78 31 90 01 74 31 49 71 48 86 81 16 23 57 05 54
  20. 01 70 54 71 83 51 54 69 16 92 33 48 61 43 52 01 89 19 67 48'''

  22. lst = [list(map(int,list(line.split(' ')))) for line in data.split('\n')]
  23. size,maxi  = len(lst),0
  24. for i in range(size-3):
  25.     for j in range(size-3):
  26.         maxi = max(maxi,lst[j][i]*lst[j][i+1]*lst[j][i+2]*lst[j][i+3],
  27.                         lst[j][i]*lst[j+1][i]*lst[j+2][i]*lst[j+3][i],
  28.                         lst[j][i]*lst[j+1][i+1]*lst[j+2][i+2]*lst[j+3][i+3],
  29.                         lst[j+3][i]*lst[j+2][i+1]*lst[j+1][i+2]*lst[j][i+3])
  30. print(maxi)
复制代码

评分

参与人数 1荣誉 +5 鱼币 +5 收起 理由
冬雪雪冬 + 5 + 5 热爱鱼C^_^

查看全部评分

想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

2012277033
发表于 2016-4-27 20:37:59 | 显示全部楼层
应为python才刚学不久，所以只能用一些刚学会的语句尝试，
我算了一下，两三秒左右出结果。
  1. product=0#用于存放乘积
  2. wangge="""08 02 22 97 38 15 00 40 00 75 04 05 07 78 52 12 50 77 91 08
  3. 49 49 99 40 17 81 18 57 60 87 17 40 98 43 69 48 04 56 62 00
  4. 81 49 31 73 55 79 14 29 93 71 40 67 53 88 30 03 49 13 36 65
  5. 52 70 95 23 04 60 11 42 69 24 68 56 01 32 56 71 37 02 36 91
  6. 22 31 16 71 51 67 63 89 41 92 36 54 22 40 40 28 66 33 13 80
  7. 24 47 32 60 99 03 45 02 44 75 33 53 78 36 84 20 35 17 12 50
  8. 32 98 81 28 64 23 67 10 26 38 40 67 59 54 70 66 18 38 64 70
  9. 67 26 20 68 02 62 12 20 95 63 94 39 63 08 40 91 66 49 94 21
  10. 24 55 58 05 66 73 99 26 97 17 78 78 96 83 14 88 34 89 63 72
  11. 21 36 23 09 75 00 76 44 20 45 35 14 00 61 33 97 34 31 33 95
  12. 78 17 53 28 22 75 31 67 15 94 03 80 04 62 16 14 09 53 56 92
  13. 16 39 05 42 96 35 31 47 55 58 88 24 00 17 54 24 36 29 85 57
  14. 86 56 00 48 35 71 89 07 05 44 44 37 44 60 21 58 51 54 17 58
  15. 19 80 81 68 05 94 47 69 28 73 92 13 86 52 17 77 04 89 55 40
  16. 04 52 08 83 97 35 99 16 07 97 57 32 16 26 26 79 33 27 98 66
  17. 88 36 68 87 57 62 20 72 03 46 33 67 46 55 12 32 63 93 53 69
  18. 04 42 16 73 38 25 39 11 24 94 72 18 08 46 29 32 40 62 76 36
  19. 20 69 36 41 72 30 23 88 34 62 99 69 82 67 59 85 74 04 36 16
  20. 20 73 35 29 78 31 90 01 74 31 49 71 48 86 81 16 23 57 05 54
  21. 01 70 54 71 83 51 54 69 16 92 33 48 61 43 52 01 89 19 67 48"""#把表格定义为分行字符串
  22. a=wangge.splitlines()#将整个表格先切片成以行为元素的列表。
  23. i=0
  24. d=3
  25. while i<len(a):#判断行当中的最大值
  26.     while d<20:
  27.         if product<int(a[i].split()[d])*int(a[i].split()[d-1])*int(a[i].split()[d-2])*int(a[i].split()[d-3]):
  28.             product=int(a[i].split()[d])*int(a[i].split()[d-1])*int(a[i].split()[d-2])*int(a[i].split()[d-3])
  29.         d+=1
  30.     d=3
  31.     i+=1
  32. d=0
  33. i=3
  34. while d<len(a):#判断列的最大值
  35.     while i<20:
  36.         if product<int(a[i].split()[d])*int(a[i-1].split()[d])*int(a[i-2].split()[d])*int(a[i-3].split()[d]):
  37.             product=int(a[i].split()[d])*int(a[i-1].split()[d])*int(a[i-2].split()[d])*int(a[i-3].split()[d])
  38.         i+=1
  39.     d+=1
  40.     i=3
  41. i=0
  42. d=0
  43. while d+3<len(a):#判断左上到右下对角线的最大
  44.     while i+3<20:
  45.         if product<int(a[i].split()[d])*int(a[i+1].split()[d+1])*int(a[i+2].split()[d+2])*int(a[i+3].split()[d+3]):
  46.             product=int(a[i].split()[d])*int(a[i+1].split()[d+1])*int(a[i+2].split()[d+2])*int(a[i+3].split()[d+3])
  47.         i+=1
  48.     d+=1
  49.     i=0
  50. i=0
  51. d=3
  52. while d<len(a):#判断从右上到坐下的最大
  53.     while i+3<20:
  54.         if product<int(a[i].split()[d])*int(a[i+1].split()[d-1])*int(a[i+2].split()[d-2])*int(a[i+3].split()[d-3]):
  55.             product=int(a[i].split()[d])*int(a[i+1].split()[d-1])*int(a[i+2].split()[d-2])*int(a[i+3].split()[d-3])
  56.         i+=1
  57.     d+=1
  58.     i=0
  59. print(product)
复制代码

评分

参与人数 1荣誉 +5 鱼币 +5 收起 理由
冬雪雪冬 + 5 + 5 热爱鱼C^_^

查看全部评分

想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

zooo
发表于 2016-4-30 20:53:33 | 显示全部楼层
本帖最后由 zooo 于 2016-5-4 00:08 编辑

思路：根据题意数组中每个元素都有4个方向
oula20思路.png
定义一个函数用来找出每个元素在这4个方向的最大值，遍历整个矩阵后找出最终结果

  1. from functools import reduce
  2. import time

  4. def find_max_eachElem(numArr, x, y):
  5.     aspect = [[], [], [], []]#对数组中每个元素的四个方向初始化
  6.    
  7.     for i in range(4):
  8.         if 0<= y+i <20:
  9.             aspect[0].append(numArr[x][y+i])#右
  10.         else:aspect[0].append(0)

  12.         if 0<= x + i <20 and 0<= y + i <20:
  13.             aspect[1].append(numArr[x + i][y + i])#右下
  14.         else:aspect[1].append(0)
  15.         
  16.         if 0<= x+i <20:
  17.             aspect[2].append(numArr[x + i][y])#下
  18.         else:aspect[2].append(0)

  20.         if 0<= x - i and 0<= y + i <20:
  21.             aspect[3].append(numArr[x - i][y + i])#左下
  22.         else:aspect[3].append(0)

  24.     max, maxArr = 0, []
  25.     for arr in aspect:
  26.         tmp = reduce(lambda x, y:x*y, arr)
  27.         if tmp > max:
  28.             max, maxArr = tmp, arr
  29.             
  30.     return (max, maxArr)

  32. s = time.time()

  34. str_num = '''08 02 22 97 38 15 00 40 00 75 04 05 07 78 52 12 50 77 91 08
  35. 49 49 99 40 17 81 18 57 60 87 17 40 98 43 69 48 04 56 62 00
  36. 81 49 31 73 55 79 14 29 93 71 40 67 53 88 30 03 49 13 36 65
  37. 52 70 95 23 04 60 11 42 69 24 68 56 01 32 56 71 37 02 36 91
  38. 22 31 16 71 51 67 63 89 41 92 36 54 22 40 40 28 66 33 13 80
  39. 24 47 32 60 99 03 45 02 44 75 33 53 78 36 84 20 35 17 12 50
  40. 32 98 81 28 64 23 67 10 26 38 40 67 59 54 70 66 18 38 64 70
  41. 67 26 20 68 02 62 12 20 95 63 94 39 63 08 40 91 66 49 94 21
  42. 24 55 58 05 66 73 99 26 97 17 78 78 96 83 14 88 34 89 63 72
  43. 21 36 23 09 75 00 76 44 20 45 35 14 00 61 33 97 34 31 33 95
  44. 78 17 53 28 22 75 31 67 15 94 03 80 04 62 16 14 09 53 56 92
  45. 16 39 05 42 96 35 31 47 55 58 88 24 00 17 54 24 36 29 85 57
  46. 86 56 00 48 35 71 89 07 05 44 44 37 44 60 21 58 51 54 17 58
  47. 19 80 81 68 05 94 47 69 28 73 92 13 86 52 17 77 04 89 55 40
  48. 04 52 08 83 97 35 99 16 07 97 57 32 16 26 26 79 33 27 98 66
  49. 88 36 68 87 57 62 20 72 03 46 33 67 46 55 12 32 63 93 53 69
  50. 04 42 16 73 38 25 39 11 24 94 72 18 08 46 29 32 40 62 76 36
  51. 20 69 36 41 72 30 23 88 34 62 99 69 82 67 59 85 74 04 36 16
  52. 20 73 35 29 78 31 90 01 74 31 49 71 48 86 81 16 23 57 05 54
  53. 01 70 54 71 83 51 54 69 16 92 33 48 61 43 52 01 89 19 67 48'''

  55. numArr = list(map(lambda x:list(map(lambda y:int(y), x.split())), str_num.split('\n')))

  57. max = 0
  58. for x in range(20):
  59.     for y in range(20):
  60.         if numArr[x][y]: #跳过0
  61.             result = find_max_eachElem(numArr, x, y)
  62.             if result[0] > max:
  63.                 (max, maxArr) = result

  65. print(max, maxArr, time.time()-s)
复制代码


并行代码（使用pp模块），由于计算规模太小效率反而下降了，实验计算400x400的数组效率明显提升
并行计算数组400x400.zip (171.36 KB, 下载次数: 0)
  1. import pp
  2. import functools

  4. def find_max_eachElem(numArr, x, y):
  5.     aspect = [[], [], [], []]#对数组中每个元素的四个方向初始化
  6.    
  7.     for i in range(4):
  8.         if 0<= y+i <20:
  9.             aspect[0].append(numArr[x][y+i])#右
  10.         else:aspect[0].append(0)

  12.         if 0<= x + i <20 and 0<= y + i <20:
  13.             aspect[1].append(numArr[x + i][y + i])#右下
  14.         else:aspect[1].append(0)
  15.         
  16.         if 0<= x+i <20:
  17.             aspect[2].append(numArr[x + i][y])#下
  18.         else:aspect[2].append(0)

  20.         if 0<= x - i and 0<= y + i <20:
  21.             aspect[3].append(numArr[x - i][y + i])#左下
  22.         else:aspect[3].append(0)

  24.     max, maxArr = 0, []
  25.     for arr in aspect:
  26.         tmp = functools.reduce(lambda x, y:x*y, arr)
  27.         if tmp > max:
  28.             max, maxArr = tmp, arr
  29.             
  30.     return (max, maxArr)

  32. def findMax(numArr, beg, end):
  33.     max = 0
  34.     for x in range(beg, end):
  35.         for y in range(20):
  36.             if numArr[x][y]: #跳过0
  37.                 result = find_max_eachElem(numArr, x, y)
  38.                 if result[0] > max:
  39.                     (max, maxArr) = result
  40.     return (max, maxArr)

  42. str_num = '''08 02 22 97 38 15 00 40 00 75 04 05 07 78 52 12 50 77 91 08
  43. 49 49 99 40 17 81 18 57 60 87 17 40 98 43 69 48 04 56 62 00
  44. 81 49 31 73 55 79 14 29 93 71 40 67 53 88 30 03 49 13 36 65
  45. 52 70 95 23 04 60 11 42 69 24 68 56 01 32 56 71 37 02 36 91
  46. 22 31 16 71 51 67 63 89 41 92 36 54 22 40 40 28 66 33 13 80
  47. 24 47 32 60 99 03 45 02 44 75 33 53 78 36 84 20 35 17 12 50
  48. 32 98 81 28 64 23 67 10 26 38 40 67 59 54 70 66 18 38 64 70
  49. 67 26 20 68 02 62 12 20 95 63 94 39 63 08 40 91 66 49 94 21
  50. 24 55 58 05 66 73 99 26 97 17 78 78 96 83 14 88 34 89 63 72
  51. 21 36 23 09 75 00 76 44 20 45 35 14 00 61 33 97 34 31 33 95
  52. 78 17 53 28 22 75 31 67 15 94 03 80 04 62 16 14 09 53 56 92
  53. 16 39 05 42 96 35 31 47 55 58 88 24 00 17 54 24 36 29 85 57
  54. 86 56 00 48 35 71 89 07 05 44 44 37 44 60 21 58 51 54 17 58
  55. 19 80 81 68 05 94 47 69 28 73 92 13 86 52 17 77 04 89 55 40
  56. 04 52 08 83 97 35 99 16 07 97 57 32 16 26 26 79 33 27 98 66
  57. 88 36 68 87 57 62 20 72 03 46 33 67 46 55 12 32 63 93 53 69
  58. 04 42 16 73 38 25 39 11 24 94 72 18 08 46 29 32 40 62 76 36
  59. 20 69 36 41 72 30 23 88 34 62 99 69 82 67 59 85 74 04 36 16
  60. 20 73 35 29 78 31 90 01 74 31 49 71 48 86 81 16 23 57 05 54
  61. 01 70 54 71 83 51 54 69 16 92 33 48 61 43 52 01 89 19 67 48'''

  63. numArr = list(map(lambda x:list(map(lambda y:int(y), x.split())), str_num.split('\n')))

  65. funList = []
  66. #开启pp服务
  67. job_server = pp.Server(ncpus=2)#使用2个核心

  69. #分4段
  70. parts = 4
  71. step = 20//4
  72. for index in range(4):
  73.     funList.append(job_server.submit(findMax, (numArr, index*step, (index+1)*step),
  74.                       (find_max_eachElem, ), ('functools', ) ))

  76. listResults = []

  78. for fun in funList:
  79.     listResults.append(fun())

  81. dictResults = dict(listResults)

  83. job_server.print_stats()

  85. maxNum = max(dictResults.keys())
  86. print(maxNum, dictResults[maxNum])

复制代码

评分

参与人数 1荣誉 +5 鱼币 +5 收起 理由
冬雪雪冬 + 5 + 5 热爱鱼C^_^

查看全部评分

想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

小火木
发表于 2016-5-4 00:42:02 | 显示全部楼层


  3. def hmax(array):
  4.     result=0
  5.     relist=[]
  6.     for i in range(len(array)):
  7.             for j in range(len(array[i])):
  8.                 try:
  9.                     temp=array[i][j]*array[i][j+1]*array[i][j+2]*array[i][j+3]
  10.                     if temp>result:
  11.                         result=temp
  12.                         relist=[array[i][j],array[i][j+1],array[i][j+2],array[i][j+3]]
  13.                 except:pass
  14.    
  15.     return result,relist

  17. def vmax(array):
  18.     result=0
  19.     relist=[]
  20.     for i in range(len(array)):
  21.                 for j in range(len(array[i])):
  22.                     try:
  23.                         temp=array[i][j]*array[i+1][j]*array[i+2][j]*array[i+3][j]
  24.                         if temp>result:
  25.                             result=temp
  26.                             relist=[array[i][j],array[i+1][j],array[i+2][j],array[i+3][j],i,j]
  27.                     except:pass
  28.     return result,relist

  30. def drmax(array):
  31.     result=0
  32.     relist=[]
  33.     for  i in range(len(array)):
  34.                     for j in range(len(array[i])):
  35.                         try:
  36.                             temp=array[i][j]*array[i+1][j+1]*array[i+2][j+2]*array[i+3][j+3]
  37.                             if temp>result:
  38.                                 result=temp
  39.                                 relist=[array[i][j],array[i+1][j+1],array[i+2][j+2],array[i+3][j+3]]
  40.                         except:pass
  41.     return result,relist

  43. def dlmax(array):
  44.     result=0
  45.     relist=[]
  46.     for  i in range(len(array)-1,0,-1):
  47.                     for j in range(len(array[i])):
  48.                         try:
  49.                             temp=array[i][j]*array[i-1][j+1]*array[i-2][j+2]*array[i-3][j+3]
  50.                             if temp>result:
  51.                                 result=temp
  52.                                 relist=[array[i][j],array[i-1][j+1],array[i-2][j+2],array[i-3][j+3]]
  53.                         except:pass

  55.     return result,relist

  57. def maxprint(hmax):
  58.     print('四个相邻的数字的乘积最大的是：\n','%dx%dx%dx%d=%d'%(hmax[1][0],hmax[1][1],hmax[1][2],hmax[1][3],temp))

  60.    
  61. hub='''08 02 22 97 38 15 00 40 00 75 04 05 07 78 52 12 50 77 91 08
  62. 49 49 99 40 17 81 18 57 60 87 17 40 98 43 69 48 04 56 62 00
  63. 81 49 31 73 55 79 14 29 93 71 40 67 53 88 30 03 49 13 36 65
  64. 52 70 95 23 04 60 11 42 69 24 68 56 01 32 56 71 37 02 36 91
  65. 22 31 16 71 51 67 63 89 41 92 36 54 22 40 40 28 66 33 13 80
  66. 24 47 32 60 99 03 45 02 44 75 33 53 78 36 84 20 35 17 12 50
  67. 32 98 81 28 64 23 67 10 26 38 40 67 59 54 70 66 18 38 64 70
  68. 67 26 20 68 02 62 12 20 95 63 94 39 63 08 40 91 66 49 94 21
  69. 24 55 58 05 66 73 99 26 97 17 78 78 96 83 14 88 34 89 63 72
  70. 21 36 23 09 75 00 76 44 20 45 35 14 00 61 33 97 34 31 33 95
  71. 78 17 53 28 22 75 31 67 15 94 03 80 04 62 16 14 09 53 56 92
  72. 16 39 05 42 96 35 31 47 55 58 88 24 00 17 54 24 36 29 85 57
  73. 86 56 00 48 35 71 89 07 05 44 44 37 44 60 21 58 51 54 17 58
  74. 19 80 81 68 05 94 47 69 28 73 92 13 86 52 17 77 04 89 55 40
  75. 04 52 08 83 97 35 99 16 07 97 57 32 16 26 26 79 33 27 98 66
  76. 88 36 68 87 57 62 20 72 03 46 33 67 46 55 12 32 63 93 53 69
  77. 04 42 16 73 38 25 39 11 24 94 72 18 08 46 29 32 40 62 76 36
  78. 20 69 36 41 72 30 23 88 34 62 99 69 82 67 59 85 74 04 36 16
  79. 20 73 35 29 78 31 90 01 74 31 49 71 48 86 81 16 23 57 05 54
  80. 01 70 54 71 83 51 54 69 16 92 33 48 61 43 52 01 89 19 67 48'''

  82. line=list(hub.split())
  83. array=[]
  84. k=0
  85. for i in range (0,20):
  86.     array.append ([])
  87.     for j in range (0,20):
  88.         array[i].append(int(line[k]))
  89.         k+=1
  90.    

  92. hmax=hmax(array)
  93. vmax=vmax(array)
  94. drmax=drmax(array)
  95. dlmax=dlmax(array)

  97. temp=max(hmax[0],vmax[0],drmax[0],dlmax[0])
  98. if temp==hmax[0]:
  99.     maxprint(hmax)
  100. elif temp==vmax[0]:
  101.     maxprint(vmax)
  102. elif temp==drmax[0]:
  103.     maxprint(drmax)
  104. else:
  105.     maxprint(dlmax)
复制代码

评分

参与人数 1荣誉 +5 鱼币 +5 收起 理由
冬雪雪冬 + 5 + 5 热爱鱼C^_^

查看全部评分

想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

DingRan
发表于 2016-5-4 09:45:05 | 显示全部楼层
本帖最后由 DingRan 于 2016-5-4 11:00 编辑

严重支持
  1. txt = '''08 02 22 97 38 15 00 40 00 75 04 05 07 78 52 12 50 77 91 08
  2. 49 49 99 40 17 81 18 57 60 87 17 40 98 43 69 48 04 56 62 00
  3. 81 49 31 73 55 79 14 29 93 71 40 67 53 88 30 03 49 13 36 65
  4. 52 70 95 23 04 60 11 42 69 24 68 56 01 32 56 71 37 02 36 91
  5. 22 31 16 71 51 67 63 89 41 92 36 54 22 40 40 28 66 33 13 80
  6. 24 47 32 60 99 03 45 02 44 75 33 53 78 36 84 20 35 17 12 50
  7. 32 98 81 28 64 23 67 10 26 38 40 67 59 54 70 66 18 38 64 70
  8. 67 26 20 68 02 62 12 20 95 63 94 39 63 08 40 91 66 49 94 21
  9. 24 55 58 05 66 73 99 26 97 17 78 78 96 83 14 88 34 89 63 72
  10. 21 36 23 09 75 00 76 44 20 45 35 14 00 61 33 97 34 31 33 95
  11. 78 17 53 28 22 75 31 67 15 94 03 80 04 62 16 14 09 53 56 92
  12. 16 39 05 42 96 35 31 47 55 58 88 24 00 17 54 24 36 29 85 57
  13. 86 56 00 48 35 71 89 07 05 44 44 37 44 60 21 58 51 54 17 58
  14. 19 80 81 68 05 94 47 69 28 73 92 13 86 52 17 77 04 89 55 40
  15. 04 52 08 83 97 35 99 16 07 97 57 32 16 26 26 79 33 27 98 66
  16. 88 36 68 87 57 62 20 72 03 46 33 67 46 55 12 32 63 93 53 69
  17. 04 42 16 73 38 25 39 11 24 94 72 18 08 46 29 32 40 62 76 36
  18. 20 69 36 41 72 30 23 88 34 62 99 69 82 67 59 85 74 04 36 16
  19. 20 73 35 29 78 31 90 01 74 31 49 71 48 86 81 16 23 57 05 54
  20. 01 70 54 71 83 51 54 69 16 92 33 48 61 43 52 01 89 19 67 48'''

  22. def trans(i,j):
  23.     return 20*(i-1)+j-1

  25. def heng(i,j):
  26.     if j>17:
  27.         return 0
  28.     return num[trans(i,j)]*num[trans(i,j+1)]*num[trans(i,j+2)]*num[trans(i,j+3)]

  30. def zong(i,j):
  31.     if i>17:
  32.         return 0
  33.     return num[trans(i,j)]*num[trans(i+1,j)]*num[trans(i+2,j)]*num[trans(i+3,j)]

  35. def youxie(i,j):
  36.     if i>17 or j>17:
  37.         return 0
  38.     return num[trans(i,j)]*num[trans(i+1,j+1)]*num[trans(i+2,j+2)]*num[trans(i+3,j+3)]

  40. def zuoxie(i,j):
  41.     if j<4 or i>17:
  42.         return 0
  43.     return num[trans(i,j)]*num[trans(i+1,j-1)]*num[trans(i+2,j-2)]*num[trans(i+3,j-3)]

  45. num = []
  46. for i in range(400):
  47.     num.append(int(txt[3*i:3*i+2]))

  49. max_product = 0

  51. for i in range(1,21):
  52.     for j in range(1,21):
  53.         if heng(i,j)>max_product:
  54.             max_product = heng(i,j)
  55.         if zong(i,j)>max_product:
  56.             max_product = zong(i,j)
  57.         if youxie(i,j)>max_product:
  58.             max_product = youxie(i,j)
  59.         if zuoxie(i,j)>max_product:
  60.             max_product = zuoxie(i,j)

  62. print(max_product)
复制代码

运行结果
  1. >>>
  2. 70600674
  3. >>>
复制代码

评分

参与人数 1荣誉 +5 鱼币 +5 收起 理由
冬雪雪冬 + 5 + 5 热爱鱼C^_^

查看全部评分

想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-4-26 08:57

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表