发表于 | 分类于 ，
字数统计: 510 | 阅读时长 ≈ 2
问题描述：n个人n双手，每一次选择两个空手让这两个空手拉起来，然后这两个手不再是空手。一个人有两只手，问最终所有手都拉起来构成环的个数的期望。PS：一个人的左手和右手也可以拉起来构成一个环。 例如：n为2时，期望为4/3，假设从第一个人的左手开始，他的左手和右手和第2个人的左手和右手拉起来的概率都为 ...
阅读全文 »

发表于 | 分类于 ，
字数统计: 3,492 | 阅读时长 ≈ 13
在应用中，常用诸如点、圆等简单的几何对象代表现实世界中的实体。在涉及这些几何对象的问题中，常需要了解其邻域中其他几何对象的信息。例如，在空中交通控制问题中，若将飞机作为空间中移动的一个点来看待，则具有最大碰撞危险的2架飞机，就是这个空间中最接近的一对点。这类问题是计算几何学中研究的基本问题之一。下面 ...
阅读全文 »

发表于 | 分类于 ，
字数统计: 679 | 阅读时长 ≈ 2
声明：此文是针对于windows环境前提：我需要说几个条件; 1.当初搭建博客时的ssh没有删除，如果删除那就再重新配置一个，配置方法参照我上一篇博客； 2.当初搭建博客的仓库没有删除，如果删除，那就再重新搭一个吧，剩下的教程几乎没有关系了 3.如果，当时搭建博客时，如果按照我的教程，或者说按照网上 ...
阅读全文 »

发表于 | 分类于 ，
字数统计: 164 | 阅读时长 ≈ 1
输入x和y，有一个游戏，两人玩，第一轮赢的人得1分，第二轮2分…以此类推，n轮中至少需要几轮才能使得甲获得x分乙获得y分？ 答案：n = min( n*(n+1)/2>=x+y ) 当时看到此题时脑海中浮现的并不是分数什么的，而是一个阶梯状的管子，往里面灌水，x代表一定容量的水，y代表一定容量 ...
阅读全文 »

发表于 | 分类于 ，
字数统计: 151 | 阅读时长 ≈ 1
由于这几天电脑坏掉了，这个算法是之前总结出来的，当时没来的及总结。具体就不介绍了。作用是范围内某数快速分解质因数相乘。 12345678910111213void Prime(){ memset(tag,0,sizeof(tag)); int cnt=0; for(int i = 2; i ...
阅读全文 »

发表于 | 分类于 ，
字数统计: 725 | 阅读时长 ≈ 3
路径规划路径规划是指的是机器人的最优路径规划问题，即依据某个或某些优化准则（如工作代价最小、行走路径最短、行走时间最短等），在工作空间中找到一个从起始状态到目标状态能避开障碍物的最优路径。机器人的路径规划应用场景极丰富，最常见如游戏中NPC及控制角色的位置移动，百度地图等导航问题，小到家庭扫地机器人 ...
阅读全文 »

发表于 | 分类于 ，
字数统计: 895 | 阅读时长 ≈ 5
SPFA是按照 FIFO 的原则更新距离的, 没有考虑到距离标号的作用。实现中 SPFA 有两个非常著名的优化: SLF 和 LLL。 SLF：Small Label First 策略，设要加入的节点是j，队首元素为i，若dist(j) < dist(i)，则将j插入队首，否则插入队尾。 1 ...
阅读全文 »