ITPUB论坛－专业的IT技术社区

登录 注册
ITPUB论坛－专业的IT技术社区»论坛 › ≡ 大数据与数据库 ≡ › Oracle开发 › 请用pl/sql解欧拉计划594题:菱形划分法
12345678下一页
返回列表 发新帖
楼主: 〇〇
收藏 | 打印 上一主题 下一主题

请用pl/sql解欧拉计划594题:菱形划分法

[复制链接]
〇〇
论坛徽章:
407
紫蛋头 日期:2012-05-21 10:19:41迷宫蛋 日期:2012-06-06 16:02:49奥运会纪念徽章:足球 日期:2012-06-29 15:30:06奥运会纪念徽章:排球 日期:2012-07-10 21:24:24鲜花蛋 日期:2012-07-16 15:24:59奥运会纪念徽章:拳击 日期:2012-08-07 10:54:50奥运会纪念徽章:羽毛球 日期:2012-08-21 15:55:33奥运会纪念徽章:蹦床 日期:2012-08-21 21:09:51奥运会纪念徽章:篮球 日期:2012-08-24 10:29:11奥运会纪念徽章:体操 日期:2012-09-07 16:40:00
51#
 楼主| 发表于 2017-4-10 11:02 | 只看该作者
newkid 发表于 2017-4-9 22:24
在这种坐标体系中，子图和其占用区域存在着简单的对应关系，几个CASE就能搞定，用不着复杂的计算。你是不是 ...

1个形状总是包含4个或8个小三角形，
1个小三角形最多能属于几个不同的形状？

使用道具 举报

回复
〇〇
论坛徽章:
407
紫蛋头 日期:2012-05-21 10:19:41迷宫蛋 日期:2012-06-06 16:02:49奥运会纪念徽章:足球 日期:2012-06-29 15:30:06奥运会纪念徽章:排球 日期:2012-07-10 21:24:24鲜花蛋 日期:2012-07-16 15:24:59奥运会纪念徽章:拳击 日期:2012-08-07 10:54:50奥运会纪念徽章:羽毛球 日期:2012-08-21 15:55:33奥运会纪念徽章:蹦床 日期:2012-08-21 21:09:51奥运会纪念徽章:篮球 日期:2012-08-24 10:29:11奥运会纪念徽章:体操 日期:2012-09-07 16:40:00
52#
 楼主| 发表于 2017-4-10 12:02 | 只看该作者
O3,2
julia> include("d:\\testfun2.txt")
3031.618482 seconds (6.21 G allocations: 178.588 GiB, 1.57% gc time)
456572

使用道具 举报

回复
〇〇
论坛徽章:
407
紫蛋头 日期:2012-05-21 10:19:41迷宫蛋 日期:2012-06-06 16:02:49奥运会纪念徽章:足球 日期:2012-06-29 15:30:06奥运会纪念徽章:排球 日期:2012-07-10 21:24:24鲜花蛋 日期:2012-07-16 15:24:59奥运会纪念徽章:拳击 日期:2012-08-07 10:54:50奥运会纪念徽章:羽毛球 日期:2012-08-21 15:55:33奥运会纪念徽章:蹦床 日期:2012-08-21 21:09:51奥运会纪念徽章:篮球 日期:2012-08-24 10:29:11奥运会纪念徽章:体操 日期:2012-09-07 16:40:00
53#
 楼主| 发表于 2017-4-10 20:01 | 只看该作者
〇〇 发表于 2017-4-10 12:02
O3,2
julia> include("d:\\testfun2.txt")
3031.618482 seconds (6.21 G allocations: 178.588 GiB, 1.57 ...

利用bitvector代替Int数组，减少了申请空间，速度没提高
1226.409341 seconds (3.97 G allocations: 51.912 GB, 3.19% gc time)
456572

使用道具 举报

回复
〇〇
论坛徽章:
407
紫蛋头 日期:2012-05-21 10:19:41迷宫蛋 日期:2012-06-06 16:02:49奥运会纪念徽章:足球 日期:2012-06-29 15:30:06奥运会纪念徽章:排球 日期:2012-07-10 21:24:24鲜花蛋 日期:2012-07-16 15:24:59奥运会纪念徽章:拳击 日期:2012-08-07 10:54:50奥运会纪念徽章:羽毛球 日期:2012-08-21 15:55:33奥运会纪念徽章:蹦床 日期:2012-08-21 21:09:51奥运会纪念徽章:篮球 日期:2012-08-24 10:29:11奥运会纪念徽章:体操 日期:2012-09-07 16:40:00
54#
 楼主| 发表于 2017-4-10 20:36 | 只看该作者
〇〇 发表于 2017-4-10 20:01
利用bitvector代替Int数组，减少了申请空间，速度没提高
1226.409341 seconds (3.97 G allocations: 51. ...

从allocations4G次看，递归次数太多，怎么减少呢？

使用道具 举报

回复
newkid
论坛徽章:
520
奥运会纪念徽章:垒球 日期:2008-09-15 01:28:12生肖徽章2007版:鸡 日期:2008-11-17 23:40:58生肖徽章2007版:马 日期:2008-11-18 05:09:48数据库板块每日发贴之星 日期:2008-11-29 01:01:02数据库板块每日发贴之星 日期:2008-12-05 01:01:03生肖徽章2007版:虎 日期:2008-12-10 07:47:462009新春纪念徽章 日期:2009-01-04 14:52:28数据库板块每日发贴之星 日期:2009-02-08 01:01:03生肖徽章2007版:蛇 日期:2009-03-09 22:18:532009日食纪念 日期:2009-07-22 09:30:00
55#
发表于 2017-4-10 21:57 | 只看该作者
〇〇 发表于 2017-4-10 11:02
1个形状总是包含4个或8个小三角形，
1个小三角形最多能属于几个不同的形状？

应该是五个吧。但是这个问题有什么意义？按我的设想，这就是一个占用标记而已，决定了一个图能不能往上放。

用回溯法开销比递归小很多，代码复杂点。

使用道具 举报

回复
〇〇
论坛徽章:
407
紫蛋头 日期:2012-05-21 10:19:41迷宫蛋 日期:2012-06-06 16:02:49奥运会纪念徽章:足球 日期:2012-06-29 15:30:06奥运会纪念徽章:排球 日期:2012-07-10 21:24:24鲜花蛋 日期:2012-07-16 15:24:59奥运会纪念徽章:拳击 日期:2012-08-07 10:54:50奥运会纪念徽章:羽毛球 日期:2012-08-21 15:55:33奥运会纪念徽章:蹦床 日期:2012-08-21 21:09:51奥运会纪念徽章:篮球 日期:2012-08-24 10:29:11奥运会纪念徽章:体操 日期:2012-09-07 16:40:00
56#
 楼主| 发表于 2017-4-11 05:41 来自手机 | 只看该作者
现在有的无效组合不能尽早退出，能否把比如第一个形状附近的方块先填满，而不是只要不重叠都去试

使用道具 举报

回复
〇〇
论坛徽章:
407
紫蛋头 日期:2012-05-21 10:19:41迷宫蛋 日期:2012-06-06 16:02:49奥运会纪念徽章:足球 日期:2012-06-29 15:30:06奥运会纪念徽章:排球 日期:2012-07-10 21:24:24鲜花蛋 日期:2012-07-16 15:24:59奥运会纪念徽章:拳击 日期:2012-08-07 10:54:50奥运会纪念徽章:羽毛球 日期:2012-08-21 15:55:33奥运会纪念徽章:蹦床 日期:2012-08-21 21:09:51奥运会纪念徽章:篮球 日期:2012-08-24 10:29:11奥运会纪念徽章:体操 日期:2012-09-07 16:40:00
57#
 楼主| 发表于 2017-4-11 06:34 来自手机 | 只看该作者
回溯法怎么个思路？

使用道具 举报

回复
〇〇
论坛徽章:
407
紫蛋头 日期:2012-05-21 10:19:41迷宫蛋 日期:2012-06-06 16:02:49奥运会纪念徽章:足球 日期:2012-06-29 15:30:06奥运会纪念徽章:排球 日期:2012-07-10 21:24:24鲜花蛋 日期:2012-07-16 15:24:59奥运会纪念徽章:拳击 日期:2012-08-07 10:54:50奥运会纪念徽章:羽毛球 日期:2012-08-21 15:55:33奥运会纪念徽章:蹦床 日期:2012-08-21 21:09:51奥运会纪念徽章:篮球 日期:2012-08-24 10:29:11奥运会纪念徽章:体操 日期:2012-09-07 16:40:00
58#
 楼主| 发表于 2017-4-11 10:25 | 只看该作者
有些形状组合能拼成一样的中间形状，能否归类，以后一类就只选一个组合，让后每个中间形状就用乘法合计

使用道具 举报

回复
〇〇
论坛徽章:
407
紫蛋头 日期:2012-05-21 10:19:41迷宫蛋 日期:2012-06-06 16:02:49奥运会纪念徽章:足球 日期:2012-06-29 15:30:06奥运会纪念徽章:排球 日期:2012-07-10 21:24:24鲜花蛋 日期:2012-07-16 15:24:59奥运会纪念徽章:拳击 日期:2012-08-07 10:54:50奥运会纪念徽章:羽毛球 日期:2012-08-21 15:55:33奥运会纪念徽章:蹦床 日期:2012-08-21 21:09:51奥运会纪念徽章:篮球 日期:2012-08-24 10:29:11奥运会纪念徽章:体操 日期:2012-09-07 16:40:00
59#
 楼主| 发表于 2017-4-11 12:28 | 只看该作者

彩块和粗体，好像没什么规律

使用道具 举报

回复
〇〇
论坛徽章:
407
紫蛋头 日期:2012-05-21 10:19:41迷宫蛋 日期:2012-06-06 16:02:49奥运会纪念徽章:足球 日期:2012-06-29 15:30:06奥运会纪念徽章:排球 日期:2012-07-10 21:24:24鲜花蛋 日期:2012-07-16 15:24:59奥运会纪念徽章:拳击 日期:2012-08-07 10:54:50奥运会纪念徽章:羽毛球 日期:2012-08-21 15:55:33奥运会纪念徽章:蹦床 日期:2012-08-21 21:09:51奥运会纪念徽章:篮球 日期:2012-08-24 10:29:11奥运会纪念徽章:体操 日期:2012-09-07 16:40:00
60#
 楼主| 发表于 2017-4-11 21:07 | 只看该作者
〇〇 发表于 2017-4-11 05:41
现在有的无效组合不能尽早退出，能否把比如第一个形状附近的方块先填满，而不是只要不重叠都去试

想到一个办法,每填充一个形状,就再填充剩余编号最小的黑点

使用道具 举报

回复

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

本版积分规则 发表回复

TOP技术积分榜 社区积分榜 徽章 团队 统计 知识索引树 积分竞拍 文本模式 帮助
  ITPUB首页 | ITPUB论坛 | 数据库技术 | 企业信息化 | 开发技术 | 微软技术 | 软件工程与项目管理 | IBM技术园地 | 行业纵向讨论 | IT招聘 | IT文档
  ChinaUnix | ChinaUnix博客 | ChinaUnix论坛
CopyRight 1999-2011 itpub.net All Right Reserved. 北京盛拓优讯信息技术有限公司版权所有　联系我们 未成年人举报专区　
京ICP备16024965号-8 　北京市公安局海淀分局网监中心备案编号：11010802021510　广播电视节目制作经营许可证：编号（京）字第1149号   
快速回复 返回顶部 返回列表