算法 - 随笔分类 - 南风丶丶

CCF 201912-2 回收站选址

摘要：///因为这道题的键值很大所以用数组来实现hash是不现实的，这时我们就要用map<node, int> ///来实现hash #include <iostream> #include <stdio.h> #include <algorithm> #include <math.h> #include 阅读全文

posted @ 2020-03-10 22:37 南风丶丶阅读(220) 评论(0) 推荐(0)

第七届蓝桥杯大赛个人赛省赛（软件类）B组

摘要：3.凑算式 B DEFA + + = 10 C GHI （如果显示有问题，可以参见【图1.jpg】）这个算式中A~I代表1~9的数字，不同的字母代表不同的数字。比如：6+8/3+952/714 就是一种解法，5+3/1+972/486 是另一种解法。这个算式一共有多少种解法？注意：你提交应该是个阅读全文

posted @ 2017-05-24 17:50 南风丶丶阅读(348) 评论(0) 推荐(0)

图的遍历

摘要：#include #include #include using namespace std; #define N 110 typedef struct{ char vexs[N]; int edge[N][N]; int n, e; }matrix_graph; int vis[N], cnt; void creatMG(matrix_graph &g) { ... 阅读全文

posted @ 2016-11-28 19:50 南风丶丶阅读(157) 评论(0) 推荐(0)

KMP算法

摘要：next数组讲解推荐这个，讲的比较好：http://www.cnblogs.com/c-cloud/p/3224788.html hdu 1711 #include<cstdio> #include<cstring> #include<iostream> #include<stack> using 阅读全文

posted @ 2016-11-08 17:12 南风丶丶阅读(120) 评论(0) 推荐(0)

二叉树

摘要：//二叉树建立，以及三种顺序的输出阅读全文

posted @ 2016-11-07 19:37 南风丶丶阅读(127) 评论(0) 推荐(0)

链栈实现

摘要：#include #include #include using namespace std; #define TRUE 1 #define FALSE 0 typedef int ElemType; typedef struct node { ElemType data; struct node *next; }StackNode, *LinkStack; void In... 阅读全文

posted @ 2016-10-17 19:08 南风丶丶阅读(212) 评论(0) 推荐(0)

线性链表

摘要：/**线性表的链式表示，创建，插入元素，删除元素，遍历，获得元素等操作。*/ #include<iostream> #include<cstdio> #include<cstring> #include<cstdlib> #include<cmath> #include<cctype> #inclu 阅读全文

posted @ 2016-09-20 17:21 南风丶丶阅读(284) 评论(0) 推荐(0)

顺序表的基本操作

摘要：/**顺序表的建立，插入，删除，及遍历*/ 阅读全文

posted @ 2016-09-20 15:27 南风丶丶阅读(413) 评论(0) 推荐(0)

LightOJ 1094

摘要：题意：就是求一个树的直径，也就是求任意两点的最大距离。做法：跑两遍DFS，详见代码。阅读全文

posted @ 2016-08-24 17:42 南风丶丶阅读(172) 评论(0) 推荐(0)

hdu 2586

摘要：//spfa算法求最短路，邻接表的讲解参考：http://www.cnblogs.com/mengzhong/p/4713421.html 阅读全文

posted @ 2016-08-24 09:57 南风丶丶阅读(307) 评论(0) 推荐(0)

hdu 5234

摘要：题意：求在不超过k的情况下，最多可以得到多少价值。三维dp，结合01背包，第三维就是用来保存在不同的背包容量下能得到的最大价值，也就是第三维有很多状态。阅读全文

posted @ 2016-08-23 14:56 南风丶丶阅读(116) 评论(0) 推荐(0)

hdu 2955

摘要：01背包+概率题意：在不大于给定概率的情况下，算出最多可以拿到多少宝藏思路：考虑到背包的容量不是整数，传统的背包就不能做了，这时候就看那个量还能作为背包的容量，可以用总的宝藏数量当背包容量，在保证取得的宝藏尽量多的时候，概率还不能大于题目给定的概率，算被抓的情况比较多，可以算反面不被抓的概率阅读全文

posted @ 2016-08-22 14:51 南风丶丶阅读(133) 评论(0) 推荐(0)

LightOJ 1030 数学期望

摘要：Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %llu Submit Status Practice LightOJ 1030 uDebug Description You are in a cave, a long ca 阅读全文

posted @ 2016-08-20 09:56 南风丶丶阅读(428) 评论(0) 推荐(0)

poj 1273

摘要：////网络流算法的模板！！！ E K算法阅读全文

posted @ 2016-08-19 10:35 南风丶丶阅读(191) 评论(0) 推荐(0)

zzuli 1902: 985的因子对难题

摘要：***这道题明显是在卡时间，类比快速打素数表的算法，*** 阅读全文

posted @ 2016-08-16 10:11 南风丶丶阅读(164) 评论(0) 推荐(0)

zzuli1895: 985的0-1串难题

摘要：//解法：用二分查找，如果当前位置是'1'，则查找比这个位置多k+1个零的位置，如果当前位置是'0'，则查找比当前位置多k个零的位置，注意要在末尾添个最大的值阅读全文

posted @ 2016-08-15 11:03 南风丶丶阅读(189) 评论(0) 推荐(0)

zzuli 1907: 小火山的宝藏收益

摘要：***题意：中文的做法：邻接表+DFS，就相当于搜一棵树，比较一下当前结点得到的宝藏多还是子树下面得到的宝藏多，仔细想想就是水题*** 阅读全文

posted @ 2016-08-13 20:30 南风丶丶阅读(249) 评论(0) 推荐(0)

zzuli 1908

摘要：***做的时候判断当前位置为.的上下左右是否为*，如果全是改位置就改为*，如果四周中有为.，再DFS一下，其实就相当于把判断化为更小的子问题*** 阅读全文

posted @ 2016-08-11 20:09 南风丶丶阅读(376) 评论(0) 推荐(0)

FZU 2232

摘要：***题意：求最大匹配是否为n 今天突然想起来吧模板改一下，然而自己得想法不对，WA了有十多次吧，看了一下题解，不需要改，套上模板就行*** 阅读全文

posted @ 2016-08-09 19:57 南风丶丶阅读(170) 评论(0) 推荐(0)

随笔分类 - 算法