摘要: 棋盘问题 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。 每组数据的第一行是两个正整数,n k,用一个空格隔开 阅读全文
posted @ 2017-04-16 19:53 starry_sky 阅读(298) 评论(0) 推荐(0) 编辑
摘要: New Year and Old Property The year 2015 is almost over. Limak is a little polar bear. He has recently learnt about the binary system. He noticed that 阅读全文
posted @ 2017-04-16 19:29 starry_sky 阅读(1054) 评论(0) 推荐(0) 编辑
摘要: N皇后问题,一个典型的dfs。 http://acm.hdu.edu.cn/showproblem.php?pid=2553 一开始失误了几下,一直超时,最后才知道可以打表,因为n最大才10;打表后就快多了。 阅读全文
posted @ 2017-04-16 10:38 starry_sky 阅读(336) 评论(0) 推荐(0) 编辑