强烈建议阅读一下最小割模型在信息学竞赛中的应用
其中2.2.2的Optimal Marks一题和此题建模非常相像。
在原图外围虚拟一圈‘D’，我们要最大化的周长，就可以等价为最大化相邻的'D'和'.' 的总对数，也就是最大化相邻格子不同类型的总对数。
按照论文中的建图方式，我们可以最小化相邻格子不同类型，
反过来想，稍微改变一下建图，就可以最小化相邻格子相同类型
建图：
将地图奇偶建图分成二部。我们假设X集表示 . Y集表示 D （只是为了理解方便）
1、若相邻则连边，容量1。
2、若当前点在地图上是 . 但是却被分到了Y集，或者当前点是......
阅读全文
参考：http://www.cnblogs.com/feng_013/archive/2012/08/14/2638729.html
PPA安装：
sudo add-apt-repository ppa:webupd8team/java
sudo apt-get update
sudo apt-get install oracle-java7-installer
千万不要用 否则会报错安装不了
sudo add-apt-repository ppa:eugenesan/java
如果已经用了可以：
sudo rm /var/lib/dpkg/info/oracle-java7-installer*
sudo apt-get purge oracle-java7-installer*
sudo rm /etc/apt/sources.list.d/*java*
sudo apt-get update
sudo add-apt-repository ppa:webupd8team/java
sudo a......
阅读全文
将连续值离散化的问题，在数据挖掘和机器学习的任务中并不鲜见，当然离散化的方法也有很多。
本文将要介绍的是一种基于数据标签（label）来对连续数据值做离散化分割的监督学习方法。
问题：
考虑有如下数据：
1，0
2，0
3，0
4，0
5，0
6，1
7，1
8，1
9，1
10，1
第一列是连续值数据，而第二列是数据的类别标签（label）
我们希望对数据进行划分，使得划分的结果符合数据的类标签的分布。
即，预期前5个值为一段，后5个值为另一段。
这个问题可能有点太naive，明眼人只要......
阅读全文
最近在做的项目中，需要在iPhone上接上带麦耳机(苹果叫Headset，不带麦耳机叫Headphone)，然后实现同步录音和播放。这个功能实现之后，需要改变录音、播放的输入源。
对于实现同步录音和播放功能，肯定就要使用到底层的接口，用AVAudioRecorder/AVAudioPlayer是无法实现的。
我研究了iOS声音处理的知识之后，发现自己实现太过麻烦，需要用到至少包括AudioQueue/AudioBuffer等等，然后还有各种复杂的C Struct、回调函数、回调处理等等，非常麻烦，一不小心就出错，很难找到出错的地方。于是我在网上找了一个比较著名的封闭好的库，N......
阅读全文
Word论文排版技巧 论文的排版是让许多人头疼的问题，尤其是论文需要多次修改时更加令人头疼。本文将给你提供一些用Microsoft Word进行论文排版的技巧，使你的论文排版更加方便和轻松，以便把更多的精力放在论文的内容上而不是文字的编排上。这些技巧不只在论文写作中可以使用，在写其他文档时也可以使用。 本文将分五个专题来讲解论文排版过程中共存问题的解决方法，第六部分是一些小技巧。一. 图表和公式的自动编号 二. 制表位的使用 三. 目录的制作 四. 参考文献的编号和引......
阅读全文
机器学习实践中分类器常用的评价指标就是auc，不想搞懂，简单用的话，记住一句话就行
auc取值范围[0.5,1]，越大表示越好，小于0.5的把结果取反就行。
想搞懂的，看An introduction to ROC analysis （Tom Fawcett）这篇论文把。我把这篇论文的要点整理了一下。
引子
假设有下面两个分类器，哪个好？
A类样本90个
B 类样本10个
分类精度（分类正确占比）
分类器C1结果
A*90 (100%)
A*10 (0%)
90%
分类器C2结果
A*70 + B*20 (78%)
A*5 + B*5 (50%)
75%
测试样本中有A类样本90个，B 类样本1......
阅读全文
吝啬的国度
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。
输入
第一行输入一个整数M表示测试数据共有M(1<=M<=5)组
每组测试数据的第一行输入一个正整数N(1<=N<=100000)和一个正整数S(1<=S<=100000)，N表示城市的总个数，S表示参观者所在城市的编号
随后的N-1行，每行有两......
阅读全文
1.求出每个部门薪水的平均值先讲几个函数：max(),min(),avg(),sum(),count()----组函数
select count(distinct deptno) from emp;select count(deptno) from emp;
聚合函数，例如SUM, COUNT, MAX, AVG等。这些函数和其它函数的根本区别就是它们一般作用在多条记录上。通过使用GROUP BY 子句，可以让SUM 和 COUNT 这些函数对属于一组的数据起作用。当你指定 GROUP BY region 时， 属于同一个region（地区）的一组数据将只能返回一行值．也就是说，表中所有除region（地区）外的字段，只能通过 SUM, COUNT等聚合函数运算后返回一个值......
阅读全文
from:http://ued.taobao.com/blog/2010/12/24/wap-foundation-design-of-mobile-interaction-design/
WAP站点，这似乎是一个有点落伍的东西。在诞生之初，它很简陋，只能通过一个叫WML的标记语言来搭建没有任何美感的文字+链接页面。而今，绝大部分WAP站点都开始使用xhtml标记语言，不过在iOS、Android风潮席卷全球的今天，这个演进似乎显得有点苍白无力。但在中国，WAP的用户群体依然是移动设备上网的绝对主力军。那么，到底该如何设计一个WAP站点呢？个人以为，需要从设备
、浏览器
、任务
、场景
四个方面入手。一个WAP......
阅读全文
迭代模式和合成模式在Head First Design Patterns（点击下载） 的第9章Well-Mangaed Collections
1 迭代模式 Iterator Pattern
迭代模式可以顺序访问一个聚集中的元素而不必暴露聚集的内部表象。多个对象聚在一起形成的总体称之为聚集，聚集对象是能够包容一组对象的容器对象。迭代子模式将迭代逻辑封装到一个独立的子对象中，从而与聚集本身隔开。迭代子模式简化了聚集的界面。每一个聚集对象都可以有一个或一个以上的迭代子对象，每一个迭代子的迭代状态可以是彼此独立的。迭代算法可以独立于聚集角色变化。
......
阅读全文
How Many Tables
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 6702 Accepted Submission(s): 3208
Problem Description
Today is Ignatius' birthday. He invites a lot of friends. Now it's dinner time. Ignatius wants to know how many tables he needs at least. You have to notice that not all the friends know each other, and all the friends do not want
to stay with strangers.
One important rule for this problem is that if I tell you A......
阅读全文
<script type="text/vbscript"> Set d = CreateObject("Scripting.Dictionary") d.add "a",-20319 d.add "ai",-20317 d.add "an",-20304 d.add "ang",-20295 d.add "ao",-20292 d.add "ba",-20283 d.add "bai",-20265 d.add "ban",-20257 d.add "bang",-20242 d.add "bao",-20230 d.add "bei",-20051 d.add "ben",-20036 d.add "beng",-20032 d.add "bi",-20026 d.add "bian",-20002 d.add "biao",-19990 d.add "bie",-19986 d.add "bin",-19982 d.add "bing",-19976 d.add "bo",-19805 d.add "bu",-1......
阅读全文