会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
需要名字么
博客园
::
首页
::
新随笔
::
联系
::
订阅
::
管理
::
公告
2014年11月7日
回溯法解决N皇后问题
摘要: 直接上代码,八皇后输出结果92种#include #define N 8int test(int result[], int row, int col) { int i = 0, t = 0; for (i = 0; i < row; i++) { t = row - i;...
阅读全文
posted @ 2014-11-07 15:20 需要名字么
阅读(206)
评论(0)
推荐(0)
回溯法输出n对括号的合法组合
摘要: 排列组合这种问题似乎用回溯法比较合适,括号只有左括号和或右扣号,把左扣号定好了,右括号也就定好了。用一个栈来存中间结果,优先放左扣号,符合条件输出后回溯。#include int main(int argc, char *argv[]) { int n = atoi(argv[1]); ...
阅读全文
posted @ 2014-11-07 14:48 需要名字么
阅读(176)
评论(0)
推荐(0)