码迷,mamicode.com
首页 >  
搜索关键字:acm 算法    ( 99440个结果
数据挖掘十大算法--Apriori算法
一、Apriori 算法概述 Apriori 算法是一种最有影响力的挖掘布尔关联规则的频繁项集的 算法,它是由Rakesh Agrawal 和RamakrishnanSkrikant 提出的。它使用一种称作逐层搜索的迭代方法,k- 项集用于探索(k+1)- 项集。首先,找出频繁 1- 项集的集合。该集合记作L1。L1 用于找频繁2- 项集的集合 L2,而L2 用于找L2,如此下去,直到不能找到 ...
分类:其他好文   时间:2014-05-01 17:50:47    阅读次数:280
ACM-双向BFS之魔板——求助ING!
ACM 双向BFS 魔板 求助ING! HELP...
分类:其他好文   时间:2014-05-01 17:38:02    阅读次数:315
poj 3617 Best Cow Line(贪心)
?? Best Cow Line Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 8579   Accepted: 2629 Description FJ is about to take his N (1 ≤ N ≤ 2,000) cows to the a...
分类:其他好文   时间:2014-04-29 13:48:21    阅读次数:358
[2012山东省第三届ACM大学生程序设计竞赛]——Mine Number
2012山东省第三届ACM大学生程序设计竞赛 Mine Number ACM省赛 DFS...
分类:其他好文   时间:2014-04-29 13:47:21    阅读次数:359
大整数的加减乘除
多项式的加减乘除可以利用多项式的加减乘除进行运算,所以以下程序采用了多项式的加减乘除。多项式运算已经在《算法导论》第30章有简要的介绍,具体的请参考数学书。 大整数加法:(利用书上公式轻松得出) //多项式加法-大数加法 #include #include using namespace std; #define m1 4 #define m2 5 //a[0]=x^0 a[1]=x^1....
分类:其他好文   时间:2014-04-29 13:46:21    阅读次数:326
POJ1061 青蛙的约会 (扩展欧几里德)
本文出自:http://blog.csdn.net/svitter 题意:青蛙绕圈跳, 初始位置X,Y,速度M,N,方向相反,L为模。最后能否相遇?相遇时间是什么? 本题目为扩展欧几里德,扩展欧几里德介绍: 关于扩展欧几里德方程 ax + by = c (1) 可以用来求是否有解。即是否存在c满足这个方程。 exgcd(a, b, x, y)是用来求ax + by =...
分类:其他好文   时间:2014-04-29 13:38:21    阅读次数:258
sdut2408 pick apples (贪心+背包)山东省第三届ACM省赛
本文出自:http://blog.csdn.net/svitter/ 题意:三种苹果,每种都有对应的Size,Value,给你一个背包空间,求最大的价值。 本题目的关键就在于非常大的背包空间 依据indicates the size (1 <= 100) 我们可以考虑在1000000(100^3)之外的空间放性价比最高的苹果。为什么时100^3? 要知道背包如果正好填满,而填满...
分类:移动开发   时间:2014-04-29 13:27:21    阅读次数:436
leetcode day6 -- String to Integer (atoi) && Best Time to Buy and Sell Stock I II III
1、 ?? String to Integer (atoi) Implement atoi to convert a string to an integer. Hint: Carefully consider all possible input cases. If you want a challenge, please do not see below and ask yours...
分类:其他好文   时间:2014-04-29 13:22:22    阅读次数:341
[2012山东ACM省赛] Pick apples (贪心,完全背包,枚举)
Pick apples Time Limit: 1000MS Memory limit: 165536K 题目描述 Once ago, there is a mystery yard which only produces three kinds of apples. The number of each kind is infinite. A girl carrying a...
分类:移动开发   时间:2014-04-29 13:18:22    阅读次数:489
leetcode day5 -- Reorder List && Linked List Cycle II
1、 ?? Reorder List  Given a singly linked list L: L0→L1→…→Ln-1→Ln, reorder it to: L0→Ln→L1→Ln-1→L2→Ln-2→… You must do this in-place without altering the nodes' values. For example, Given {1,2...
分类:其他好文   时间:2014-04-29 13:16:21    阅读次数:250
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!