八皇后问题一般情况下朴素的深搜就可以了，但可以对其进行二进制优化(这大概是目前最优的深搜算法): 用二进制表示状态.1表示该点不能放(与其他位置的皇后排斥或初始状态就不能放).0表示该点可以放皇后; dfs保存四个参数:之前所有行的状态,从左上到右下对角线的状态,从右上到左下对角线的状态,当前为第几 ...
分类：
其他好文 时间：
2019-09-10 19:36:11
阅读次数：
87
题目大意 给你一个n m 的棋盘 有的地方不能过 问题最少需要堵多少次 才能让(1,1)到(n,m)没有路径通过 解法: 打表发现 对角线最后剩下的通路最少 即为答案 画图可知$ 2 2$的子矩形内 右对角线被填满时左对角线都不能到达 递推判断即可 细节蛮多的 code: include inclu ...
分类：
其他好文 时间：
2019-09-08 00:13:05
阅读次数：
72
题面 https://www.luogu.org/problem/CF932E 题解 先交换求和号、把$S2(i,j)$中$j>i$的部分去掉、再对角线替换、最后配个对$i$来说的“常数”，就把式子变成一个组合数了。 ...
分类：
其他好文 时间：
2019-09-07 00:54:46
阅读次数：
57
题面：https://www.luogu.org/problem/P2243 建边。 对角线有相连路的边权为0，没有的为1。 然后双端队列bfs求最短路。 将边权为0的到的点从队头入队。 边权为1到的点从队尾入队。 这样可以保证最优。 代码如下： ...
分类：
其他好文 时间：
2019-09-04 17:36:03
阅读次数：
98
题目来源：《信息学奥赛一本通》例5.4 题目描述 要在国际象棋棋盘（$8 \times 8$ 的棋盘）中放 $8$ 个皇后，使任意两个皇后都不能互相吃。（提示：皇后能吃同一行、同一列、同一对角线的任意棋子。） 输出格式 输出一个整数，用于表示八皇后问题的放置方案。 题目分析 首先我们用 $(x,y) ...
分类：
其他好文 时间：
2019-09-03 10:04:28
阅读次数：
130
#include<stdio.h> /*题目:求3*3矩阵对角线之和*/ int main(){ int i,j,k,t; int a[3][3]; while(1){ printf("请依次输入矩阵数字\n"); k=0; for(i=0;i<3;i++) for(j=0;j<3;j++) sca... ...
分类：
编程语言 时间：
2019-09-01 23:55:09
阅读次数：
184
7.1 分类模型评估 1、二分类 混淆矩阵中对角线的元素代表正确分类的数量； 非对角线元素代表错误分类的数量。 所以最为理想的模型（拿测试集来看），应该是一个对角阵。若无法得到对角阵，对角线上的数字之和如果占统治地位也是可以的。 片面的追求查准率可能会降低召回率 2、多分类 recall参数中的av ...
分类：
其他好文 时间：
2019-09-01 19:02:14
阅读次数：
128
矩阵是什么？ 是一个数字阵列，一个二维数组，n行r列的阵列称为n*r矩阵。如果n==r则称为方阵。 2×3矩阵 5×5方阵 特殊的单位矩阵，除了对角线为1，其他位置为0的矩阵。类似乘法中的1. 3×3单位矩阵I= 矩阵乘法 矩阵乘法中第一个矩阵的列要等于第二个矩阵的行 一个m?n的的A矩阵，和一个n ...
分类：
其他好文 时间：
2019-08-26 13:05:04
阅读次数：
178
29 【程序 29 求矩阵对角线之和】 题目：求一个 3*3 矩阵对角线元素之和 程序分析：利用双重 for 循环控制输入二维数组，再将 a[i][i]累加后输出。 ...
分类：
编程语言 时间：
2019-08-26 10:20:09
阅读次数：
89
SVD 是一种因子分解运算, 将一个矩阵分解为3个矩阵的乘积 其中, 奇异值矩阵是对角线矩阵 Key_Function np.linalg.svd函数, 可以对矩阵进行奇异值分解. U: 正交矩阵 sigma: 表示奇异值矩阵对角线的数组, 其他非对角线元素均为0 V: 正交矩阵 np.diag函数 ...
分类：
其他好文 时间：
2019-08-26 00:13:21
阅读次数：
103
