ACM_搜索专题

每天写一千字有多难

一个多月前，我想把上那些粉丝不多，而文章写得很不错的作者挖掘出来，我通过搜索专题，Python爬虫抓取数据的方式，试图找出上的那些“深V作者”。
向右奔跑·2020-03-09 06:27

算法笔记和上机实战训练指南(附下载)

算法笔记和上机实战训练指南-两本完整版（胡凡、曾磊著）本书内容包括:C/C++快速入门、入门模拟、算法初步、数学问题、C++标准模板库(STL)、数据结构专题(二章)、搜索专题、图算法专题、动态规划专题
zhangvalue·2020-02-29 21:20

图论

目录1.基本图算法参见基本的图算法参见深度优先搜索和广度优先搜索专题2.最小生成树——无向图参见最小生成树3.单源最短路径参见最短路径专题4.所有结点对的最短路径问题参见最短路径专题5.最大流参见最大流
王侦·2020-01-01 17:12

poj2251(bfs)

kuangbin带你飞搜索专题:poj2251这是一道三维bfs裸题..二维的最短路径相信大家都很熟悉，此题从二维拓展到三维...用队列模拟bfs，从而解出此题。
42fighting·2019-11-08 13:50

搜索专题整理

A-棋盘问题(POJ1321)题意在一个n*n的棋盘上放置k个棋子，棋子不能同行同列。求方法数。思路分析DFS递推。搜索当前行，每找到一个棋盘位置就递归到下一行搜索。当前行搜索完毕之后就搜索下一行。代码#includeusingnamespacestd;charmap[8][8];intn,k,cnt,now;//记录总方案数和当前已经放置的棋子数目。intvis[8]={0};voiddfs(i
染微言·2019-11-03 00:31

搜索专题

1.深度优先算法DFS(DepthFirstSearch)：使用递归可以很好的实现深度优先搜索，也可以使用栈实现，多数情况下还是递归更加方便。例，有n件物品，每件物品的重量为w[i],价值为v[i]。先需要选出若干件物品放入一个容量为V的背包中，使得在选入背包的物品重量不超过容量V的前提下，让背包中的物品价值之和最大，求最大价值。(1#includeconstintmaxn=30;intn,V,m
水中飞云·2019-09-12 16:00

算法笔记.PDF(算法学习不可多得的好书)

简介《算法笔记》内容包括：C/C++快速入门、入门模拟、算法初步、数学问题、C++标准模板库（STL）、数据结构专题（二章）、搜索专题、图算法专题、动态规划专题、字符串专题、专题扩展。
孤独时代的老狗·2019-06-13 16:58

如何在30岁之前结婚

2019年7月25日,共53天=28+25,小两个月,任务一:开刷10本算法书.leetcode,poj,hoj等OJ,系统学习并刷题,按题型,按专题刷,数组专题,链表专题,二叉树专题,图专题,排序专题,搜索专题
持续努力·2019-06-06 00:00

蓝桥杯dfs搜索专题

2018激光样式#includeusingnamespacestd;/*dfs(i)第i个激光机器有两种选择:vis[i-1]==0时可选,无论vis[i-1]为何值都不选vis[i]回溯标记是否用过*/intn=30;intvis[35];intans=0;intdp[35];voiddfs(intx){if(x==n+1){ans++;return;}dfs(x+1);//这个点不开激光if(
fishers·2019-05-21 09:00

POJ - 3087 - Shuffle'm Up(模拟)

题解：虽然归类于kuangbin搜索专题，但个人感觉模拟更好做，直接用map判重，进
Anoyer·2019-02-28 20:45

ACM_贪心法_queue_Fence Repair

题目如下，来源POJFarmerJohnwantstorepairasmalllengthofthefencearoundthepasture.HemeasuresthefenceandfindsthatheneedsN(1≤N≤20,000)planksofwood,eachhavingsomeintegerlengthLi(1≤Li≤50,000)units.Hethenpurchasesas
Where_Free·2018-12-11 18:00

LeetCode-搜索专题总结

搜索深度优先搜索和广度优先搜索是常考题型，广泛运用于树和图中。BFS广度优先搜索一层一层地进行遍历，每层遍历都以上一层遍历的结果作为起点，遍历一个距离能访问到的所有节点。需要注意的是，遍历过的节点不能再次被遍历。第一层：0->{6,2,1,5}第二层：6->{4}2->{}1->{}5->{3}第三层：4->{}3->{}每一层遍历的节点都与根节点距离相同。设di表示第i个节点与根节点的距离，推导
HUANG Zichen·2018-12-04 11:41

[专题总结] 二分搜索专题

1.1从有序数组中查找某值 //数组长目标值 intn,k; intarr[n]; voidsolve() { sort(arr,arr+n); intfst=-1,lst=n,mid; while(lst-fst>1) { mid=(fst+lst)/2; if(arr[mid]>=k)//解范围(fst,mid] lst=mid; else//解范围(mid,lst] fst=mid
Zeolim·2018-11-12 00:00

(转载)记忆化搜索专题

转载自:https://blog.csdn.net/hjf1201/article/details/78680814什么是记忆化搜索呢？搜索的低效在于没有能够很好地处理重叠子问题；动态规划虽然比较好地处理了重叠子问题，但是在有些拓扑关系比较复杂的题目面前，又显得无奈。记忆化搜索正是在这样的情况下产生的，它采用搜索的形式和动态规划中递推的思想将这两种方法有机地综合在一起，扬长避短，简单实用，在信息学
I_O_fly·2018-10-10 08:26

搜索专题 - 自幂数

思路：因为19位情况太多，要暴力枚举每位肯定会TE，所以为了优化时间复杂度，可以枚举n位数字中每个数字出现的次数，记录下来，每次枚举到n位就判断所求的和是否满足枚举的情况。我先存起来每个数字的n次方，方便直接使用。Code：#include#defineLLunsignedlonglongusingnamespacestd;constintAX=1e2+6;intvis[10];mapmp;LLq
Dave_L·2018-06-04 18:43

深度优先搜索和广度优先搜索专题

目录1.广度优先搜索及其扩展应用1.1广度优先搜索参见基本的图算法1.2分支限界法参见分支限界法——对解空间的一种策略搜索（广度优先搜索）1.3最小生成树的Prim算法参见最小生成树1.4单元最短路径的SPFA算法参见最短路径专题1.5单元最短路径的Dijstra算法（类似于Prim和分支限界法）参见最短路径专题2.深度优先搜索及其扩展应用2.1深度优先搜索参见基本的图算法2.2拓扑排序参见基本的
王侦·2017-12-24 10:06

ITON - 1 论矩阵的妙用

关于标题I（Interesting）T（Test）O（Of）N（Noip）番外（论矩阵的妙用）一道USACO的题：TheClocks【搜索专题】题目背景USACO1.4.2(IOI’94)搜索专题训练（
AVALON_X·2017-09-23 16:50

ACM_最短路模板(SPFA,Dijkstra,Floyd)

#defineMax0x3f3f3f3f #definemaxn10010 intn,m; intMap[maxn][maxn]; intdist[maxn]; intvist[maxn];Floyd：voidfloyd() { inti,j,k; for(k=1;kq; q.push(s); vist[s]=1; while(!q.empty()) { now=q.front(); q.pop(
知足--常乐·2017-08-19 00:00

kuangbin [简单搜索专题]

A-棋盘问题[POJ-1321]#include#include#include#include#include#include#include#include#includeusingnamespacestd;intn,k;charmp[10][10];intbook[10];intans;voiddfs(intnum,intstp){if(stp==k){ans++;return;}if(nu
裤头Kt·2017-05-17 20:08

ACM_置换群 burnside引理 Polya定理

置换群也是群论当中一个比较重要的内容，可是在离散课上老师直接跳过了这章内容我也是……(日了dog了)，自己看了半天资料总算是有点眉目了。1.置换群：首先我们来介绍一下置换，设S为一个n个元素的集合，置换就是S->S的一个双射函数。写出来看起来就像是给这n个元素换位置一样我们一般的写法为：有时候我们会看到一些置换的写法是这样的(……)(……)……，一开始小编看着也是一脸懵逼，不知道是什么意思，后来才
RaAlGhul·2016-06-27 14:01

1016-P专题三

1.题号：1016-P2.题意：在一个大方格里，向左向右向前三种走法，输入步数，输出共有几种不同路线3.思路：与搜索专题的题相似，只是搜索需要的是过程，动态规划注重的是结果。
houhouhhh·2016-05-13 00:00

POJ 3087 Shuffle'm Up

不明白为什么邝斌菊苣把这个放在搜索专题里。【AC代码】#include #
just_sort·2016-05-10 19:00

ACM_程序设计竞赛：DP：01背包

01背包设n个重量和价值为wi和vi的物品，从中选择总重量不超过W的物品，求挑选方案中价值总和最大输入：n=4(w,v)={(2,3),(1,2),(3,4),(2,2)}w=5输出7(选择0,1,3)//暴力算法 //O(2^n) #include usingnamespacestd; constintmaxn=100; intw[maxn],v[maxn]; intn,W; intrec
mijian1207mijian·2016-05-05 14:00

BFS DFS 搜索专题合集

在准备蓝桥杯，最重要的当然是搜索啦啦，开个搜索专题专门贴题，不定时更新。hdu2181 哈密顿绕行世界问题因为数据不大，所以简单的深搜就可以了，注意从小到大排下序，防止数据随机给。
woyuhuaijin·2016-04-27 21:00

专题二：搜索总结报告

搜索专题1.什么是搜素？搜索算法是利用计算机的高性能来有目的地穷举一个问题的部分或所有的可能情况，从而求出问题的解的一种方法。相比于单纯的枚举算法有了一定的方向性和目标性。
Kidult_·2016-04-24 19:00

ACM_程序设计竞赛：贪心算法：saruman army

/*saruman'sarmy给从左边开始，在圆内的最右边的点加上标记即可。*/ #include #include usingnamespacestd; #defineMAX_N1000 intr,n; intx[MAX_N]; voidsolve() { sort(x,x+n); inti=0,ans=0; while(i>n>>r) { for(inti=0;i>x[i]; if(
mijian1207mijian·2016-04-24 00:00

搜索专题总结

本次专题是搜索，搜索就是通过不断列举状态来求得结果，主要分为二分搜索，三分搜索，广度优先搜索，深度优先搜索。二分搜索和三分搜索比较简单，广搜和深搜需要考虑许多细节问题。对于二分搜索，方法是：确定上线和下限，然后通过不断二分取中间值逐渐缩小区间，当区间上下限差足够小时就可以认为，求得了结果，典型例题有1Canyousolvethisequation，2Strangefuction，5Turnthec
qq_33720032·2016-04-23 15:00

ACM_程序设计竞赛：贪心算法：字典最小序

#include #include #include #include usingnamespacestd; constintN=8; charchs[N+1]="ADHCACBD"; char*solve(charchs[]) { intstart=0,end=N-1; boolisLeft=false; chardest[N]; while(startchs[end-i]) { isLe
mijian1207mijian·2016-04-21 15:00

the summary of search

总况：搜索专题在贪心后做了快一个月了，虽然可以说掌握了其基本方法，但我不得不承认搜索比贪心的内容多太多，还有很多变形不是很熟悉。
toy_block·2016-04-20 00:00

acm_挑战编程：入门

3n+1问题/***************************************3n+1问题**************************************从整数n开始，如果n是偶数，把它除以2；如果n是奇数，把它乘以3加1.用新得到的值重复上述步骤。直到n=1为止。**************************************需要注意：//1.中间计算过程会
mijian1207mijian·2016-04-18 00:00

【POJ 2362】【搜索】Square

 这次和学姐做的搜索专题，被虐的不要不要。 这题是赛后补的。参考了学姐代码，感觉剪枝是个技术活。 
x123654p·2016-04-16 11:00

ACM_程序设计竞赛：贪心算法：区间问题

有n项工作，每项工作分别在si时间开始，ti时间结束。对于每项工作你选择参与与否，如果选择了参与，那么自始至终就必须全程参与。参与工作的时间段不可以重复。(开始的瞬间和结束重复也不可以)尽可能多的参与工作，可以参与多少。/*------------------------------------[输入]n=5，s={1,2,,4,6,8},t={3,5,7,9,10}---------------
mijian1207mijian·2016-04-12 01:00

ACM_程序设计竞赛：贪心算法：硬币问题

贪心算法：就是贪心的选取当前最优策略的算法设计方法。有1元，5元，10元，50元，100元，500元的硬币，各C1,C5,C10,C50,C100,C500枚。现在要用来支付A元，最少需要各种硬币多少。/*[输入]c1=3,c5=2,c10=1,c50=3,c100=0,c500=2,A=620[输出]6(500的1个，50的2个，10的1个，5元的2个，合计6个)[算法]1.优先使用大面值*/
mijian1207mijian·2016-04-05 01:00

ACM_程序设计竞赛：穷举法：BFS(广度优先)

类似于层次遍历首先访问起始顶点v，v出发，依次访问领接的顶点w1,w2,...,wi不后退，一步可以访问一批结点//结果：abcdefgh//算法： boolvisited[MAX_VERTEX_NUM]；//访问标记数组 voidBFSTraverse(GraphG){ //图G进行广度优先遍历，设访问函数visit() for(i=0;i=0;w=NextNeighbor(G,v,w))//检
mijian1207mijian·2016-04-01 01:00

ACM_程序设计竞赛：穷举法：DFS(深度优先)

DFS的伪码从顶点v出发；访问v相邻且未被访问的顶点w1依次w2,....,,直到不能继续退回到出发点v，若v的领域还有为访问结点，重复上述//结果：abdceghfboolvisited[MAX_VERTEX_NUM];//访问数组标记 voidDFSTraverse(GraphG) { //对图G深度遍历，访问函数是visit() for(v=0;v=0;w=NextNeighor(G,v,w
mijian1207mijian·2016-03-30 01:00

南阳理工ACM_题目23

描述一天，TT在寝室闲着无聊，和同寝的人玩起了取石子游戏，而由于条件有限，他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子，数量为N（102.usingnamespacestd;03.intmain()04.{05.intk;06.longm,n;07.cin>>k;08.while(k--)09.{10.cin>>n>>m;11.if(n%(m+1)==0)12.cout<<"L
不闹的疯子·2016-03-17 17:40

ACM_模板_求质因子

求一个数的质因子用到的方法就是有策略的暴力，没求出一个质因子，就让原数消除这一个因数。//求一个数的质因子 #include intmain() { __int64a[100],num,i,n; while(scanf("%I64d",&n)!=EOF) { num=0; for(i=2;i*i1) a[num++]=n; for(i=0;i
RaAlGhul·2016-02-26 21:00

ACM_模板_进制转换

有关于进制转换的问题，关键就是用C语言去模拟短除法的过程。#include//进制转换 intmain() { intN,R,k,a[20],i; while(scanf("%d%d",&N,&R)!=EOF) { k=0; if(N=10) printf("%c",'A'+a[i-1]-10); else printf("%d",a[i-1]); i--; } printf("\n"); } r
RaAlGhul·2016-02-26 20:00

ACM_模板_最小公倍数

gcd函数的书写方式有很多种，很多人都是用循环的，而小编的模板用则是用函数的递归，从代码上很简介，且非常易于理解。#include//最小公倍数 intgcd(inta,intb) { if(a
RaAlGhul·2016-02-26 20:00

ACM_模板_网络流

第一次接触网络流，感觉像是一堆的算法扑面而来，三天就要过去了，才刚刚对几个算法有了点初步的理解，感觉上离要熟练的做出题还很遥远，这里先给出小编对几个算法的模板总结。1.Edmond-Karp算法这种算法是最好理解的，网络上也有很多的对此算法的讲解，这里小编就不给出详细的讲解。算法的关键就是不停的在残留网络中找到增广路径，并不停的修改残留网络中的值，最后知道找不到增广路径为止，得到最大流。#incl
RaAlGhul·2016-02-25 22:00

搜索专题01 DFS 简单应用 （深搜剪枝）

我们今天来看道比较奇葩的简单搜索题…是一道ＵＳＡＣＯ的铜组题．．．．是一道英文题大家要自己翻译一下ＵＳＡＣＯＢＲＯＮＺＥBookshelf2FarmerJohnrecentlyboughtanotherbookshelfforthecowlibrary,buttheshelfisgettingfilledupquitequickly,andnowtheonlyavailablespaceisatt
qq_32451161·2016-01-28 22:00

HDU 2199 Can you solve this equation?(简单二分)

题目链接：HDU2199VJ链接：寒假第一练--二分搜索专题第一次给大一的写题解，好激动有木有！
chaiwenjun000·2016-01-19 23:00

FZU 2150

前言：邝斌搜索专题遗留题题意：‘#’表示草’.’表示空地，火烧草每一秒向四周蔓延，不能跨过空地，同时从图上两个地方点火，问最小需要多少时间烧完，不能烧完输出-1.数据，刚好合适枚举任意两个点，广度搜索。
yexiaohhjk·2015-12-12 15:00

poj3279 （搜索，好题**）

前题：这题是之前做邝斌搜索专题遗留下的三题之一，最近为了复习搜索姿势补上。
yexiaohhjk·2015-12-12 11:00

2015.12.05总结

总结一下，这套题其实是搜索专题，奈何当初没
Akak__ii·2015-12-05 17:00

nyoj--1087--摆方格（规律）

样例输入123样例输出1619上传者ACM_刘
qq_29963431·2015-11-13 20:00

搜索专题

POJ  Best Sequence http://poj.org/problem?id=1699 题意：给你n个字符窜，求其所能拼接的最短长度。 分析：预处理下，dp[i][j]表示j接在i后头的最短长度，然后记忆化搜索         这里注意的是 ACTT          &
·2015-11-13 15:30

HDOJ搜索专题之Prime Ring Problem

经典的DFS，素数环问题。 题目大意：将从1开始的前n个自然数排成一个圈，使得任意相邻的两个数的和是素数。给定n，按字典序打印结果。 View Code 1 #include <stdio.h> 2 #include <string.h> 3 #define N 20 4 int a[N],n,cnt; 5 char is_p[40],vis
·2015-11-13 01:15

HDOJ搜索专题之胜利大逃亡

BFS题，走三维迷宫。 View Code 1 #include <stdio.h> 2 #include <string.h> 3 #include <queue> 4 #define N 50 5 using namespace std; 6 typedef struct node 7 { 8 int x,y,z
·2015-11-13 01:14

HDOJ搜索专题之翻纸牌游戏

BFS题，数学模型如下： 对于一个01序列（长度小于20），定义翻转操作为：选定序列中的一位，将其取反，并将其左右相邻的位（如果存在）取反，现给定一个初始序列，求最少需操作多少次使得序列变成全0序列。 分析：序列状态可用一个32位整数表示，状态数目最多为220，所以搜索不会超时，翻转操作可用异或运算来表示。 需注意的是，写好后别忘了测试n=1的情况。 View Code 1 #
·2015-11-13 01:13
上一页 1 2 3 4 5 6 7 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他