Ta上传的资源 (0)

摘要:Microsoft® SQL ServerTM 2005为数据挖掘模型的创造和工作提供了一个集成环境。这个指南用了四个部分,

编制和调试一个程序，它将用户从键盘上输入的正规式转换为以状态图和矩阵形式表示的确定有穷自动机。（1）将正规式转换为NFA。（2）把NFA确定化为DFA。#作为输入正规式的终止符。考虑复合正规式。例如，从键盘上输入10︱(01︱1)*0︱1*#输出为矩阵形式表示的DFA和状态图。开始状态号为0。

、用自底向上的动态规划算法解决背包问题。测试数据如下：物品（1，2，3，4，5），重量(3,2,1,4,5),价值（25，20，15，40，50）。承重量W=6。求解最佳子集。