![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索算法
文章平均质量分 62
lee371042
陌上人如玉,君子世无双
展开
-
搜索算法之组合数
组合数时间限制:3000 ms | 内存限制:65535 KB难度:3描述找出从自然数1、2、... 、n(0<n<10)中任取r(0<r<=n)个数的所有组合。输入输入n、r。输出按特定顺序输出所有组合。特定顺序:每一个组合中的值从大到小排列,组合之间按逆字典序排列。样例输入5 3样例输出5435425415...原创 2018-01-08 11:18:06 · 477 阅读 · 2 评论 -
C语言搜索算法之部分和
部分和问题(入门题)时间限制:1000 ms | 内存限制:65535 KB难度:0描述给你n个数(a1,a2,a3.......an) ,是否存在某一些数字加起来等于k,有就输出 "YES",否则输出 "NO"。数据范围:na1+a2+....an在int范围里面.输入多组输入每组第一行输入两个数n,k第二行输入n个数a1 a2 .....原创 2017-12-14 18:07:38 · 658 阅读 · 0 评论 -
动态规划记忆化搜索--Function Run Fun
Function Run FunTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5401 Accepted Submission(s): 2536Problem DescriptionWe all lo原创 2018-02-01 14:55:50 · 276 阅读 · 0 评论 -
数塔问题
数塔 Description在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述的: 有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少? 已经告诉你了,这是个DP的题目,你能AC吗? Input输入数据首先包括一个整数C,表示测试实例的个数,每个测试实例的第一行是一个整数N(1 <= N <= 10...原创 2018-01-17 20:45:08 · 9273 阅读 · 5 评论 -
poj-1014 Dividing
DividingTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 73587 Accepted: 19211 DescriptionMarsha and Bill own a collection of marbles. They want to split the collecti...原创 2018-02-02 08:55:55 · 215 阅读 · 0 评论 -
WAJUEJI which home strong!
WAJUEJI which home strong!时间限制:1000 ms | 内存限制:65535 KB难度:2描述在一个山沟里,姐弟俩同时考上了大学。但由于家里拮据,所以这并不是什么好消息。父亲对孩子说:我就是砸锅卖铁也要把你们姐俩供出来。 当时的姐姐已经决定放弃上学的机会。 没想到第二天天还没亮,弟弟就偷偷带著几件破衣服和几个乾巴馒头走了,在姐姐枕边原创 2018-01-26 17:20:41 · 248 阅读 · 0 评论 -
HDU-1208
Pascal's TravelsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2658Accepted Submission(s): 1259Problem DescriptionAn n x n ...原创 2018-02-03 09:47:40 · 255 阅读 · 0 评论 -
搜索算法之坦克大战(bfs+优先队列)
优先队列:(来自一位大佬的) 首先,你需要#include<queue>using namespace std;这两个头文件。其次,一个优先队列声明的基本格式是: priority_queue<结构类型> 队列名; 比如:priority_queue <int> i;priority_queue <double> d...原创 2018-01-20 15:48:17 · 2283 阅读 · 0 评论 -
HDU-2612-Find a way
Find a wayTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 20967 Accepted Submission(s): 6798Problem DescriptionPass a year learning in Hangzh...原创 2018-04-18 18:44:32 · 204 阅读 · 0 评论 -
C语言搜素算法之最小步数
题目描述这有一个迷宫,有0~8行和0~8列: 1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0,0,0,1 1,0,1,0,1,1,0,1,1 1,0,0,0,0,1,0,0,1 1,1,0,1,0,1,0,0,1 1,1,0,1,0,1,0,0,1 1,1,0,1,0,0,0,0,1 1,1,1,1,1,1,1,1,10表原创 2018-01-01 17:04:39 · 794 阅读 · 0 评论 -
搜索算法之素数环
题目描述有一个整数n,把从1到n的数字无重复的排列成环,且使每相邻两个数(包括首尾)的和都为素数,称为素数环。为了简便起见,我们规定每个素数环都从1开始。例如,下图就是6的一个素数环。输入有多组测试数据,每组输入一个n(0<n<20),n=0表示输入结束。输出每组第一行输出对应的Case序号,从1开始。如果存在满足题意叙述的素数环,从小到大输出。否则输出No Answer。样例...原创 2018-01-02 19:39:50 · 819 阅读 · 0 评论 -
zb的生日
zb的生日时间限制:3000 ms | 内存限制:65535 KB难度:2描述今天是阴历七月初五,acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日,经过调查,zb发现C小加和never都很喜欢吃西瓜,而且一吃就是一堆的那种,zb立刻下定决心买了一堆西瓜。当他准备把西瓜送给C小加和never的时候,遇到了一个难题,ne原创 2017-12-13 21:23:26 · 175 阅读 · 0 评论 -
搜索算法之深度优先搜索和广度优先搜索
所谓深度优先搜索:就是一条道走到黑,不碰南墙不回头的那种。 广度优先搜索:就是从你所站的位置向周围扩散性的搜索,通俗来讲,就是你在黑夜里眼睛掉了,你肯定是趴在地上,手向四周摸索,摸不到会到下一步摸索。一道简单的例题的两种不同的做法:问题描述:(自己编的,绝对原创),小明和女神小红一起出去游玩,偶然发现一座上古迷宫(里面可能有科学不能解释的神奇物品),好奇心特别重的小红想着里...原创 2018-01-23 11:47:31 · 2027 阅读 · 0 评论 -
搜索算法NYOJ-Oh, my goddess bfs+优先队列
Oh, my goddess时间限制:3000 ms | 内存限制:65535 KB难度:3描述Shining Knight is the embodiment of justice and he has a very sharp sword can even cleavewall. Many bad guys are dead on his sword.原创 2018-01-31 10:32:31 · 175 阅读 · 0 评论 -
Prime Path
Prime PathTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 24392 Accepted: 13464DescriptionThe ministers of the cabinet were quite upset by the message原创 2018-01-31 10:55:20 · 176 阅读 · 0 评论 -
搜索算法之棋盘问题
A - 棋盘问题Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 1321Description在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求...原创 2018-01-16 10:24:57 · 932 阅读 · 0 评论 -
poj-1426 Find The Multiple
Find The MultipleTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 18390 Accepted: 7445 Special Judge DescriptionGiven a positive integer n, write a program...原创 2018-01-16 15:55:16 · 1143 阅读 · 0 评论 -
HDU1495
非常可乐 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18521 Accepted Submission(s): 7507 Problem Description大家一定觉的运动以后喝可乐是一件很惬意的...原创 2018-01-24 17:10:37 · 177 阅读 · 0 评论 -
Tempter of the Bone
Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 133935 Accepted Submission(s): 36022Problem DescriptionThe原创 2018-01-16 20:40:48 · 115 阅读 · 0 评论 -
搜索算法之最大岛屿
最大岛屿时间限制:1000 ms | 内存限制:65535 KB难度:2描述神秘的海洋,惊险的探险之路,打捞海底宝藏,激烈的海战,海盗劫富等等。加勒比海盗,你知道吧?杰克船长驾驶着自己的的战船黑珍珠1号要征服各个海岛的海盜,最后成为海盗王。 这是一个由海洋、岛屿和海盗组成的危险世界。面对危险重重的海洋与诡谲的对手,如何凭借智慧与运气,建立起一个强大的海盗帝国。杰克船长手头...原创 2018-01-03 17:19:17 · 1209 阅读 · 0 评论 -
poj 1873 The Fortified Forest
题目衔接:http://poj.org/problem?id=1873Time Limit:1000MS Memory Limit:30000K Total Submissions:8124 Accepted:2232 DescriptionOnce upon a time, in a faraway land, there lived...原创 2019-10-10 11:31:32 · 151 阅读 · 0 评论