开发工具:
文件大小: 88kb
下载次数: 0
上传时间: 2018-04-09
详细说明： 1.0-1背包问题可用动态规划、回溯法、分支限界法解决。比较用不同算法处理0-1背包问题各有什么特点和利弊。 2. 简述BP算法的学习过程 3. 如何证明一个问题是NPC问题。已知TSP（旅行售货员问题）是NPC问题，证明Hamilton 问题也是NPC的。 4.根据下面的代价矩阵，求出最小代价路径及状态空间树的情况 ∞ 20 30 10 11 15 ∞ 16 4 2 3 5 ∞ 2 4 19 6 18 ∞ 3 16 4 7 16 ∞ 5. 设I是一个n 位十进制整数，如果将I划分为k段，则可得到k个整数。这k个整数的乘积称为I的一个k乘积。设计算法，对于给定的I和k，求出I的最大k 乘积。 6. 设计一个拉斯维加斯算法，对于给定的奇素数p和整数x,计算x的模p平方根，算法的计算时间应为log2p的多项式.（模平方根问题：设p是一个奇素数，1<=x<=p-1,如果存在一个整数y，1<=y<=p-1,使得x=y2(mod p)。则称y是x 的模平方根）.
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台，提供交流渠道，下载内容来自于网络，除下载问题外，其它问题请自行百度。
- 本站已设置防盗链，请勿用迅雷、QQ旋风等多线程下载软件下载资源，下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载，请稍后再次尝试；或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎，请到消费记录里找到下载记录反馈给我们，经确认后退回积分.
- 如下载前有疑问，可以通过点击"提供者"的名字，查看对方的联系方式，联系对方咨询.
