笔趣阁 www.bibiquge.com,我的妹妹是学霸无错无删减全文免费阅读!
“嘶……”
“我知道不知道!”孟梦眯起眼睛,手微微用力,威胁道。
孟响冷吸一口气连忙讨饶:“知道知道,梦神千秋万代,一统长星。”
孟梦听到后,非常满意的松了手,又心疼地帮哥哥轻轻揉了揉腰间的软肉。
“那你说说这个玩意儿是啥。”孟响一边享受痛苦后的快乐,,一边把纸和笔摆在了妹妹面前。
孟梦收回了手,拿起哥哥递来的中性笔,一边画图一边说道:“其实,这并不仅仅是一个计算机问题,这是一个数学问题。”
孟响点了点头,收起了开玩笑的表情,示意妹妹继续。
“我很早之前就有看过这类问题,那会儿特地好好琢磨了一下这些问题。”说完,孟梦在纸上花了几个格子,然后问道:“哥哥你知道八皇后嘛?”
孟响用力点了点头,他当然听过。
“那你知道这个题的规则吗?”孟梦再次问道。
“.…..”孟响同学用力摇了摇头,他没玩过国际象棋,而且只是听过这个名词而已。
见哥哥摇头,孟梦露出了胜利般的笑容,孟响甚至能看到妹妹牙齿上的小窟窿。
“我先给哥哥解释一下八皇后吧,八皇后就是在一个8*8的棋盘上,你摆上8个棋子,让他们任意两个棋子不能处在同一行,同一列,或者同一斜线上,就是一种成功的摆法,我们说的八皇后问题,就是要求出,一共有多少种这样的摆法。”
孟响脑中开始开始遍历……
十秒钟之后。
“妈卖批,我核心不够!我要加核。”孟响遍历了不到十种之后,就放弃了这种愚蠢的方法。他对妹妹点了点头问道:“那一共有多少种?”
孟梦稍稍思考了一两秒钟说道:“我记得八皇后问题的解是92种。”
孟响:“.…..”
这要是个求答案的题目该多好呀。
“那,没法用笔算出来嘛?”孟响小心翼翼地问道。
果然,妹妹投来了鄙视的眼神,又好气又好笑地把笔往孟响手里一塞:“给你笔,你算!”
孟响:“.…..”
“当年高斯也就算出76种,而且不知道花了多少时间,这个30分钟我们算什么?而且,这是N皇后问题,要是9皇后呢,10皇后呢,更多的皇后呢?”
孟响听后内牛满面,这次,他活生生被鄙视的体无完肤!
“那我们要怎么办……你会写代码吗?那只能靠你了,萌萌千秋万代,一统长星。”孟响俨然成了一个跟班小人物。
“还没来得及学呢。”孟梦听后翻了个白眼,她这段时间就看了看算法和数据结构的书,数学底子很强的她看起来丝毫不费力,至于代码……她只会伪代码。
“那,你先给我说说这个题要怎么做吧,免得待会儿听都听不懂。”孟响想了想说道,然后又把笔塞给了妹妹。他们反正是来观光的,做不做出来也无所谓了。
孟梦接过笔,微微嘟了一下嘴之后才细细地说道:“这个问题,可以使用多种方法来解,我了解的有递归,枚举法,还有就是回溯法。”
“我觉得,这个的最优解法应该是怎么利用好回溯法。”
你是小天才,你数学好,当然什么都听你的咯。
孟响腹诽道。
“嘶……”
“我知道不知道!”孟梦眯起眼睛,手微微用力,威胁道。
孟响冷吸一口气连忙讨饶:“知道知道,梦神千秋万代,一统长星。”
孟梦听到后,非常满意的松了手,又心疼地帮哥哥轻轻揉了揉腰间的软肉。
“那你说说这个玩意儿是啥。”孟响一边享受痛苦后的快乐,,一边把纸和笔摆在了妹妹面前。
孟梦收回了手,拿起哥哥递来的中性笔,一边画图一边说道:“其实,这并不仅仅是一个计算机问题,这是一个数学问题。”
孟响点了点头,收起了开玩笑的表情,示意妹妹继续。
“我很早之前就有看过这类问题,那会儿特地好好琢磨了一下这些问题。”说完,孟梦在纸上花了几个格子,然后问道:“哥哥你知道八皇后嘛?”
孟响用力点了点头,他当然听过。
“那你知道这个题的规则吗?”孟梦再次问道。
“.…..”孟响同学用力摇了摇头,他没玩过国际象棋,而且只是听过这个名词而已。
见哥哥摇头,孟梦露出了胜利般的笑容,孟响甚至能看到妹妹牙齿上的小窟窿。
“我先给哥哥解释一下八皇后吧,八皇后就是在一个8*8的棋盘上,你摆上8个棋子,让他们任意两个棋子不能处在同一行,同一列,或者同一斜线上,就是一种成功的摆法,我们说的八皇后问题,就是要求出,一共有多少种这样的摆法。”
孟响脑中开始开始遍历……
十秒钟之后。
“妈卖批,我核心不够!我要加核。”孟响遍历了不到十种之后,就放弃了这种愚蠢的方法。他对妹妹点了点头问道:“那一共有多少种?”
孟梦稍稍思考了一两秒钟说道:“我记得八皇后问题的解是92种。”
孟响:“.…..”
这要是个求答案的题目该多好呀。
“那,没法用笔算出来嘛?”孟响小心翼翼地问道。
果然,妹妹投来了鄙视的眼神,又好气又好笑地把笔往孟响手里一塞:“给你笔,你算!”
孟响:“.…..”
“当年高斯也就算出76种,而且不知道花了多少时间,这个30分钟我们算什么?而且,这是N皇后问题,要是9皇后呢,10皇后呢,更多的皇后呢?”
孟响听后内牛满面,这次,他活生生被鄙视的体无完肤!
“那我们要怎么办……你会写代码吗?那只能靠你了,萌萌千秋万代,一统长星。”孟响俨然成了一个跟班小人物。
“还没来得及学呢。”孟梦听后翻了个白眼,她这段时间就看了看算法和数据结构的书,数学底子很强的她看起来丝毫不费力,至于代码……她只会伪代码。
“那,你先给我说说这个题要怎么做吧,免得待会儿听都听不懂。”孟响想了想说道,然后又把笔塞给了妹妹。他们反正是来观光的,做不做出来也无所谓了。
孟梦接过笔,微微嘟了一下嘴之后才细细地说道:“这个问题,可以使用多种方法来解,我了解的有递归,枚举法,还有就是回溯法。”
“我觉得,这个的最优解法应该是怎么利用好回溯法。”
你是小天才,你数学好,当然什么都听你的咯。
孟响腹诽道。