Loading [MathJax]/jax/input/TeX/config.js
首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
MCP广场
社区首页 >专栏 >leetcode: 51. N-Queens

leetcode: 51. N-Queens

作者头像
JNingWei
发布于 2018-09-27 09:03:49
发布于 2018-09-27 09:03:49
48300
代码可运行
举报
文章被收录于专栏:JNing的专栏JNing的专栏
运行总次数:0
代码可运行

Problem

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
# The n-queens puzzle is the problem of placing n queens on
代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
# an nxn chess board such that no two queens attack each other.
# 
# Given an integer n, return all distinct solutions to the n-queens puzzle.
# 
# Each solution contains a distinct board configuration of the n-queens' placement, 
# where 'Q' and '.' both indicate a queen and an empty space respectively.
# 
# For example,
# There exist two distinct solutions to the 4-queens puzzle:
# 
# [
#  [".Q..",  // Solution 1
#   "...Q",
#   "Q...",
#   "..Q."],
# 
#  ["..Q.",  // Solution 2
#   "Q...",
#   "...Q",
#   ".Q.."]
# ]

Idea

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
1. 逐行放置皇后:排除在同一行的可能。
2. 记录之前所放皇后的列坐标:col[i]=j表示第i行的皇后在第j列。这样在放置第i+1行时,只要保证col[i+1] != col[k], k=0...i 即可。
3. 对角线判断:对于任意(i1, col[i1])(i2, col[i2]),只有当abs(i1-i2) = abs(col[i1]-col[i2])时,两皇后才在同一对角线。

AC

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
class Solution():
    def solveNQueens(self, n):
        from functools import reduce
        def solveNQueensRecu(solution, row, n):
            if row == n:
                solutions.append(list(map(lambda x: '.' * x + "Q" + '.' * (n - x - 1), solution)))
            else:
                for i in range(n):
                    if i not in solution and reduce(lambda acc, j: abs(row - j) != abs(i - solution[j]) and acc, range(len(solution)), True):
                        solveNQueensRecu(solution + [i], row + 1, n)
        solutions = []
        solveNQueensRecu([], 0, n)
        return solutions


if __name__ == "__main__":
    assert Solution().solveNQueens(4) == [['.Q..', '...Q', 'Q...', '..Q.'], ['..Q.', 'Q...', '...Q', '.Q..']]
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2017年11月18日,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
暂无评论
推荐阅读
编辑精选文章
换一批
报告精选 | 猫经济崛起:国产猫粮是虚假繁荣吗?
猫狗双全,似乎是很多现代人的梦想。宠物对人的疗愈情绪作用带动了养宠风潮的兴起,然而由于养犬政策调整及城市居住空间有限等客观因素影响,选择养宠物猫的人越来越多。据中国畜牧业协会发布的《2021年中国宠物行业白皮书》统计,2021年猫的数量已经超过了犬,成为饲养最多的宠物。在中国城镇家庭中,宠物猫的数量是5806万只,犬的数量是5429万只。
用户1569917
2023/03/06
6850
报告精选 | 猫经济崛起:国产猫粮是虚假繁荣吗?
模式与数据的总结:KOL到底是怎么带货的?
英国《金融时报》曾报道过:在中国,KOL营销正在逐渐取代电视和纸媒广告等传统营销方式。
iCDO互联网数据官
2019/08/02
1.2K0
头部主播退场之后,品牌何去何从?
12月薇娅退场之后,李佳琦是否承接了这部分受众?从直播间观看人数来看,李佳琦的观看数并没有出现跃迁;迎来的第一个618大促,也只是略高于过往两年的618。
用户1569917
2022/11/14
1.1K0
腾讯发布国货美妆报告:它们或成下一个世界级“大牌”
爱美之心,人皆有之。 随着时代和消费理念的变化,扮靓自己、追求颜值已成为当今各类人群的重要课题之一。 在这一趋势的推动之下,美妆行业也迎来了新变化。 不久前,一度被不少消费者“拒之门外”的国货美妆,这几年逐渐借由“网络红人”、“美妆博主”、“知名公号”等的推荐逐渐崛起。 不少品牌出奇出新,常有爆款产品席卷市场,性价比更是敢与和国际大牌媲美,掀起了一波接一波的国货美妆潮。 经过十年发展,国货美妆已告别低价时代,进入了追求质感与个性的新轨道。 从数据来看,以价格为主要考量因素的消费者占比已从2007年的
腾讯大讲堂
2019/05/16
9420
腾讯发布国货美妆报告:它们或成下一个世界级“大牌”
看了超过100万条微博后,我们发现了国货美妆的秘密
2020年的双十一从10月21日就如火如荼地开展了起来,不知道各位在彩妆上有没有剁手呢?在11月3日第一波尾款付完后,美妆领域中,国产品牌完美日记和花西子,分别占据第一名和第二名,一骑绝尘,独领风骚。
用户1569917
2020/11/10
5360
看了超过100万条微博后,我们发现了国货美妆的秘密
高端市场联动“颜值经济”,个性化圈层营销如何赋能美妆行业?
国民整体收入的增长,催发了新世代消费力与互联网的并行发展,衍生了追逐个性潮流、生活品质、关注颜值的特性,颜值经济生态圈的不断丰富化加剧了人们关于颜值的刚性需求,对于美貌的追求也愈加高端精细化,强调个性化的颜值经济拉动高端消费能力的释放,正成为互联网产业的又一风口。
盈鱼MA
2020/12/18
7970
高端市场联动“颜值经济”,个性化圈层营销如何赋能美妆行业?
谁偷了白猫、立白的奶酪?消费升级后的品牌生存之道
众引传播利用一面数据的YiDrone工具,探索了天猫2017年1月-2018年10月洗洁精品类数据,通过分析行业热词、消费趋势,看到了几个值得注意的品牌。
用户1569917
2019/01/09
7840
洞察2019年报,全球寡头企业华熙生物的成长上限还远未出现
2019年,颜值经济在国内创造了超3700亿的消费,大健康产业奔向10万亿规模。2019年也是玻尿酸引爆资本市场的一年,前有华熙生物(688363)、昊海生科(688366)科创板上市,后有鲁商发展(600223)收购焦点生物,加码玻尿酸市场。
刘旷
2020/05/15
5560
洞察2019年报,全球寡头企业华熙生物的成长上限还远未出现
直播电商会成为消费常态吗?
作者 | 周政华 腾讯研究院 资深专家 网红、直播与电商的相遇,碰撞出当下颇为炫目的消费奇观。 进入网红的直播间,就能感受到在线购物的澎湃之力:以每分钟两百多字的语速介绍手中的商品,或是一管口红,或是一盒面膜,或是一口锅。那标志性的长拖尾音“买它”,就像催人下单的号角,在一次次链接商品“秒空”中,集体消费的狂欢高潮滚滚袭来。 如果说启蒙时代流行的是“我思故我在”,那么消费社会的逻辑就是“我买故我在”,消费不但塑造个人的身份形象,同时也引导着许多行业的发展脉络,更在国际贸易中扮演着重要的推手角色。例如
腾讯大讲堂
2020/06/17
7540
巨子生物“躺赚”的好日子到头了?
日前,西安巨子生物基因技术股份有限公司(以下简称“巨子生物”)在港交所递表,高盛和中金公司担任联席保荐人。
用户8049510
2022/08/29
3950
韩束的软肋:“太像完美日记了”
港交所最新公告显示,韩束、一叶子、红色小象等知名国货美妆品牌的母公司上美集团于10月5日更新招股书,由中金公司、摩根大通和中信证券担任联席保荐人,再次向港交所发出上市申请。 值得一提的是,这已经是上美集团第三次向IPO发起挑战了,期间还经历了从A股到港股的转舵。 早在去年2月份,上美集团就宣布和中信证券签署上市辅导协议,为A股上市做准备。但由于辅导进程不顺利,上美集团在今年1月17日转投港股,向港交所递交首份IPO招股书。可惜的是,上美集团这一次还是没能如期通过上市聆讯。7月份,招股书到期失效,其上市计划被
罗超频道
2022/10/11
4220
韩束的软肋:“太像完美日记了”
种草的小红书
前不久,“国货之光”完美日记的母公司逸仙电商在纳斯达克成功敲钟,成为国内首个美股上市的美妆集团。而完美日记能在短短四年内崛起,蝉联天猫彩妆类品牌销量第一,除了资本方的青睐以外,小红书这个助推平台更是功不可没,逸仙电商堪称“小红书新品牌第一股”。
刘旷
2021/01/08
6870
迷失在电商变现路上的小红书
创建近7年的小红书,在今年下架事件之前,可以说是国内“种草”社区中不折不扣的明星公司,平台用户量超过3亿,月活用户突破1亿。
刘旷
2019/12/17
7800
迷失在电商变现路上的小红书
读懂新中产消费偏好,从这部“热播剧”开始
如何紧跟社会变迁中各群体的消费特征,正在成为当下品牌商和零售商的重要课题。这期数据侠实验室,DT君请来了DT财经消费研究员李宇琳,她将以中国消费升级前沿的代表性群体——上海静安区不同年龄段女性群体以及青年群体整体为研究对象,结合阿里大数据为大家深入剖析一线城市新中产的消费偏好及趋势。
DT数据侠
2018/08/08
3680
读懂新中产消费偏好,从这部“热播剧”开始
欧莱雅们纷纷举起AI美妆大旗,她经济也要变天了
爱美之心人皆有之,AI美妆花样多、美妆热品脱销、美妆直播火爆,李佳琪一声“OMG!买它”,见证了“她经济”的能量。
刘旷
2020/04/29
8100
欧莱雅们纷纷举起AI美妆大旗,她经济也要变天了
李诞、池子被“骂”上热搜,粉丝竟然只顾买买买!
近日,池子被骂、李诞疑似出轨的消息登上热搜,网友“吃瓜”不断,但是对于新一季《吐槽大会》的观看热度倒是不减。而《吐槽大会》以及《脱口秀大会》的“崛起”滋生了“年轻态喜剧”这一新名词,用轻松诙谐有共鸣的段子将拥有共同智力点的人们拉进同一圈层。
DT数据侠
2018/12/19
6290
【干货】新消费品冷启动的三板斧
大家好,我是白蓓,感谢泛零售小圆桌的信任和邀请,今天,我给大家分享近期关于“新品牌如何完成冷启动”的一些观察和实践。
iCDO互联网数据官
2020/02/26
1.2K0
【干货】新消费品冷启动的三板斧
不用AI的彩妆店不是好专柜?
人工智能赋能美妆早已不是新鲜事,经过前几年的“试水”,AI+彩妆似乎已在美妆行业形成一种风潮,逐渐改变了化妆品营销手段与产品研发的走向。而目前市场发展最成熟、应用最为广泛的,便是以人工智能深度学习算法与3D AR增强现实等技术为基础的AR虚拟试妆。
用户2908108
2021/03/03
9960
不用AI的彩妆店不是好专柜?
美妆押宝双十一,各平台卷出新高度
当下,已有多家电商平台开启“双十一”预售。10月25日天猫发布数据称,10月24日晚天猫“双十一”开启预售一小时内,3000多个品牌预估成交额比去年同期翻倍增长。
用户8049510
2022/11/05
31.1K0
山河令中的沃隆,是如何成功当好金主爸爸的?
要说最近什么电视剧最火,山河令肯定榜上有名。某B站著名解说视频就概括得很好,「开播前查无此剧,开播后豆瓣8.6」,足以见得山河令是如何出人意料的好看。
用户1569917
2021/04/29
7650
山河令中的沃隆,是如何成功当好金主爸爸的?
推荐阅读
相关推荐
报告精选 | 猫经济崛起:国产猫粮是虚假繁荣吗?
更多 >
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档
本文部分代码块支持一键运行,欢迎体验
本文部分代码块支持一键运行,欢迎体验