算法
GrayVictoria
这个作者很懒,什么都没留下…
展开
-
最简单的背包问题
刚学会好羞耻啊!!!题目描述设有一个背包可以放入的物品重量为S,现有n件物品,重量分别是w1,w2,w3,…wn。 问能否从这n件物品中选择若干件放入背包中,使得放入的重量之和正好为S。 如果有满足条件的选择,则此背包有解,否则此背包问题无解。输入输入数据有多行,包括放入的物品重量为s,物品的件数n,以及每件物品的重量(输入数据均为小原创 2015-09-30 11:30:19 · 6658 阅读 · 4 评论 -
hiho1014: Trie树
Trie树,并不难理解,但带数组的结构体比较神奇也是字典树的精髓,感觉好厉害!看了大神的代码,好赞!!我是大神的trie树~然而我的改了n多遍第一个样例总是2,不明白,求大神指点,唉,改了一下午,忧伤……#include#include#include#include#include#define L 10+1//每个单词的长度using namespace st原创 2015-10-10 21:08:18 · 547 阅读 · 0 评论 -
hiho 1051 : 补提交卡
原来这就是贪心啊……一共100天,有n天没签到,有m张补签卡,那么这m张补签卡一定要连着用才能让连续天数最大,贪心规则所以就要枚举给出的n天中连着的m天,找出最大值,注意第一天和最后一天的计算还有就是m比n大时就能连着100天啦~#include using namespace std;int s[101];int i,j;int main(int argc, cons原创 2015-10-10 16:25:20 · 1024 阅读 · 0 评论 -
数据挖掘 apriori算法
这个算法是数据挖掘的经典算法,而且写起来并不麻烦,我是apriori的详解~这个算法是我们数据结构老师让我们编的,事物集达到了88000多条,第一次验证xcode读txt还是蛮简单的哈哈哈哈哈哈哈哈~( ̄▽ ̄)~#include #include #include #include using namespace std;struct L //频繁项集存储的结构体{原创 2015-11-17 22:09:49 · 908 阅读 · 0 评论