poj 2251(三维bfs)
poj 2251链接题目大意就是一个分层的迷宫,找出口,最短路径是多少。。。开一个三维数组,bfs很简单就过了,就是写起来有一点点长,也没什么特别的地方。//#include<bits/stdc++.h>
#include<cstdio>
#include<queue>
#include<cstring>
using namespace std;
t...
poj 1321(简单的dfs,棋盘问题)
poj1321链接题意就是有一个n*n的棋盘,只有#能放棋子,而且每一横行纵行只能同时存在一个棋子。问摆起方案。棋盘问题应该算是简单的dfs中的典型吧,吐一句槽,刚写这一题的时候以为是只有"."才能放棋,debug了半天。。才发现题目看错了。关于做法,首先把棋盘用一个字符数组存起来,然后由于每一横行纵行只能存在唯一棋子,所以我们只需要讨论纵行的情况。用一个布尔数组来判断该步是否走过,即可,由于数据...
关于并查集问题(只谈我的个人理解)
以前学最小生成树的时候,就一直听并查集的大名,就是一直没去看,所以最小生成树也没搞明白。等接触到并查集之后才知道,用来是这一类问题啊。(纯属吐槽)并查集是用来判断图的连通性的一种算法。...
poj 3087(一道简单的模拟)
http://poj.org/problem?id=3087题目是一个很明显的模拟,两个等长字符串交错合并,并更新两个字符串为合并后字符串的前后两个部分,求合并成给定字符串的最少次数。模拟合并的过程就可以了,唯一需要注意的就是如果不能合成指定字符串会形成一个循环。//#include<bits/stdc++.h>
#include<iostream>
#include&lt...
几种背包问题(简单的动态规划)
背包问题,基本上都是以一个固定的容积S,和n件有重量cost和价值value的物品,求价值最大的一种放法。有人说背包问题实际上运用了贪心的思想,但是我觉得背包的思路与贪心大不相同,贪心的算法更多的是针对每一步变化的策略选取最优解,而不是想背包问题一样对于每一个可放置重量都进行规划,背包是一个动态的过程。首先我们来说说最简单的01背包问题,每个物品只能放一次,我们采取的做法是将所有可以放下的物品都进...
对入算法坑的感慨(一个小白的自述)
最开始加入acm俱乐部只是单纯的因为我喜欢竞赛,喜欢大脑高速运转的感觉。感觉只有大脑在动的时候,我才算真正的活着。最开始可能因为只有acm俱乐部招新,身边的人都和我一起加入了acm。于是,当时的我们约定,我们要留到最后。可能是算法本身比较虚无缥缈吧。就像当年的曹操,在过一片沙漠的时候骗士兵前面有一片梅林,哈哈,当时我还觉得好笑,望梅止渴。可能这与算法与数据结构一样,学的优秀了,前途一片光明,可是,...
牛客多校第一场A——Monotonic Matrix(数论——组合数学—— Lindström–Gessel–Viennot lemma )
这题在打比赛时,我感觉到了来自于世界的恶意。。。 Lindström–Gessel–Viennot lemma定理,在比赛前,我是完全没有听说过的,好想哭,挂机的数论选手。。。
1. Count the number of n x m matrices A satisfying the following condition modulo (109+7). * Ai, j ∈ {0, 1, 2}...
牛客网多校第二场C—message(计算几何——神奇的转化——凸包)
链接:https://www.nowcoder.com/acm/contest/140/C
来源:牛客网
题目描述
There is an infinite plane. White Cloud has n lines which are not parallel to the Oy axis. These lines in the plane are in the form y=ax+b...
作为一个在acm浑浑噩噩呆了一年的小白的感慨
当时加入acm,可能有一部分原因是随波逐流,而且acm最先招新的原因吧。当然还有一部分原因是因为我有一点数竞的基础。
刚刚进acm的时候,我才知道c语言这个东西。。。所以我起步真的很慢的。。。当时身边的同学,或多或少都有一点计算机的底子。
我们级,学院大概有470个人,我敢说刚刚开始时,至少有300个人进了acm,acm的学长说acm不会踢人,但是会淘汰人。我当时觉得很惊奇,什么鬼,不踢人怎么...
HDU 4549 M斐波那契数列 (矩阵快速幂 + 费马小定理)
M斐波那契数列F[n]是一种整数数列,它的定义如下:
F[0] = a
F[1] = b
F[n] = F[n-1] * F[n-2] ( n > 1 )
现在给出a, b, n,你能求出F[n]的值吗?
Input
输入包含多组测试数据;
每组数据占一行,包含3个整数a, b, n( 0 <= a, b, n <= 10^9 )
Output
对每组测试数据请输出一个整...
树莓派3——编译报错:**.cpp:1:1: error: stray '\357' in program解决方法
用树莓派3交叉编译一个C++文件时报错:
Error 1 stray ‘\357’ in program
Error 2 stray ‘\273’ in program
Error 3 stray ‘\277’ in program
出现此类错误是因为在源代码中出现了中文标点符号。
解决办法:在命令行中输入如下命令
xmodmap -e "keycode 65 = space...
Qt —— Qt5 中一些常见的错误(1)
在QT5上配置opencv3,运行第一个程序时出现以下错误,解决方法也po出:
错误一:
-1: error: mainwindow.o: undefined reference to symbol '_ZN2cv6imreadERKNS_6StringEi'
/usr/local/lib/libopencv_imgcodecs.so.3.4:-1: error: error addin...
四轴飞行器——电调校准
电调是驱动电机用的调速器。电调的作用:电机的电流很大,通常每个电机正常工作时的平均电流在3A左右,如果没有电调的存在,飞控板的I/O口无法承受这样大的电流。电子调速器负责使电机运行在飞控(即APM或PX4)所请求的旋转速度。多数电调需要校准,这样它们才能知道飞控发出的最小与最大的PWM值。
方法一:四个电调一起校准
(1)打开你的发射机,并将油门摇杆置于最大。
(2)连接电池。飞控上的红...
Ubuntu16.04 —— 无法获得锁 /var/lib/dpkg/lock - open (11: 资源暂时不可用)安装Git遇到的错误处理
自从上次硬盘坏了,就没有在新的ubuntu下面做过开发了,做人脸识别系统也是直接在树莓派上跑的,这次主要是想带学弟们做好四轴的开发和车辆识别,第一步当然是安装Git,上次硬盘坏了所以我的备份意识愈加强烈,心有余悸。
安装Git只需要两条指令:
sudo apt-get update
sudo apt-get install git
(如果是root用户可以去掉sudo关键字)
但是在安装...
四轴飞行器——Building ArduPilot for Pixhawk/PX4 on Linux with Make(使用Make在Linux上构建Pixhawk / PX4的ArduPilot)
在开发一个项目或者造轮子之前,第一步永远是搭建开发环境,而在Linux下搭建Pixhawk时,总是因为各种各样的奇葩错误导致搭建失败,这次趁着硬盘崩了,重新搭建环境并记录下来,如果有错误或者补充可以在评论区提醒我哈~
操作系统:Ubuntu16.04(不建议使用较老版本的Ubuntu系统,后面会提到原因)
一、下载代码(Downloading the conde)
1.1 下载git
Gi...
树莓派3——Qt5控制树莓派GPIO引脚高低电平输出
其实控制引脚电平输出在C++中只是输出0或1的问题,在Qt5中控制树莓派引脚的电平输出其实和Arduino中类似。
1、关于树莓派引脚的函数基本上都包含在wiringPi.h头文件中,因此第一步我们要包含这个头文件。
#include <wiringPi.h>
2、程序员们一般会用宏定义来代表某个引脚,这样方便之后程序的修改,也增强了代码的可读性,比如:如果我要用3号引脚来使蜂鸣...
ACM——hdu1000(求两数之和)
大三狗准备重拾ACM了,想当初大一的时候因为格式错误就放弃了ACM,那时候还真是不坚定呢,不过幸好后来也没有荒废时光吧。发现在杭电提交的代码不知道哪里可以看到,所以决定在博客里面记录下来,由于本校的oj关掉了,所以选择了杭电的oj,从第1000题开始刷,平时C和C++都有用,所以写的时候一般哪个手顺用哪个。。个人觉得第一题主要注意输入输出的格式。
Problem Description
Cal...
四轴飞行器——Pixhawk指示灯和蜂鸣器的含义
在编写完PX4或者Ardupilot的程序并下载进飞控板后,可通过指示灯的颜色判断程序的执行情况,同时,也可用于排错检测。注意,测试上电前先下桨!!!
1)指示灯的含义(大灯)
红灯和蓝灯闪:初始化中,请稍等。
黄灯双闪:错误,系统拒绝解锁。
蓝灯闪:已加锁,GPS搜索中。自动导航,悬停,还有返回出发点模式需要GPS锁定。
绿灯闪:已加锁,GPS锁定已获得,准备解锁;从加锁状态解锁时,会有快...
今日推荐
周排行