摘要：题目：有N个传教士和N个野人要过河，现在有一条船只能承载M个人，在任何时刻，如果有野人和传教士在一起，必须要求传教士的人数多于或等于野人的人数（包括船上和两个岸边）。设M为传教士的人数，C为野人的人数，当N=3, M=2时， 用状态空间法求解此问题的过程如下：（1）设置状态变量并确定值域S、C = ...
阅读全文
04 2015 档案
摘要：参考资料传送门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...
阅读全文
