ExcelHome技术论坛

 找回密码
 免费注册

QQ登录

只需一步,快速开始

快捷登录

搜索
EH技术汇-专业的职场技能充电站 妙哉!函数段子手趣味讲函数 Excel服务器-会Excel,做管理系统 Excel Home精品图文教程库
HR薪酬管理数字化实战 Excel 2021函数公式学习大典 Excel数据透视表实战秘技 打造核心竞争力的职场宝典
300集Office 2010微视频教程 数据工作者的案头书 免费直播课集锦 ExcelHome出品 - VBA代码宝免费下载
用ChatGPT与VBA一键搞定Excel WPS表格从入门到精通 Excel VBA经典代码实践指南
12
返回列表 发新帖
楼主: agstick

[Excel 程序开发] [第30期]填充数字(已结)

[复制链接]

TA的精华主题

TA的得分主题

发表于 2008-1-6 15:48 | 显示全部楼层
N运行时间
629.25
70.109375
816.65625
9155.9844
101.390625
为什么会出现这种不成正比的现象?

TA的精华主题

TA的得分主题

发表于 2008-1-6 22:44 | 显示全部楼层

做的比较慢,就不传了。谈一下自己的看法

第一步,做出素数表来。(举一个4*4的表格,一共16个数字)第二步,根据素数表,分析每个数字可能的组合,根据要求是相邻两个的和为素数,所以得到下表,(第一列是1-16,右边是可能的组合),给个名字吧,排

第三步,采用合适的算法排列组合。穷尽之。感觉上这个算法可以被抽象出来,而且在某个领域内比较常用,起先想到的是棋谱,虽然俺对棋谱不是太熟悉,但五子棋的棋谱我也见过,记得好像是深度优先,下一层记做一个符合,兄弟层又记做另一个符合。也许这个题目是在考数据结构吧。我记得在搜索a*算法的时候,网上随意翻了一下,八皇后问题,是国际象棋的。和这个有些类似,当时猜测需要使用递归。一看到彭兄又在做递归,立马想到彭兄是十拿九稳的了。但彭兄却说用穷举法太慢。一时想不出有什么好的方法。应该有暴强的鲜为人知的方法吧。做五子棋的一个朋友copy过很长一段汇编的代码到过五子棋论坛,只是当时回应者了了.

1 , 1 2 4 6 10 12 16
2 , 1 3 5 9 11 15 
3 ,2 4 8 10 14 16 
4 ,1 3 7 9 13 15 
5 ,2 6 8 12 14  
6 ,1 5 7 11 13  
7 ,4 6 10 12 16  
8 ,3 5 9 11 15  
9 ,2 4 8 10 14  
10 ,1 3 7 9 13  
11 ,2 6 8 12   
12 ,1 5 7 11   
13 ,4 6 10 16   
14 ,3 5 9 15   
15 ,2 4 8 14 16  
16 ,1 3 7 13 15 

TA的精华主题

TA的得分主题

发表于 2014-5-30 11:14 | 显示全部楼层

TA的精华主题

TA的得分主题

发表于 2014-5-30 12:58 | 显示全部楼层
[广告] VBA代码宝 - VBA编程加强工具 · VBA代码随查随用  · 内置多项VBA编程加强工具       ★ 免费下载 ★      ★使用手册
发现一个规律:

奇数和偶数是相互间隔的排列。即每一个位置上,奇数还是偶数是确定的。
因此递归时每一个位置只要+2计算即可。

TA的精华主题

TA的得分主题

发表于 2022-11-28 11:58 | 显示全部楼层
您需要登录后才可以回帖 登录 | 免费注册

本版积分规则

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

GMT+8, 2024-3-29 03:27 , Processed in 0.041818 second(s), 10 queries , Gzip On, Redis On.

Powered by Discuz! X3.4

© 1999-2023 Wooffice Inc.

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

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

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