楼主: newkid

[精华] puzzleup2012谜题,请用SQL或PLSQL解答

[复制链接]
论坛徽章:
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
71#
发表于 2012-8-9 22:07 | 只看该作者
ryax 发表于 2012-8-9 16:58
楼上是切4下,5个数的积。

题意如此

使用道具 举报

回复
论坛徽章:
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
72#
 楼主| 发表于 2012-8-9 22:19 | 只看该作者
OO的章很多,就不发给你了。

使用道具 举报

回复
论坛徽章:
1
ITPUB 11周年纪念徽章
日期:2012-10-09 18:14:48
73#
发表于 2012-8-10 00:51 | 只看该作者
〇〇 发表于 2012-8-9 22:07
题意如此

开始不是,你改了。

使用道具 举报

回复
论坛徽章:
484
ITPUB北京香山2007年会纪念徽章
日期:2007-01-24 14:35:02ITPUB北京九华山庄2008年会纪念徽章
日期:2008-01-21 16:50:24ITPUB北京2009年会纪念徽章
日期:2009-02-09 11:42:452010新春纪念徽章
日期:2010-03-01 11:04:552010数据库技术大会纪念徽章
日期:2010-05-13 10:04:272010系统架构师大会纪念
日期:2010-09-04 13:35:54ITPUB9周年纪念徽章
日期:2010-10-08 09:28:512011新春纪念徽章
日期:2011-02-18 11:43:32ITPUB十周年纪念徽章
日期:2011-11-01 16:19:412012新春纪念徽章
日期:2012-01-04 11:49:54
74#
发表于 2012-8-10 01:21 | 只看该作者
newkid 发表于 2012-8-8 02:09
我现在严重怀疑我们讲的是不是一回事?

我所谓的“阶梯状”:

我就是想表述你画的左右均分的图的意思,因为锯齿会导致无法形成连续数字
X****
*X***
**X**
***X*
****X
例如上图,左侧的*号要想用连续数不出现拐角的去填充,是不可能的
而进行左右均匀的填充Y后,对角线也连续了,并且左右两侧也可以用连续数不出现拐角的去填充
X****
YXY**
**X**
**YXY
****X

我目前的猜测,还仅限于边长为偶数的情况,你这图是奇数的,偶还没研究

使用道具 举报

回复
论坛徽章:
484
ITPUB北京香山2007年会纪念徽章
日期:2007-01-24 14:35:02ITPUB北京九华山庄2008年会纪念徽章
日期:2008-01-21 16:50:24ITPUB北京2009年会纪念徽章
日期:2009-02-09 11:42:452010新春纪念徽章
日期:2010-03-01 11:04:552010数据库技术大会纪念徽章
日期:2010-05-13 10:04:272010系统架构师大会纪念
日期:2010-09-04 13:35:54ITPUB9周年纪念徽章
日期:2010-10-08 09:28:512011新春纪念徽章
日期:2011-02-18 11:43:32ITPUB十周年纪念徽章
日期:2011-11-01 16:19:412012新春纪念徽章
日期:2012-01-04 11:49:54
75#
发表于 2012-8-10 01:25 | 只看该作者
〇〇 发表于 2012-8-8 21:01
感觉分割成差不多长的大,但是也不一定
SQL> select 2*2*222,2*22*22 from dual;

你这感觉真不靠谱
假设B是N位正整数,A也是正整数
那么AB=A*power(10,N)+B
而power(10,N)>B是永远成立的
所以AB一定大于A*B

使用道具 举报

回复
论坛徽章:
484
ITPUB北京香山2007年会纪念徽章
日期:2007-01-24 14:35:02ITPUB北京九华山庄2008年会纪念徽章
日期:2008-01-21 16:50:24ITPUB北京2009年会纪念徽章
日期:2009-02-09 11:42:452010新春纪念徽章
日期:2010-03-01 11:04:552010数据库技术大会纪念徽章
日期:2010-05-13 10:04:272010系统架构师大会纪念
日期:2010-09-04 13:35:54ITPUB9周年纪念徽章
日期:2010-10-08 09:28:512011新春纪念徽章
日期:2011-02-18 11:43:32ITPUB十周年纪念徽章
日期:2011-11-01 16:19:412012新春纪念徽章
日期:2012-01-04 11:49:54
76#
发表于 2012-8-10 01:33 | 只看该作者
我还想着最后一刀要切到9前面呢,看了〇〇的答案才知道不是这样的

使用道具 举报

回复
论坛徽章:
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
77#
 楼主| 发表于 2012-8-10 02:52 | 只看该作者
lastwinner 发表于 2012-8-10 01:21
我就是想表述你画的左右均分的图的意思,因为锯齿会导致无法形成连续数字
X****
*X***

“例如上图,左侧的*号要想用连续数不出现拐角的去填充,是不可能的”
你就这样一句话打发了?我想找证明,结果找不到,这是个遍历顶点的一笔画问题。
我也试图用SQL反证,N=8的不到两秒,N=10的一个小时也跑不完。如果有高效的判断闭合空心环的算法(一旦出现了空心后面的就不用继续了),也许SQL可以跑出来。

使用道具 举报

回复
论坛徽章:
93
生肖徽章2007版:牛
日期:2012-08-02 22:43:00紫蛋头
日期:2012-12-08 09:43:38鲜花蛋
日期:2012-11-17 12:02:07鲜花蛋
日期:2013-02-05 21:53:34复活蛋
日期:2012-11-17 12:02:07SQL极客
日期:2013-12-09 14:13:35SQL数据库编程大师
日期:2013-12-06 13:59:43SQL大赛参与纪念
日期:2013-12-06 14:10:50ITPUB季度 技术新星
日期:2012-11-27 10:16:10最佳人气徽章
日期:2013-03-19 17:24:25
78#
发表于 2012-8-13 12:54 | 只看该作者
lastwinner 发表于 2012-8-10 01:33
我还想着最后一刀要切到9前面呢,看了〇〇的答案才知道不是这样的

这个分法的本质,用科学计数法一表示,就清晰了。因为无论你怎么分,位数是相加关系,就是看分出来的5个数的significant位数越大越好。那么在两个数的乘法中,实际上就是前两位数起重要作用。比方2345*6*7*8*98765432,基本相当于2.3*6*7*8*9.9*power(10,10), 234567*8*9*8*765432基本相当于2.3*8*9*8*7.7*power(10, 10)。也就是9.8.7之流要出现在前两位。

使用道具 举报

回复
论坛徽章:
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
79#
发表于 2012-8-13 14:10 | 只看该作者
udfrog 发表于 2012-8-13 12:54
这个分法的本质,用科学计数法一表示,就清晰了。因为无论你怎么分,位数是相加关系,就是看分出来的5个数 ...

2位数也可以是1位数

使用道具 举报

回复
论坛徽章:
93
生肖徽章2007版:牛
日期:2012-08-02 22:43:00紫蛋头
日期:2012-12-08 09:43:38鲜花蛋
日期:2012-11-17 12:02:07鲜花蛋
日期:2013-02-05 21:53:34复活蛋
日期:2012-11-17 12:02:07SQL极客
日期:2013-12-09 14:13:35SQL数据库编程大师
日期:2013-12-06 13:59:43SQL大赛参与纪念
日期:2013-12-06 14:10:50ITPUB季度 技术新星
日期:2012-11-27 10:16:10最佳人气徽章
日期:2013-03-19 17:24:25
80#
发表于 2012-8-13 14:25 | 只看该作者
〇〇 发表于 2012-8-13 14:10
2位数也可以是1位数

嗯,最多前两位

使用道具 举报

回复

您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

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