ACM
真实的曼巴
男人,谁能阻挡你
展开
-
迷宫问题
迷宫问题,一般的解题思路是回溯法,也就是探步穷举,每走一步之前,先试探上下左右,直到出口.这里用递归求解:上下左右四个方向分别用 1,2,3,4 来标志1 置访问标志为1,试探上下左右,如果有可走的,走下一步,没有则回溯 2 下一步,又试探上下左右,重新回到步骤1 3 直到出口 function DFS($visit, $m, $i, $j, $endi, $endj) { if ($vi原创 2016-04-05 16:28:12 · 345 阅读 · 0 评论 -
括号匹配问题
给出一个字符串 然后判断字符串里面括号是否匹配思路: 遍历一个字符串 1 如果是'('或者'[' 压入栈, 2 如果是 ’ ) ’ ,看看栈顶的元素是不是'(',如果是,则出栈,不是则返回false 3 如果是']'看看栈顶的元素是不是']',如果是,则出栈,不是则返回false 4 判断 栈是否是空的,如果是则返回true,不是则返回falsephp 代码如下:需要用数组函数模拟栈fun原创 2016-03-24 13:30:10 · 261 阅读 · 0 评论 -
匹配字符串问题
描述 Given two strings A and B, whose alphabet consist only ‘0’ and ‘1’. Your task is only to tell how many times does A appear as a substring of B? For example, the text string B is ‘1001110110’ while原创 2016-03-25 14:49:41 · 307 阅读 · 0 评论 -
贪心算法之背包问题
用背包问题来介绍贪心算法: 背包问题:有一个背包,背包容量是M=150。有7个物品,物品可以分割成任意大小。要求尽可能让装入背包中的物品总价值最大,但不能超过总容量。 物品 A B C D E F G 重量 35 30 60 50 40 10 25 价值 10 40 30 50 35 40 30$weight = [35, 30, 60, 50, 40, 15, 20]; $value =原创 2016-03-25 14:52:47 · 1743 阅读 · 0 评论