1.介绍 八皇后问题，是一个古老而著名的问题，是回溯算法的经典案例，该问题是国际西洋棋棋手马克斯.贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即 任意两个皇后都不能处于同一行、同一列、同一斜线。问有多少种摆法（92）。 2.思路分析 第一个皇后先放第一行第一列 第二 ...
分类：
编程语言 时间：
2020-06-25 15:48:18
阅读次数：
69
题目描述 在$N*N$ 的棋盘里面放$k$个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 输入格式 只有一行，包含$N,K$两个数 。 输出格式 所得方案数。 样例 样例输入 3 2 样例输出 16 思路 我们可以想到 ...
分类：
其他好文 时间：
2020-06-24 21:30:26
阅读次数：
58
我的效果图如下： 1 <template> 2 <div class="mcontainer"> 3 <el-form :model="formApp" ref="formApp" :rules="rules"> 4 <el-form-item label="APP选择" :label-width= ...
分类：
编程语言 时间：
2020-06-24 11:55:02
阅读次数：
123
题目 动物收容所。有家动物收容所只收容狗与猫，且严格遵守“先进先出”的原则。在收养该收容所的动物时，收养人只能收养所有动物中“最老”（由其进入收容所的时间长短而定）的动物，或者可以挑选猫或狗（同时必须收养此类动物中“最老”的）。换言之，收养人不能自由挑选想收养的对象。请创建适用于这个系统的数据结构， ...
分类：
其他好文 时间：
2020-06-22 20:47:40
阅读次数：
48
1.转成字符串，利用正则的方法 let ary = [1, [2, [3, [4, 5]]], [6, 7, [8, 9, [11, 12]], 10]]; //=>[1,2,3,4,5,6] let str = JSON.stringify(ary); //=>第一种处理 // console.l ...
分类：
编程语言 时间：
2020-06-22 01:43:48
阅读次数：
63
一、sklearn数据集变换 数据预处理、特征抽取、 特征变换、 维数约简 二、Pipeline和FeatureUnion 三、特征抽取之字典向量化和哈希变换 特征抽取： Feature Extraction Loading Feature From Dicts Features hashing T ...
分类：
其他好文 时间：
2020-06-22 01:12:12
阅读次数：
72
P1216 数字三角形 每个节点的值只受左上，右上两节点影响。索引从1开始，避免处理边界问题。 int n,ans,a[1005][1005],dp[1005][1005]; //pull: dp[i][j] = max(dp[i - 1][j - 1], dp[i - 1][j]) + dp[i] ...
分类：
其他好文 时间：
2020-06-21 20:09:12
阅读次数：
61
迷宫问题 原题链接 定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }; 它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖 ...
分类：
其他好文 时间：
2020-06-21 13:32:29
阅读次数：
58
dp题目整理 背包问题 榨取kkksc03 因为题目中有两个限制条件,所以并不能当做一般背包问题来做, 既然限制条件(类似于"体积")多了一个,那么现在维数也多开一维,同时表示其状态 我们又发现,这个题每种物品(需求)只能取一次,所以这是一道多维0/1背包题目 那么这题就很好做了 #include< ...
分类：
其他好文 时间：
2020-06-21 09:45:42
阅读次数：
35
题目描述 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。 思路一：顺时针旋转路径 从左上角出发，初始方向向右，当超出边界或进入之前访问过的区域时，顺时针旋转方向。 要点： 判断某位置是否已访问过：用一个布尔数组记录，访问过的位置标记为1 顺时针方向旋转的实现：用一个二维数组direc ...
分类：
其他好文 时间：
2020-06-21 09:16:33
阅读次数：
53
