在N皇后问题中,需要将棋盘当做一个二维数组来分析,对于该二维数组,以下说法正确的是( )。 A:对于任意一条左斜线上的两个点,它们的横坐标和纵坐标相减的值相同。 B:对于任意一条左斜线上的两个点,它们的横坐标和纵坐标相加的值相同。 C:对于 点我阅读全文
用m种颜色给n个顶点着色且使一条边的两个顶点颜色不同,则对应的解空间树是一棵( )。 A:高为m的m叉树 B:高为n的m叉树 C:高为m的n叉树 D:高为n的n叉树 答案: 高为n的m叉树 点我阅读全文
A:在最坏情况下时间复杂度为O(n^2) B:在平均情况下时间复杂度为O(nlogn) C:在最好情况下时间复杂度为O(nlogn) D:在平均情况下时间复杂度为O(n^2) 答案: 在最坏情况下时间复杂度为O(n^2);在平均情况下时间复 点我阅读全文
某工厂预计明年有A,B,C,D四个新建项目,每个项目的投资额分别为15,10,12,8(万元),投资收益分别为12,8,9,5(万元),投资总额为30万元,选择项目( )可以使总收益最大。(不允许部分投资某个项目) A:A B:C C:B 点我阅读全文