图像翻转 tf.image.flip_up_down：上下翻转 tf.image.flip_left_right：左右翻转 tf.image.transpose_image：对角线翻转 除此之外，TensorFlow还提供了随机翻转的函数，保证了样本的样本的随机性： tf.image.random_ ...
分类：
其他好文 时间：
2018-09-07 15:03:44
阅读次数：
170
题目描述: 要在国际象棋棋盘中放八个皇后，使任意两个皇后都不能互相吃，皇后能吃同一行、同一列，同一对角线上（两个方向的对角线）的任意棋子。现在给一个整数n(n<=92)，输出前n种的摆法。 输入格式: 输入一个整数n。 输出格式: 输出共n行。 每行8个数，表示每行所放的列号，每个数输出占4列。 样 ...
分类：
其他好文 时间：
2018-09-04 23:27:52
阅读次数：
190
先说说极大极小算法，是指给可能出现的所有状态赋予一个评估值，两个玩家接下通过计算不同下棋策略对应不同的评估值，来决定如何下棋。对于井字棋游戏来说，它的博弈树（各种走法组合形成的树）如下： MAX下X，MIN下O，直到到达了树的终止状态即一位棋手占领一行，一列、一对角线或所有方格都被填满。Utilit ...
分类：
编程语言 时间：
2018-09-04 11:46:10
阅读次数：
263
CodeForces 628E Zbazi in Zeydabad 这个树状数组很巧妙。 将$O(n^3)$降到$O(n^2logn)$。 每个对角线的加和相等，建在一棵树上。 #include <bits/stdc++.h> using namespace std; const int maxn ...
分类：
其他好文 时间：
2018-09-04 01:47:49
阅读次数：
159
嘟嘟嘟 这道题如果不看题解，我是绝对想不到二分图匹配的。 咱们先不想二分图匹配的事，先想想什么状态是有解的：只要每一行都有一个黑块，且每一个黑块都在不同的一列，那么一定有解。因为即使这些黑块不在主对角线上，我们也可以通过交换行（列）来达到这个最终状态，这就像不断交换两个数来给一个序列排序一样。 然后 ...
分类：
其他好文 时间：
2018-09-03 18:27:55
阅读次数：
154
题目链接 https://vjudge.net/problem/UVA-861 题意： 一个国际象棋棋盘，‘象’会攻击自己所在位置对角线上的棋子。问n*n的棋盘 摆放k个互相不攻击的 '象' 有多少种方式。 解析 ：我们知道国际象棋的棋盘是黑交替 所以容易知道放在白格上的棋子 和 放在黑格上的棋子是 ...
分类：
其他好文 时间：
2018-09-02 21:46:07
阅读次数：
175
从(1,1,n,n)每次只变一个坐标，进行询问。 如果问到对角线有距离限制， 再从(1,1,n/2,n/2)询问到(n/2,n/2,n,n) 记住前半部分贪心忘上走，后本部分贪心往右走 因为最后的路线可能有多条 所以这样走的话一定能找到一条对角线在右上角的路线 include include inc ...
分类：
其他好文 时间：
2018-09-02 02:03:54
阅读次数：
139
传送门 这道题就是一道不大容易被看出来的二分图匹配……（也可能是我太菜了qaq） 首先我们看一下，题目要求我们把对角线上都填满。我们把每一行和每一列都抽象成一个点，那么我们只要让每一行和每一列都匹配上就可以。 先把每行向源点连边，每列向汇点连边，行和列之间，如果g[i][j]是1的话那么就把第i行和 ...
分类：
其他好文 时间：
2018-09-02 01:47:27
阅读次数：
168
问题描述 Alice和Bob正在玩井字棋游戏。 井字棋游戏的规则很简单：两人轮流往3*3的棋盘中放棋子，Alice放的是“X”，Bob放的是“O”，Alice执先。当同一种棋子占据一行、一列或一条对角线的三个格子时，游戏结束，该种棋子的持有者获胜。当棋盘被填满的时候，游戏结束，双方平手。 Alice ...
分类：
其他好文 时间：
2018-08-29 20:04:00
阅读次数：
278
题目描述 给定一个含有 M x N 个元素的矩阵（M行，N列），请以对角线遍历的顺序返回这个矩阵中的所有元素，对角线遍历如下图所示。 示例: 说明: 1. 给定矩阵中的元素总数不会超过 100000 。 分析 分析一下遍历顺序的特点，可以看出，对角线的方向跟索引和（行的索引值+列的索引值）的奇偶性有 ...
分类：
其他好文 时间：
2018-08-28 21:58:06
阅读次数：
225
