算法设计与分析的综合性论文_Python算法设计与分析

python 算法设计与分析

                                         --第五讲  

3b14a1d2f9001429fc7a9324b50ba82f.png

     2020年10月16日,西京学院数据科学与人工智能协会举行本学期算法第五次线下研习活动--《python算法与设计》,活动地点为西京学院3336教室,由刘琦老师为大家讲授“关联规则”和“朴素贝叶斯”方法。

cca26b05f26387eb18dfd29a23d3b421.png

     本次活动分为两讲,刘老师首先讲解关联规则,通过列举生活中的常见实例用浅显易懂的语言准确讲解的什么是“事物”、“项集”、“支持度”等基本关联规则概念,然后引入了Apriori算法来解决具体事例,并且提及了更好的方法——快速生成树算法,但限于时间没有展开来讲;之后第二讲是关于朴素贝叶斯方法的具体运用。整个活动过程大家积极参与并与老师互动,气氛活跃。

a4251324bd0cc035618bed89429f9d19.png

本次活动第五讲已完满结束,感谢大家的支持,

同时感谢刘琦老师的精彩讲解

希望大家与协会共同学习进步,

我们协会也将推出更多活动希望大家踊跃参加。

期待我们下次再见!

1c6272d25480594ff29cb242b334de47.png
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
0 1背包问题是一例典型的组合优化的NP完全问题 问题可以描述为:给定一组共n个物品 每种物品都有自己的重量wi i 1 n和价值vi i 1 n 在限定的总重量(背包的容量C)内 如何选择才能使得选择物品的总价值之和最高 选择最优的物品子集放置于给定背包中 最优子集对应n元解向量 x1 …xn xi∈{0或1} 因此命名为0 1背包问题 0 1背包问题是许多问题的原型 但它又是一个NP完全问题 此实验主要研究和实现n 0< n< 200 和C C< 2000 C为整数 都较大的情形 随机产生n个物品的重量向量wi 1< wi< 100 wi为整数 和价值向量vi 1< vi< 100 vi为整数 0 1背包问题可以用许多方法来求解 有些算法可以得到问题的精确最优解 有些仅能获得一个近似最优解 本综合设计性实验要求用3种以上的方法求解0 1背包问题 获得精确最优解或近似最优解皆可 并对所采用的多种算法从运行时间 寻找是否为最优解 能够求解的问题规模等方面进行对比和分析 本课程讲述的所有算法思想都可以用来求解此问题 甚至本课程未涉及的许多算法也非常适合于求解此问题 学生可以先尝试先用本课程已介绍的算法来实现和分析 学有余力或兴趣驱动下可以寻找一些智能算法的资料来试一试 涉及的方法可以有:蛮力求解 递归求解 动态规划求解 贪心求解 回溯法求解 广度优先的分支限界法求解 优先队列的启发式分支限界法 遗传算法 模拟退火算法 蚁群算法 粒子群算法等 ">0 1背包问题是一例典型的组合优化的NP完全问题 问题可以描述为:给定一组共n个物品 每种物品都有自己的重量wi i 1 n和价值vi i 1 n 在限定的总重量(背包的容量C)内 如何选择才能使得选择物品的总价值之和最高 选择 [更多]

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值