Search - oi - CodeBus

Search - oi - List

[Other resource] MyKmeans DL : 0: 实现聚类K均值算法： K均值算法：给定类的个数K，将n个对象分到K个类中去，使得类内对象之间的相似性最大，而类之间的相似性最小。缺点：产生类的大小相差不会很大，对于脏数据很敏感。改进的算法：k—medoids 方法。这儿选取一个对象叫做mediod来代替上面的中心的作用，这样的一个medoid就标识了这个类。步骤： 1，任意选取K个对象作为medoids（O1,O2,…Oi…Ok）。以下是循环的： 2，将余下的对象分到各个类中去（根据与medoid最相近的原则）； 3，对于每个类（Oi）中，顺序选取一个Or，计算用Or代替Oi后的消耗—E（Or）。选择E最小的那个Or来代替Oi。这样K个medoids就改变了，下面就再转到2。 4，这样循环直到K个medoids固定下来。这种算法对于脏数据和异常数据不敏感，但计算量显然要比K均值要大，一般只适合小数据量。-achieving K-mean clustering algorithms : K-means algorithm : given the number of Class K, n will be assigned to target K to 000 category, making target category of the similarity between the largest category of the similarity between the smallest. Disadvantages : class size have no great difference for dirty data is very sensitive. Improved algorithms : k-medoids methods. Here a selection of objects called mediod to replace the center of the above, the logo on a medoid this category. Steps : 1, arbitrary selection of objects as K medoids (O1, O2, Ok ... ... Oi). Following is a cycle : 2, the remaining targets assigned to each category (in accordance with the closest medoid principle); 3, for each category (Oi), the order of selection of a Or, calculated Oi Or replace the consumption-E (Or)
Date : 2008-10-13 Size : 1.35kb User : 阿兜
[Other resource] OI DL : 1: 用多种算法解决0－1背包问题，包括回朔法，动态规划，贪心算法等-algorithm used to solve a variety of 0-1 knapsack problem, including the retrospective method, dynamic programming, greedy algorithm
Date : 2008-10-13 Size : 420.98kb User : 王垂宇
[Other resource] netstream DL : 0: 会的人并不很多的网络流算法源程序，打oi时写的
Date : 2008-10-13 Size : 963byte User : lyy
[Other resource] OI DL : 0: 一套开源oa系统，提供了简单的自定义工作流，上传前经过测试，绝对可以使用（只需要按照说明操作即可）！
Date : 2008-10-13 Size : 14.83mb User : kqfan
[Other resource] noi_debug DL : 0: 程序测试机，就是专门用来测试OI竞赛的数据的，省去一个个数据的手功测试的麻烦。只要输入相应的资料便可，程序执行完后会有列表清单，告诉你对了哪些题。
Date : 2008-10-13 Size : 1.23kb User : 江家和
[Other resource] k_medoids DL : 0: 聚类算法：k—medoids 方法。这儿选取一个对象叫做mediod来代替上面的中心的作用，这样的一个medoid就标识了这个类。步骤： 1，任意选取K个对象作为medoids（O1,O2,…Oi…Ok）。以下是循环的： 2，将余下的对象分到各个类中去（根据与medoid最相近的原则）； 3，对于每个类（Oi）中，顺序选取一个Or，计算用Or代替Oi后的消耗—E（Or）。选择E最小的那个Or来代替Oi。这样K个medoids就改变了，下面就再转到2。 4，这样循环直到K个medoids固定下来。这种算法对于脏数据和异常数据不敏感，但计算量显然要比K均值要大，一般只适合小数据量。这里是MAtlab源代码。
Date : 2008-10-13 Size : 9.44kb User : 烈马
[Other resource] DD_engi DL : 0: dd牛的usaco源代码！对学习算法，oi的人很有帮助
Date : 2008-10-13 Size : 324.27kb User : ysh