上一页 1 2 3 4 5 6 ··· 11 下一页
摘要: 1. 欧几里得距离、曼哈顿距离和切比雪夫距离 1.1 欧几里得距离:两个点之间的距离,也即通常情况下,我们所计算的距离,n维空间中的欧式距离的计算公式为: 1.2 曼哈顿距离:两个点在标准坐标系上的绝对轴距总和,在2维空间中的计算公式为: 1.3 切比雪夫距离:各坐标数值差的最大值,在2维空间中的计 阅读全文
posted @ 2017-10-17 16:21 SXia 阅读(1072) 评论(0) 推荐(0) 编辑
摘要: 2761: [JLOI2011]不重复数字 Description 给出N个数,要求把其中重复的去掉,只保留第一次出现的数。 例如,给出的数为1 2 18 3 3 19 2 3 6 5 4,其中2和3有重复,去除后的结果为1 2 18 3 19 6 5 4。 给出N个数,要求把其中重复的去掉,只保留 阅读全文
posted @ 2017-10-17 14:36 SXia 阅读(204) 评论(0) 推荐(0) 编辑
摘要: 原文: http://www.renfei.org/blog/bipartite-matching.html 二分图的最大匹配、完美匹配和匈牙利算法 这篇文章讲无权二分图(unweighted bipartite graph)的最大匹配(maximum matching)和完美匹配(perfect 阅读全文
posted @ 2017-10-15 11:11 SXia 阅读(310) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2017-10-13 13:48 SXia 阅读(2) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2017-10-12 20:41 SXia 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2017-10-12 20:24 SXia 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 1486 大大走格子 基准时间限制:1 秒 空间限制:131072 KB 1486 大大走格子 基准时间限制:1 秒 空间限制:131072 KB 1486 大大走格子 基准时间限制:1 秒 空间限制:131072 KB 有一个h行w列的棋盘,里面有一些格子是不能走的,现在要求从左上角走到右下角的方 阅读全文
posted @ 2017-10-12 08:02 SXia 阅读(102) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2017-10-11 21:08 SXia 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2017-10-11 20:53 SXia 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 1925: [Sdoi2010]地精部落 Description 传说很久以前,大地上居住着一种神秘的生物:地精。 地精喜欢住在连绵不绝的山脉中。具体地说,一座长度为 N 的山脉 H可分 为从左到右的 N 段,每段有一个独一无二的高度 Hi,其中Hi是1到N 之间的正 整数。 如果一段山脉比所有与它 阅读全文
posted @ 2017-10-10 07:09 SXia 阅读(130) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 11 下一页