def eight_queen(): def if_inline(point1, point2): if(point1[0] == point2[0] or\ abs(point1[0] - point2[0]) == abs(point1[1] - poi...
分类:
编程语言 时间:
2015-07-19 00:09:17
阅读次数:
268
#-*- coding: utf-8 -*-# 随机抽取扑克牌的程序,调用该脚本,每输入一次回车就会随机返回一张扑克牌import randomvalues = range(1, 11) + "Jack Queen King".split()suits = 'diamonds clubs heart...
分类:
编程语言 时间:
2015-07-13 23:49:14
阅读次数:
240
题目链接:点击进入
定义dp[i][j]表示将一个皇后放在第i列第j行有多少种放法.则转移方程dp[i][j]+=dp[i-1][k].如果flag[i]==’?’,1<=j<=n,否则j只能取一个值,而1<=k<=j-2,j+2<=k<=n.代码如下:#include
#include
#include
using namespace std...
分类:
其他好文 时间:
2015-06-10 09:00:03
阅读次数:
103
问题描述实现游戏的不同角色某游戏中Queen,King,Knight这3种角色,每种角色都有使用武器行为(武器都是剑),设计这三个类,提高代码的重用性和可维护性。解决方案Queen,King,Knight这三个角色都是角色,都可以move,可以stop,因此可以设计一个Character抽象类,抽取三个角色的共同行为,减少代码的重复性,Character定义如下:public abstract cl...
分类:
其他好文 时间:
2015-06-07 23:39:53
阅读次数:
261
早晨训练赛第一场 B题B -Trees in a RowTime Limit:1000MSMemory Limit:262144KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeCodeForces 402BDescriptionThe Queen...
分类:
其他好文 时间:
2015-05-25 21:49:09
阅读次数:
127
// sgu 143 Long live the Queen 简单树形dp
//
// 题意:在树上选一个连通字图,使得节点的权值之和最大
// f[i] 表示以该节点为根的字图权值之和的最大值
// 则有 f[i] = w[i] + sigma(max(0,f[j])) i是j的父节点
// 最后在所有的f中挑个最大值就是答案。。。。
#include
#include
#includ...
分类:
其他好文 时间:
2015-05-24 15:45:12
阅读次数:
177
/**********Demo.java************/
package N皇后问题;
public class Demo {
public static void main(String[] args) {
//n皇后问题
Queen_place qp = new Queen_place(4);
qp.trial(0);
System.out.println(...
分类:
其他好文 时间:
2015-05-22 09:42:12
阅读次数:
93
uva 10401 Injured Queen Problem题目大意:这是一个变形的N皇后问题,皇后不再是占据一行一列以及斜线,她占据的只是她周围的一圈以及她所在的一列。题目给出一个含有问号,数字和字母的字符串。第i个字符是问号代表皇后在第i列的任意一行,若第i个字符是数字或字母X(1~F)代表皇后在第i列的X行。求满足该字符串的摆放方式的方法一共有几种。解题思路:从第一列开始往后递推。dp[i]...
分类:
其他好文 时间:
2015-05-20 22:24:42
阅读次数:
168
1.枚举 使用enum创建枚举——注意Swift的枚举可以关联方法:enum Rank: Int { case Ace = 1 case Two, Three, Four, Five, Six, Seven, Eight, Nine, Ten case Jack, Queen, ...
分类:
编程语言 时间:
2015-05-14 00:37:21
阅读次数:
137
public class Queen { private final int size; private int[] location; private int[] columnOccupied; private int[] lineOccupied; ...
分类:
编程语言 时间:
2015-05-04 13:51:16
阅读次数:
124