015文学网

015文学网 > 科幻灵异 > 假装自己是学霸 > 第一百二十二章 全国青少年信息学奥林匹克竞赛

第一百二十二章 全国青少年信息学奥林匹克竞赛(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:弱弱的求几张推荐票。

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

其他人正在读: 天人图谱 元始法则 穿越星际妻荣夫贵 长夜君主 道主有点咸 多我一个后富怎么了 没钱修什么仙? 我的天,他做菜会发光 在美漫当心灵导师的日子 插翅难飞 玩家请上车 从水猴子开始成神 刚准备高考,离婚逆袭系统来了 谍云重重 阵问长生 夜无疆 重建修仙家族 青山 异度旅社 1979黄金时代 九域剑帝 柯南里的捡尸人 山海提灯 他太听劝了,竟然真练成了超凡 仙人消失之后 离柯南远一点 神话版三国 NBA:开局一张三分体验卡 天命之上 伊塔之柱
本周热门小说

天人图谱 道主有点咸 穿越星际妻荣夫贵 元始法则 插翅难飞 没钱修什么仙? 谍云重重 长夜君主 从水猴子开始成神 多我一个后富怎么了 仙人消失之后 夜无疆 在美漫当心灵导师的日子 阵问长生 异度旅社 刚准备高考,离婚逆袭系统来了 NBA:开局一张三分体验卡 1979黄金时代 我的天,他做菜会发光 玩家请上车 神话版三国 青山 柯南里的捡尸人 天命之上 重建修仙家族 穿越东京泡沫时代 伊塔之柱 养父 仙工开物 山海提灯

年度热门小说:

许盛邵湛 天人图谱 重回1982小渔村 招黑体质开局修行在废土 1979黄金时代 晋末长剑 谁让他玩游戏王的! 第五形态 从水猴子开始成神 限时占有 开局金风细雨楼主,一刀惊天下 我有一个修仙世界 谁让他修仙的! 深入浅出 宿命之环 提灯看刺刀 失婚 天命之上 普罗之主 仙人消失之后 在美漫当心灵导师的日子 大道之上 穿越星际妻荣夫贵 夜无疆 四合院里的读书人 山野小医神 天倾之后 高武纪元 整座大山都是我的猎场 宋檀记事

最新更新小说:

楚剑秋柳天瑶混沌天帝诀免费全文阅读 绝世无双萧天策高薇薇 奶爸至尊之君临天下 天降魔主,拳镇山河 刚成大隋人皇,你跟我说这是洪荒 我登录了僵尸先生 满级悟性,我把下界打造成仙界 非常规数码宝贝 军营:对不起,我是纠察! 重明仙宗 从读书开始肝成仙武圣人 渡劫丹神 华娱:从神棍到大娱乐家 从皇宫禁军开始,分身遍御天下 医武高手秦君 同时穿越:全是深渊难度 香江风云:扎职为王 晚明风华 西游妖帝:从小蛤蟆开始 倒反天罡,我家王后要造反! 狐嫁新娘 从上海滩的人力车夫开始崛起 无限:反派的洗白之路 直播鉴宝:你这精灵可不兴育啊! 重生开个网吧,成了IT界公敌? 别胡说,我这是人皇幡 大玄第一侯 三塔游戏 大佬甜妻宠上天顾九辞霍明澈 骂我朝廷鹰犬?我乃大秦武圣!