桃子树小说

桃子树小说 > 科幻灵异 > 假装自己是学霸 > 第一百二十二章 全国青少年信息学奥林匹克竞赛

第一百二十二章 全国青少年信息学奥林匹克竞赛(3)

olution();//输出一个解

return;

for(i=0;i<8;i++)

tx=hn[i].x;//hn[]保存八个方位子结点

ty=hn[i].y;

s[tx][ty]=count;

dfs(tx,ty,count+1);//递归调用

s[tx][ty]=0;

这样做是完全可行的,因为它输入的是全部解。

但是马遍历当8×8时解是非常之多,用天文数字形容也不为过,这样一来我们的求解的过程就非常慢,并且出一个解的时间也会也非常慢。

当我们在每个结点对其子结点进行选取的时候,优先选择‘出口’最小的进行搜索,‘出口’的意思是在这些子结点中它们的可行子结点的个数,也就是‘孙子’结点越少的越优先跳。

如果优先选择出口多的子结点,那出口少的子结点就会越来越多,很可能出现‘死’结点

这样对下面的搜索纯粹是徒劳,这样就会浪费很多无用的时间。

反过来如果每次都优先选择出口少的结点跳,那出口少的结点就会越来越少,这样跳成功的机会就更大一些。

.......

苏牧:“。。。。”

他的脑海中再次缓缓的出现了一堆问号。

完全没想到居然会有这么大的跨越。

看着仅仅只有一个小题,却是密密麻麻的解析,苏牧突然明白了为什么数学奥赛参加的人那么多,信息学奥赛参加的人却那么少。

这东西,确定是适合青少年做的??

不会秃顶吗??

......

PS:因为要开始上网课了...要准备的东西挺多的,后面也会慢慢忙起来,所以更新时间偶尔会些变化,但是每天两更应该可以保持住...

PS2:弱弱的求几张推荐票。

点击读下一页,继续阅读 唐禾宋 作品《假装自己是学霸第一百二十二章 全国青少年信息学奥林匹克竞赛

其他人正在读: 重回1982小渔村 天人图谱 从水猴子开始成神 夜无疆 长夜君主 多我一个后富怎么了 重建修仙家族 青山 天命之上 异度旅社 赤心巡天 山海提灯 阵问长生 仙工开物 神话版三国 谍云重重 他太听劝了,竟然真练成了超凡 嘉平关纪事 招黑体质开局修行在废土 一人之下:我,张之维,嚣张的张 我从末世开始无敌 原神我是史莱姆 道主有点咸 没钱修什么仙? 非正常美食文 开局一座神秘岛 元始法则 仙人消失之后 慕少你老婆虐渣了 刚准备高考,离婚逆袭系统来了
本周热门小说

重回1982小渔村 天人图谱 从水猴子开始成神 夜无疆 多我一个后富怎么了 长夜君主 重建修仙家族 青山 天命之上 山海提灯 赤心巡天 异度旅社 神话版三国 招黑体质开局修行在废土 谍云重重 道主有点咸 他太听劝了,竟然真练成了超凡 我从末世开始无敌 没钱修什么仙? 嘉平关纪事 阵问长生 非正常美食文 仙人消失之后 穿越东京泡沫时代 一人之下:我,张之维,嚣张的张 原神我是史莱姆 仙工开物 慕少你老婆虐渣了 影视世界的逍遥人生 元始法则

年度热门小说:

许盛邵湛 招黑体质开局修行在废土 天人图谱 重回1982小渔村 1979黄金时代 晋末长剑 谁让他玩游戏王的! 限时占有 开局金风细雨楼主,一刀惊天下 我有一个修仙世界 第五形态 谁让他修仙的! 宿命之环 深入浅出 从水猴子开始成神 失婚 提灯看刺刀 普罗之主 大道之上 天命之上 四合院里的读书人 山野小医神 天倾之后 在美漫当心灵导师的日子 高武纪元 封神:开局一个凤凰分身 仙人消失之后 我的模拟长生路 末世:从加点开始无限进化 诸天从四合院启航

最新更新小说:

农家小福女 我的导演时代 我有一群地球玩家 永恒国度 白袍总管 剑来 明朝败家子 怪物乐园 女主是个钱罐子精 诸天投影 深夜书屋 太上执符 系统的超级宗门 天启预报 超脑太监 叶昊郑漫儿 天醒之路 我能提取熟练度 从吞噬开始 饕餮娇气包在八零 大符篆师 我真要逆天啦 不合格的大魔王 从观众席走向娱乐圈 隋末之大夏龙雀 超神制卡师 通幽大圣 腾飞我的航空时代 重生女修仙传 最佳特摄时代