课程网站:http://www.ee.columbia.edu/~stanchen/fall09/e6870/slide
下载地址:http://www.ee.columbia.edu/~stanchen/fall09/e6870/slides/推荐读物:www.cs.bham.ac.uk/~pxc...
分类:
其他好文 时间:
2014-05-08 19:36:41
阅读次数:
325
题目链接:click here~
此题我估计是加强过数据,在我纠结了很久的时候我交了好几份网上的代码不是WA就是TLE。在我很迷茫的时候我又交了一份,AC了(虽然我用随机数据找到了他代码一个不能过的数据)。
给了我信心,然后我拿他的代码用随机数跟我的代码进行测试,再用FC找不同。。发现了一个致命的错误,一般来说,BFS或者DFS都是需要有一个vis数组或者哈希来判重,但是此题判重是有很大问题的...
分类:
其他好文 时间:
2014-05-07 22:48:42
阅读次数:
400
数学知识太差,一点点积累,高手勿喷。
1. 先求出AB向量
a = ( x2-x1, y2-y1 )
2. 求AB向量的单位方向向量
b = √((x2-x1)^2 + (y2-y1)^2))
a1 = ( (x2-x1)/b, (y2-y1)/b )
3.求出CA的法向向量(或CB的法向向量)
c = ( y0-y1, -(x0-x1) )
4. 距离 = AC法向向量与BC向量...
分类:
其他好文 时间:
2014-05-07 05:37:05
阅读次数:
275
目前在Java中用于解析XML的技术很多,主流的有DOM、SAX、JDOM、DOM4j,下文主要介绍这4种解析XML文档技术的使用、优缺点及性能测试。一、【基础知识——扫盲】sax、dom是两种对xml文档进行解析的方法(没有具体实现,只是接口),所以只有它们是无法解析xml文档的;jaxp只是ap...
分类:
编程语言 时间:
2014-05-07 01:23:38
阅读次数:
763
import java.io.IOException;import
java.util.StringTokenizer;import org.apache.hadoop.conf.Configuration;import
org.apache.hadoop.fs.Path;import org.ap...
分类:
其他好文 时间:
2014-05-07 01:06:02
阅读次数:
271
题目链接错的上头了...这题是DNA的加强版,26^1 +26^2... -
A^1-A^2...先去学了矩阵的等比数列求和,学的是第二种方法,扩大矩阵的方法。剩下就是各种模板,各种套。#include #include #include
#include #include #include #in...
分类:
其他好文 时间:
2014-05-07 00:24:11
阅读次数:
446
第一届山东省赛题目(2400-2409)http://acm.sdibt.edu.cn/JudgeOnline/problemset.php?search=%E5%B1%B1%E4%B8%9C%E7%9C%81%E7%AC%AC%E4%B8%80%E5%B1%8AACM%E7%A8%8B%E5%BA...
分类:
其他好文 时间:
2014-05-07 00:07:25
阅读次数:
338
OJ题目:click here~~
题目分析:1……n按顺序围成一个圈,1与n相邻。交换相邻两个数算1步。至少需要多少步,得到一个逆方向的1……n的圈。
分两半,使用冒泡排序,排成逆序的交换次数之和即为结果。
AC_CODE
int f(int n){
return n*(n - 1)/2;
}
int main(){
int n , t;
cin >> t;
...
分类:
其他好文 时间:
2014-05-06 23:15:55
阅读次数:
301
题意:给出1-10个长度为60的字符串,求出最长的公共子串(长度不能小于3),如果有多个一样长的,输出字典序最短的。
解法:想到kmp时,自己第一反应枚举第一个串的所有子串,在其他所有串中走一遍kmp,复杂度为10*60*60*60,但是发现只需枚举第一个串后缀就可以,每次枚举记录在所有串能走最远中走的最短的那个长度。这样复杂度就成了10*60*60,0ms AC。
代码:/*****...
分类:
其他好文 时间:
2014-05-06 22:41:38
阅读次数:
320
请不要随便指点别人该怎么做、每个人的人生都应该自己掌握、你给不了别人一切、你也不懂别人的忧伤、
微笑不代表快乐、哭泣不一定悲伤
不努力怎么让关心你的人幸福、不努力怎么让看不起你的...
分类:
其他好文 时间:
2014-05-06 21:25:50
阅读次数:
279