2014年10月_浪子小黄人

11月 10月 09月 08月 07月 04月 03月

原创 Instruction （hdu 5083）

题意：将二进制编码转化成字符命令，或将字符命令转化成二进制，共有六种命令，每种命令对应一个二进制编码，见题目表格；然后操作数有31种，分别是R1~R31，对应分别二进制00000~11111；其中要注意SET命令只有一个操作数，它的二进制编码最后5位全部写为0，若SET操作输入的二进制编码后五位不全是0，则输出Error！；不满足要求的命令也输出Error！，另外操作数不能是00000.蛋疼的一题，考虑不周，比赛没做出来。。。。代码比较乱啊啊啊啊啊

2014-10-26 09:31:36 1252

原创 Power Network (poj 1459 网络流)

Language:DefaultPower NetworkTime Limit: 2000MS Memory Limit: 32768KTotal Submissions: 23407 Accepted: 12267DescriptionA power network consists of nodes (po

2014-10-24 20:44:02 1158

原创网络流之最短增广路算法模板（SAP）

数据输入格式：首先输入顶点个数n和弧数m，然后输入每条弧的数据。规定源点为顶点0，汇点为顶点n-1.每条弧的数据格式为：u，v，w，分别表示这条弧的起点，终点，容量。顶点序号从0开始。代码：#include #include #include #include #include #include #include #include #include #include #

2014-10-24 17:46:23 1503

原创网络流之一般增广路算法标号法实现

数据输入格式：首先输入顶点个数n和弧数m，然后输入每条弧的数据。规定源点为顶点0，汇点为顶点n-1.每条弧的数据格式为：u，v，c，f，分别表示这条弧的起点，终点，容量和流量。顶点序号从0开始。代码：#include #include #include #include #include #include #include #include #include #inclu

2014-10-23 22:33:08 1781

原创 Power Strings (poj 2406 KMP)

Language:DefaultPower StringsTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 33205 Accepted: 13804DescriptionGiven two strings a and b we define a

2014-10-23 19:52:57 1332 1

原创 Galaxy (hdu 5073 数学)

GalaxyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 827 Accepted Submission(s): 201Special JudgeProblem DescriptionGood news

2014-10-23 19:26:45 1624 1

原创 Channel Allocation (poj 1129 dfs)

题意：给你一个n，代表电台的数量。电台的编号是从A到Z。然后给你他们之间的邻接关系，让你求出最小需要的频率数。要求任意两个相邻的电台之间不允许用同一频率。思路：数据不大，最多26，dfs暴力，用邻接表存图，color[x]=i表示x号电台使用i频率。

2014-10-22 21:27:46 1206 1

原创亲和串（hdu 2203 KMP）

亲和串Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8049 Accepted Submission(s): 3719Problem Description人随着岁数的增长是越大越聪明还是越大越笨，这是一个值

2014-10-21 22:00:48 1226

原创 Network Saboteur (poj 2531 dfs)

题意：给一个无向图，把它分成两部分，使得连接这两部分边的权和最大。思路：定义一个group数组标记每个点的分组，从0号点dfs直到N，暴搜所有情况求最大值。

2014-10-21 21:23:38 943

原创 Shuffle'm Up (poj 3087 模拟)

题意：已知两堆牌s1和s2的初始状态，其牌数均为c，依次交替叠放组合成一堆牌s12，再将s12的最底下的c块牌归为s1，最顶的c块牌归为s2，依此循环下去。现在输入s1和s2的初始状态以及最终状态s12问s1 s2经过多少次洗牌之后，最终能达到状态s12，若永远不可能相同，则输出"-1"。直接模拟过程即可。Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5968 Accepted: 2802Descr

2014-10-21 20:01:49 897

原创 Prime Path （poj 3126 bfs）

题意：给定两个素数（四位数），求第一个数经过几次转换能够得到第二个素数。转换方式：是变换数中某一位的数字（第一位不能为零，其他的变换数字是0~~9），变换之后的数也为素数。思路：bfs，搜索求最短路径，很容易就想到广度优先搜索；因为广度优先搜索，第一次搜到得到的步数就是最少的步数。另外打素数表提高判断的时候的效率。

2014-10-21 18:38:23 1382 1

原创 Dirichlet's Theorem on Arithmetic Progressions （poj 3009 水题）

Language:Default日本語Dirichlet's Theorem on Arithmetic ProgressionsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 15961 Accepted: 8016DescriptionIf

2014-10-20 23:19:37 928 1

原创 Find The Multiple (poj 1426 bfs)

题意：输入整数n，求一个只由1和0两个数字组成的十进制整数m，m是整数n（200以内）的k倍，且要求k最小。思路：运用同余定理+bfs,看这位大神这一题的同余定理。

2014-10-20 22:43:15 793

原创 Stockbroker Grapevine （poj 1125 floyd + 枚举）

题意：在一个有向图中选一个起点，能从这个起点到达所有其他点，还要保证起点到其他点距离中的最大值最小。思路：先用floyd求出所有两点之间的距离，然后枚举起点，看以这个为起点能不能到达所有点且最大值最小。

2014-10-20 15:22:14 1004

原创 Agri-Net (poj 1258 最短路+prim)

Language:DefaultAgri-NetTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 40905 Accepted: 16682DescriptionFarmer John has been elected mayor of his

2014-10-19 23:32:23 894

原创 Curling 2.0 (poj 3009 dfs)

题意：给定一个w*h的地图，0代表空地，1代表障碍，2代表起点，3代表终点，问从起点最少要扔几次才能使冰壶到达终点；冰壶扔出去之后只能沿着一个方向前进，若滑出边界则fail，若撞到障碍则冰壶在与障碍相邻的位置停下且障碍消失，冰壶在一点向某一个方向扔出去的时候，该方向上紧邻的一格不能是障碍。若最小总次数不超过10则输出，否则输出-1.

2014-10-19 21:36:57 874 1

原创 Period （poj 1961&&hdu 1358）KMP

题意：求长度为i（2<=i<=N）的前缀，若前缀是一个周期串，则输出长度i和它的最大周期；要找出所有满足条件的。思路：next[i]数组里面存的是i位置前字符串的相同前缀和后缀的最大长度，若它是一个周期串，那它必满足i%（i-next[i]）==0.

2014-10-19 12:56:43 1356

原创 Oulipo (poj 3461&&hdu 1686) KMP

Language:DefaultOulipoTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 24557 Accepted: 9857DescriptionThe French author Georges Perec (1936–1982) o

2014-10-19 11:20:34 862 1

原创 poj 2752 Seek the Name, Seek the Fame KMP

题意：给一个字符串str，求出既是前缀又是后缀的所有长度。这一题是KMP的next数组的应用。

2014-10-19 11:00:17 1256

原创 hdu 1711 Number Sequence KMP 基础题

Number SequenceTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11691 Accepted Submission(s): 5336Problem DescriptionGiven two se

2014-10-19 10:20:05 1221 1

原创 poj 2262 Goldbach's Conjecture 素数水题

Language:DefaultGoldbach's ConjectureTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 38134 Accepted: 14673DescriptionIn 1742, Christian Goldbach,

2014-10-18 21:00:56 810

转载从头到尾彻底理解KMP

从头到尾彻底理解KMP作者：July时间：最初写于2011年12月，2014年7月21日晚10点全部删除重写成此文，随后的半个多月不断反复改进。1. 引言本KMP原文最初写于2年多前的2011年12月，因当时初次接触KMP，思路混乱导致写也写得混乱，如此，留言也是“骂声”一片。所以一直想找机会重新写下KMP，但苦于一

2014-10-18 17:09:03 1040

原创 hdu 2087 剪花布条 KMP

剪花布条Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8911 Accepted Submission(s): 5818Problem Description一块花布条，里面有些图案，另有一块直接可用的小饰条

2014-10-18 17:05:01 979

原创 poj 3026 Borg Maze bfs+最小生成树

题意：在N*M的迷宫上，从S点出发找一条最短的路径走遍所有的A，且在S和A处可以分成多组同时走，可以分叉，这样就先求出所有点两两之间的距离，找到一棵最小生成树，树上所有边的和就是要求的最小值。

2014-10-18 12:32:55 1160

原创 Frogger poj 2253 floyd

题意：给N个点的坐标，起点为1，终点为2，求从起点到终点所有路径中每条路径上最大步长的最小值。思路：fioyd变形。

2014-10-13 23:05:17 952

原创 Dungeon Master poj 2251 dfs

题意：给你一个三维迷宫，从起点到终点求最短步数。思路：和二维的迷宫问题差不多，稍微改成三维的就行了。

2014-10-12 14:34:00 1501

数据结构课程设计通讯录管理系统

实验要求： 1、设计合适的数据结构存储朋友、分组信息，将以上文件内容导入其中（如果你觉得以上文件中的信息不合适，可以自行处理，删除某列、增加属性、规范化数据均可，如果你认为有必要，甚至去掉“编号”都可以）。 2、进行插入、删除、修改和查询操作。考查点： 插入时注意编号的处理，可以不填吗？是否重复？是否可以自动编号？其他数据是否可以不填或乱填？如何控制？ 删除时一要防止误操作，二要考虑分组信息的删除，如何处理？ 修改时同样要考虑各数据项的性质。 查询操作包括按姓名查找、按拼音查找、按电话查找等。 3、为了便于查询，可以考虑采用索引表、散列，参考教材第一章绪论中的第一个例子：书目检索问题，也可以考虑将课堂所学的第9章查找、第10章排序加入到系统中。 4、综合查询综合查询要求可以实现多条件查询，例如查询所有在北京的高中同学、在武汉的男性朋友等，类似于筛选，越灵活越好，发挥你们的想象，自行设计。 5、最后把系统中的数据（包括主文件和索引表等）保存回相应的文件中。

2015-09-11

数值计算实验代码

包含了数值计算课程内的部分算法的源代码，包括Crout分解，Doolittle分解，Lagrange插值法，Newton插值法，Romberg算法，二分，复化梯形积分法，顺序高斯消元，列选主元高斯消元，全选主元高斯消元，数据拟合的最小二乘法，正定矩阵分解。

2015-09-11

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人