楼主: newkid

[每日一题] PUZZLEUP 2017

[复制链接]
论坛徽章:
8
玉兔
日期:2015-11-16 10:18:00铁扇公主
日期:2015-10-27 21:47:42九尾狐狸
日期:2015-12-11 22:31:15
231#
发表于 2017-11-17 09:27 | 只看该作者
哦,是的,应当是0,Em(O/E)n 前面两位表示至今为止出现了多少个偶数,后面两位表示连续出现了多少个奇数或偶数

使用道具 举报

回复
论坛徽章:
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
232#
 楼主| 发表于 2017-11-22 23:11 | 只看该作者
16 PATTERN WITH TRIANGLES

You will create a pattern by drawing two triangles on a 3x3 grid with nine dots.
* All vertices of the triangles must be among the nine dots.
* The triangles won't intersect and won't touch not even at a point.

How many distinct patterns can be created by following these rules?
* Rotations or reflections of a pattern are considered distinct.
* The given image demonstrates the empty grid and three possible patterns

你在九个点构成的3X3点阵上画两个三角形构成一个图案。

*三角形的所有顶点必须在九个点之中。
*三角形不会相交,也不会相接于某一点。

根据这些规则,总共可以创建多少种不同的图案?
*一个图案的旋转或翻转被视为不同图案。
*给定的图像演示了空的网格和三种可能的图案。



---------------------
这个题用SQL也是不难的。

使用道具 举报

回复
论坛徽章:
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
233#
 楼主| 发表于 2017-11-22 23:12 | 只看该作者
上一题我的写法:


WITH d AS (
SELECT LEVEL n1, 99999-LEVEL n2, LEVEL||(99999-LEVEL) s, TO_CHAR(LEVEL*(99999-LEVEL)) s2
  FROM DUAL
CONNECT BY LEVEL<99999/2
)
SELECT n1,n2,n1*n2
  FROM d LEFT JOIN (SELECT TO_CHAR(LEVEL-1) c FROM DUAL CONNECT BY LEVEL<=10) ON INSTR(s,c)=0 OR INSTR(s2,c)=0
WHERE c IS NULL;


        N1         N2      N1*N2
---------- ---------- ----------
     47931      52068 2495671308


另一写法速度更快:
WITH d AS (
SELECT LEVEL n1, 99999-LEVEL n2, LEVEL||(99999-LEVEL) s, TO_CHAR(LEVEL*(99999-LEVEL)) s2
  FROM DUAL
CONNECT BY LEVEL<99999/2
)
SELECT n1,n2,n1*n2
  FROM d
WHERE INSTR(s2,'0')>0
     AND INSTR(s2,'1')>0
     AND INSTR(s2,'2')>0
     AND INSTR(s2,'3')>0
     AND INSTR(s2,'4')>0
     AND INSTR(s2,'5')>0
     AND INSTR(s2,'6')>0
     AND INSTR(s2,'7')>0
     AND INSTR(s2,'8')>0
     AND INSTR(s2,'9')>0
     AND INSTR(s,'0')>0
     AND INSTR(s,'1')>0
     AND INSTR(s,'2')>0
     AND INSTR(s,'3')>0
     AND INSTR(s,'4')>0
     AND INSTR(s,'5')>0
     AND INSTR(s,'6')>0
     AND INSTR(s,'7')>0
     AND INSTR(s,'8')>0
     AND INSTR(s,'9')>0
;
   

使用道具 举报

回复
论坛徽章:
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
234#
发表于 2017-11-23 09:23 | 只看该作者
newkid 发表于 2017-11-22 23:11
16 PATTERN WITH TRIANGLES

You will create a pattern by drawing two triangles on a 3x3 grid with n ...

把能够组成3角形的3元组列出来,彼此组合,好像又要用到几何判断图形相交

使用道具 举报

回复
论坛徽章:
548
生肖徽章2007版:猴
日期:2008-05-16 11:28:59生肖徽章2007版:马
日期:2008-10-08 17:01:01SQL大赛参与纪念
日期:2011-04-13 12:08:17授权会员
日期:2011-06-17 16:14:53ITPUB元老
日期:2011-06-21 11:47:01ITPUB官方微博粉丝徽章
日期:2011-07-01 09:45:27ITPUB十周年纪念徽章
日期:2011-09-27 16:30:472012新春纪念徽章
日期:2012-01-04 11:51:222012新春纪念徽章
日期:2020-11-30 22:13:24海蓝宝石
日期:2012-02-20 19:24:27
235#
发表于 2017-11-23 12:32 | 只看该作者
16#

create table t_triangle_valid as
with t as
(select level n,
         ceil(level / 3) x,
         decode(mod(level, 3), 0, 3, mod(level, 3)) y
    from dual
  connect by level <= 9),
triangle_valid as
(select a,a_x,a_y,b,b_x,b_y,c,c_x,c_y,
          sdo_geometry(2003,
                    null,
                    null,
                    sdo_elem_info_array(1,1003,1),
                    sdo_ordinate_array(a_x,a_y,b_x,b_y,c_x,c_y,a_x,a_y)
                    ) as geometry
    from (select t1.n a,
                 t1.x a_x,
                 t1.y a_y,
                 t2.n b,
                 t2.x b_x,
                 t2.y b_y,
                 t3.n c,
                 t3.x c_x,
                 t3.y c_y
            from t t1, t t2, t t3
           where t1.n < t2.n
             and t2.n < t3.n)
   where not (a_x = b_x and b_x = c_x)
     and not (a_y = b_y and b_y = c_y)
     and (a, b, c) not in ((1, 5, 9), (3, 5, 7)))
select * from  triangle_valid;  



INSERT INTO USER_SDO_GEOM_METADATA
  VALUES (
  'T_TRIANGLE_VALID',
  'GEOMETRY',
  MDSYS.SDO_DIM_ARRAY(   -- 20X20 grid
    MDSYS.SDO_DIM_ELEMENT('X', 0, 10, 0.01),
    MDSYS.SDO_DIM_ELEMENT('Y', 0, 10, 0.01)
     ),
  NULL   -- SRID
);


CREATE INDEX T_TRIANGLE_VALID_idx
ON T_TRIANGLE_VALID(GEOMETRY)
INDEXTYPE IS MDSYS.SPATIAL_INDEX;


SQL> select count(*)
  2    from t_triangle_valid p,t_triangle_valid q
  3   where instr(p.a||p.b||p.c,q.a) = 0
  4     and instr(p.a||p.b||p.c,q.b) = 0
  5     and instr(p.a||p.b||p.c,q.c) = 0
  6     and sdo_anyinteract(p.geometry,q.geometry) != 'TRUE';
  COUNT(*)
----------
       356




使用道具 举报

回复
论坛徽章:
548
生肖徽章2007版:猴
日期:2008-05-16 11:28:59生肖徽章2007版:马
日期:2008-10-08 17:01:01SQL大赛参与纪念
日期:2011-04-13 12:08:17授权会员
日期:2011-06-17 16:14:53ITPUB元老
日期:2011-06-21 11:47:01ITPUB官方微博粉丝徽章
日期:2011-07-01 09:45:27ITPUB十周年纪念徽章
日期:2011-09-27 16:30:472012新春纪念徽章
日期:2012-01-04 11:51:222012新春纪念徽章
日期:2020-11-30 22:13:24海蓝宝石
日期:2012-02-20 19:24:27
236#
发表于 2017-11-23 12:35 | 只看该作者
SQL>
SQL> col triangle1 format a10
SQL>  col triangle2 format a10
SQL>  set pagesize 1000
SQL>  select p.a||p.b||p.c triangle1,q.a||q.b||q.c triangle2, count(*) over() as cnt
  2    from t_triangle_valid p,t_triangle_valid q
  3   where instr(p.a||p.b||p.c,q.a) = 0
  4     and instr(p.a||p.b||p.c,q.b) = 0
  5     and instr(p.a||p.b||p.c,q.c) = 0
  6     and sdo_anyinteract(p.geometry,q.geometry) != 'TRUE';
TRIANGLE1  TRIANGLE2         CNT
---------- ---------- ----------
124        356               356
124        358               356
124        359               356
124        367               356
124        368               356
124        378               356
124        379               356
124        389               356
124        567               356
124        568               356
124        569               356
124        578               356
124        579               356
124        589               356
124        678               356
124        679               356
124        689               356
125        368               356
125        389               356
125        478               356
125        479               356
125        489               356
125        678               356
125        679               356
125        689               356
126        457               356
126        458               356
126        459               356
126        478               356
126        479               356
126        489               356
126        578               356
126        579               356
126        589               356
127        356               356
127        358               356
127        359               356
127        368               356
127        389               356
127        568               356
127        569               356
127        589               356
127        689               356
129        478               356
134        567               356
134        568               356
134        569               356
134        578               356
134        579               356
134        589               356
134        678               356
134        679               356
134        689               356
135        478               356
135        479               356
135        489               356
135        678               356
135        679               356
135        689               356
136        457               356
136        458               356
136        459               356
136        478               356
136        479               356
136        489               356
136        578               356
136        579               356
136        589               356
137        689               356
139        478               356
145        236               356
145        239               356
145        269               356
145        368               356
145        389               356
145        678               356
145        679               356
145        689               356
148        235               356
148        236               356
148        239               356
148        256               356
148        259               356
148        269               356
148        356               356
148        359               356
148        569               356
149        236               356
156        478               356
156        479               356
156        489               356
157        236               356
157        239               356
157        269               356
157        368               356
157        389               356
157        689               356
158        236               356
158        239               356
158        269               356
169        478               356
178        235               356
178        236               356
178        239               356
178        256               356
178        259               356
178        269               356
178        356               356
178        359               356
178        569               356
179        236               356
189        236               356
234        567               356
234        568               356
234        569               356
234        578               356
234        579               356
234        589               356
234        678               356
234        679               356
234        689               356
235        148               356
235        178               356
235        478               356
235        479               356
235        489               356
235        678               356
235        679               356
235        689               356
236        145               356
236        148               356
236        149               356
236        157               356
236        158               356
236        178               356
236        179               356
236        189               356
236        457               356
236        458               356
236        459               356
236        478               356
236        479               356
236        489               356
236        578               356
236        579               356
236        589               356
237        689               356
239        145               356
239        148               356
239        157               356
239        158               356
239        178               356
239        457               356
239        458               356
239        478               356
239        578               356
245        368               356
245        389               356
245        678               356
245        679               356
245        689               356
247        356               356
247        358               356
247        359               356
247        368               356
247        389               356
247        568               356
247        569               356
247        589               356
247        689               356
256        148               356
256        178               356
256        478               356
256        479               356
256        489               356
257        368               356
257        389               356
257        689               356
259        148               356
259        178               356
259        478               356
269        145               356
269        148               356
269        157               356
269        158               356
269        178               356
269        457               356
269        458               356
269        478               356
269        578               356
345        678               356
345        679               356
345        689               356
347        689               356
356        124               356
356        127               356
356        148               356
356        178               356
356        247               356
356        478               356
356        479               356
356        489               356
358        124               356
358        127               356
358        247               356
359        124               356
359        127               356
359        148               356
359        178               356
359        247               356
359        478               356
367        124               356
368        124               356
368        125               356
368        127               356
368        145               356
368        157               356
368        245               356
368        247               356
368        257               356
368        457               356
378        124               356
379        124               356
389        124               356
389        125               356
389        127               356
389        145               356
389        157               356
389        245               356
389        247               356
389        257               356
389        457               356
457        126               356
457        136               356
457        236               356
457        239               356
457        269               356
457        368               356
457        389               356
457        689               356
458        126               356
458        136               356
458        236               356
458        239               356
458        269               356
459        126               356
459        136               356
459        236               356
478        125               356
478        126               356
478        129               356
478        135               356
478        136               356
478        139               356
478        156               356
478        169               356
478        235               356
478        236               356
478        239               356
478        256               356
478        259               356
478        269               356
478        356               356
478        359               356
478        569               356
479        125               356
479        126               356
479        135               356
479        136               356
479        156               356
479        235               356
479        236               356
479        256               356
479        356               356
489        125               356
489        126               356
489        135               356
489        136               356
489        156               356
489        235               356
489        236               356
489        256               356
489        356               356
567        124               356
567        134               356
567        234               356
568        124               356
568        127               356
568        134               356
568        234               356
568        247               356
569        124               356
569        127               356
569        134               356
569        148               356
569        178               356
569        234               356
569        247               356
569        478               356
578        124               356
578        126               356
578        134               356
578        136               356
578        234               356
578        236               356
578        239               356
578        269               356
579        124               356
579        126               356
579        134               356
579        136               356
579        234               356
579        236               356
589        124               356
589        126               356
589        127               356
589        134               356
589        136               356
589        234               356
589        236               356
589        247               356
678        124               356
678        125               356
678        134               356
678        135               356
678        145               356
678        234               356
678        235               356
678        245               356
678        345               356
679        124               356
679        125               356
679        134               356
679        135               356
679        145               356
679        234               356
679        235               356
679        245               356
679        345               356
689        124               356
689        125               356
689        127               356
689        134               356
689        135               356
689        137               356
689        145               356
689        157               356
689        234               356
689        235               356
689        237               356
689        245               356
689        247               356
689        257               356
689        345               356
689        347               356
689        457               356
356 rows selected

SQL>

使用道具 举报

回复
论坛徽章:
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
237#
发表于 2017-11-23 12:40 | 只看该作者
solomon_007 发表于 2017-11-23 12:32
16#

create table t_triangle_valid as

太快  

使用道具 举报

回复
论坛徽章:
548
生肖徽章2007版:猴
日期:2008-05-16 11:28:59生肖徽章2007版:马
日期:2008-10-08 17:01:01SQL大赛参与纪念
日期:2011-04-13 12:08:17授权会员
日期:2011-06-17 16:14:53ITPUB元老
日期:2011-06-21 11:47:01ITPUB官方微博粉丝徽章
日期:2011-07-01 09:45:27ITPUB十周年纪念徽章
日期:2011-09-27 16:30:472012新春纪念徽章
日期:2012-01-04 11:51:222012新春纪念徽章
日期:2020-11-30 22:13:24海蓝宝石
日期:2012-02-20 19:24:27
238#
发表于 2017-11-23 12:42 | 只看该作者

用 ORACLE SPATIAL 判断两个三角型不相交比较简单,自己判断都不知道怎么下手。。。

使用道具 举报

回复
论坛徽章:
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
239#
发表于 2017-11-23 12:46 | 只看该作者
solomon_007 发表于 2017-11-23 12:35
SQL>
SQL> col triangle1 format a10
SQL>  col triangle2 format a10

看来你早有研究
http://www.itpub.net/thread-1776644-1-1.html

使用道具 举报

回复
论坛徽章:
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
240#
发表于 2017-11-23 13:22 | 只看该作者
solomon_007 发表于 2017-11-23 12:42
用 ORACLE SPATIAL 判断两个三角型不相交比较简单,自己判断都不知道怎么下手。。。

真不是一般麻烦
http://blog.csdn.net/yessharing/article/details/55225402
https://www.cnblogs.com/lyggqm/p/5977129.html

使用道具 举报

回复

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

本版积分规则 发表回复

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