http://acm.bnu.edu.cn/v3/external/gym/101485.pdf 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const int maxn=2502; 5 str ...
分类:
编程语言 时间:
2017-10-01 17:38:51
阅读次数:
291
在学习卡尔曼滤波器之前,首先看看为什么叫“卡尔曼”。跟其他著名的理论(例如傅立叶变换,泰勒级数等等)一样,卡尔曼也是一个人的名字,而跟他们不同的是,他是个现代人!卡尔曼全名Rudolf Emil Kalman,匈牙利数学家,1930年出生于匈牙利首都布达佩斯。1953,1954年于麻省理工学院分别获 ...
分类:
其他好文 时间:
2017-09-30 21:59:35
阅读次数:
245
我大概是把自己水废掉了。 第一眼匈牙利?不知道怎么想到的,然后发现不可做。 似乎是网络流呀。 看了半天硬是没把图建出来。 出去冷静一下。 wc这不是和文理分科那啥一模一样嘛,还简单得多。。。 我是zz,鉴定完毕。 //Twenty #include<cstdio> #include<cstdlib> ...
分类:
其他好文 时间:
2017-09-29 10:03:19
阅读次数:
190
题意:给定一个 n * m 的矩阵,有一些格子有目标,每次可以消灭一行或者一列,问你最少要几次才能完成。 析:把 行看成 X,把列看成是 Y,每个目标都连一条线,那么就是一个二分图的最小覆盖数,这个答案就是二分图的最大匹配,在输出解的时候,就是从匈牙利树上,从X的未盖点出发,然后标记X和Y,最后X中 ...
分类:
其他好文 时间:
2017-09-27 22:34:14
阅读次数:
246
一、程序风格: 1.严格采用阶梯层次祖师程序代码 各层次锁紧的分割采用VC的缺省风格 , 即没层次锁紧为4格、括号位于下一行。要求相匹配的大括号在同一列 ,对继行则要求在缩进4格。 2.对变量的定义、尽量位于函数的开始位置。 二、命名规则: 1.变量名的命名规则 1)、变量命名规则要求用“匈牙利法则 ...
分类:
其他好文 时间:
2017-09-25 13:31:27
阅读次数:
143
题目描述 一个矩形可以划分成M*N个小正方形,其中有一些小正方形不能使用。一个多米诺骨牌占用两个相邻的小正方形。试问整个区域内最多可以不重叠地放多少个多米诺骨牌且不占用任何一个被标记为无法使用的小正方形。 输入 第一行有两个用空格隔开的正整数M和N(M<=50,N<=50)。第二行有一个正整数K,表 ...
分类:
其他好文 时间:
2017-09-25 11:36:21
阅读次数:
112
JavaScript概述 JavaScript的历史 1992年Nombas开发出C-minus-minus(C--)的嵌入式脚本语言(最初绑定在CEnvi软件中).后将其改名ScriptEase.(客户端执行的语言) Netscape(网景)接收Nombas的理念,(Brendan Eich)在其 ...
分类:
Web程序 时间:
2017-09-24 17:26:38
阅读次数:
189
一丶编码规范基本数据类型 编码规范 任何程序员,都应该有良好的的编码习惯,便于以后的代码可读性和维护 常见了编码规范有 匈牙利命名法 驼峰式大小写 匈牙利命名法: 是电脑程序设计中的一种变量命名规则,此命名法又可细分为:系统匈牙利命名法和匈牙利应用命名法。 匈牙利命名法具备语言独立的特性,并且首次在 ...
分类:
编程语言 时间:
2017-09-22 21:07:15
阅读次数:
227