ITPUB论坛-中国最专业的IT技术社区

 
 注册
热搜:
楼主: newkid

[每日一题] PUZZLEUP 2017

[复制链接]
论坛徽章:
480
榜眼
日期:2015-09-09 10:34:21秀才
日期:2015-11-23 10:03:12秀才
日期:2015-11-23 10:03:12秀才
日期:2015-11-23 10:03:12秀才
日期:2015-11-23 10:03:12秀才
日期:2015-11-23 10:03:12秀才
日期:2015-11-23 10:03:12秀才
日期:2015-11-23 10:03:12状元
日期:2015-11-23 10:04:09举人
日期:2015-11-23 10:04:09
11#
 楼主| 发表于 2017-8-11 00:03 | 只看该作者
我的答案贴了三次,每次都被ITPUB吃掉。做个数学题也有敏感词?靠!

使用道具 举报

回复
论坛徽章:
394
阿斯顿马丁
日期:2014-01-03 13:53:522014年世界杯参赛球队:喀麦隆
日期:2014-07-11 12:10:53马上有对象
日期:2014-04-09 16:19:542014年世界杯参赛球队: 洪都拉斯
日期:2014-06-25 08:25:55itpub13周年纪念徽章
日期:2014-09-28 10:55:55itpub13周年纪念徽章
日期:2014-10-01 15:27:22itpub13周年纪念徽章
日期:2014-10-09 12:04:18马上有钱
日期:2014-10-14 21:37:37马上有钱
日期:2015-01-22 00:39:13喜羊羊
日期:2015-02-20 22:26:07
12#
发表于 2017-8-11 06:11 来自手机 | 只看该作者
贴个图就不会被吃

使用道具 举报

回复
论坛徽章:
8
玉兔
日期:2015-11-16 10:18:00铁扇公主
日期:2015-10-27 21:47:42九尾狐狸
日期:2015-12-11 22:31:15
13#
发表于 2017-8-11 10:16 | 只看该作者
MMA老仙,法力无边,神通盖世,威力无限!



MMA代码一上,什么C++,JAVA,PL/SQL立马靠边

使用道具 举报

回复
论坛徽章:
480
榜眼
日期:2015-09-09 10:34:21秀才
日期:2015-11-23 10:03:12秀才
日期:2015-11-23 10:03:12秀才
日期:2015-11-23 10:03:12秀才
日期:2015-11-23 10:03:12秀才
日期:2015-11-23 10:03:12秀才
日期:2015-11-23 10:03:12秀才
日期:2015-11-23 10:03:12状元
日期:2015-11-23 10:04:09举人
日期:2015-11-23 10:04:09
14#
 楼主| 发表于 2017-8-11 10:33 来自手机 | 只看该作者
lugionline 发表于 2017-8-11 10:16
MMA老仙,法力无边,神通盖世,威力无限!



这分明就是我上面贴的那个公式嘛,它无非就是个计算器罢了,还能替你思考?

使用道具 举报

回复
论坛徽章:
8
玉兔
日期:2015-11-16 10:18:00铁扇公主
日期:2015-10-27 21:47:42九尾狐狸
日期:2015-12-11 22:31:15
15#
发表于 2017-8-11 10:50 | 只看该作者
newkid 发表于 2017-8-11 10:33
这分明就是我上面贴的那个公式嘛,它无非就是个计算器罢了,还能替你思考?

说明我们思路一样么,这个东西当然有助与思考啦,MMA只需要几个字就搞定了,剩下时间可以思考去么

使用道具 举报

回复
论坛徽章:
480
榜眼
日期:2015-09-09 10:34:21秀才
日期:2015-11-23 10:03:12秀才
日期:2015-11-23 10:03:12秀才
日期:2015-11-23 10:03:12秀才
日期:2015-11-23 10:03:12秀才
日期:2015-11-23 10:03:12秀才
日期:2015-11-23 10:03:12秀才
日期:2015-11-23 10:03:12状元
日期:2015-11-23 10:04:09举人
日期:2015-11-23 10:04:09
16#
 楼主| 发表于 2017-8-16 22:05 | 只看该作者
#2 PAINTED GRID

Using red, green and blue colors, paint every cell of a 4x4 grid such that every color is used at least once and cells with the same color do not share an edge. How many different color patterns can be painted?

For a 2x2 grid, the answer would be 12.


用红,绿和蓝为4x4网格的每个单元上色,使每种颜色至少使用一次,共享一条边的两个单元格颜色不同。总共可以画出多少种不同的颜色图案?

对于2×2网格,答案将为12。  

像是小儿科版的四色定理。

加菲猫请告诉我要哪个徽章。

使用道具 举报

回复
论坛徽章:
394
阿斯顿马丁
日期:2014-01-03 13:53:522014年世界杯参赛球队:喀麦隆
日期:2014-07-11 12:10:53马上有对象
日期:2014-04-09 16:19:542014年世界杯参赛球队: 洪都拉斯
日期:2014-06-25 08:25:55itpub13周年纪念徽章
日期:2014-09-28 10:55:55itpub13周年纪念徽章
日期:2014-10-01 15:27:22itpub13周年纪念徽章
日期:2014-10-09 12:04:18马上有钱
日期:2014-10-14 21:37:37马上有钱
日期:2015-01-22 00:39:13喜羊羊
日期:2015-02-20 22:26:07
17#
发表于 2017-8-17 08:03 | 只看该作者
共享一条边的两个单元格 就是 where abs(r1-r2)+abs(c1-c2)=1

使用道具 举报

回复
论坛徽章:
264
布鲁克
日期:2016-10-08 10:06:50秀才
日期:2016-05-20 15:09:32射手座
日期:2016-05-26 14:02:50双子座
日期:2016-05-25 16:05:44白羊座
日期:2016-05-23 11:49:19双鱼座
日期:2016-04-29 17:13:05秀才
日期:2016-04-29 15:03:39秀才
日期:2016-04-29 15:04:10技术图书徽章
日期:2016-04-29 15:04:10秀才
日期:2016-03-28 10:21:13
18#
发表于 2017-8-17 11:17 | 只看该作者
第二题:

SQL>   with t as (select 'R' color from dual
  2                union all
  3               select 'Y' from dual
  4                union all
  5               select 'B' from dual),
  6         s as (select level n,
  7                      ceil(level/4) x,
  8                      decode(mod(level,4),0,4,mod(level,4)) y
  9                 from dual
10              connect by level <= 4*4),
11  r(len,str,x,y) as (select 1,color,1,1
12                       from t
13                      union all
14                     select r.len + 1,
15                            r.str||t.color,
16                            s.x,
17                            s.y
18                       from r,t,s
19                      where r.len < 4*4
20                        and r.len + 1 = s.n
21                        and t.color not in (select substr(r.str,s2.n,1) node
22                                              from s s2
23                                             where abs(s.x - s2.x) + abs(s.y - s2.y) = 1
24                                               and s2.n < r.len + 1
25                                               )
26                    )
27  select count(str)
28    from r
29   where len = 4*4
30     and instr(r.str,'R') > 0
31     and instr(r.str,'Y') > 0
32     and instr(r.str,'B') > 0
33  /
COUNT(STR)
----------
      7806

使用道具 举报

回复
论坛徽章:
264
布鲁克
日期:2016-10-08 10:06:50秀才
日期:2016-05-20 15:09:32射手座
日期:2016-05-26 14:02:50双子座
日期:2016-05-25 16:05:44白羊座
日期:2016-05-23 11:49:19双鱼座
日期:2016-04-29 17:13:05秀才
日期:2016-04-29 15:03:39秀才
日期:2016-04-29 15:04:10技术图书徽章
日期:2016-04-29 15:04:10秀才
日期:2016-03-28 10:21:13
19#
发表于 2017-8-17 11:17 | 只看该作者
为 2*2 的情形:

SQL>
SQL>   with t as (select 'R' color from dual
  2                union all
  3               select 'Y' from dual
  4                union all
  5               select 'B' from dual),
  6         s as (select level n,
  7                      ceil(level/2) x,
  8                      decode(mod(level,2),0,2,mod(level,2)) y
  9                 from dual
10              connect by level <= 2*2),
11  r(len,str,x,y) as (select 1,color,1,1
12                       from t
13                      union all
14                     select r.len + 1,
15                            r.str||t.color,
16                            s.x,
17                            s.y
18                       from r,t,s
19                      where r.len < 4
20                        and r.len + 1 = s.n
21                        and t.color not in (select substr(r.str,s2.n,1) node
22                                              from s s2
23                                             where abs(s.x - s2.x) + abs(s.y - s2.y) = 1
24                                               and s2.n < r.len + 1
25                                               )
26                    )
27  select count(str)
28    from r
29   where len = 4
30     and instr(r.str,'R') > 0
31     and instr(r.str,'Y') > 0
32     and instr(r.str,'B') > 0
33  /
COUNT(STR)
----------
        12

使用道具 举报

回复
论坛徽章:
264
布鲁克
日期:2016-10-08 10:06:50秀才
日期:2016-05-20 15:09:32射手座
日期:2016-05-26 14:02:50双子座
日期:2016-05-25 16:05:44白羊座
日期:2016-05-23 11:49:19双鱼座
日期:2016-04-29 17:13:05秀才
日期:2016-04-29 15:03:39秀才
日期:2016-04-29 15:04:10技术图书徽章
日期:2016-04-29 15:04:10秀才
日期:2016-03-28 10:21:13
20#
发表于 2017-8-17 11:19 | 只看该作者
newkid 发表于 2017-8-16 22:05
#2 PAINTED GRID

Using red, green and blue colors, paint every cell of a 4x4 grid such that every  ...

随便给一个都可以啊 。。。

使用道具 举报

回复

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

本版积分规则

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