-
ACM分治 最临近点对
1005: 最邻近点对
时间限制: 1 Sec 内存限制: 8 MB
提交次数: 6024 通过次数: 1804
提交
题目描述
要求用分治算法(O(nlogn)复杂度)实现寻找n个点中最邻近点对,输出最邻近距离的平方。其中0
- 2022-02-04 12:14:49下载
- 积分:1
-
Pi BBP 算法
本程序实现了BBP算法生成一些十六进制数字后立即开始,一个给定的位置ID,或者换句话说
请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
- 2022-03-11 11:50:32下载
- 积分:1
-
this is great book for learning elecromagnetic simulation using FDTD
this great book for learning elecromagnetic simulation using FDTD-this is great book for learning elecromagnetic simulation using FDTD
- 2022-01-31 10:37:14下载
- 积分:1
-
Dolfin provide a high
Dolfin provide a high-performance linear algebra library
- 2023-08-08 21:45:05下载
- 积分:1
-
primepalindrome,找回文素数的一个不错的算法实现
primepalindrome,找回文素数的一个不错的算法实现-primepalindrome, retrieve the text of a good prime number algorithm
- 2022-05-27 12:39:36下载
- 积分:1
-
« 问题描述:
假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效的
贪心算法进行安排。(这个问题实际上是著名的图着色...
« 问题描述:
假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效的
贪心算法进行安排。(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个
顶点,不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数,相应于要找的最小
会场数。)
« 编程任务:
对于给定的k个待安排的活动,编程计算使用最少会场的时间表。
« 数据输入:
由文件input.txt给出输入数据。第一行有1 个正整数k,表示有k个待安排的活动。接
下来的k行中,每行有2个正整数,分别表示k个待安排的活动开始时间和结束时间。时间
以0 点开始的分钟计。
« 结果输出:
将编程计算出的最少会场数输出到文件output.txt。
- 2022-01-22 15:10:09下载
- 积分:1
-
rapid pattern matching algorithm
快速模式匹配算法-rapid pattern matching algorithm
- 2022-05-08 21:17:50下载
- 积分:1
-
The lingo of learning courseware, very good thing to use.
有关lingo的学习课件,很好用的东西。-The lingo of learning courseware, very good thing to use.
- 2023-01-29 17:25:04下载
- 积分:1
-
简单的路标识别
应用背景本代码用于国际机器人比赛,识别图标有左拐、右拐、直走三个方向,识别率可以达到90%,在机器人倾斜角度相对较小的情况下,识别率可以达到100%。每秒钟可以识别40~60张图片。有效的提升了机器人竞技实力!关键技术本代码采用图像细化骨架提取和霍夫变换拟合直线,通过图像细化提取路标的骨架,再通过霍夫变换拟合直线,再通过拟合的直线,计算拟合后直线的方向,以45度为标准,倾角大于45度的视为纵线,否则视为横线,在通过判定的直线方向给拟合后直线归类,竖直和水平方向,根据直线中心点的位置,判断当先路标的指向。
- 2022-05-31 13:08:10下载
- 积分:1
-
自然图像中的字符识别
本文提出了实现自动抄表工作
自然场景中的文本。特别是,我们的重点
在中的单个字符的识别
这种场面。1、 2 和 3 的数字突出说明为什么这
可以是一项艰巨任务。即使杂波的问题
和文本分割了一会儿,被忽略
以下的可变性来源仍然需要
将占: (a) 的字体样式和厚度 ;() b
背景和前景颜色以及纹理 ;
(c) 摄像机的位置,可以引入几何
扭曲 ;(d) 照明和 (e) 的图像分辨率。
所有这些因素结合起来,为一种风味的问题
对象识别,而不是光学字符
识别或手写识别。事实上,OCR
技术不能应用现成的精确
请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
- 2022-12-21 15:45:04下载
- 积分:1