摘要：
DescriptionYou are given three n × n matrices A, B and C. Does the equation A × B = C hold true?InputThe first line of input contains a positive integ... 阅读全文
摘要：
网络流相关知识参考： http://www.cnblogs.com/luweiseu/archive/2012/07/14/2591573.html出处：優YoU http://blog.csdn.net/lyy289065406/article/details/6732762大致题意：给定一个N*... 阅读全文
摘要：
Bellman-Ford算法与另一个非常著名的Dijkstra算法一样，用于求解单源点最短路径问题。Bellman-ford算法除了可求解边权均非负的问题外，还可以解决存在负权边的问题（意义是什么，好好思考），而Dijkstra算法只能处理边权非负的问题，因此 Bellman-Ford算法的适用面要... 阅读全文
摘要：
题目：有N个传教士和N个野人要过河，现在有一条船只能承载M个人，在任何时刻，如果有野人和传教士在一起，必须要求传教士的人数多于或等于野人的人数（包括船上和两个岸边）。设M为传教士的人数，C为野人的人数，当N=3, M=2时， 用状态空间法求解此问题的过程如下：（1）设置状态变量并确定值域S、C = ... 阅读全文
摘要：
参考资料传送门http://blog.csdn.net/lyy289065406/article/details/6762370http://blog.csdn.net/lyy289065406/article/details/6762432http://blog.csdn.net/xinghong... 阅读全文
摘要：
1、常用数学函数 头文件 #include 或者 #include 函数原型功能返回值int abs(int x)求整数x的绝对值绝对值double acos(double x)计算arcos(x)的值计算结果double asin(double x)计算arsin(x)的值计算结果double ... 阅读全文
摘要：
正如我们所知道的，Floyd算法用于求最短路径。Floyd算法可以说是Warshall算法的扩展，三个for循环就可以解决问题，所以它的时间复杂度为O(n^3)。Floyd算法的基本思想如下：从任意节点A到任意节点B的最短路径不外乎2种可能，1是直接从A到B，2是从A经过若干个节点X到B。所以，我们... 阅读全文
摘要：
原文链接字符串匹配是计算机的基本任务之一。举例来说，有一个字符串"BBC ABCDAB ABCDABCDABDE"，我想知道，里面是否包含另一个字符串"ABCDABD"？ 许多算法可以完成这个任务，Knuth-Morris-Pratt算法（简称KMP）是最常用的之一。它以三个发明者命名，起头的那个K... 阅读全文
摘要：
回文串包括奇数长的和偶数长的，一般求的时候都要分情况讨论，这个算法做了个简单的处理把奇偶情况统一了。算法的基本思路是这样的，把原串每个字符中间用一个串中没出现过的字符分隔开来(统一奇偶)，用一个数组p[ i ]记录以 str[ i ] 为中间字符的回文串向右能匹配的长度。先看个例子原串： w a a... 阅读全文
摘要：
回溯法也称试探法，它的基本思想是：从问题的某一种状态（初始状态）出发，搜索从这种状态出发所能达到的所有“状态”，当一条路走到“尽头”的时候（不能再前进），再后退一步或若干步，从另一种可能“状态”出发，继续搜索，直到所有的“路径”（状态）都试探过。这种不断“前进”、不断“回溯”寻找解的方法，就称作“回... 阅读全文