搜索
一笑何方
向着明天 努力奔跑
展开
-
NYOJ部分和问题
描述给定整数a1、a2、.......an,判断是否可以从中选出若干数,使它们的和恰好为K。输入首先,n和k,n表示数的个数,k表示数的和。接着一行n个数。(1输出如果和恰好可以为k,输出“YES”,并按输入顺序依次输出是由哪几个数的和组成,否则“NO”样例输入4 131 2 4 7样例输出YES2 4 7#include#in原创 2017-08-22 10:24:59 · 344 阅读 · 0 评论 -
NYOJ素数环
描述有一个整数n,把从1到n的数字无重复的排列成环,且使每相邻两个数(包括首尾)的和都为素数,称为素数环。为了简便起见,我们规定每个素数环都从1开始。例如,下图就是6的一个素数环。输入有多组测试数据,每组输入一个n(0输出每组第一行输出对应的Case序号,从1开始。如果存在满足题意叙述的素数环,从小到大输出。否则输出No Answer。样原创 2017-08-22 10:21:54 · 346 阅读 · 0 评论 -
NYOJ组合数
描述找出从自然数1、2、... 、n(0<n<10)中任取r(0<r<=n)个数的所有组合。输入输入n、r。输出按特定顺序输出所有组合。特定顺序:每一个组合中的值从大到小排列,组合之间按逆字典序排列。样例输入5 3样例输出543542541532531521432431421321#includeint n,m;in原创 2017-08-22 10:26:39 · 331 阅读 · 0 评论 -
HDOJ1175连连看
Problem Description“连连看”相信很多人都玩过。没玩过也没关系,下面我给大家介绍一下游戏规则:在一个棋盘中,放了很多的棋子。如果某两个相同的棋子,可以通过一条线连起来(这条线不能经过其它棋子),而且线的转折次数不超过两次,那么这两个棋子就可以在棋盘上消去。不好意思,由于我以前没有玩过连连看,咨询了同学的意见,连线不能从外面绕过去的,但事实上这是错的。现在已经酿成大祸,就只能将原创 2017-08-22 10:19:46 · 343 阅读 · 0 评论 -
BFS和DFS模板
#include<stdio.h> #define N 100 /**DFS深度优先搜索是从图中的某个顶点出发,先访问初始点,然后访问其邻接点u(没有被访问过,下同), 再访问u的邻接点,一直到深入访问*/ //邻接表结构 typedef struct Anode { int adj; //终点位置 struct Anode *nex...转载 2018-03-31 16:41:47 · 381 阅读 · 0 评论