原创 JAVA 最少攔截系統 HDU - 1257

題意就是; 一個隨機數列中,單調不上升子序列共有幾個 那麼其實想說的只有這一句話: 單調不上升子序列個數 等於 最大上升序列的長度 那麼問題轉化爲求隨機序列的最大上升序列長度 很直接的問題, 代碼如下: public class

原创 矩陣消元模板

https://vjudge.net/problem/SPOJ-DETER3 純矩陣消元, 取模注意 import java.io.BufferedInputStream; import java.util.Scanner;

原创 Navigation幹了啥?

分三大塊來理解,costmap,globalplanner,baselocalplanner 1.costMap 在costmap這一模塊上面,首先就提出了分層 如果是一整張圖,那麼我們對圖的任何修改都會在它上面完成。實際上當信息

原创 咱們一起復習複習線代

儘量把線代複習一下, 人老了忘得快。 範德蒙行列式: 特徵很明顯,就是冪從0到 n-1 幾種特殊的矩陣: 零矩陣:全零 對角矩陣: 對角線存在值,其餘爲0 單位陣: 主對角線全是1,En 數量陣: 主對角線不是一,但相同 梯形

原创 次小生成樹-JAVA-兩個模板

次小生成樹應用場景在於: 讓你求除了最小生成樹之外的那個 第二小的生成樹。 Prim算法,次小生成樹: 原理是: 首先看看 純prim最小生成樹的模板, 我們不用改太多,只用額外維護一個數組,這個數組是 Max[a][b] ,意

原创 ROS-launch文件的組成

<launch> <!--include file="$(find uvc_camera)/launch/camera_node.launch"/--> <node pkg="face_pkg" type="takepho

原创 最小花費最大流-保證理解-java模板

假如你已經知道了什麼是最大流了。 我們直到,從 源點 到 匯點 的 最大流,我們確信這個值是唯一的,一定有最大流的存在。 那麼最小花費最大流也就是: 這個最大的值,可能有多個情況,從源點 經過了不同的路徑到達的 匯點,縱使最後得到

原创 opencv特徵臉方法(Eigenface)

eigenvalue :特徵值 特徵值算法基本是將人臉識別算法推向真正可用的第一種方法, 其主要工作步驟如下: 1)將訓練集的每一個人臉圖像都拉長一列,將他們組合在一起形成一個大矩陣A。假設每個人臉圖像是MxM大小,那麼拉成一列後

原创 gmapping幹了什麼

直接看gmapping的launch文件 <launch> <arg name="scan_topic" default="scan" /> <node pkg="gmapping" type="slam_gma

原创 說拓撲排序

拓撲排序從入門角度來說,適用解決範圍就是對於關係的排序問題。 假如存在三個人,這三個人的關係可能是一個環形關係( 兩人環 或者 三人環),或者一個鍊形關係,或者分散 開,沒有什麼關係。 利用拓撲排序可以解決對於任何人關係的排序,理

原创 拓展歐幾里得模板-Java

我欽佩他們的勇氣 拓展歐幾里得 static long tgcd(long a,long b){ if(b==0){ x=1; y=0; return a; } long ans=tgcd(b,a%b); /

原创 大區間素數-LightOJ-1197-JAVA-區間篩

題意 LOJ-1197 題意很簡單,求[a,b]之間的素數。但是題目要求 a,b取值範圍是 1 - (2^31) 並且 b-a保證 不大於 100000 思路 看到這麼大的範圍,知道直接篩肯定超時, 又看到人家給了左右區間差,

原创 ROS編程第三步: 使用自己的消息

上一講說了怎樣 定製自己的消息,這裏說說怎麼把自己的消息用起來。 把自己定製的消息記爲 Person 一 . 最好的辦法就是 ,寫一個 發佈者不停發自己的消息Person,另一個接收者不停接受自己的消息Person 那麼就寫出瞭如

原创 Dijkstra+堆優化+Java模板

模板例題:http://oj.hzjingma.com/contest/problem?id=73&pid=9 import java.io.BufferedInputStream; import java.math.BigIn

原创 Jury Compromis-Poj1015-Java版-思維dp

引用晶之王的文字描述: 題意: 從n個人中選出m個人,選法爲控方滿意度之和s1與辯方滿意度之和s2的差的絕對值最小,若有多種方案,則選擇控方滿意度之和s1與辯方滿意度之和s2的和最大的一組,先輸出這是第幾組數據,下一行分別輸出選擇