搜索专题
dpdpd
我爱学习,学习爱我!
展开
-
棋盘问题
Description 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。 每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及摆放棋子的数目。 n 当为-原创 2016-05-04 16:32:50 · 792 阅读 · 0 评论 -
poj 1321棋盘问题(补充)
poj 1321棋盘问题**Description 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。 每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及摆放棋原创 2016-05-06 21:01:32 · 369 阅读 · 0 评论 -
Europe - Northwestern 7426 - Debugging
题目大意:输入三个数字n(这段代码有n行)r(程序运行一次需要r的时间)p(增加一行输出需要的时间)思路:记忆化搜索#include<bits/stdc++.h> using namespace std; long long int n,r,p; long long int f[1000005]; long long int dfs(long long int n) { if(n<=1)原创 2016-08-05 21:06:42 · 291 阅读 · 0 评论