算法
文章平均质量分 70
lily0806
这个作者很懒,什么都没留下…
展开
-
动态规划__合唱队形问题
问题描述 N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2…,K,他们的身高分别为T1,T2,…,TK, 则他们的身高满足T1Ti+1>…>TK(1 输入格式 Input Format 输入的第一行是一个整数N(2 输出格式 Output F转载 2015-04-22 21:17:35 · 550 阅读 · 0 评论 -
首先适应算法,最优适应算法,最坏适应算法
package oj.test;import java.util.*;import java.util.regex.Pattern;public class Test { /** * @param args */ public static void main(String[] args) { Area[] area = new Area[5]; are转载 2015-04-29 16:15:42 · 4506 阅读 · 0 评论 -
背包问题的贪心算法
package OJ;import java.util.*;public class Bully {/** 背包贪心算法* 问题描述:* 一个旅行者有一个最多能用m公斤的背包,现在有n种物品,每件的重量分别是W1,W2,...,Wn,* 每件的价值分别为C1,C2,...,Cn.若的每种物品的件数足够多.求旅行者能获得的最大总价值。* */原创 2015-08-27 11:17:48 · 609 阅读 · 0 评论 -
找零钱的贪心算法
package OJ;import java.util.*;public class Bully {/** 找零钱的贪心算法* 当前有面值分别为2角5分,1角,5分,1分的硬币,请给出找n分钱的最佳方案(要求找出的硬币数目最少)* */public static void main(String[] args) {int[]原创 2015-08-27 10:17:45 · 1139 阅读 · 0 评论 -
火车进站
package OJ;import java.util.*;public class Bully {/** 火车进站* 先全排列,再输出符合栈规则的项* * */private static int cont = 1;private static ArrayList al = new ArrayList();pub原创 2015-08-28 20:19:29 · 728 阅读 · 0 评论 -
动态规划——走迷宫
package OJ;import java.util.*;import java.util.regex.Matcher;public class Bully {/** 动态规划* 走迷宫* 1不能走,0可以走* */private static int[][] graph = {{0,1,1,0,0},{0,1,1,0,0}原创 2015-08-28 16:02:29 · 1654 阅读 · 1 评论 -
动态规划——最大子序列之和-数塔问题
package OJ;import java.util.*;import java.util.regex.Matcher;public class Bully {/** 动态规划经典五题——基础* 1.最大连续子序列之和* 2.数塔问题* */public static void main(String[] args) {原创 2015-08-28 14:58:46 · 367 阅读 · 0 评论