浮生惘语

摘要：编辑距离，又称Levenshtein距离（也叫做Edit Distance），是指两个字串之间，由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。例如将kitten一字转成sitting：sitten （... 阅读全文

posted @ 2018-09-27 21:25 浮生惘语阅读(125) 评论(0) 推荐(0) 编辑

摘要： [kuangbin带你飞]专题1-23专题一简单搜索 POJ 1321 棋盘问题POJ 2251 Dungeon MasterPOJ 3278 Catch That CowPOJ 3279 FliptilePOJ 1426 Find The MultiplePOJ ... 阅读全文

posted @ 2018-09-27 17:01 浮生惘语阅读(321) 评论(0) 推荐(0) 编辑

摘要：有2堆石子。A B两个人轮流拿，A先拿。每次可以从一堆中取任意个或从2堆中取相同数量的石子，但不可不取。拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出2堆石子的数量，问最后谁能赢得比赛。例如：2堆石子分别为3颗和5颗。那么不论A怎样拿... 阅读全文

posted @ 2018-09-27 16:17 浮生惘语阅读(134) 评论(0) 推荐(0) 编辑

摘要：一个正整数K，给出K Mod 一些质数的结果，求符合条件的最小的K。例如，K % 2 = 1, K % 3 = 2, K % 5 = 3。符合条件的最小的K = 23。Input第1行：1个数N表示后面输入的质数及模的数量。（2 #include using name... 阅读全文

posted @ 2018-09-27 15:35 浮生惘语阅读(134) 评论(0) 推荐(0) 编辑

摘要： N个点M条边的无向连通图，每条边有一个权值，求该图的最小生成树。Input第1行：2个数N,M中间用空格分隔，N为点的数量，M为边的数量。（2 using namespace std;const int INF = 0x3fffffff;const int N = 1... 阅读全文

posted @ 2018-09-25 22:14 浮生惘语阅读(167) 评论(0) 推荐(0) 编辑

摘要：给出2个数M和N(M #include using namespace std;int exgcd(int a,int b,int &x,int &y){ if (b==0){ x=1,y=0; return a; } i... 阅读全文

posted @ 2018-09-25 21:25 浮生惘语阅读(125) 评论(0) 推荐(0) 编辑

摘要：题目描述输入b，p，k的值，求b^p mod k的值。其中b，p，k*k为长整型数。输入输出格式输入格式：三个整数b,p,k. 输出格式：输出“b^p mod k=s”s为运算结果输入输出样例输入样例#1：复制2 10 9输出样例#1：复制2^10 mod ... 阅读全文

posted @ 2018-09-25 21:02 浮生惘语阅读(140) 评论(0) 推荐(0) 编辑

摘要：最小生成树的Prim算法也是贪心算法的一大经典应用。Prim算法的特点是时刻维护一棵树，算法不断加边，加的过程始终是一棵树。 Prim算法过程：一条边一条边地加，维护一棵树。初始 E ＝｛｝空集合， V = ｛任意节点｝循环（n – 1）次，每次选择一条边（v1,... 阅读全文

posted @ 2018-09-25 16:03 浮生惘语阅读(291) 评论(0) 推荐(0) 编辑

摘要：题目描述有一个n*m的棋盘(1#include#include#includeusing namespace std;const int maxn=405;int d[2][8]={{1,1,2,2,-1,-1,-2,-2},{2,-2,1,-1,2,-2,1,-1}... 阅读全文

posted @ 2018-09-22 17:05 浮生惘语阅读(701) 评论(0) 推荐(0) 编辑

摘要：有一个仅由数字00与11组成的n \times nn×n格迷宫。若你位于一格0上，那么你可以移动到相邻44格中的某一格11上，同样若你位于一格1上，那么你可以移动到相邻44格中的某一格00上。你的任务是：对于给定的迷宫，询问从某一格开始能移动到多少个格子（包含自身）。... 阅读全文

posted @ 2018-09-22 16:57 浮生惘语阅读(182) 评论(0) 推荐(0) 编辑