首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    消除类游戏

    问题描述 试题编号: 201512-2 试题名称: 消除类游戏 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述   消除类游戏是深受大众欢迎的一种游戏,游戏在一个包含有n行m列的游戏棋盘上进行,棋盘的每一行每一列的方格上放着一个有颜色的棋子,当一行或一列上有连续三个或更多的相同颜色的棋子时,这些棋子都被消除。当有多处可以被消除时,这些地方的棋子将同时被消除。   现在给你一个n行m列的棋盘,棋盘中的每一个方格上有一个棋子,请给出经过一次消除后的棋盘。   请注意:一个棋子可能在某一行和某一列同时被消除。 输入格式   输入的第一行包含两个整数n, m,用空格分隔,分别表示棋盘的行数和列数。   接下来n行,每行m个整数,用空格分隔,分别表示每一个方格中的棋子的颜色。颜色使用1至9编号。 输出格式   输出n行,每行m个整数,相邻的整数之间使用一个空格分隔,表示经过一次消除后的棋盘。如果一个方格中的棋子被消除,则对应的方格输出0,否则输出棋子的颜色编号。 样例输入 4 5 2 2 3 1 2 3 4 5 1 4 2 3 2 1 3 2 2 2 4 4 样例输出 2 2 3 0 2 3 4 5 0 4 2 3 2 0 3 0 0 0 4 4 样例说明   棋盘中第4列的1和第4行的2可以被消除,其他的方格中的棋子均保留。 样例输入 4 5 2 2 3 1 2 3 1 1 1 1 2 3 2 1 3 2 2 3 3 3 样例输出 2 2 3 0 2 3 0 0 0 0 2 3 2 0 3 2 2 0 0 0 样例说明   棋盘中所有的1以及最后一行的3可以被同时消除,其他的方格中的棋子均保留。 评测用例规模与约定   所有的评测用例满足:1 ≤ n, m ≤ 30。

    01

    leetcode-51. N 皇后

    这道题用基于集合的回溯的方法。在主体方法中,先定义变量储存最终结果集的变量,定义跟传入的皇后个数一样多的整形数组来储存皇后摆放的位置,对数组全赋值为 -1 也就是一个初始化的操作,定义三个集合分别记录每一列以及两个方向的每条斜线上是否有皇后,进行回溯,最终完回溯后返回最终结果集即可。   进入回溯算法之前对皇后个数与当前行数进行判断,当皇后个数跟行数一样的时候证明符合条件且经排列完成,则需要生成符合要求的棋盘布局,并将本次解法加入结果集数组中,也就是本次成功的布局;当皇后个数跟行数不一样的时候证明排列还在进行中,则需要判断哪一行那一列符合要求能放入皇后,先判断该列,如果该列已经有了皇后则进行下一个 for 循环。如果该列没有,则判断两个方向的斜线是否有皇后,如果任一斜线上已经有了皇后则进行下一个 for 循环,如果没有皇后,则确定这个位置符合放置皇后,将此时的行数作为数组的下标,列数作为该数组的对应行坐标的值存进去,记录入当前选择的位置和受影响的列和两个斜线。接着进入下一个递归,列数不变但是行数加一,其它参数一样。记得还原当前选择的位置,还原受影响的列和两个斜线,让下一次通过层次的选择不受影响,这是回溯的特性。   上文提到的生成结果棋盘的方法是先定义存储棋盘的结果集,用 for 循环生成 n 行 n 列的棋盘,n 为皇后个数。在 for 循环中定义一个长度为皇后个数的 char 数组,将其全部填充 ‘.’,再将上边记录皇后可以放的位置的对应地方用 ‘Q’ 覆盖 ‘.’,将 char 类型的数组转换为 String 类型添加到结果集中,并返回存储棋盘的结果集即可完成棋盘制作。   以上提到的两个方向的斜线的定义如下:

    06

    天壤联合创始人韩定一:大模型+小样本数据,AI驱动金融数字化转型新范式|量子位·视点分享回顾

    视点 发自 凹非寺 量子位 | 公众号 QbitAI 后疫情时代,现实世界企业面临更多复杂、非线性的变化,数字化、自动化成为企业提高战略竞争力的关键因素。 特别是业务规模巨大的金融机构,如何借助AI、大数据、自动化等技术工具构建数字化、精准化的营销体系?如何通过更好地调度AI模型实现金融机构的决策智能,降低业务成本? 正是基于“复杂”而生的大模型,已成为机器智能学习的基础。 “算法、数据、算力”三者协同,面对亿级规模的金融复杂、碎片化场景,大模型只要经过少量微调即可满足学习任务,AI能力一键即用,高效实现金

    01

    也说棋类游戏

    之前自己编写过一点关于棋类游戏的代码,所以对于这类游戏的大致构成也算是有一些肤浅的认识,前一阵子突然想到应该将这些个零散知识好好总结一番,以算作为自己学习的一点交代。可恨这不总结还好,一总结才发现自己以前自认为通晓的知识原来还是一知半解,更是发现了一堆自己先前遗漏的知识,唉,真可谓学海无涯啊......不过本着学习“八成”原则(这是我前阵子看过的一本书中的观点,感觉还是颇为心有戚戚的,意思大抵是学习过程中不要太过求全求通,慢慢学下去自会变全变通,书名曰《超级学习法》,是本老书了,作者是一名日本的教授,具体姓氏已经不记得了,有兴趣的朋友可以Google看看),自己还是就着多有纰漏的知识储备总结了起来,并且还煞有其事的编写了一些代码,本想借着这篇博文写一写自己总结来的看法,但后来想想与其自己肤浅的在这搬运知识,还不如将自己在学习过程中参考的一些文献介绍给大家,毕竟这原版终归要胜过盗版啊 :)

    02
    领券