摘要: 八皇后问题: 要求:在8 x 8的棋盘上,放置8个皇后,要求不能有2个皇后在同一行、同一列和同一斜线。 输出:解的个数及所有解。 方法: 回溯法,有递归和非递归两种,个人更喜欢非递归方法。以下C代码可以直接编译运行。 非递归版: 递归版: 阅读全文
posted @ 2017-08-26 13:13 扬帆入海 阅读(349) 评论(0) 推荐(0) 编辑
摘要: 要求: 输入整数范围:-10^5 <= key <= 10^5 输出:整数各位数字重新排列后,能得到的最小数。 例如:输入-70303,输出-73300。 (说明:以下仅为个人实现方法,必然不是最优实现方法,也可能存在问题,原始目的仅是供女朋友学习参考。如果各位童鞋有更好的方法,请留言,大家多多交流 阅读全文
posted @ 2017-08-26 01:50 扬帆入海 阅读(408) 评论(0) 推荐(0) 编辑