摘要: 问题描述:每种物品仅有一件,wi代表物体i的重量,pi表示物体i的价值,物体不可拆分,可以选择放或不放。背包总容量M,求怎么放才能价值最大化? 分析: java代码: 阅读全文
posted @ 2016-11-25 23:02 OUYM 阅读(250) 评论(0) 推荐(0)
摘要: 一、算法介绍 深度优先搜索是一种图的遍历算法,思想是从一个顶点开始,沿着一条路一直走到底,如果发现不能到达目标解,那就返回到上一个节点,然后从另一条路开始走到底,这种尽量往深处走的概念即是深度优先的概念。 二、应用 1.迷宫问题 问题描述:迷宫中的入口到迷宫中某一目标点的最短步数,移动方向只能是相邻 阅读全文
posted @ 2016-11-25 21:32 OUYM 阅读(492) 评论(0) 推荐(0)
摘要: 一、背景介绍 关联规则( Association rule)概念最初由Agrawal提出,是数据挖掘的一个重要研究领域, 其目的是发现数据集中有用的频繁模式。 静态关联规则挖掘,是在固定数据集和支持度下,发现数据集中的频繁项集,如 Apriori、FP-Growth、Ecalt等。现实问题中,多数时 阅读全文
posted @ 2016-11-25 15:22 OUYM 阅读(2512) 评论(0) 推荐(0)