UVa Problem 861 Little Bishops (棋盘上的象)

基于强化学习方法的PID参数整定 前言 PID控制器在工业界应用非常广泛,但是PID的参数调节一般需要人工根据经验法来试。对于有经验的工程师来说,一般试几次就可以获得满足调节的参数。然而对于新手工程师却很难确定一套比较好的参数。 这里我们采用强化学习的方法来调节PID参数。 这个例子展示了如何使用双延迟深度确定性策略梯度(TD3:twin-delayed deep deterministic policy gradient)强化学习算法来调整PI控制器。整定控制器的性能与使用Control System Tuner app整定的控制器的性能 阅读详情
// Little Bishops (棋盘上的象)
// PC/UVa IDs: 110801/861, Popularity: C, Success rate: high Level: 2
// Verdict: Accepted 
// Submission Date: 2011-06-19
// UVa Run Time: 0.024s
//
// 版权所有(C)2011,邱秋。metaphysis # yeah dot net
//
// n * n 的棋盘可以最多放置多少个象而不互相冲突?我是这样考虑的,因为象的吃子方式为
// 对角线吃子,则在棋盘上放置一个象后,它要么占据一条对角线,要么占据两条。当然先放置
// 占据一条对角线的象,可以将放置象的数量最大化,在棋盘的主、副主对角线上各放置一个
// 象,则象的总数目为 2,这样,主、副对角线将棋盘区域划分为四个等同的区域,无论在哪
// 个区域放置象,都因为棋盘的对称性会产生相同的效果,故只考虑一个区域的放置方法,然后
// 通过对称来求得总的放置数目。假设一个 8 * 8 的棋盘,已经在主、副对角线各放置了一个
// 象,已占据的位置用 * 号表示,未占据的位置用大写字母 O 表示。
//
//   1 2 3 4 5 6 7 8
// 1 B O-O-O-O-O-O B
// 2 O * O-O-O-O * O
// 3 O#O * O-O * O&O
// 4 O#O#O * * O&O&O
// 5 O#O#O * * O&O&O
// 6 O#O * O+O * O&O
// 7 O * O+O+O+O * O
// 8 * O+O+O+O+O+O *
//
// 如上图所示,有 - 符号连接的未占据位置和 + 符号连接的未占据位置,坐标 (1, 1) 和
// 坐标 (8, 1) 已经放置了象。先考虑 - 符号连接的区域,在此区域内,任意选一个位置放置
// 象将占据两条对角线(非主、副对角线),而且在此区域任意放置象,必将导致左右两个可以
// 放置象的区域被占据而不能再放置象(即有 # 符号和 & 符号的区域),则在有 - 符号的区
// 域所能放置的象的数目是由对角线的交叉点数目所确定的,即最多能再放置 6 个象而不互相
// 冲突,则总共能放置的象数目为 8 个,棋盘状态变为以下状态:
//
//   1 2 3 4 5 6 7 8
// 1 B B B B B B B B
// 2 * * * * * * * *
// 3 * * * * * * * *
// 4 * * * * * * * *
// 5 * * * * * * * *
// 6 * * * O+O * * *
// 7 * * O+O+O+O * *
// 8 * O+O+O+O+O+O *
//
// 则对于有 + 符号的区域来说,同样可以放置 6 个象而不互相冲突。则 8 * 8 的棋盘最大
// 可放置象的数目为 14 个。
//
//   1 2 3 4 5 6 7 8
// 1 B B B B B B B B
// 2 * * * * * * * *
// 3 * * * * * * * *
// 4 * * * * * * * *
// 5 * * * * * * * *
// 6 * * * * * * * *
// 7 * * * * * * * *
// 8 * B B B B B B *
//
// 则总结以下,n * n 的棋盘最大能放置象的数目为 n + (n - 2) 个,即 2 * (n - 1)
// 个象,n >= 2。对于 1 * 1 的棋盘来说,是特殊情况,只能放置 1 个象。那么是否可以通
// 过组合的方法解决本题呢?答案是肯定的。国际象棋的棋盘一般都分为白色和黑色区域,在白色
// 区域的象是无法攻击黑色区域内的象的,将黑白格子相间的棋盘顺时针旋转 45 度,则原来呈
// 斜线的主、副对角线成为垂直和水平的了,此时象的走法和车的走法是一样的了,问题转换为在
// 这样的 n * n 棋盘上放置 k 个车有多少种方法。假设这样的棋盘第 i 行的格子数为 r[i],
// 用 t[i][j] 表示在前 i 行放置 j 个车而互不冲突的方法,可以得到以下的递推关系:
//
// t[i][j] = t[i - 1][j] + t[i - 1][j - 1] * (r[i] - (j - 1))
//
// 边界条件是:
//
// t[i][0] = 1, 0 <= i <= n
// t[0][j] = 0, 1 <= j <= k
//
// 递推关系的意义可以这样理解:因为每一行只能放置一个车,则 j 个车要么全在前 i - 1 行,
// 要么第 i 行有一个车,j 个车全在前 i - 1 行的放置方法为 t[i - 1][j],第 i 行放置
// 一个车,前 i - 1 行放置 j - 1 个车,那么前 i - 1 行在放置 j - 1 个车时已经占用
// 了第 i 行的 j - 1 个格子,剩余的格子数为 r[i] - (j - 1),则根据乘法原理,第二种
// 放置方法是两者的乘积,又根据加法原理,总的放置方法为第一种和第二种方法数量的和。边界
// 情形也容易理解,前 i 行放置 0 个车的方法有 1 种,前 0 行放置 j 个车的方法有 0 种。
// 由于将棋盘分成了两个区域,故在最后计算总的放置数时,应该是两个区域的累积。
//
// 那么如何通过借鉴八皇后问题通过回溯来解决本问题呢?通过观察分析,可以知道,构造候选集
// 的方法是其中关键不同的地方,八皇后问题在构建候选集时,因为皇后不能放置在同一行和同一
// 列,所以可以减少搜索的空间,而放置象时,象可以在同一行或者同一列,搜索的数量因此会增大
// 不过当棋盘较少时,还是可以完成的,当棋盘进一步增大时,回溯方法就显得吃力了,需要借助
// 组合数学的方法来计算放置方案数。在表示棋盘上的象的位置时,由于可以处于同一行或同一列
// 故需要不同的表示方法,一个方法是将棋盘的每个格子编号,从 1 - n^2。
//
// /* 八皇后问题构建候选集的过程。  */
// construct_candidates(int a[], int k, int n, int c[], int *ncandidates)
// {
//      int i,j;
//      bool legal_move;
//      
//      *ncandidates = 0;
//      for (i=1; i<=n; i++)
//      {
//              legal_move = TRUE;
//              /* 对于放置象来说,需要考虑除已有象的对角线外的每一个位置,因为不存 */
//              /* 在像放置皇后时一行或一列只能放置一个这样的限制条件。 */
//              for (j=1; j<k; j++)
//              {
//                      if (abs((k)-j) == abs(i-a[j])) 
//                      legal_move = FALSE;
//                      
//                      /* 对于放置象来说,并不需要检测来自行或者列的威胁,只需检 */
//                      /* 测对角线上的威胁。*/
//                      if (i == a[j])                  
//                      legal_move = FALSE;
//              }
//              
//              if (legal_move == TRUE) 
//              {
//                      c[*ncandidates] = i;
//                      *ncandidates = *ncandidates + 1;
//              }
//      }
// }
//
// 对于构建候选集的过程,尽管不需要考虑来自行或者列的威胁,但需要考虑除对角线外的每一个
// 位置,且并不存在一行只能放一个象的限制条件,这是搜索时间增加的原因。如果在放置象时,
// 不考虑位置的编号,会产生重复的放置方案,这个可以通过每次选择象时都选择比当前已选择的
// 象的位置序号大的位置来避免。尽管采用了相应的剪枝措施,对于较大的 n 和 k 来说,仍容易
// 得到 TLE。相对而言通过组合方法解题还是有优势的,除非用回溯法先生成给定范围内的所
// 有解,然后填表根据具体的 n 和 k 输出,否则当 n 和 k 进一步增大,计算时间将很长。
//
// UVa 10237 Bishops 和本题是类似的,但是 n 和 k 已经足够大,通过回溯已经不可能在
// 规定时间内找到答案,使用组合方法和大数运算成为必须。
	
#include <iostream>
#include <algorithm>
	
using namespace std;
	
#define MAXN 8
	
long long solution_count;
	
void construct_candidates(int bishops[], int c, int n, int candidates[], 
	int *ncandidates)
{
	bool legal_move;	// 合法放置位置的标记。
	
	// 对于放置象来说,需要考虑每一个位置,因为不存在像放置皇后时一行只能放置
	// 一个的情况。只考虑比当前象的位置标记大的位置,避免重复解的生成。因为保证
	// 了后一位置的象的编号大于前一位置象的编号,故可以从具有最大编号的象的位置
	// 开始搜索可放置象的位置,这样可以减少搜索量。
	int start = 0;
	if (c)
		start = bishops[c - 1];
	
	*ncandidates = 0;
	for (int p = start; p < n * n; p++)
	{
		legal_move = true;
	
		// 已放置象的对角线上不能放置。需要检查已放置象的对角线。
		// 不满足条件,尽早退出循环。
		for (int j = 0; j < c; j++)
			if (abs(bishops[j] / n - p / n) ==
				abs(bishops[j] % n - p % n))
			{
				legal_move = false;
				break;
			}
	
		// 若该位置合法,添加到候选集中。
		if (legal_move == true)
			candidates[(*ncandidates)++] = p;
	}
}
	
// 回溯寻找所有可能的方案。
void backtracking(int bishops[], int c, int n, int k)
{
	if (c == k)
		solution_count++;
	else
	{
		int ncandidates;
		int candidates[MAXN * MAXN];
			
		// 构建候选集。
		construct_candidates(bishops, c, n, candidates, &ncandidates);

		for (int i = 0; i < ncandidates; i++)
		{
			bishops[c] = candidates[i];
			backtracking(bishops, c + 1, n, k);
		}
	}
}

long long little_bishops_by_backtracking(int n, int k)
{
	int bishops[2 * (MAXN - 1) + 1];
	
	solution_count = 0;
	backtracking(bishops, 0, n, k);
	
	return solution_count;
}

long long little_bishops_by_combinatorics(int n, int k)
{
	// 假设棋盘左上角第一个格子为白色格子。
	long long white[9];
	long long black[9];
	
	// 得到每一列白色格子的数目。格子数按从小到大排列。
	for (int i = 1; i <= n; i++)
		white[i] = ((i % 2) ? i : white[i - 1]);
	// 得到每一列黑色格子的数目。格子数按从小到大排列。
	for (int i = 1; i <= n - 1; i++)
		black[i] = ((i % 2) ? (i + 1) : black[i - 1]);
	
	// 存储前 i 列放置 j 个象的方法。白色格子和黑色格子的放置方法数分别计算。
	// 因为给定最多 8 * 8 的棋盘,则最大能放置象的数目为 14 个。	
	long long white_solutions[9][15] = { {0} };
	long long black_solutions[9][15] = { {0} };
	// 初始化边界条件。
	for (int i = 0; i <= n; i++)
		white_solutions[i][0] = 1;
	for (int j = 1; j <= k; j++)
		white_solutions[0][j] = 0;
	// 根据递推公式计算白色格子放置方案数。
	for (int i = 1; i <= n; i++)
		for (int j = 1; j <= k && j <= i; j++)
			white_solutions[i][j] =
				white_solutions[i - 1][j] + 
				white_solutions[i - 1][j - 1] * (white[i] - j + 1);
	// 初始化边界条件。
	for (int i = 0; i <= n - 1; i++)
		black_solutions[i][0] = 1;
	for (int j = 1; j <= k; j++)
		black_solutions[0][j] = 0;
	// 根据递推公式计算黑色格子放置方案数。
	for (int i = 1; i <= n - 1; i++)
		for (int j = 1; j <= k && j <= i; j++)
			black_solutions[i][j] =
				black_solutions[i - 1][j] + 
				black_solutions[i - 1][j - 1] * (black[i] - j + 1);
	
	// 统计总的放置方案数。根据乘法原理和加法原理,总的方案数等于 n * n 的棋盘
	// n 行白色格子放置 0 个象的方案乘以 n - 1 行黑色格子放置 k 个象的方案数,
	// 加上 n 行白色格子放置 1 个象的方案乘以 n - 1 行黑色格子放置 k - 1 个
	// 象的方案数,加上 n 行白色格子放置 2 个象的方案乘以 n - 1 行黑色格子放
	// 置 k - 2 个象的方案数......
	long long total = 0;
	for (int i = 0; i <= k; i++)
		total += white_solutions[n][i] * black_solutions[n - 1][k - i];
	return total;
}
	
long long little_bishops(int n, int k)
{
	// 处理特殊情况的解。
	// k == 0,即棋盘上不放置象,只有一种方法。
	if (k == 0)
		return 1LL;
	
	// 当棋盘为 1 * 1 时,最多只能放置放置 1 个象。
	if (n == 1)
		return k;
	
	// 当 n >= 2 时,由分析可知,最多只能放置 2 * (n - 1) 个象。
	// 当大于 2 * (n - 1) 时无解。
	if (k > 2 * (n - 1))
		return 0LL;
	
	// 一般情况的解。
	//return little_bishops_by_backtracking(n, k);
	return little_bishops_by_combinatorics(n, k);
}
	
int main(int ac, char *av[])
{
	int n, k;
	
	while (cin >> n >> k, n || k)
		cout << little_bishops(n, k) << endl;
	
	return 0;
}


通过薄膜太阳能电池中的热激电流量化陷阱状态 发光(led)和光伏(PV)器件的性能取决于光活性半导体材料的质量。由于材料杂质或在制造过程中在半导体材料中无意地引入缺陷,导致偏离最佳性能。这些缺陷被称为阱态,或简称“阱”,它是半导体带隙内的高能态。一般来说,陷阱的发生可能是由于材料杂质(在散装)或在不同材料层之间的界面。在有机半导体中,由于天然物质的无序性,阱态经常出现。在无机和杂化半导体(例如:杂化钙钛矿、硅……)中,晶界的存在是圈闭态的已知来源。由于陷阱产生的原因多种多样,它们对装置的影响也是多种多样的。由于载流子的多次捕获和释放事件,特别是浅阱的 阅读详情

相关推荐

Docker部署 SRS rtmp/flv流媒体服务器

SRS(Simple Realtime Server)是一款开源的流媒体服务器,具有高性能、高可靠性、高灵活性的特点,能够支持直播、点播、转码等多种流媒体应用场景。SRS 不仅提供了流媒体服务器,还提供了适用于多种平台的客户端 SDK 和在线转码等辅助服务,是一款十分强大的流媒体解决方案。

m0_56659620的博客 4870

uva 10237 bishops

Problem B Bishops Input: standard input Output: standard output Time Limit: 4 seconds Memory Limit: 32 MB   A bishop is a

chengouxuan的专栏 1208

NACA0012的O型网格求解

本篇文章采用偏微分方程数值解法生成NACA0012翼型O型网格,并采用速度势方程求解绕NACA0012翼型迎角为0度时的低速不可压无粘流场。 文章目录一、求解网格1.翼型2.远场3.网格4.迭代5.求解二、求解流场1.偏微分方程2.迭代求解流场三、求解参数1.偏微分方程2.迭代求解四、导出数据 一、求解网格 1.翼型 本次求解网格和流场等采用的是NACA0012(修形)对称翼型,在NACA四位翼型中,第一位数字代表的是弯度,第二位数字代表的是弯度位置,后两位数字代表的是厚度,由于本次翼型的前两位数字都为0,

m0_50746433的博客 6679

Uva-861-Little Bishops

先写了个搜索,发现果断超时,无奈几天又没有其他的方法,只有打表过~ 注意0的时候应该是1,还有数组应该尽量大点,因为为k最大为n2 代码: #include #include #include using namespace std; const int maxn=74; int ans[maxn][maxn]={{1}, {1,1}, {1,4,4}, {1,9,2

z309241990的专栏 1137

多视图学习 (Multi-View Learning)

多视角/多视图学习(Multi-view learning)是陶大成提出的一个研究方向。我们都知道,在机器学习中样本可以用不同的特征(如图片可以用LBP、SIFT等特征)来表示,或者从不同的角度进行观察(如从前后左右观察一个对象),甚至是采用不同的传感器来观测(如RGB摄像头,Depth摄像头),这些不同的观测手段、角度或特征在多视角学习中称为“视角”。多视角学习通过对不同的视角进行统一分析和研究,希望能够得到更好的分类或聚类等等的效果。

CarpeDiem 3万+

私有云平台搭建——OpenStack

私有云平台搭建——OpenStack 搭建过程

2301_79739036的博客 3092

UVA10237:Bishops(dp)

题意:N*N的表格,给K只棋子放进去,要求同一斜线上至多有一只棋子,求方案数。 思路:首先将棋盘转45°,就变成横竖的问题了,显然奇数行和偶数行是无冲突的,考虑分开计算,到时候用乘法原理加起来即可,尽管每一行的格子数先增后减,将短的行先计算也无影响,又显然奇数行比偶数行多1行,最后要再计算一次。dp[i][j] = dp[i-1][j](这行不放) + dp[i-1][j-1]*(line[i]

junior19的博客 499

光伏系统选型指南:5种主流MPPT算法优缺点对比(附选型流程图)

本文深入剖析了光伏系统中五种主流MPPT算法的核心原理与性能差异。通过对比扰动观察法、电导增量法、恒定电压法、模糊逻辑控制及人工智能算法在追踪精度、响应速度、实现成本与稳定性等方面的表现,为不同应用场景(如户用、工商业及大型电站)提供了清晰的选型决策流程图和实战指南,帮助工程师优化系统效率与投资回报。

weixin_29294597的博客 108

互不攻击的象 (Bishops,UVa 10237)

1 #include <iostream> 2 #include <string.h> 3 #include <string> 4 #include <fstream> 5 #include <algorithm> 6 #include <stdio.h> 7 #include <...

diwei4889的博客 259

STM32Cubemx-H7-17-麦克纳姆轮驱动

我们先看.h,知道哪些函数会有哪些功能和宏定义参数首先 是在.h的宏定义处定义引脚编号,比如tb6612控制方向的引脚,以及设定了哪个定时器作为pwm输出,还有编码计次的中断引脚/* 硬件相关宏定义 *//*1 前进方向往上 42 3*/// TB6612 方向引脚定义/* 定时器相关宏定义 *//* 编码器相关宏定义 */把自己的引脚根据原理图填对应,方向引脚也是,如果发现反转就把对应的引脚定义反过来,编码也是,编码我们用一个引脚就好,都在cubemx配置好。

m0_74211379的博客 1427

OpenCV自学记录(1)——(一拳超人)图像处理基础(图像获取、图像变化)

学习深度学习进行图像分类和目标检测时,要有一定的图像处理的基础。在学习深度学习之前,看了一本《图像处理技术基础》,现在也忘得差不多了,后悔当初没有整理记录下来。现在整理一下图像处理的常用方法,最后实现一个小项目——基于OpenCV的车牌号识别。 OpenCV自学记录(1)——图像处理基础(一)1、图像获取1.1获取图像数据1.2 获取摄像头图像数据2、图像变化2.1 移动(translation)...

qq_40784418的博客 1458

uva 10237 - Bishops(dp)

题目链接:uva 10237 - Bishops 题目大意:给出n和k,问在n∗n的棋盘上放k个主教互相不攻击能有多少种方法,主教的攻击方式是斜线。 解题思路:将棋盘旋转45度,然后将黑白格子互相分开,因为在国际里面,黑格的主教是永远无法攻击到白格的主教。所以将黑白格分开考虑。 然后对于一种格子的颜色来说,它就类似与在一个棋盘上放车,dp[i][j]表示i行放了j个车,dp[i][j

不慌不忙、不急不躁 2080

1. SAP Fiori Elements 开发环境的搭建和开发准备工作

本文介绍了本地使用 Visual Studio Code 进行 Fiori Elements 开发所需要安装的这个扩展包里6个能够提高 Fiori Elements 应用开发效率的扩展。在本教程后续步骤里我们会通过实际的例子介绍这些 Visual Studio Code 扩展的详细用法。

2007 年 ~ 2025 年,深耕 SAP 技术 18 年 3465

(转 回溯法= =) UVa Problem 861 Little Bishops (棋盘上的象)

View Code // Little Bishops (棋盘上的象) // PC/UVa IDs: 110801/861, Popularity: C, Success rate: high Level: 2 // Verdict: Accepted // Submission Date: 2011-06-19 // UVa Run Time: 0.024s // // 版...

weixin_30633949的博客 188

华为的C语言编程规范.pdf

华为技术有限公司内部技术规范。本规范制定了编写C语言程序的基本原则、规则和建议。从代码的清晰、简洁、可测试、安全、程序效率、可移植各个方面对C语言编程作出了具体指导。

锂电池充电器电路设计 里面有电路

锂电池充电器电路设计 里面有电路 3.7V升压到5V电路设计。

UVa Problem Solution: 861 - Little Bishops

 Imagine that a chessboard with black and white squares. If a bishop is on a white square, can it attack bishops on black squares? No.So you can divide the chessboard into two independent ones. Th

Kaipeng Liu's Column 8784

TMS_WebGMaps_1.9.8.0_Full_Source

TMS_WebGMaps_1.9.8.0_Full_Source 全源码 delphi cbuilder

UVA 861 棋盘多项式

题目简述: 给出一个n*n的国际象棋棋盘,上面能放k个互补攻击的象有多少种方法(在对角线的话会相互攻击) 分析:   #include&lt;bits/stdc++.h&gt; using namespace std; const int N=8; int b[N+1],w[N+1],rb[N+1][65],rw[N+1][65]; void init(int n){ ...

兜率工的博客 579

vb 6.0并口开发操作实例

vb6并口开发,简体中文,试例内有inpout32.dll动态链接库

UVa 861 Little Bishops(棋盘放棋)

UVa 861 题意 国际象棋棋盘上象只能走对角线,如果两只象位于同一对角线上,它们将互相攻击。现在,给出n和k,在一个n*n的棋盘上放k个互不攻击的象有多少种方法? #include #include #include #include #include #define mst(a,b) memset(a,b,sizeof(a))

AgoniAngel 1408

Uva 861 (little bishop)搜索,棋盘多项式,dp

items links:点击打开链接

阿歇的专栏 982

UVA 861 Little Bishops 组合数学

点击打开链接 题意:n*n board,对角线棋子相互攻击,问放k个棋子的合法方案 首先想到黑白棋盘根据(i+j)的奇偶性上色,容易得出白色区域不会攻击黑色区域 则在白色区域中放i个 黑色区域中放k-i个  如何转化成同行同列相互攻击? 将棋盘顺时针旋转45°则攻击方式则由对角45°变为垂直和水平,之后dp求解即可  #include using namespace std; t

Masamiiiiii 466

Little Bishops uva861

Little Bishops A bishop is a piece used in the game of chess which is played on a board of square grids. A bishop can only move diagonally from its current position and two bishops attack each oth...

weixin_34349320的博客 165

uva 861 Little Bishops

问 在n*n 的国际象棋棋盘中 能放 k个象的方案数? 国际象棋中 白格 和 黑格 中的象不能互相攻击, 就可以 把这两部分拆开来看,分别统计 由于象是斜着攻击的,我们可以把棋盘旋转45 度,然后对 格子做 水平和竖直方向的交换(不会影响方案数)。 把白格子弄出来就是               *           *  *  *       *  *  *  *  *  

OceanLight的专栏 1276

bit程设 26. Little Bishops uva 861

把图形旋转45度,就变成了只攻击水平方向和垂直方向, dp[i][j]表示前 i 行放 j 个不相互攻击的象,c[i]表示第  i 行有多少个位置。 状态方程:dp[i][j]=dp[i-1][j]+dp[i-1][j-1]*(c[i]-j+1); 当然此题数据量不大,枚举法似乎也可以 补充一下递推公式的理解: 翻转45度后可以把象(bishop)全部看成车,即只

zazaLiu的专栏 805

Little Bishops(UVa 861)

<br />【题目大意】<br />  给定一个n*n的棋盘,求放置k个互不攻击的象的方法数。其中n <= 8,k <= n ^ 2。<br />【题目分析】<br />  对于棋盘放车问题可以用组合数学的知识来解决,但是对于含禁区的摆放问题,虽然组合数学给出了经典的棋盘多项式+容斥原理的解法,但是实际中棋盘多项式的求解是很困难的,因此一般需要借助状态压缩动态规划求解。<br />  现在题目中要求出互不攻击的象的方法数,象的攻击路线是斜的,是不是可以考虑采用放车的方法来解呢?将棋盘黑白染色,如果一个象在黑

码农笔记 1485

uva861 Little Bishops

题目信息:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=802 利用回溯法求解,但是一直超时。看了CSDN寂静山林用动态规划求解,速度很快。 下面是超时的回溯法代码: ////2012/2/28////#incl...

weixin_30393907的博客 164

UVA 10237 Bishops

Problem B Bishops Input: standard input Output: standard output Time Limit: 4 seconds Memory Limit: 32 MB   A bishop is a piece used in the game of chess which is played on a board of squar

We Can 699

数学专项counting:UVa 10237

先将棋盘染成2种颜色,可以发现可以将棋盘的格子分成2种互不相关的类型。每种类型按对角线长度的奇偶性分类,同一类型的行列不能出现多个bishop。为了递推,可以将所有行按升序排列。 f1[i][j]表示对角线长度为奇数的第i行有j个bishop的方案数; f2[i][j]表示对角线长度为偶数的第i行有j个bishop的方案数。 递推式为f[i][j]=f[i-1][j]+(c-j+1)*f[i

bly 919
上一篇: UVa Problem 10089 Repackaging (重新打包)
下一篇: UVa Problem 10181 15-Puzzle Problem (15 数码游戏)
寂静山林
博客等级 码龄22年 648粉丝 2077原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值
⌂ 换网址