关闭

POJ 1321 棋盘问题(DFS)

棋盘问题 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 47261 Accepted: 22851 Description 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。 每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个...
阅读(94) 评论(0)

杭电acm 1016 素数环

Problem Description A ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum of numbers in two adjacent circles should be a prime....
阅读(265) 评论(0)

全排列 回溯

/*回溯的入门 全排列,程序要求求出输入1-9,输出全排列*/ #include #include int a[1000],v[1000],n;//a储存数,v储存状态  int shu[10];          //储存a中的数,输出  void dfs(int t) { int i,j,k; if(t==n)                    //回溯的边界  { f...
阅读(166) 评论(0)
    个人资料
    • 访问:34581次
    • 积分:1586
    • 等级:
    • 排名:千里之外
    • 原创:127篇
    • 转载:1篇
    • 译文:0篇
    • 评论:13条
    联系方式
    欢迎谈论交流:1245985209
    博客专栏
    最新评论