算法基础
文章平均质量分 62
肥宅_小清新
行业那个...我就一学生....乱写的...
展开
-
zipper[POJ]动态规划实现
输入输入测试次数n;每一次测试,分别输入string a,b和all;输出如果,a,b串,在 all中可以按顺序找到,就输出"yes"否则就输出"no"例如:cat tree tcraete 这个是要输出 yes的111 000 101001 这个也是要输出yes的111 000 111100 这个是要输出no的//很明显嘛,用01串是原创 2017-08-17 14:57:09 · 297 阅读 · 0 评论 -
Lintcode两个集合的交集
两个集合的交题目原址问题是简单难度但是,我一开始暴力破解,一直没有过。要么是我暴力破的太菜了,要么就是这个题目本身就是这么要求的。用到的方法:快排(O(nlogn))加上用了个比较好的思路大概是O(n+m)(有点像归并)综合起来应该是O(nlogn + m)代码如下class Solution {public: vector inter原创 2017-09-20 00:00:17 · 355 阅读 · 0 评论 -
[贪心+深搜]马的回路
[题目来源 POJ ]输入就是棋盘的规格;W和H翻译下面的文字,就是要找到一条 马(象棋玩过吧)的回路,然后将最小的路径输出(字典序),否则就输出‘impossible’;BackgroundThe knight is getting bored of seeing the same black and white squares again and aga原创 2017-08-28 15:40:17 · 297 阅读 · 0 评论 -
[]分面包问题
#include #include #define inf 1<<30using namespace std;int ways[21][21][21];//ways[w][h][m],表示的是宽为w,高为h,切了m刀之后的,最大正方的最小面积//而我们想要求的,就是 ways[w][h][m-1]; //边界条件是 w*h <= m,因为 w*h大小的面包是不能切m刀的,在这个条件原创 2017-08-25 20:16:47 · 444 阅读 · 0 评论 -
将n个数分为m个数[动态规划][两种思路]
[声明]欢迎讨论,欢迎一起学习题目:将n(一个整数)划分成m个(大于等于1的整数)有多少种可能例如:5 2 out: 2 (2,3 ; 1,4);100 33 out : 26257269 3 out:7//相信大家在网上找也是可以找到很多这种算法的。不过我觉得他们都是大神了,所以他们交流的时候可能很多默认知道的东西,像我这种菜鸡都要原创 2017-08-25 17:30:58 · 9670 阅读 · 2 评论 -
Tsinsen A1023瓷砖铺放(动态规划),递推实现
原题出自于Tsinsen问题描述 有一长度为N(1 例如,长度为4的地面一共有如下5种铺法: 4=1+1+1+1 4=2+1+1 4=1+2+1 4=1+1+2 4=2+2 编程用递归的方法求解上述问题。输入格式 只有一个数N,代表地板的长度输出格式 输出一个数,代表所有不同的瓷砖铺放方法的总数原创 2017-08-21 15:08:22 · 484 阅读 · 0 评论 -
铺瓷砖(下楼梯)问题_递归思想
原题出自于Tsinsen:问题描述 有一长度为N(1 例如,长度为4的地面一共有如下5种铺法: 4=1+1+1+1 4=2+1+1 4=1+2+1 4=1+1+2 4=2+2 编程用递归的方法求解上述问题。输入格式 只有一个数N,代表地板的长度输出格式 输出一个数,代表所有不同的瓷砖铺放方法的总数原创 2017-08-21 15:02:12 · 605 阅读 · 0 评论 -
Tsinsen A1020数列排序之归并排序
题目:原题出自于Tsinsen问题描述 给定一个长度为n的数列,将这个数列按从小到大的顺序排列。1输入格式 第一行为一个整数n。 第二行包含n个整数,为待排序的数,每个整数的绝对值小于10000。输出格式 输出一行,按从小到大的顺序输出排序后的数列。样例输入58 3 6 4 9样例输出3 4 6 8原创 2017-08-21 14:41:16 · 248 阅读 · 0 评论 -
0-1背包问题(动态规划)
0-1背包问题,在动态规划方面有"Hello world"的地位。输入:输入种类数目n,背包最大容量m;每个种类的物品只有1个;接下来依次输入物品的重量和价值;输出:输出最大可能的价值和;#include#includeusing namespace std;int n,m,value[3500],weight[3500],ans[13001]= {0};int原创 2017-08-17 15:52:50 · 793 阅读 · 0 评论 -
SOJ-1021-Couples算法配合数据结构的美
最喜欢写的还是算法这次也是一篇算法的文字(不敢说文章,hihi)!!!要注意!!!我没打算把这篇文章写出一般的算法博文那种感觉,我这次要让那些就算很少接触代码的人都能理解数据结构和算法的美(我知道排版很丑,略略略)题目:算法配合数据结构的美在以前,一直听师兄师姐(90%师兄,至于为什么,自己想),还有很多老师都在说,“一些算法只有配合上一定的数据结构才能原创 2017-09-28 14:13:29 · 405 阅读 · 0 评论