A基因
B适应度函数
C种群
D用编码表示的字符串
遗传算法将问题的求解表示成“染色体”,“染色体”实际上是()。
单选题查看答案
运用遗传算法处理供应链库存优化问题时,其求解的速度和质量都比常规算法要好。
判断题查看答案
遗传算法中,将问题结构变换为位串形式编码表示的过程称为()
单选题查看答案
动态规划算法的基本思想是将待求解问题分解成若干(),先求解(),然后从这些()的解得到原问题的解。
填空题查看答案
动态规划算法的基本思想是将待求解问题分解成若干(),先求解(),然后从这些()的解得到原问题的解。
填空题查看答案
把大问题分解成子问题,且子问题有大量重合的问题求解,较好的算法是()。
单选题查看答案
考虑在序列A[1..n]中找最大最小元素的问题。一个分治算法描述如下:如果n≤2就直接求解。否则,将序列等分成两个子序列A[1..n/2]和A[n/2+1..n],分别找出这两子序列的最大最小元素x1,y1和x2,y2;然后据此求出A[1..n]的最大元素x=max{x1,x2}及最小元素y=min{y1,y2}。请给出该算法计算时间T(n)满足的递归方程,并解方程来确定算法的时间复杂度。假定n=2k(k为正整数)。
简答题查看答案
使用计算机求解问题的主要步骤是:先要理解和确定问题,然后寻找其解决方法并将其表示成(),接着再进行编程、调试和运行。
填空题查看答案
一个问题可用动态规划算法或贪心算法求解的关键特征是问题的()。
单选题查看答案