24小时热门版块排行榜

返回列表

匿名

用户注销 (正式写手)

应助: 6 (幼儿园)
贵宾: 0.013
金币: 0.9
散金: 119
红花: 11
帖子: 912
在线: 419.7小时
虫号: 0
注册: 2008-11-11
专业: 机器人学及机器人技术

本帖仅楼主可见

» 猜你喜欢

请问哪里可以有青B申请的本子可以借鉴一下。已经有4人回复
真诚求助：手里的省社科项目结项要求主持人一篇中文核心，有什么渠道能发核心吗已经有6人回复
孩子确诊有中度注意力缺陷已经有14人回复
三甲基碘化亚砜的氧化反应已经有4人回复
请问下大家为什么这个铃木偶联几乎不反应呢已经有5人回复
请问有评职称，把科研教学业绩算分排序的高校吗已经有5人回复
2025冷门绝学什么时候出结果已经有3人回复
天津工业大学郑柳春团队欢迎化学化工、高分子化学或有机合成方向的博士生和硕士生加入已经有4人回复
康复大学泰山学者周祺惠团队招收博士研究生已经有6人回复
AI论文写作工具：是科研加速器还是学术作弊器？已经有3人回复

» 本主题相关价值贴推荐，对您同样有帮助:

1楼2011-09-29 13:57:54

已阅同方向广播申请信息EPI 回复此楼编辑查看我的主页

chentianyu1

木虫 (小有名气)

应助: 67 (初中生)
金币: 2579
散金: 66
帖子: 252
在线: 450.2小时
虫号: 532712
注册: 2008-03-25
性别: GG
专业: 计算机网络

【答案】应助回帖

waveact(金币+10): n为变量，为1-10000的整数中的某一个。待会好好琢磨一下你的代码，谢谢你的帮助 2011-10-03 15:38:09

N有多大？深度优先搜索知道做吗？用深度优先搜索，就是个递归的思想。
下面是伪代码。

int n=10;
int[] a;  //a数组记录每一个空位放的什么数字
bool[] flags; //flags记录哪些数字被用过了

void Show_Result() //输出一组解
{
输出a数组;
}

void Find_Next_Pair(int k) //找下一对应该填什么数，k表示当前填到的位置（1..k-1的空位都填满了，现在要填k位和k+1位，k必为奇数）
{
if (k>=n) //如果所有n个空位都填满了，则输出这组解，并回到选择n-1和n两个空位的函数上去
{
   Show_Result();
   Return;
}
for (int i=1;i<=n;i++) //看看1..n这些数哪些在1..k-1位还没用过的，可以在第k位尝试放这些数
   if (!flags)
      for (int j=i+1;j<=n;j++) //同上，在第k+1位尝试放一个数，因为一个pair里面顺序无关，因此j从i+1开始取
         if (!flags[j])
         {
               flags=true;
               flags[j]=true;
               a[k]=i;
               a[k+1]=j;
               Find_Next_Pair(k+2); //第k位和k+1位都填好了，继续填k+2位
         }
flags=false;
flags[j]=false;
}

main()
{
a=new int[n];
flags=new bool[n];
Find_Next_Pair(1);
}

赞一下

回复此楼

2楼2011-10-02 19:09:09

已阅回复此楼关注TA 给TA发消息送TA红花 TA的回帖

chentianyu1

木虫 (小有名气)

应助: 67 (初中生)
金币: 2579
散金: 66
帖子: 252
在线: 450.2小时
虫号: 532712
注册: 2008-03-25
性别: GG
专业: 计算机网络

n可能有一万？这个不太现实吧，n最多是两位数吧。你用排列组合算算，如果N到一万，肯定爆了，这个结果数量是指数级的啊。

p.s.上面的程序有问题的
if (!flags)
这一句要改成
if (!flags&& ((k==1)||(i>a[k-1])))
昨天一个是忘写了，再一个没考虑两个pair的顺序造成的重复

赞一下

回复此楼

3楼2011-10-03 17:17:57

已阅回复此楼关注TA 给TA发消息送TA红花 TA的回帖