绿叶萌飞

数据结构与算法

Android(41) Android Studio(13) eclipse(1) javascript(1) java基础(19) java并发编程(1) JVM(2) leetcode(11) linux命令行（译文）(38) MySQL(1) PTA(8) 个人js代码笔记——不详细解释(10) 其他(1) 周记随笔(7) 多线程(2) 我的android学习笔记(22) 编程时光(5) 编程语言(20) 蓝桥杯(5) 计算机常用基础(1) 计算机网络(9) 迁移牛客网说明(1)

/ 注册

全部文章 / 数据结构与算法（共85篇）

前t个组合结果

#include <iostream> #include <cstdio> using namespace std; int X[31], used[31]; int n, r, t, count; void output() { for (int i = 1; i <...

2020-01-01

0 444

球队“食物链“

cpp代码 #include <iostream> using namespace std; const int INF = 10000000; int N; char match[22][22]; int used[22]; int flag, flagrow = 1; int d[2...

2020-01-01

0 415

郊游

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

2020-01-01

0 493

PTA符号配对

import java.util.Scanner; import java.util.Stack; public class Main { private static final char LEFT_XIAO = '('; private static final char RIGFHT_...

2020-01-01

0 512

Saruman's Army

#include <iostream> #include <algorithm> using namespace std; /*直线上有N个点。点i的位置是Xi。从这N个点中选择若干个，给它们加上标记。对每一个点，其距离为R以内的区域里必须有带有标记的点 (自己本身带有标记...

2020-01-01

0 336

字典序最小问题(贪心)

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

2020-01-01

0 701

分硬币问题(贪心)

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

2020-01-01

0 500

Expedition(优先队列)

import java.util.Comparator; import java.util.PriorityQueue; import java.util.Queue; import java.util.Scanner; /** * Expedition 你需要驾驶一辆卡车行驶L单位距离。最开始...

2020-01-01

0 408

区间调度问题(贪心)

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

2020-01-01

0 565

小明爬楼梯

#include <iostream> #include <iomanip> using namespace std; /*可爱的小明特别喜欢爬楼梯，他有的时候一次爬一个台阶，有的时候一次爬两个台阶，有的时候一次爬三个台阶。如果这个楼梯有36个台阶，小明一共有多少种爬法呢...

2020-01-01

0 750