DP问题总结

转载请注明出处,谢谢。   http://blog.csdn.net/cc_again?viewmode=list    &nbs...

2019-02-07 09:07:15

阅读数 273

评论数 0

[机器学习]kNN算法实现

参考《机器学习实战》第二章 ''' Created on Sep 16, 2010 kNN: k Nearest Neighbors Input: inX: vector to compare to existing dataset (1xN) da...

2019-02-09 21:22:40

阅读数 62

评论数 0

[Codeforcs]1068C Colored Rooks(思维构造)

分析:给你 n 种颜色 、m 个颜色互相协调的棋子。 (1)颜色不协调的不能在同一行或者同一列,但每个颜色至少出现一次。 (2)颜色协调的两种颜色,至少在同一行或者同一列出现一次。 先解决第一个要求,只要在对角线上放每个颜色的棋子一个就可以了,构造出一个n∗nn*nn∗n的棋盘。 第二个需求,只需...

2019-02-06 10:28:53

阅读数 26

评论数 0

[Codeforces]1073C Vasya and Robot(二分和前缀和)

分析:对区间长度进行二分查找。 先对x,y都做一下预处理求前缀和,即原始指令字符串对x,y的改变所作出的贡献。二分区间长度,并检查这个长度是否能够满足题意,利用前缀和计算出理论上该区间x,y恰好所需的改变,然后怎样算满足题意呢?首先需要理论上所需的贡献值小于等于这个区间的长度,其次,区间t=长度-...

2019-02-04 13:29:32

阅读数 55

评论数 0

[Codeforces]1073DBerland Fair(模拟)

分析: 题目的意思就是n个booths围成一个圈,然后你有一定数量的money,每个booth出售东西的价格已知,循环买,如果能买就支付,否则就跳过,直到全部不能。最后算出一共能买多少个东西。 第一次直接模拟,TLE。 #include<iostream&gt...

2019-02-04 09:42:30

阅读数 66

评论数 0

提示
确定要删除当前文章?
取消 删除