![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 84
hit_buxiaoyu
OIer && ACMer。博客网址:http://blog.csdn.net/hit_buxiaoyu 博客网址:http://blog.csdn.net/hit_buxiaoyu 博客网址:http://blog.csdn.net/hit_buxiaoyu 博客网址:http://blog.csdn.net/hit_buxiaoyu 博客网址:http://blog.csdn.net/hit_buxiaoyu
展开
-
Codeforces Round #323 (Div. 2) 解题报告
CodeforcesRound #323 (Div. 2)解题报告 Asphalting Roads 题目分类:朴素模拟 题目描述:一座城市被N(1 ≤ N ≤ 50)条水平路线和N条垂直路线分割出N*N个交叉口。有一个施工队将对城市路线进行施工N*N天。他们每天来到一个交叉口,如果这个交叉口对应的水平路线和垂直路线都没有原创 2015-10-06 20:38:04 · 867 阅读 · 0 评论 -
2016 大学生程序设计竞赛亚洲区域赛青岛赛区(ICPC)解题报告
青岛赛区:(五题,但是有道题目一直T,最后绝杀过的,导致成为五题队中罚时最长的队)ProblemA:题意:求和。解题思路:两重循环直接求和,签到题。过程:题目比较长,但是观察数据猜测大概题意后直接A掉。ProblemB:题意:二阶魔方的单次旋转模拟题。解题思路:裸的模拟题。过程:队友直接切掉。ProblemC:题意:给出长度为L的绳子,每次向绳子上的每一处等原创 2016-12-20 23:08:47 · 1338 阅读 · 0 评论 -
2016年 中国大学生程序设计竞赛合肥赛区(ccpc)解题报告
合肥赛区:(现场四题,赛后补到七题)ProblemC:题意:给一棵nn个节点的树,边有权,为0或1。在树上进行游戏,游戏开始时会确定一个节点为根,两人交替进行操作。一方操作时,选一个非根节点uu满足uu和其父亲之间的边权为1,然后把uu到根路径上所有边权翻转。一方无法操作时,另一方胜利。有mm次修改:0\x0 x询问以xx为根开始游戏谁会赢;1\x\ y\ z1 x y z将xx和yy原创 2016-12-20 23:03:52 · 1151 阅读 · 0 评论 -
问题与不足(KNN算法)
问题与不足论文题目:k-NearestNeighbors on Road Networks: A Journey in Experimentation and In-MemoryImplementation 一、主要内容该论文主要研究了K Nearest Neighbor算法在主存中的应用,介绍了五种解决KNN算法的经典算法,分别是Incremental NetworkExpansio原创 2016-12-21 13:10:24 · 3346 阅读 · 0 评论 -
思考与改进(KNN算法)
思考与改进论文题目:k-NearestNeighbors on Road Networks: A Journey in Experimentation and In-MemoryImplementation 一、主要内容K Nearest Neighbor问题是机器学习中的最经典、最简单,同时也相当重要的基础问题之一,其相关领域的算法很多。十分有趣的是,实际应用中效果较好的大多是那些思原创 2016-12-21 13:09:29 · 5387 阅读 · 0 评论 -
论文概述(KNN算法)
论文概述论文题目:k-NearestNeighbors on Road Networks: A Journey in Experimentation and In-MemoryImplementation 一、主要内容 K Nearest Neighbor算法又叫KNN算法,这个算法是机器学习中的一个经典的算法。早先的研究中,KNN算法的实现都是基于磁盘的,很少有人研究KN原创 2016-12-21 13:08:17 · 13493 阅读 · 2 评论 -
论文综述(KNN算法)
论文综述论文题目:k-NearestNeighbors on Road Networks: A Journey in Experimentation and In-MemoryImplementation一、KNN算法的相关领域 KNearest Neighbor算法又叫KNN算法,这个算法是机器学习中的一个经典的距离分类器算法。机器学习方法根据训练样本的不同可以分为有原创 2016-12-21 13:06:59 · 8625 阅读 · 0 评论 -
动态树分治
动态树分治 不得不说,树结构真是巧妙神奇。因为结构简单,所以变形剖多,在竞赛中玩出的花样也最多。 动态树分治,顾名思义,解决待修改的树分治问题。原本的树分治基于边或者重心的分治可以解决大多数静态树链问题,但是待修改怎么办?其实很简单,因为树结构是不变的,就是树分治的基础结构不变,对于修改和询问,只需要在第一次树分治的基础上用一些数据结构维护一些信息即可。 话虽这么说,但是实原创 2016-10-26 23:12:16 · 846 阅读 · 0 评论 -
Codeforces Round #297 (Div. 2) B. Pasha and String 解题报告
Codeforces Round #297 (Div. 2) B. Pasha and String解题报告 题目分类:贪心策略 题目描述:给一个长度为N(2)的字符串,有M(0次操作。每次操作给一个数字ai保证2·ai ≤ |s|(|s|为所给字符串的长度),把字符串的第ai到|s| - ai + 1的那一段反转一下。输出M原创 2015-10-06 19:17:46 · 373 阅读 · 0 评论 -
CodeforcesRound #322 (Div. 2) 解题报告
CodeforcesRound #322 (Div. 2) A. Vasya the Hipster 题目分类:水题 题目描述:a andb (1 ≤ a, b ≤ 100)代表a双红袜子,b双蓝袜子。Vasya喜欢让两只脚穿的袜子颜色不一样,而且每天穿过的袜子会扔掉。问最多几天两只脚上袜子不一样,然后剩下的袜子还能穿几天。 解题思路:能红蓝配对的尽量配对,剩下原创 2015-10-07 00:24:07 · 641 阅读 · 1 评论 -
带权二分图的最佳匹配(KM算法)
该算法的思路写得太多了,懒得复述,直接贴链接了: https://blog.csdn.net/x_y_q_/article/details/51927054重点是心得体会:1.图论算法的精髓在于其本身是抽象的数学模型,通过模型转化可以解决众多表象不一的问题,帮助我们发现问题的本质;2.二分图是图论中不可分割的一部分,在于其通过对一般图增加限制得到了很多优美的特性,也衍生出一堆复杂度很好...原创 2018-11-17 15:20:44 · 5069 阅读 · 0 评论