- 博客(5)
- 收藏
- 关注
原创 ML Review
今天进入了unsupervised learning,在看课件看到了一张支持向量机的边界图发现忘了支持向量机大致原理了(学んだばかりだったのに)意识到很有必要再复习一遍先放在这里,慢慢温习吧Linear RegressionLogistic RegressionRegularizationNeural NetworksEvaluate a Learning AlgorithmSVM(Support
2017-04-05 22:38:13 227
原创 POJ 1017 贪心
装箱问题究极特判,直接看代码#include <cstdio> #include <cstdlib> #include <iostream> #include <cmath> using namespace std;int s1, s2, s3, s4, s5, s6;int main() { while(scanf("%d%d%d%d%d%d", &s1, &s2, &s3, &s4, &
2017-04-05 12:06:11 225
原创 POJ 2393 贪心
贪心每个星期可以制作无限数量的酸奶,每个星期有一个客户酸奶需求量Yi和单位酸奶制作花费Ci,酸奶可以以每个星期每单位S的花费无限储存。问如何花费最少满足所有客户需求量。第i个星期若采用前面第j个星期时制作的酸奶,需满足式子 Ci * Yi > Cj * Yi + S * Yi * (i - j) ↓ Ci - Si > Cj - Sj 维护一个nowleast为当前星期前Cx
2017-04-04 11:57:13 313
原创 POJ 1328 3190 贪心 优先队列
微软题目没思路。。。。再推推吧。。。二维的区间覆盖,雷达固定在x轴上,问最少雷达数观测到所有小岛最开始想着直接按照x轴或者y轴排序贪心,但是发现并不能,很容易就能找到反例,单单按照一个轴的方向排序并不能满足最优性。考虑把一个点转化为一个区间,这个区间代表需要覆盖到这个点雷达可放置区间其实和2376差不多,类似这种某个东西覆盖一些点的题目都是把数据转化为轴上可行的区间再操作。转化为区间之后,将区间按l
2017-04-03 20:59:01 240
原创 微软2017年预科生计划在线编程笔试_上
昨天晚上进行了微软2017预科生计划的在线编程笔试,然而之前并没有报名加上还有第二天的セリフ没做完于是没当时就做。 今天晚上仔细看了下,A了前两题,时间大概和现场的两个半小时差不多(自己还在听歌嗨) 后面两题明天再看吧。。。C题贼长,看都不想看ProblemA题目链接在这里:ProblemA如果没有WA一次我根本没有意识到他每次抽中legendary item之后的起始概率是本次抽中开始的概率的
2017-04-01 21:23:44 2603
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人