摘要：
Final poster Block Diagram Bench Working demo Report https://drive.google.com/open?id=1IF6f2WmAyPo6M9abacYNwqajdTrM2yT53iSye52uZJQ 阅读全文
摘要：
A Peak of San Fransisco 阅读全文
摘要：
5/11/15download NOOBSinstall operation system: Raspbianset up: wifi(bad USB wifi adapter)-use wire cable download openCV- install-waiting - downloa... 阅读全文
摘要：
Summer GOALRaspberry Pi + Cloud workset up cloudsend image from Respberry Pi to Cloud and backAutomated License Plate RecognitionEdison-wearing device... 阅读全文
摘要：
好像人生还是摆脱不了编程啊..树莓派网上教程汇总 http://blog.csdn.net/liang890319/article/details/8638253 阅读全文
摘要：
Problem A: SRTP对两行分别求和，比较大小 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 int main() 9 {10 int ... 阅读全文
摘要：
题意：n个点n-1条边；定义集合{A,B,C}若三点能被一条路径覆盖则叫做能被简单路覆盖；求不被简单路覆盖的集合数；正式做的时候我们队一直在说，树形DP，树形DP。树形DP！可是三个人都不会= =。。。思路：由于直接计算情况较多，可转化为算补集，即能被简单路覆盖的集合数。 显然，假设ABC依次为路径上的点，那么A C一定在以B为根的不同子树中。 那么我们就可以通过枚举B 为根，方案数就是s为B子树的大小； 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #includ... 阅读全文
摘要：
Kuhn－Munkras算法流程： (1)初始化可行顶标的值 (2)用匈牙利算法寻找完备匹配 (3)若未找到完备匹配则修改可行顶标的值 (4)重复(2)(3)直到找到相等子图的完备匹配为止直接附代码 1 bool dfs(int x)//匈牙利算法寻找x的增广路径 以x为根的M的交错树 2 { 3 int y,t; 4 visx[x]=true; 5 for(y=0;yt)22 slack[y]=t;23 }24 }25 return false;26 }27 //外层的匈牙利算法需要O(2)的... 阅读全文
摘要：
这题与裸的二分图最小路径覆盖的区别是结点可重复走，从而变为了传递闭包的最小路径覆盖。具体做法是用floyd将凡是能连通的结点都标记为能直接走到，然后建一条边，最后用最小路径覆盖做就行了~ 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 //#include 13 #include 14 #include 15 #include 16 #define INF 0x7fffffff... 阅读全文
摘要：
这题一开始以为可以直接套最大独立集模板，结果发现样例都过不了。看了discuss后有人说是n-m/2，因为要去掉搞基的= =瞬间吓尿了，到现在还不知道他怎么看出来的。反正我的想法是因为题目输入使配对重复，即A和B搞暧昧与B和A搞暧昧是一样的，故求出最大匹配后要除二。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 //#include 13 #include 14 #inclu... 阅读全文