自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(6)
  • 资源 (5)
  • 收藏
  • 关注

原创 uva-1476 Error Curves 三分

这个题一开始想用二分,想了想,二分只能用于单调递增和单调递减的函数,对于上凸和下凸函数,例如二次函数,所以要用三分,之前没有用过,学了一下, 三分查找通常用来迅速确定最值。 二分查找所面向的搜索序列的要求是:具有单调性(不一定严格单调);没有单调性的序列不是使用二分查找。 与二分查找不同的是,三分法所面向的搜索序列的要求是:序列为一个凸性函数。通俗来讲,就是该序列必须有一个最

2017-08-26 10:36:39 187

原创 Robot Race UVALive - 7020几何暴力

这个题就是让你去判断三点是否能够成锐角,然后确定相邻的两个点,枚举另外一个点,然后直接用点乘判断一下是否有锐角,如果有锐角输出unfair 否则输出fair #include #include #include #include #include #include #include #include #include #include #include #include

2017-08-25 11:14:47 242

原创 uva 10382区间覆盖贪心

这个题的贪心的方法就是一开始把所有点能够覆盖的范围,按照左边从小打到排序,然后就可以不断更新右边最大,如果一个点的左范围小于有点最大,但是右范围大于右边最大,那么就需要更新右边最大了,然后就这样不断更新就可以。最后有一个就是,从这个0到L 最后一个点的左范围不能超出L 如果找不到一个点来更新右边最大的时候,就可以说无法覆盖输出-1 #include #include #include

2017-08-24 11:14:33 183

原创 uva 12083 二分图匹配

这个题有两种做法,可以一开始就换成两种点集,一种男生一种女生,然后匹配的时候就跑出来那个最大的,用总共的减去那个最大的就可以, 这种做法当时没有想起来,建边的时候直接两个都建边,跑全部的,最后的最大匹配除以2,因为男生和女生都可以当匹配点所以,就最后的结果除以2就可以 #include #include #include #include #include #include #in

2017-08-24 11:04:40 197

原创 uva-1423Guess 拓扑排序

这个题训练赛的时候不会做,想瞎搞没搞出来,比赛结束后,才知道是拓扑排序,也想巩固一下拓扑排序, 先说一下拓扑排序 使用拓扑排序是一个有向无环图(DGA)的所有顶点的线性排列,该序列满足两个条件 一:每个顶点出现且最多一次。二:若存在一条从顶点 A 到顶点 B 的路径,那么在序列中顶点 A 出现在顶点 B 的前面。 对于一个有向无环图如何找出它的拓扑排序呢, 首先找一个起点,所有的起点的入

2017-08-24 10:57:58 243

转载 优先队列详解

优先队列:顾名思义,首先它是一个队列,但是它强调了“优先”二字,所以,已经不能算是一般意义上的队列了,它的“优先”意指取队首元素时,有一定的选择性,即根据元素的属性选择某一项值最优的出队~ 百度百科上这样描述的:   优先级队列 是不同于先进先出队列的另一种队列。每次从队列中取出的是具有最高优先权的元素   优先队列的类定义     优先队列是0个或多个元素的集合,每个元素都有一个优先权或

2017-08-15 11:32:40 275

mosquito源码

将mosquito源码编译后然后其中libmosquitto.so.1 放入lib中 mosquito_pub 放入bin中。

2019-05-30

SSH源文件.rar

openssh移植到arm版。可以方便很多,其中包括两个部分一个是交叉编译一个是移植,这个是源码。

2019-05-30

ssh移植到arm版文件.rar

openssh移植到arm版。可以方便很多,其中包括两个部分一个是交叉编译一个是移植,这个只是需要移植的内容文件,还有源码可以上传。

2019-05-30

基于zigbee的qt 智能大棚

使用qt4.8 在ubuntu环境下写的一个串口的开发程序。其中是基于zigbee的传感器模块,包括温湿度检测,电机控制,等等

2018-10-23

qt智能家居,基于zigbee

实训做的一个课设,基于zigbee的。用qt写的适合初学者。

2018-07-24

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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