昂神的解题报告：http://sd-invol.github.io/2014/10/22/Anshan-2014-G/
我来对他的话进行翻译就好了…
之所以看出最小割 是因为每个位置有两种方案 这样形成二分图后 我们要进行决策 最小割也就变成了进行决策所要丢掉的最小价值
之所以根据每个位置的二进制表示中1的个数来决定该位置两种决策放在左边还是右边 是为了避免二分图中同一个集...
分类：
其他好文 时间：
2014-10-24 18:59:31
阅读次数：
269
OpenFlow定义了软件定义的网络（SDN）中的开放通信协议，从而将控制平面与转发平面分隔开来，并将控制平面集中在控制器之中，数据平面则位于网络设备之上（OpenFlow交换机），而控制平面的决策如高层路由决策等则转移至一个独立的控制器。此交换机和控制器通过OpenFlow协议来进行通信。...
分类：
移动开发 时间：
2014-10-24 16:28:45
阅读次数：
363
大学时的一道数学题
我大学的专业是数学。有一次，教授给出了《波斯公主选驸马》题「1」，如下：
波斯公主到了适婚年龄，要选驸马。候选男子100名，都是公主没有见过的。百人以随机顺序，从公主面前逐一经过。每当一位男子在公主面前经过时，公主要么选他为驸马，要么不选。如果选他，其余那些还没有登场的男子就都遣散回家，选驸马的活动也 over 了。如果不选，当下这名男子就离开，也就...
分类：
编程语言 时间：
2014-10-23 17:43:33
阅读次数：
247
有一些优秀的app基于这些模式做了一些创新的优化方案，本文总结了目前通用且流行的模式，并讨论了这些模式适用的场景，希望帮助交互设计师更快的作出较合理的信息组织决策。...
分类：
移动开发 时间：
2014-10-23 16:27:01
阅读次数：
365
如何使用lambda和filter函数如何使用map来避免循环字符串替换getopt模块4.1 lambda和filter：简单的匿名函数4.2Map短路循环4.3在列表中做出决策——列表解析4.4为循环生成迭代器4.5使用字典的特殊字符串替换4.6重要模块4.6.1getopt从命令行中得到选项在...
分类：
编程语言 时间：
2014-10-23 16:03:34
阅读次数：
218
终于做出来了2333~~~~凸包+旋转卡（qia）壳。n = 2000，所以可以先枚举两个点作为对角线上的点。然后由于决策单调性，另外的两个点可以o(1)求出，所以就做好了额。计算几何太烦太烦>.11 #include 12 13 #define points P14 using namespac....
分类：
其他好文 时间：
2014-10-23 11:53:59
阅读次数：
306
现在要把这几种常见的算法给理清弄明白了，要不然只能做个低级程序员了。
动态规划DP是求解决策过程的最优化的数学方式。动态规划一般分为线性动规，区域动规，树形动规，背包动规。
动态规划是一种方法，但不是一种算法，一般用于多决策中的最优化问题，具有递推的思想。动态规划与分治法类似，基本思想都是把待解问题分解成若干个子问题，先求解子问题，然后由这些子问题的解得到原问题的解。但分治法中分解得到...
分类：
其他好文 时间：
2014-10-21 21:35:23
阅读次数：
214
HaarTraining关键的部分是建立基分类器classifier，OpenCV中所采用的是CART（决策树的一种）：通过调用cvCreateMTStumpClassifier来完成。
这里我讨论利用回归的方法来分裂结点，分类的方法只是在分裂结点的方法与之不同而已。...
分类：
其他好文 时间：
2014-10-21 19:41:50
阅读次数：
255
摘要：从城市应急管理中存在的问题出发，提出了智慧应急管理的思路和理念，并剖析了智慧应急的三个重要方面：感知、分析和处置，并对GIS在各个环节中所发挥的重要的基础支撑作用和辅助决策作用进行了详细阐述。关键词：GIS ArcGIS 智慧应急 应急管理Abstract: This article summ...
分类：
移动开发 时间：
2014-10-20 23:00:23
阅读次数：
337
穷举递归和回溯算法在一般的递归函数中，如二分查找、反转文件等，在每个决策点只需要调用一个递归（比如在二分查找，在每个节点我们只需要选择递归左子树或者右子树），在这样的递归调用中，递归调用形成了一个线性结构，而算法的性能取决于调用函数的栈深度。比如对于反转文件，调用栈的深度等于文件的大小；再比如二分查...
分类：
编程语言 时间：
2014-10-20 22:34:57
阅读次数：
354
