主题
今天的主题是搜索
T1
有n行代码,打一个printf的时间和运行时间已知,求最差情况下查错的时间。
考试思路:二分,求大于等于n的最小2的倍数。
T2
有3串数字,都是n的全排列,在3串里b都在a后面,则a,b为一对,求3串里面的对数
考试思路:暴力。。。
T3
在一个8*8的棋盘里,给出先后2幅棋盘的各自4各点的坐标,有2种操作,向四方向一个空位走,或者跳过四方向的一颗祺到一个空位,如果可以在8步内从第一幅图变成第二幅图,输出“YES”,不行输出“NO”
输入有多组数据
思路:比较简单的dfs,代码量大,但是有多组数据。。。。