随笔分类 - 算法
摘要：一、最基本的搜索算法：回溯算法回溯算法是所有搜索算法中最为基本的一种算法，其采用了一种“走不通就掉头”思想作为其控制结构。 二、搜索算法分类：bfs与dfsdfs：栈的思想（先进后出）优先兄弟节点。容易超时，多用于求可行解。 bfs：队列的思想（先进先出）优先儿子节点。容易消耗大量内存，多用于求最优
阅读全文
摘要：本人介绍的排序算法主要有：插入排序，选择排序，冒泡排序，快速排序，堆排序，归并排序，希尔排序，二叉树排序，桶排序，基数排序（后两者为非比较排序，前面的为比较排序）。 排序的稳定性和复杂度： 不稳定： 选择排序（selection sort）— O(n2) 快速排序（quicksort）— O(nlo
阅读全文
摘要：A 题意：多个教室经过走廊搬桌子，不能共用已被占用的走廊（不相交可以同时搬运），每次需要十分钟，问最少需要的时间。 思路：每次搬运都会覆盖一段走廊，会覆盖这段的点，找出所有点中覆盖次数最多的即是需要搬运的最大次数。 B 题意：O（-1） 思路：O（-1）。 C 题意：有n头牛在一条线上，每头牛都会嚎
阅读全文
摘要：题目大意： 给你一个九宫格的初始状态（一个空格+数字1~8），让你按规则走变成目标状态（数字按顺序排序+空格在最后），如果有这样的解法输出其中一种少操作步骤解法，否则输出unsolvable。 解题思路：超级经典的题目，解法超级多（据说有八重解法，和乾坤大挪移一样的，越到后面说明你越厉害），本来属于
阅读全文
摘要：原文网址：http://www.cnblogs.com/dolphin0520/archive/2011/04/11/2012867.html 在处理大数的运算时，一般采用数组去模拟，下面介绍大数的加、减、乘、除四则运算的实现方法。 1.加法。 如： Input: 12345678912345678
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3391（3391） http://acm.hdu.edu.cn/showproblem.php?pid=4431（4431） 3391比较简单，这里我只讲讲4431的题目意思和解法，4431会了3391就
阅读全文
