Problem Description
LL is very sensitive to the difficulty of ACM problems. He can assign each problem a positive integer from [1,10000000] to denote its difficulty ( although he has only ACed about 1000 problems ^_^ ). Now, there are N problems in his mind. He want to choose some of them to hold a contest and the total difficulty of all problems in the contest is as near as possible to M.

Input
For each case, the first line is two positive integers N and M (1<=N<=26). Followed by N lines. Each line contains the problem's ID ( a single capital letter ) and its difficulty.

Output
For each case, ouput how many and which problems he should choose in the format of the sample. If more than one combinations of problems reach the request, output the one which comes earliest in lexicography order.

Sample Input
3 10
A 4
B 12
C 8

Sample Output
2
A C

-1

Difficulty control
Problem DescriptionnLL is very sensitive to the difficulty of ACM problems. He can assign each problem a positive integer from [1,10000000] to denote its difficulty ( although he has only ACed about 1000 problems ^_^ ). Now, there are N problems in his mind. He want to choose some of them to hold a contest and the total difficulty of all problems in the contest is as near as possible to M.n nnInputnFor each case, the first line is two positive integers N and M (1<=N<=26). Followed by N lines. Each line contains the problem's ID ( a single capital letter ) and its difficulty.n nnOutputnFor each case, ouput how many and which problems he should choose in the format of the sample. If more than one combinations of problems reach the request, output the one which comes earliest in lexicography order.n nnSample Inputn3 10nA 4nB 12nC 8n nnSample Outputn2nA Cn

【数据结构】用回溯法求解迷宫问题

【数据结构与算法分析】1.2 编写程序解决字谜问题

hdu_2260_项链问题_DFS_回溯法

Josephus问题是下面的游戏：N个人编号从1到N，围坐成一个圆圈。从1号开始传递一个热土豆，。经过M次传递后拿着热土豆的人被清除离座，围坐的圆圈紧缩，由坐在被清除的人后面的人拿起热土豆继续进行游戏。最后剩下的人取胜。

Dijkstra从一个顶点到其余各顶点的最短路径算法，解决的是有向图中最短路径问题 时间复杂度o(n^2) 用Dijkstra算法找出以A为起点的单源最短路径步骤如下,从最短路径开始找，而不是当前路径开始找。 https://www.cnblogs.com/kex1n/p/4178782.html...

【数据结构】递归求解迷宫问题

[数据结构]求解迷宫最短路径问题

c#动态图，存在闪烁，求解决
c#随机生成的动态折线图，有闪烁的问题，不知怎么解决，求高手解决

1、在数据结构中，讨论的数据一般是指？ 答：非数值数据 2、顺序存储结构中的数据元素 之间的逻辑关系是由什么表示的？链接存储结构中的数据元素之间的逻辑关系是由什么表示的？ 答：存储位置、指针 3、在一般情况下，一个算法的时间复杂度是什么的函数？ 答：问题规模

【问题描述】 以一个mXn的长方阵表示迷宫，0和1分别表示迷宫中的通路和障碍。设计一个程序，对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。 【任务要求】 实现队列求解迷宫从入口到出口的最短通路。 【测试数据】 迷宫的测试数据如下：左上角（0，1）为入口，右下角（8，9）为出口。 代码：这里写代码片 #include <stdio.h> #include <std
sublime Text 3 安装Package Control过程出现的两个问题的解决方法

#include using namespace std; const int MAX=100; void Josephus(int m,int n){ int r[MAX]; //存1~m int i,l,count; for(int i=0;i<m;i++){ //给数组r赋值 r[i]=i+1; } count=0;
c++指针入门

2017年数据结构课程设计--迷宫问题

【递归法求解最大值和最小值】 问题描述：若一个无序的线性表A[MaxSize]采用顺序存储方式，元素类型为整型数。试写出递归算法求出A中的最大元素和最小元素。 要求： 顺序表的数据通过调用算法initRandomize()随机产生。 #include &amp;amp;lt;stdio.h&amp;amp;gt; #include &amp;amp;lt;stdlib.h&amp;amp;gt; #define OK 1 #define ERROR 0 #de...

1.1问题描述 以一个m*n的长方阵表示迷宫，0和1分别表示迷宫中的通路和障碍。设计一个程序，对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。1.2基本要求 输入的形式和范围： 非递归：行列为整型，坐标为整型递归：迷宫以整型二维数组形式输入输出的形式：非递归输出三元组通路和方阵通路； 递归以方阵输出迷宫和所有通路；1、非递归算法，求一条通路输出三元组形式如：（1，1，1）

1.思路：可以敏锐的察觉，迷宫这个问题可以采用递归的思路 查询当前位置是否是出口 是：返回True  否：继续查找本位置的四个邻边位置 用for 循环 每一个邻边位置都要找 if 一旦有找到，立即停止搜寻。返回True 在程序最后还没有返回True 只好返回 Flase 从这个递归过程，让我再一次深刻认识到递归的实现过程： 从最简单的情况开始，返回结果 如果没有到达，最简单的情况...

package com.ygy.test.sort;import lombok.Getter; import lombok.Setter; import org.springframework.util.CollectionUtils;import java.util.*;/** * Created by guoyao on 2017/10/11. *///拓扑排序 public cl