ExcelHome技术论坛

 找回密码
 免费注册

QQ登录

只需一步,快速开始

   
EH云课堂-专业的职场技能充电站 限时送,魔方网表将Excel变在线系统 Excel服务器-会Excel,做管理系统 Excel Home精品图文教程库
Excel不给力? 何不试试FoxTable! Excel 2016函数公式学习大典 高效办公必会的Office实战技巧 免费下载Excel行业应用视频
300集Office 2010微视频教程 Tableau-数据可视化工具 精品推荐-800套精选PPT模板,点击获取 ExcelHome出品 - VBA代码宝免费下载
你的Excel 2010实战技巧学习锦囊 欲罢不能, 过目难忘的 Office 新界面 Excel VBA经典代码实践指南
12
返回列表 发新帖
楼主: northwolves

[Excel 程序开发] [第13期] 七巧板

[复制链接]

TA的精华主题

TA的得分主题

发表于 2013-8-26 14:15 | 显示全部楼层
qee用 发表于 2006-7-12 16:26
评论:用兄的计算结果完全正确,代码执行速度也很可观,在我的机子上运行需要2.3秒.
[此贴子已经被northwolve ...

我运行才0.17秒!

TA的精华主题

TA的得分主题

发表于 2014-5-21 12:13 | 显示全部楼层

TA的精华主题

TA的得分主题

发表于 2017-3-31 15:18 | 显示全部楼层
我的递归计算,也只要0.几秒:

  1. Dim a&(), b(), k&, m&, n&
  2. Sub test2()
  3.     Dim i&, j&, tms#
  4.     tms = Timer

  5.     ReDim a&(1 To 4, 1 To 4), b(28800)
  6.    
  7.     m = 0: n = 2: k = 0
  8.     Call dg2(0)
  9.    
  10.     MsgBox Format(Timer - tms, "0.00s ") & k

  11. End Sub
  12. Sub dg2(t&)
  13.     Dim i&, j&, s$
  14. '    [a1].Resize(4, 4) = a
  15.     If t = 7 Then k = k + 1: b(k) = a: Exit Sub

  16.     If m < 2 Then
  17.         For i = 1 To 4
  18.             For j = 1 To 2
  19.                 If a(i, j) = 0 Then
  20.                     If a(i, j + 1) = 0 Then
  21.                         If a(i, j + 2) = 0 Then m = m + 1: a(i, j) = m: a(i, j + 1) = m:  a(i, j + 2) = m: Call dg2(t + 1): a(i, j) = 0: a(i, j + 1) = 0: a(i, j + 2) = 0: m = m - 1
  22.                     End If
  23.                 End If
  24.             Next
  25.         Next
  26.         For i = 1 To 2
  27.             For j = 1 To 4
  28.                 If a(i, j) = 0 Then
  29.                     If a(i + 1, j) = 0 Then
  30.                         If a(i + 2, j) = 0 Then m = m + 1: a(i, j) = m: a(i + 1, j) = m: a(i + 2, j) = m: Call dg2(t + 1): a(i, j) = 0: a(i + 1, j) = 0: a(i + 2, j) = 0: m = m - 1
  31.                     End If
  32.                 End If
  33.             Next
  34.         Next
  35.     Else
  36.         If n < 7 Then
  37.             For i = 1 To 4
  38.                 For j = 1 To 3
  39.                     If a(i, j) = 0 Then
  40.                         If a(i, j + 1) = 0 Then n = n + 1: a(i, j) = n: a(i, j + 1) = n: Call dg2(t + 1): a(i, j) = 0: a(i, j + 1) = 0: n = n - 1
  41.                     End If
  42.                 Next
  43.             Next
  44.             For i = 1 To 3
  45.                 For j = 1 To 4
  46.                     If a(i, j) = 0 Then
  47.                         If a(i + 1, j) = 0 Then n = n + 1: a(i, j) = n: a(i + 1, j) = n: Call dg2(t + 1): a(i, j) = 0: a(i + 1, j) = 0: n = n - 1
  48.                     End If
  49.                 Next
  50.             Next
  51.         End If
  52.     End If
  53. End Sub
复制代码


递归计算原理:
先安排长度3的2个、且按照横、竖分开循环。
再安排长度2的5个、也按照横、竖分开循环。

这样就没有太多冗余的检查了,所以速度很快。

评分

参与人数 1鲜花 +3 收起 理由
sayhi95 + 3 看不懂,只能悄悄送花了。

查看全部评分

TA的精华主题

TA的得分主题

发表于 2018-7-31 17:46 | 显示全部楼层
您需要登录后才可以回帖 登录 | 免费注册

本版积分规则

关注官方微信,每天学会一个新技能

手机版|关于我们|联系我们|ExcelHome

GMT+8, 2019-3-24 20:56 , Processed in 0.086621 second(s), 17 queries , Gzip On, MemCache On.

Powered by Discuz! X3.4

© 2001-2017 Wooffice Inc.

   

沪公网安备 31011702000001号 沪ICP备11019229号

本论坛言论纯属发表者个人意见,任何违反国家相关法律的言论,本站将协助国家相关部门追究发言者责任!     本站特聘法律顾问:徐怀玉律师 李志群律师

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