E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
数轴
卡尔曼滤波的原理、理解与仿真
1卡尔曼滤波的原理与理解1.1预测假设有一辆小车,其在t时刻的位置为PtP_tPt(假设其在一维直线上运动,则位置可以用
数轴
上的点表示),速度为vtv_
戈 扬
·
2020-08-26 16:57
SLAM
线段(信息学奥赛一本通-T1429)
【题目描述】在一个
数轴
上有n条线段,现选取其中k条线段使得这k条线段两两没有重合部分,问最大的k为多少?【输入】第一行为一个正整数n,下面n行每行2个数字ai,bi,描述每条线段。
Alex_McAvoy
·
2020-08-26 14:52
#
信息学奥赛一本通
#
基础算法——贪心
【贪心】线段
题目描述
数轴
上有n条线段,选取其中k条线段使得这k条线段两两没有重合部分,问k最大为多少。输入第一行为一个正整数n;在接下来的n行中,每行有2个数ai,bi,描述每条线段。
melo melo
·
2020-08-26 14:32
贪心——线段
问题H:线段时间限制:1Sec内存限制:128MB提交:3解决:2[提交][状态][讨论版][命题人:add_zmx]题目描述在一个
数轴
上有n条线段,现要选取其中k条线段使得这k条线段两两没有重合部分(
你看起来很好吃哦
·
2020-08-26 13:53
贪心
程序基本算法习题解析 动态规划-线段覆盖:
数轴
上有n条线段,线段的两端都是整数坐标,每条线段有一个价值,请从n条线段中挑出若干条线段,使得这些线段两两不覆盖(端点可以重合),且线段价值之和最大。
题目:线段覆盖:
数轴
上有n条线段,线段的两端都是整数坐标,坐标的范围为0~1000000,每条线段有一个价值,请从n条线段中挑出若干条线段,使得这些线段两两不覆盖(端点可以重合),且线段价值之和最大。
elma_tww
·
2020-08-26 12:42
程序基本算法习题解析
Sicily 1148. 过河
由于桥的长度和青蛙一次跳过的距离都是正整数,我们可以把独木桥上青蛙可能到达的点看成
数轴
上的一串整点:0,1,……,L(其中L是桥的长度)。坐标为0的点表示桥的起点,坐标为L
dcy19991116
·
2020-08-26 12:21
Sicily
贪心:P1803 凌乱的yyy / 线段覆盖(洛谷)
本题链接:P1803凌乱的yyy/线段覆盖本题为贪心算法中典型的不相交区间问题这里引用大佬kkksc03的解释:在一个
数轴
上有n条线段,现要选取其中k条线段使得这k条线段两两没有重合部分,问最大的k为多少
bossmmm
·
2020-08-26 12:19
贪心算法
线段覆盖系列
线段覆盖2题目描述Description
数轴
上有n条线段,线段的两端都是整数坐标,坐标范围在0~1000000,每条线段有一个价值,请从n条线段中挑出若干条线段,使得这些线段两两不覆盖(端点可以重合)且线段价值之和最
ZJUCSqxy
·
2020-08-26 12:08
基本算法
ACM简单计算题-校门外的树
我们可以把马路看成一个
数轴
,马路的一端在
数轴
0的位置,另一端在L的位置;
数轴
上的每个整数点,即0,1,2,……,L,都种有一棵树。由于马路上有一些区域要用来建地铁。
嘻嘻兮
·
2020-08-26 12:26
ACM题解
1429:线段
【题目描述】在一个
数轴
上有nn条线段,现选取其中kk条线段使得这kk条线段两两没有重合部分,问最大的kk为多少?
穷源溯流
·
2020-08-26 11:04
信息学奥赛
#
贪心算法
2018-12-2 CCF 小明放学 java
因此可以把这个问题抽象为在
数轴
上的区间importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannerscanner
鑫科
·
2020-08-25 16:53
java
算法
高等数学9.1(2)
2018.3.7由于种种原因,今天把昨天的内容又重新上了一遍觉得昨天写的东西有些不合逻辑今天整理一下新概念的引入——为了定义域的推广之前类比一元函数(
数轴
上的)的特性,增加了一下概念;1.圆邻域、区域、
DuTel
·
2020-08-25 14:12
Java中Math.ceil()、Math.floor()、Math.round()的区别
1、Math.ceil()ceil表示“天花板”,向上取整;相当于水平
数轴
,向左取整Math.ceil(2.6);//3.0ceil天花板水平
数轴
向左取整Math.ceil(-2.6);//-2.0ceil
Luck_ZZ
·
2020-08-25 11:38
java
妈妈出的数学题31
比比不会玩,继续画
数轴
,画完以后分两份。这样还不太懂,没事,把
数轴
剪下来,秒懂。还自己画了很标准的
数轴
。今天的字母E无难度,我得抓紧时
优雅黑鸟
·
2020-08-25 05:22
【USACO 2013 February Gold】出租车
然后
数轴
上就多出了很多空出来的地方,我们可以这样想,对于某一个奶牛的要求,即从a->b,可以视为从a进入,从b出去。于是我们就只需要考虑如何用最小的代价使这些段连接起来。很显然,对于[0,M]。
ciociooo
·
2020-08-25 04:23
算法题解--活跃思路
LeetCode---42. Trapping Rain Water
42.TrappingRainWater题目https://leetcode.com/problems/trapping-rain-water/description/给出一个整数数组,每一个元素代表
数轴
上宽度为
hoohaa_
·
2020-08-25 03:23
LeetCode刷题整理
XSY3244 10.31 D
XSY324410.31D题意:
数轴
上有\(N\)只老鼠\(M\)个洞,每个洞有一个容量,求所有老鼠进洞的最小代价。
andy_zeng123456
·
2020-08-25 02:01
CF1401A Distance and Axis——蒟蒻题解
惯例,先粘个生草翻译题目大概就是给你aaa点(在
数轴
上然后看你能不能找到让o−bo-bo−b与b−ab-ab−a的距离为k的点(b)(b)(b)这生草翻译让我看了半天才懂其实我们可以通过样例找出规律1.
彗星七号
·
2020-08-25 01:42
题解
c++
HDU -- 免费馅饼(ACM Step: 3.2.8)
一、概述1、问题描述在一个长度为10的
数轴
中,从0到10编号,gameboy站在坐标为5的点,此刻时间为0。
幸福幻觉
·
2020-08-24 22:30
OJ
爱管闲事的晶晶
我们可以把马路看成一个
数轴
,马路的一端在
数轴
0的位置,另一端在L的位置;
数轴
上的每个整数点,即0,1,2,……,L,都种有一棵树。由于马路上有一些区域要用来建地铁。
zs520ct
·
2020-08-24 12:35
c语言
WUSTOJ 1307: 校门外的树(Java)
我们可以把马路看成一个
数轴
,马路的一端在
数轴
0的位置,另一端在L的位置;
数轴
上的每个整数点,即0,1,2,……,L,都种有一棵树。由于马路上有一些区域要用来建地铁。
weixin_30872337
·
2020-08-24 10:21
[Usaco2005 Nov Gold]Grazing on the Run奶牛吃草-Dp 移动类
我们可以认为草地是一个
数轴
上的一些点。Joseph看到这些草非常兴奋,它想把它们全部吃光。于是它开始左右行走,吃草。John和Joseph开始的时候站在p位置。
_____________kk
·
2020-08-24 10:32
老oj
我写的
NYOJ 51 管闲事的小明
我们可以把马路看成一个
数轴
,马路的一端在
数轴
0的位置,另一端在L的位置;
数轴
上的每个整数点,即0,1,2,……,L,都种有一棵树。由于马路上有一些区域要用来建地铁。
my_adu
·
2020-08-24 10:19
NYOJ
技数问题典例
我们可以把马路看成一个
数轴
,马路的一端在
数轴
0的位置,另一端在L的位置;
数轴
上的每个整数点,即0,1,2,…,L都种有一棵树。由于马路上有一些区域要用来建地铁。
-逆-转-
·
2020-08-24 09:58
学习C语言记录
校门外的树【离散化】
我们可以把马路看成一个
数轴
,马路的一端在
数轴
0的位置,另一端在L的位置;
数轴
上的每个整数点,即0,1,2,……,L,都种有一棵树。由于马路上有一些区域要用来建地铁。
ssl_fuyang
·
2020-08-24 09:43
离散化
试题 算法训练 校门外的树(贪心法)---蓝桥杯
我们可以把马路看成一个
数轴
,马路的一端在
数轴
0的位置,另一端在L的位置;
数轴
上的每个整数点,即0,1,2,……,L,都种有一棵树。由于马路上有一些区域要用来建地铁。
咕嘟咕嘟520
·
2020-08-24 09:02
蓝桥
贪心
【离散化扫描】 校门外的树{加强版}
我们可以把马路看成一个
数轴
,马路的一端在
数轴
0的位置,另一端在L的位置;
数轴
上的每个整数点,即0,1,2,……,L,都种有一棵树。由于马路上有一些区域要用来建地铁。
jie_guale
·
2020-08-24 08:07
模拟
NOIP2011黎明前夕的黑暗
陶哲轩实分析(上)4.4及习题-Analysis I 4.4
这一节的目的是说明rationalnumbers并不是稠密的,一方面在任何两个有理数之间都能插入一个有理数,另一方面实
数轴
上有些地方,有理数并不能达到。
christangdt
·
2020-08-24 08:09
陶哲轩实分析(3ed)
校门外的树(水题)
我们可以把马路看成一个
数轴
,马路的一端在
数轴
0的位置,另一端在L的位置;
数轴
上的每个整数点,即0,1,2,……,L,都种有一棵树。由于马路上有一些区域要用来建地铁。
攀大小熊猫
·
2020-08-24 07:41
【ACM】
牛客算法竞赛入门课第一节习题题解-校门外的树
我们可以把马路看成一个
数轴
,马路的一端在
数轴
0的位置,另一端在L的位置;
数轴
上的每个整数点,即0,1,2,……,L,都种有一棵树。由于马路上有一些区域要用来建地铁。这些区
xyl_lyx
·
2020-08-24 07:36
2019 年百度之星·程序设计大赛 - 初赛一Game HDU 6669 (实现,贪心)
游戏的主人公站在一根
数轴
上,他可以在
数轴
上任意移动,对于每次移动,他可以选择往左或往右走一格或
weixin_30387663
·
2020-08-24 06:40
数学重点难把握?初中数学知识点总结建议收藏哦|小书灯家长论坛
一、实数的概念及分类1、实数大小的比较(1)、
数轴
规定了原点、正方向和单位长度的直线叫做
数轴
(画
数轴
时,要注意上述规定的三要素缺一不可)解题时要真正掌握数形结合的思想,理解实数与
数轴
的点是一一对应的,并能灵活运用
小书灯社区
·
2020-08-23 23:47
【codeforces709B】 Checkpoints——小水题
题目:点击进入描述:给
数轴
上的n个点以及你的位置a,要求你走过n-1个点,求最少的路程长度。
CFhM_R
·
2020-08-23 23:08
题解心得
水题
妈妈出的数学题21
今天把九宫格换成了十二格,居然会了,因为太简单,所以也没有画
数轴
。百数方格不太懂,我又拿百数方格演示了一遍,懂了,自己调整,这个继续玩。周六收到了索玛。两父子玩疯了,这个有难度,好玩。
优雅黑鸟
·
2020-08-23 18:40
AcWing 905. 区间选点(贪心:区合合并的变形)
给定N个闭区间[ai,bi],请你在
数轴
上选择尽量少的点,使得每个区间内至少包含一个选出的点。输出选择的点的最小数量。位于区间端点上的点也算作区间内。输入格式第一行包含整数N,表示区间数。
AARM
·
2020-08-23 15:04
AcWing
java
算法
贪心算法
AcWing 908. 最大不相交区间数量(贪心:同区间选点)
给定N个闭区间[ai,bi],请你在
数轴
上选择若干区间,使得选中的区间之间互不相交(包括端点)。输出可选取区间的最大数量。输入格式第一行包含整数N,表示区间数。
AARM
·
2020-08-23 15:04
AcWing
算法
贪心算法
洛谷——线段覆盖
题目描述已知
数轴
上0Bi,i=1..N)定义。端点坐标在(-999,999)内,坐标为整数。有些线段可能相交。编程实现删除最少数目的线段,使得余下的任意两条线段不相交。
weixin_34416649
·
2020-08-23 08:41
iOS 的约束库 之Purelayout
今天看了一下对应的pureLayout上面的内容;基本上分为:(父视图和子视图之间的关系)边缘关系:Edge(边距:对应边的关系,边缘关系:除了边距的关系之外,还对应的是关于左边也可以对应着外面的关系)
数轴
的关系
木木有耳
·
2020-08-23 07:45
1107:校门外的树【过度注释版】&(NOIP2005复赛 普及组 第二题)&翼虎小微
我们可以把马路看成一个
数轴
,马路的一端在
数轴
0的位置,另一端在L的位置;
数轴
上的每个整数点,即0,1,2,……,L,都种有一棵树。由于马路上有一些区域要用来建地铁。
翼虎小微
·
2020-08-23 07:18
K12信息学
NOI系列练习题
蚂蚁爬杆的面试题(PHP解法)
问题分析:杆就是
数轴
,蚂蚁就是点,左和右两个状态
十二维的质子
·
2020-08-23 06:19
做做面试题
php常见算法总结
arr[$j]=$arr[$i];//$arr[$i]=$temp;//}}}return$arr;}/***快速排序*思路:*1.选择最前面的值作为枢轴*2.定义两个数组*3.把比枢轴小的放到左边--比
数轴
大的放到右边
龙龙(张)
·
2020-08-23 06:00
php
SonicOperator之傅里叶变换8
这里有一条
数轴
,在
数轴
上有一个红色的线段,它的长度是1。当它乘以3的时候,它的长度发生了变化,变成了蓝色的线段,而当它乘以-1的时候,就变成了绿色的线段,或者说线段在
数轴
上围绕原点旋转了180度。
lxydo
·
2020-08-23 05:40
二分法求解切割木棍求最大切割长度
分析:将最短的那个木根长度看成一个
数轴
上的值,如第一根木棍[0,10],应为只要最短的那根满足了切割的最大长度,那么其余的都满足最大长度了。所以可以对最短的那根木棍考虑使用二
Mangoit
·
2020-08-23 04:03
算法设计c++
线段包含
线段包含Description给定一个
数轴
上的两条线段,判断两条线段是否存在覆盖关系。
The_yja_of_Oier
·
2020-08-23 04:11
NOIP2005 青蛙过河(状态压缩DP)
由于桥的长度和青蛙一次跳过的距离都是正整数,我们可以把独木桥上青蛙可能到达的点看成
数轴
上的一串整点:0,1,……,L(其中L是桥的长度)。坐标为0的点表示桥的起点,坐标为L的点表示桥的终点。
AbandonZHANG
·
2020-08-23 04:30
杂题
noip2005 过河 (数论+动态规划)
由于桥的长度和青蛙一次跳过的距离都是正整数,我们可以把独木桥上青蛙可能到达的点看成
数轴
上的一串整点:0,1,……,L(其中L是桥的长度)。坐标为0的点表示桥的起点,坐标为L的点表示桥的终点。
yuyanggo
·
2020-08-23 04:22
P1052 过河 (状压DP)
由于桥的长度和青蛙一次跳过的距离都是正整数,我们可以把独木桥上青蛙可能到达的点看成
数轴
上的一串整点:0,1,…,L0,1,…,L(其中LL是桥的长度)。
碳酸钙的01妖精
·
2020-08-23 04:13
c++
动态规划
题解 P1803 【凌乱的yyy / 线段覆盖】
这一类题都属于线段覆盖的题,解题思路的核心基本一致:将整体时间看作一条
数轴
,那么每场比赛就相当于
数轴
上的一条线段,每场比赛的开始和结束时间都相当于
数轴
上的两个端点,我们的目的就是在这条
数轴
上放入尽可能多的线段
wildg00se
·
2020-08-23 03:12
算法笔记
P1047校门外的树 C++全解
我们可以把马路看成一个
数轴
,马路的一端在
数轴
0的位置,另一端在L的位置;
数轴
上的每个整数点,即0,1,2,……,L,都种有一棵树。由于马路上有一些区域要用来建地铁。
漫步星云
·
2020-08-23 03:42
C++与算法
青蛙过河问题
由于桥的长度和青蛙一次跳过的距离都是正整数,我们可以把独木桥上青蛙可能到达的点看成
数轴
上的一串整点:0,1,……,L(其中L是桥的长度)。坐标为0的点表示桥的起点,坐标为L的点表示桥的终点。
weixin_34292287
·
2020-08-23 03:26
上一页
9
10
11
12
13
14
15
16
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他