08 2017 档案

摘要:一、题目 Description Bessie is such a hard working cow. In fact, she is so focused on maximizing her productivity that she decides to schedule her next N 阅读全文
posted @ 2017-08-30 16:08 天涯惟笑 阅读(374) 评论(0) 推荐(0)
摘要:一、最大间隔分类器 1. 函数间隔 :$γ^{i} = y^{i}(w^{T} x + b)$, 改变w和b的量级,对分类结果不会产生任何影响,但是会改变函数间隔的大小。因此,直接对函数间隔求最大值是没有任何意义的。因为可以通过任意改变w、b的量级,使得函数间隔任意大。 Q1: 函数间隔的式子中,$ 阅读全文
posted @ 2017-08-27 16:42 天涯惟笑 阅读(360) 评论(0) 推荐(0)
摘要:一、题目 Description It is a little known fact that cows love apples. Farmer John has two apple trees (which are conveniently numbered 1 and 2) in his fie 阅读全文
posted @ 2017-08-24 15:33 天涯惟笑 阅读(216) 评论(0) 推荐(0)
摘要:一、题目 Description Farmer John commanded his cows to search for different sets of numbers that sum to a given number. The cows use only numbers that are 阅读全文
posted @ 2017-08-20 15:25 天涯惟笑 阅读(247) 评论(0) 推荐(0)
摘要:一、题目 Description The cows don't use actual bowling balls when they go bowling. They each take a number (in the range 0..99), though, and line up in a 阅读全文
posted @ 2017-08-19 22:28 天涯惟笑 阅读(182) 评论(0) 推荐(0)
摘要:一、算法说明 1. 为了便于计算类条件概率$P(x|c)$,朴素贝叶斯算法作了一个关键的假设:对已知类别,假设所有属性相互独立。 2. 当使用训练完的特征向量对新样本进行测试时,由于概率是多个很小的相乘所得,可能会出现下溢出,故对乘积取自然对数解决这个问题。 3. 在大多数朴素贝叶斯分类器中计算特征 阅读全文
posted @ 2017-08-19 13:37 天涯惟笑 阅读(2832) 评论(1) 推荐(0)
摘要:一、线性回归 1、批量梯度下降法 每次对参数进行一次迭代时,都要扫描一遍输入全集 算法可以收敛到局部最优值 当迭代多次之后,每次迭代参数的改变越小 2、随机梯度下降法 对于一个输入样本,对参数进行一次更新 算法通常不会收敛到局部最优值,整个过程类似在上山迂回下山,有时可能上山,有时可能下山,但算法的 阅读全文
posted @ 2017-08-12 13:43 天涯惟笑 阅读(911) 评论(0) 推荐(0)
摘要:一、题目 Description Farmer John went to cut some wood and left N (2 ≤ N ≤ 100,000) cows eating the grass, as usual. When he returned, he found to his hor 阅读全文
posted @ 2017-08-10 20:31 天涯惟笑 阅读(369) 评论(0) 推荐(0)
摘要:一、题目 Description Our chemical biologists have invented a new very useful form of life called stripies (in fact, they were first called in Russian polo 阅读全文
posted @ 2017-08-09 22:38 天涯惟笑 阅读(252) 评论(0) 推荐(0)
摘要:一、题目 Description As a reward for record milk production, Farmer John has decided to start paying Bessie the cow a small weekly allowance. FJ has a set 阅读全文
posted @ 2017-08-08 17:01 天涯惟笑 阅读(1382) 评论(0) 推荐(0)
摘要:一、题目 Description A factory produces products packed in square packets of the same height h and of the sizes 1 1, 2 2, 3 3, 4 4, 5 5, 6 6. These produc 阅读全文
posted @ 2017-08-06 16:01 天涯惟笑 阅读(348) 评论(0) 推荐(0)
摘要:一、题目 Description The cows have purchased a yogurt factory that makes world famous Yucky Yogurt. Over the next N (1 include define MAX_N 10005 using na 阅读全文
posted @ 2017-08-06 13:38 天涯惟笑 阅读(832) 评论(0) 推荐(0)
摘要:一、题目 Description Oh those picky N (1 Stall 2 .. c2 c4 .. .. Stall 3 .. .. c3 .. .. .. .. Stall 4 .. .. .. c5 .. .. .. Other outputs using the same num 阅读全文
posted @ 2017-08-05 17:14 天涯惟笑 阅读(248) 评论(0) 推荐(0)
摘要:一、题目 Description Assume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island is a point loc 阅读全文
posted @ 2017-08-04 14:51 天涯惟笑 阅读(275) 评论(0) 推荐(0)
摘要:一、算法说明 数据结构中经常需要用到各种排序算法,故参考网上代码,将九个排序算法整合在一起,以便日后使用。算法运行时,可以选择所要采用的排序算法,并会输出每一趟的排序过程,更利于对排序算法的理解。 二、运行截图 三、代码 include include include define MAX_SIZE 阅读全文
posted @ 2017-08-03 18:34 天涯惟笑 阅读(437) 评论(0) 推荐(0)
摘要:一、题目 Description Farmer John is assigning some of his N (1 include define MAX_N 25005 using namespace std; typedef pair P; int N, T; int cnt; P a[MAX_ 阅读全文
posted @ 2017-08-03 18:24 天涯惟笑 阅读(286) 评论(0) 推荐(0)
摘要:一、题目 Description The cows play the child's game of hopscotch in a non traditional way. Instead of a linear set of numbered boxes into which to hop, th 阅读全文
posted @ 2017-08-03 18:22 天涯惟笑 阅读(165) 评论(0) 推荐(0)
摘要:一、题目 Description FJ and his cows enjoy playing a mental game. They write down the numbers from 1 to N (1 include using namespace std; int N, sum; int 阅读全文
posted @ 2017-08-03 18:19 天涯惟笑 阅读(179) 评论(0) 推荐(0)
摘要:一、题目 Description Given a number of distinct decimal digits, you can form one integer by choosing a non empty subset of these digits and writing them i 阅读全文
posted @ 2017-08-03 18:16 天涯惟笑 阅读(192) 评论(0) 推荐(0)
摘要:一、题目 Description Given a number of distinct decimal digits, you can form one integer by choosing a non empty subset of these digits and writing them i 阅读全文
posted @ 2017-08-03 18:12 天涯惟笑 阅读(273) 评论(0) 推荐(0)
摘要:一、题目 Description Bessie hears that an extraordinary meteor shower is coming; reports say that these meteors will crash into earth and destroy anything 阅读全文
posted @ 2017-08-03 18:08 天涯惟笑 阅读(173) 评论(0) 推荐(0)
摘要:一、题目 Description On Planet MM 21, after their Olympic games this year, curling is getting popular. But the rules are somewhat different from ours. The 阅读全文
posted @ 2017-08-03 18:05 天涯惟笑 阅读(192) 评论(0) 推荐(0)
摘要:一、题目 Description Like everyone else, cows like to stand close to their friends when queuing for feed. FJ has N (2 include include define MAX_N 10005 d 阅读全文
posted @ 2017-08-03 18:01 天涯惟笑 阅读(208) 评论(0) 推荐(0)
摘要:一、题目 Description Windy has a country, and he wants to build an army to protect his country. He has picked up N girls and M boys and wants to collect t 阅读全文
posted @ 2017-08-03 17:54 天涯惟笑 阅读(213) 评论(0) 推荐(0)
摘要:一、题目 Description Bessie has moved to a small farm and sometimes enjoys returning to visit one of her best friends. She does not want to get to her old 阅读全文
posted @ 2017-08-03 17:44 天涯惟笑 阅读(202) 评论(0) 推荐(0)