博客首页 → 贪心算法

最新文章列表

分治法，动态规划，回溯法，分支界限法，贪心算法

分治算法一、基本概念    在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅立叶变换(快速傅立叶变换)……     任何一个可以用计算机求解的问题所需的计算 ...
算法分治算法贪心算法 
scofield-007 评论(0) 有583人浏览 2017-10-31 16:10

Gas Station

There are N gas stations along a circular route, where the amount of gas at station i is gas[i]. You have a car with an unlimited gas tank and it costs cost[i] of gas to travel from station i to its n ...
贪心算法 
KickCode 评论(0) 有484人浏览 2016-02-12 06:19

Jump Game

Given an array of non-negative integers, you are initially positioned at the first index of the array. Each element in the array represents your maximum jump length at that position. Determine if you ...
java贪心算法 
KickCode 评论(0) 有319人浏览 2016-01-30 14:34

LeetCode[贪心算法] - #122 Best Time to Buy and Sell Stock II

原题链接：#122 Best Time to Buy and Sell Stock II   要求： 假定你有一个包含n个元素的整型数组，其中的第i个元素是指定股票在第i天的价格。 设计一个算法来计算在这n天里可能获得的最大利润。注：只考虑单只该股票的买入和卖出时机，一天内可以买卖多次，但不允许同一时间内存在多次交易（即：再次买入之前，必须买入该股票）   难度：中等   分析： ...
LeetCodeJavaAlgorithm题解贪心算法 
Cwind 评论(0) 有3843人浏览 2015-11-08 21:46

HDU 1009 FatMouse' Trade

原题传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1009 FatMouse' Trade Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 42086    Accepted Submiss ...
贪心算法部分背包HDU 1009 
hellojyj 评论(0) 有828人浏览 2014-07-16 14:45

Java实现的Dijkstra最短路径算法.

首先是核心的Dijkstra类: package mx.dijkstra; import java.util.ArrayList; import java.util.HashMap; import java.util.Iterator; import java.util.Map; import java.util.Stack; /** * ...
java算法最短路径贪心算法 
a27574520 评论(0) 有368人浏览 2013-08-09 16:46

贪心算法

贪心算法Java实现： /** *贪心算法 会议安排，使用公用资源（会议室），在规定时间内，最多能安排多少场次会议 * * @param n * @param A * @param B * @param F * @return */ public static boolean[] greedSelect(int n, int A[], int B[], boole ...
贪心算法 
dbzhuan 评论(0) 有921人浏览 2013-03-31 23:31

哈夫曼编码--贪心算法

  #include<iostream> using namespace std; #define MAX 1001 #define INF 99999999 struct stuTreeNode { int nFr; int nLeft; int nRight; }; struct stuNodeTow { int nA; int ...
C/C++数据结构哈弗曼编码贪心算法 
synchronized_lala 评论(0) 有1226人浏览 2012-11-07 21:49

阶乘只和--贪心算法

  阶乘之和 时间限制：3000 ms  |  内存限制：65535 KB 难度：3 描述 给你一个非负数整数n，判断n是不是一些数（这些数不允许重复使用，且为正数）的阶乘之和，如9=1！+2!+3!，如果是，则输出Yes，否则输出No；
贪心算法阶乘之和 
haoran_10 评论(0) 有2298人浏览 2012-04-11 14:41

会场安排问题--贪心算法

  会场安排问题 时间限制：3000 ms  |  内存限制：65535 KB 难度：4 描述 学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安排一个活动。现在小刘有一些活动计划的时间表，他想尽可能的安排更多的活动，请问他该如何安排。 输入 第一行是一个整型数m(m<10 ...
贪心算法 
haoran_10 评论(0) 有5399人浏览 2012-04-11 14:33

最近博客热门TAG

Java(141747) C(73651) C++(68608) SQL(64571) C#(59609) XML(59133) HTML(59043) JavaScript(54918) .net(54785) Web(54513) 工作(54116) Linux(50906) Oracle(49876) 应用服务器(43288) Spring(40812) 编程(39454) Windows(39381) JSP(37542) MySQL(37268) 数据结构(36423)

博客人气排行榜

    博客电子书下载排行

      >>浏览更多下载

      相关资讯

      相关讨论

      Global site tag (gtag.js) - Google Analytics