Let's design a new chess game. There are N positions to hold M chesses in this game. Multiple chesses can be located in the same position. The positio ...
分类：
其他好文 时间：
2018-11-28 22:28:38
阅读次数：
185
题目描述和代码参考：https://www.geeksforgeeks.org/8-queen-problem/ NQueenProblem（js代码）： / mColoringProblem（js代码）： ...
分类：
其他好文 时间：
2018-11-22 00:20:40
阅读次数：
223
经典的八皇后问题， queen 可以攻击的范围： 水平，垂直，斜向， 放置 queen 让所有的queens 不在对方的攻击范围内，问有多少种方法或者产生相应的棋盘。 分析： 依次产生每一行的结果， 先在某行某个位置放一个结果，如果不能产生解 则back tracking 到上一行，重新放置。 以 ...
分类：
其他好文 时间：
2018-11-17 15:59:57
阅读次数：
217
题意：走马步，要求向右向下，不能走进禁止的点。求方案数。 思路：若是n*m比较小的话，那么可以直接DP。但是这道题目不行。不过我们仔细分析可以知道从某个点到某个点是一个组合数，但是数据太大，mod值很小，所以只能用Lucas定理。然后DP一下到某个点不经过之前的点的方案数一直推下去就可以得到最终答案 ...
分类：
其他好文 时间：
2018-11-06 22:30:05
阅读次数：
188
这道题里主要学习了sort函数、sort的cmp函数写法、C++的map用法（其实和数组一样） Your task is to read a picture of a chessboard position and print it in the chess notation. Input Spec ...
分类：
其他好文 时间：
2018-10-30 14:55:52
阅读次数：
234
Description Given a $n \times m$ chessboard, every time put two chessman with Manhattan distance 3 between them. Calculate the maximum number of chess ...
分类：
其他好文 时间：
2018-10-18 11:03:05
阅读次数：
363
#include<bits/stdc++.h>using namespace std;int n,x;int chess[17*17];//记录棋盘上的numberarray<int,2>pace[17*17*3][17*17*3],dp[17*17][3];//first记录root，second ...
分类：
其他好文 时间：
2018-10-14 19:07:23
阅读次数：
139
题意：给出所有人比的场数，设计一种方案。赢的人必须连续打下一轮。 能得知2个结论：1：不会有人的场数超过场数和的一半，否则他的对手会有自己。2：要打赢一个人的人至少会打2场，因为他打赢算1场，然后还必须参加下一场。打2场以上的人打的场数和>=所有人的场数和的一半。 这样的话，就用场数多的当胜者，他打 ...
分类：
其他好文 时间：
2018-10-11 11:28:47
阅读次数：
122
作者：张峥 上海举办「世界 AI 大会」，找到我作为评委之一，推荐和大会关联的、2017 以来有影响的工作。我把推荐文章和一些补充材料和想法整理一下，在这里抛砖引玉。 0： Mastering Chess and Shogi by Self-Play with a General Reinforce ...
分类：
其他好文 时间：
2018-10-10 17:09:49
阅读次数：
275
传送门 这对抗搜索是个啥玩意儿…… 首先可以发现每一行的棋子数都不小于下一行，且局面可由每一行的棋子数唯一表示，那么用一个m+1进制数来表示当前局面，用longlong存，开map记忆化搜索 然后时间复杂度的问题，rqy这样说的 然后这个对抗搜索的话……个人理解就是因为要最大化分值的差，所以在一个人 ...
分类：
其他好文 时间：
2018-10-06 12:10:04
阅读次数：
265
