数据结构与算法 - 随笔分类(第3页) - 绿叶萌飞

摘要：关于区间问题也可以看我的另一篇博客安排会议https://blog.csdn.net/qq_34115899/article/details/79731172/*区间调度问题 * 有n项工作，每项工作分别在si时间开始，在ti时间结束。对于每项工作，你都可以选择参加与... 阅读全文

posted @ 2018-02-27 15:22 绿叶萌飞阅读(240) 评论(0) 推荐(0)

摘要：import java.util.Comparator;import java.util.PriorityQueue;import java.util.Queue;import java.util.Scanner;/** * Expedition 你需要驾驶一辆卡车行... 阅读全文

posted @ 2018-02-27 15:18 绿叶萌飞阅读(153) 评论(0) 推荐(0)

摘要：import java.util.Scanner;/*硬币问题 * 有1元、5元、10元、50元、100元、500元的硬币各C1、C5、C10、C50、C100、C500枚。 * 现在要用这些硬币来支付A元，最少需要多少枚硬币？假定本题存在一中支付方案。 * 限制条件... 阅读全文

posted @ 2018-02-27 15:17 绿叶萌飞阅读(278) 评论(0) 推荐(0)

摘要：#include using namespace std;const int MAX_N = 2000;/*给定长度为N的字符窜S，要构造一个长度为N的字符串T。起初，T是一个空串，随后反复进行下列任何操作。1.从S的头部删除一个字符串，加到T的尾部2.从S的尾部删除... 阅读全文

posted @ 2018-02-27 15:15 绿叶萌飞阅读(209) 评论(0) 推荐(0)

Saruman's Army

摘要：#include #include using namespace std;/*直线上有N个点。点i的位置是Xi。从这N个点中选择若干个，给它们加上标记。对每一个点，其距离为R以内的区域里必须有带有标记的点(自己本身带有标记的点，可以认为与其距离为0的地方有一个带有标... 阅读全文

posted @ 2018-02-27 15:12 绿叶萌飞阅读(110) 评论(0) 推荐(0)

PTA符号配对

摘要：import java.util.Scanner;import java.util.Stack;public class Main { private static final char LEFT_XIAO = '('; private static final ch... 阅读全文

posted @ 2018-02-27 15:05 绿叶萌飞阅读(440) 评论(0) 推荐(0)

郊游

摘要：/* * 幼儿园小朋友下周要郊游。带队老师想在郊游时让两名学生组成一个小队进行活动。不过让两名不是朋友 * 的学生组成一队会发生争执或者不理睬。因此，必须由两名朋友关系的学生组队。 * 给定各学生的朋友关系详情，编写程序计算出所有可配对的不同方法。任何一个不相同的配对... 阅读全文

posted @ 2018-02-27 14:49 绿叶萌飞阅读(148) 评论(0) 推荐(0)

摘要：cpp代码#include using namespace std;const int INF = 10000000;int N;char match[22][22];int used[22];int flag, flagrow = 1;int d[22];int w... 阅读全文

posted @ 2018-02-27 14:47 绿叶萌飞阅读(177) 评论(0) 推荐(0)

前t个组合结果

摘要：#include #include using namespace std;int X[31], used[31];int n, r, t, count;void output(){ for (int i = 1; i = 1; --i) { if (pruni... 阅读全文

posted @ 2018-02-27 14:43 绿叶萌飞阅读(222) 评论(0) 推荐(0)

迷宫最近距离

摘要：广搜代码如下：import java.util.LinkedList;import java.util.Queue;import java.util.Scanner;public class Main{ public static final int[][] maze... 阅读全文

posted @ 2018-02-27 14:40 绿叶萌飞阅读(111) 评论(0) 推荐(0)

随笔分类 - 数据结构与算法