- 博客(9)
- 收藏
- 关注
RSS订阅
原创 做题时需要注意的地方
1.记得考虑无解情况！ 2.看清题目避免输出错误！ 3.当要求“分行输出每行X个字符时”，要注意考虑恰好每一行都满了的情况！ 4.有时程序答案离奇错误（往往是负数），可能不是程序错了而是变量类型错了或数组范围小了！ 以后慢慢添加......
2015-01-13 12:24:22
412
原创 kmp算法学习
最近看了一些神犇的博客，对kmp有了初步的一点认识，简单的写一下。 kmp是用来在一个字符串A中查找一个子串B的，用传统的方法是从A的第一位开始和B的第一位比较，若相等则比对下一位，B的某一位与对应的A的字符不匹配，则回过头，将A的第二位同B的第一位比较，重复之前的操作，时间效率为O(m*n)，我们可以知道此方法效率不高，主要原因是做了许多多余的操作，因为一些位置不需要继续判断，可以直接跳过
2015-01-01 14:59:08
424
原创 【DFS】Poj1010 STAMPS
题目大意： 用所给m种邮票凑成总面值为n的邮票组，找出一个方案要求满足邮票张数不大于4，邮票种类数尽可能多，在此基础上要求邮票张数最小，再在此基础上选最大面额最大的邮票组。若有多种方案满足以上几点输出'tie'，若不存在方案输出'none'。 方法：dfs 思路： 暴搜即可，对剪枝要求不高(或者说没要求），每次在m种邮票中选一种，选1~4次即可，主要是判断符合题意的方案有点麻烦，但
2014-12-27 12:47:18
511
原创 单词查找树的实现
单词查找树，即trie树，又叫字典树或前缀树，是一种树型结构。用于统计，排序，保存大量的字符串，效率较高，主要是以空间换时间。 但我们遇到大量的字符串要进行存储，并且要在其中查找某些字符串时，如果用一般数组保存从头到尾扫一遍要O(n)的时间效率，显然这不够好，因为我们多比较了许多无用的字符串， 如果我们能根据字符串前缀排除一些字符串，又可以节省许多时间，这就需要单词查找树。 单词查找树
2014-12-03 21:25:41
527
原创 【双向广搜】八数码难题
八数码难题 【题目描述】 在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布局（为了使题目简单,设目标状态为123804765），找到一种最少步骤的移动方法，实现从初始布局到目标布局的转变。 【输入描述】 输入初试状态，一行九个数字，空格用0表示。
2014-11-29 21:46:17
1075
原创 高精度
高精度代码 procedure add(a,b,c:arr); var i,x,len:longint; begin len:=max(a[0],b[0]);x:=0; for i:=1 to len+1 do begin c[i]:=a[i]+b[i]+x; x:=c[i] div 10; c[i]:=c[i] mod 10;
2014-11-01 13:09:37
330
原创 【最小生成树】传染病防疫
传染病防疫 【】 传染病来势汹汹，一个区域内的城镇要共同抵御疫情…… 这个区域内共有N座城镇，其中Q个城镇已经建好了防疫站，为了防疫工作的需要，每个城镇必须有公路通到至少一个防疫站，现在已有一些修好的路可以利用。修建第i个城镇到第j个城镇的公路花费cost(i，j)，还有有P个城镇由于条件优越，可以花钱建防疫站。这N个城镇的人民找到了会编程的你，至少要花多少钱可以完成防疫？ 【输入格
2014-08-17 21:16:36
1045
原创 【广搜】海盗船
海盗船（corsair） 【问题描述】 有一个很有趣的游戏叫做海盗船。这是一个在9*8的棋盘上进行的游戏，棋盘上的每个格子可能是下面4种状态之一： “.”：表示当前格子为空； “S”：表示你的船所在的位置； “E”：表示敌船所在的位置； “#”：表示一座小岛。 每次你可以将你的船朝周围的8个方向之一移动，但不能停留。在你移动完之后，所有的敌船会朝周围8个位置中和你的船当前位置距离最近
2014-08-17 12:56:06
791
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人