lethic的专栏

原创 test

转载 机器学习、数据挖掘、计算机视觉等领域经典书籍推荐

机器学习、数据挖掘、计算机视觉等领域经典书籍推荐人工智能、机器学习、模式识别、计算机视觉、数据挖掘、信息检索、自然语言处理等作为计算机科学重要的研究分支，不论是学术界还是工业界，有关这方面的研究都在如火如荼地进行着，学习这些方面的内容有一些经典书籍，现总结如下，方便自己和大家以后学习研究：人工智能：《Artificial Intelligence: A Modern Appro

转载 Ubuntu 更改文件夹权限

Ubuntu的许多操作是在终端中进行的，通过sudo命令管理的文件是由root持有权限的，一般用户是无法改变的。在图形界面上，我们可以通过属性中的权限选项夹进行操作。但是一旦文件的属性显示当前用户没有读写权力时，无法在图形界面上修改权限。常用方法如下：sudo chmod 600 ××× （只有所有者有读和写的权限）sudo chmod 644 ××× （所有者有读和写的权限，

转载 Ubuntu安装PHP＋MYSQL＋Apache

一、使用apt-get方式为Ubuntu安装PHP＋MYSQL＋Apache 分别执行如下命令： (1)安装MYSQL sudo apt-get install mysql-server sudo apt-get install mysql-client (2)安装Apache sudo apt-get install apache2 启动A

原创 2-sat Katu puzzil

Katu PuzzleTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5833 Accepted: 2110DescriptionKatu Puzzle is presented as a directed graph G(V, E) with eac

转载 2-sat POJ3678

[转载]题目链接： http://poj.org/problem?id=3678题目大意：　　有一个大小为N的集合={x1,x2..xn}，xi=0或1，现在给出它们之间的一些逻辑运算的结果(比如x1 and x2=1)，逻辑运算有AND OR XOR三种，问是否存在一种满足所有条件的取值方案。分析：　　（这题开始我构图出错了，叫lin神看了下，他提出一个观点，如果类似 u，v

转载 (转载)Nim游戏博弈(收集完全版)

Nim游戏的概述：还记得这个游戏吗？给出n列珍珠，两人轮流取珍珠，每次在某一列中取至少1颗珍珠，但不能在两列中取。最后拿光珍珠的人输。后来，在一份资料上看到，这种游戏称为“拈（Nim）”。据说，它源自中国，经由被贩卖到美洲的奴工们外传。辛苦的工人们，在工作闲暇之余，用石头玩游戏以排遣寂寞。后来流传到高级人士，则用便士（Pennies），在酒吧柜台上玩。最有名的玩法，是把十二枚便

原创 二分图匹配：what is in your name

What's In A Name?Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 2083 Accepted: 741DescriptionThe FBI is conducting a surveillance of a known criminal hid

转载 拓扑排序

/*　　拓扑排序方法如下:　　(1)从有向图中选择一个没有前驱(即入度为0)的顶点并且输出它.　　(2)从网中删去该顶点,并且删去从该顶点发出的全部有向边.　　(3)重复上述两步,直到剩余的网中不再存在没有前趋的顶点为止.*/bool TopologicalSort(int a[][101]){ //可以完成拓扑排序则返回True int n = a[0][0], i, j;

原创 二分图匹配：Matrix Transformer

Matrix TransformerTime Limit: 2 Seconds      Memory Limit: 65536 KB Alice and Bob meet again. This time they play a game named MATRIX TRANSFORMER.They got an n * n board. Every grid has

原创 SPFA + 树形DP：The Ghost Blows Light

The Ghost Blows LightTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1017    Accepted Submission(s): 303Problem DescriptionMy name

原创 DFS+数学：Digital Square

Digital SquareTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 743    Accepted Submission(s): 139Problem DescriptionGiven an intege

原创 堆的应用：Sequence

SequenceTime Limit:6000MS    Memory Limit:65536KB    64bit IO Format:%I64d & %I64uSubmitStatusPracticePOJ 2442DescriptionGiven m sequences, each contains n non-negative integer. Now we m

原创 线段树：I Hate It

I Hate ItTime Limit:3000MS    Memory Limit:32768KB    64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 1754Description很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢

原创 并查集：小希的迷宫

小希的迷宫Time Limit:1000MS    Memory Limit:32768KB    64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 1272Description上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首

原创 DP : Hometask

Hometasktime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputSergey attends lessons of the N-ish language. Each lesson he r

原创 深搜：A Knight's Journey

A Knight's Journey Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 40   Accepted Submission(s) : 13Problem DescriptionBackgroundThe kni

原创 深搜：The Castle

The Castle Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 20000/10000K (Java/Other)Total Submission(s) : 20   Accepted Submission(s) : 13Problem Description 1 2 3 4 5

原创 深搜：Stick

Sticks Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 20000/10000K (Java/Other)Total Submission(s) : 12   Accepted Submission(s) : 7Problem DescriptionGeorge took sticks of the same le

原创 深搜：Red and Black

Red and Black Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 60000/30000K (Java/Other)Total Submission(s) : 20   Accepted Submission(s) : 17Problem DescriptionThere is a rectangular ro

原创 深搜：Nightmare

Nightmare Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 42   Accepted Submission(s) : 18Problem DescriptionIgnatius had a nightmare last

原创 广搜：Knights Move

Knight Moves Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 30   Accepted Submission(s) : 19Problem DescriptionA friend of you is doing r

原创 广搜：Catch That Cow

Catch That Cow Time Limit : 4000/2000ms (Java/Other)   Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 57   Accepted Submission(s) : 35Problem DescriptionFarmer John has been

转载 upper_bound()返回值

函数upper_bound()返回的在前闭后开区间查找的关键字的上界，如一个数组number序列1,2,2,4.upper_bound(2)后，返回的位置是3（下标）也就是4所在的位置,同样，如果插入元素大于数组中全部元素，返回的是last。（注意：此时数组下标越界！！）返回查找元素的最后一个可安插位置，也就是“元素值>查找值”的第一个元素的位置测试代码如下：#include

转载 lower_bound()返回值

函数lower_bound()在first和last中的前闭后开区间进行二分查找，返回大于或等于val的第一个元素位置。如果所有元素都小于val，则返回last的位置举例如下：一个数组number序列为：4,10,11,30,69,70,96,100.设要插入数字3,9,111.pos为要插入的位置的下标则pos = lower_bound( number, number + 8,

原创 lower_bound： Spider's Web (CF#133)

Spider's Webtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPaw the Spider is making a web. Web-making is a real art,

原创 Manacher：最长回文

最长回文Time Limit:2000MS    Memory Limit:32768KB    64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 3068Description给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度.回文就是正反读都是一样的字符串,如aba, abba

转载 [推荐信] 关于找推荐人写推荐信，你不得不知道的几个关键问题（全文）

转自点击打开链接一亩三分地里最近有人问推荐信的事情，比如自己要出国学习交流或者推荐人可能后期联系麻烦，想提前签好推荐信做好准备等。Warald这里列举几个注意事项，看了以后，你就明白了。这里提醒注意：近些年，随着网上申请系统的推广，推荐信基本已经度过了纸张信件（简称“纸推”）的阶段，进入了“网推”时代。什么是网推？就是你在网申系统里填好老师的电子邮件，申请系统会email一个链接给你的

转载 浅谈Manacher算法

转自：点击打开链接manacher算法是我在网上无意中找到的,主要是用来求某个字符串的最长回文子串.不过网上的版本还不太成熟,我就修改了下.不要被manacher这个名字吓倒了,其实manacher算法很简单,也很容易理解,程序短,时间复杂度为O(n).求最长回文子串这个问题,我听说有个分治+拓展kmp的算法,不过我估计后缀数组也可以.但杀鸡岂能用牛刀?现在

原创 并查集：Forming Teams(CF#133)

Forming Teamstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOne day n students come to the stadium. They want to play

原创 二维SPFA: As Long As Binbin Loves Sangsang

As long as Binbin loves SangsangTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 753    Accepted Submission(s): 195Problem Description

转载 ADS最好不要带中文路径（*.mcp不能双击+AXD出现不能打开*.ses文件）

状况一：刚学习使用ADS软件，在CODE WARRIOR FOR ARM使用的过程中，发现有些*.MCP文件无法通过双击打开。原来是该软件对中文路径不太支持，但是我们还是可以通过拖拽，和通过CODE WARRIOR FOR ARM的菜单 FILE--OPEN--这两种方式打开。状况二：另一个问题就是在CODE WARRIOR FOR ARM中编译通过后，我们点击工具栏上的调试按钮，虽然可以

转载 USACO 4.2.1 Ditch 网络最大流问题算法小结

转自：点击打开链接通过 USACO 4.2.1 Ditch 学习一下最大流算法 。可惜它给的测试数据几乎没有任何杀伤力，后面测试时我们采用 DD_engi 写的程序生成的加强版数据。总体上来说，最大流算法分为两大类：增广路 (Augmenting Path) 和预流推进重标号 (Push Relabel) 。也有算法同时借鉴了两者的长处，如 Improved SAP 。本篇主要介绍增广

转载 SAP算法详解与模板

链接：1. Maximum Flow: Augmenting Path Algorithms Comparison 　　http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=maxFlowRevisited2. 刘汝佳《算法艺术与信息学竞赛》 P321 ( 注： 上面的代码似乎有误，retreat()部分未回退

原创 三分法：Party all the time

Party All the TimeTime Limit: 6000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 829    Accepted Submission(s): 308Problem DescriptionIn the Dark f

转载 【转】三分法——求解凸性函数的极值问题——czyuan原创

二分法作为分治中最常见的方法，适用于单调函数，逼近求解某点的值。但当函数是凸性函数时，二分法就无法适用，这时三分法就可以“大显身手”～～       如图，类似二分的定义Left和Right，mid = (Left + Right) / 2，midmid = (mid + Right) / 2; 如果mid靠近极值点，则Right = midmid；否则(即midmid靠近极值点)

原创 找规律：String Change

String changeTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 370    Accepted Submission(s): 166Problem DescriptionIn this problem yo

原创 无向图的最大独立子集：Girls ans Boys

Girls and BoysTime Limit:5000MS    Memory Limit:10000KB    64bit IO Format:%I64d & %I64uSubmitStatusDescriptionIn the second year of the university somebody started a study on the romant

原创 二分图最小覆盖点数（最大匹配）：Machine Schedule

Machine ScheduleTime Limit:1000MS    Memory Limit:10000KB    64bit IO Format:%I64d & %I64uSubmitStatusDescriptionAs we all know, machine scheduling is a very classical problem in computer

原创 最小路径覆盖：Divisibility

DivisibilityTime Limit:1000MS    Memory Limit:32768KB    64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 3335DescriptionAs we know,the fzu AekdyCoin is famous of math,especially i