GrnLeaf

摘要： /**最优装载问题：给出n个物体，第i个物体重量为wi，选择尽量多的物体，使得重量不超过c */ 思路：先把物体重量进行从小到大的排序，在把排序后的物体挨个放入，如果重量小于c就计数+1，否则就是大于了c直接break退出循环。 1 private static int f(int n, int[] 阅读全文

摘要： 字典序最小问题：给一个定长为N的字符串S,构造一个字符串T,长度也为N。起初，T是一个空串，随后反复进行下列任意操作1. 从S的头部删除一个字符，加到T的尾部2. 从S的尾部删除一个字符，加到T的尾部目标是最后生成的字符串T的字典序尽可能小1≤N≤2000字符串S只包含大写英文字母输入：字符串S输出 阅读全文

摘要： /**Farmer John is assigning some of his N (1 <= N <= 25,000) cows to do some cleaning chores around the barn.He always wants to have one cow working o 阅读全文

摘要： // 数轴上有n个闭区间[ai,bi]。取尽量少的点，使得每个区间内都至少有一个点（不同区间内含的点可以是同一个）。/*IntervalsYou are given n closed, integer intervals [ai, bi] and n integers c1, ..., cn.Wri 阅读全文

摘要： /*有n项工作,每项工作分别在si时间开始,在ti时间结束.对于每项工作,你都可以选择参与与否.如果选择了参与,那么自始至终都必须全程参与.此外,参与工作的时间段不能重复(即使是开始的瞬间和结束的瞬间的重叠也是不允许的).你的目标是参与尽可能多的工作,那么最多能参与多少项工作呢?1≤n≤100000 阅读全文

摘要： 快速渡河：T队人，有n个人想过河，但只有一条船，船同时最多装2个人，每一次过河，过河时间为船上用时最多的那人的过河时间，如果还有人没有过河，那么回来1人在带人过去。问n个人过河最少要多少时间? 1 import java.util.Arrays; 2 import java.util.Scanner 阅读全文

摘要： 硬币问题有1元,5元,10元,50元,100元,500元的硬币各c1,c5,c10,c50,c100,c500枚.现在要用这些硬币来支付A元,最少需要多少枚硬币?假定本题至少存在一种支付方案.0≤ci≤10^90≤A≤10^9输入:第一行有六个数字,分别代表从小到大6种面值的硬币的个数第二行为A,代 阅读全文

摘要： 困难的串：问题描述:如果一个字符串包含两个相邻的重复子串，则称它为容易的串，其他串称为困难的串,如:BB，ABCDACABCAB,ABCDABCD都是容易的，A,AB,ABA,D,DC,ABDAB,CBABCBA都是困难的。 输入正整数n,L，输出由前L个字符(大写英文字母)组成的，字典序第n小的困 阅读全文

摘要： 素数环：输入正整数n，对1-n进行排列，使得相邻两个数之和均为素数，输出时从整数1开始，逆时针排列。同一个环应恰好输出一次。n<=16 样例:　输入： 6　输出： 1 4 3 2 5 6 1 6 5 2 3 4 思路：素数环特点，每个数和前一个数的和为素数。由题目得知输出从1开始，可以把初始化容量为 阅读全文

摘要： n皇后问题：请设计一种算法，解决著名的n皇后问题。这里的n皇后问题指在一个n*n的棋盘上放置n个棋子，使得每行每列和每条对角线上都只有一个棋子，求其摆放的方法数。给定一个int n，请返回方法数，保证n小于等于15样例： 输入 4 输出 2 思路：每个格子所在位置的每一行每一列，正对角线和反对角线都 阅读全文