CSDN论坛 > .NET技术 > C#

求一个贪心算法! [问题点数:60分,结帖人wangjun8868]

Bbs7
本版专家分:15945
结帖率 100%
CSDN今日推荐
Bbs7
本版专家分:29904
Bbs5
本版专家分:3772
Bbs10
本版专家分:175010
版主
Blank
金牌 2015年9月 总版技术专家分月排行榜第一
2015年8月 总版技术专家分月排行榜第一
2015年7月 总版技术专家分月排行榜第一
2015年6月 总版技术专家分月排行榜第一
2015年5月 总版技术专家分月排行榜第一
2015年4月 总版技术专家分月排行榜第一
Blank
银牌 2016年1月 总版技术专家分月排行榜第二
2015年11月 总版技术专家分月排行榜第二
2015年10月 总版技术专家分月排行榜第二
Blank
优秀版主 优秀小版主
Blank
铜牌 2016年3月 总版技术专家分月排行榜第三
Bbs7
本版专家分:15945
Bbs9
本版专家分:51873
Blank
黄花 2016年4月 .NET技术大版内专家分月排行榜第二
2016年2月 .NET技术大版内专家分月排行榜第二
Blank
蓝花 2017年3月 .NET技术大版内专家分月排行榜第三
2017年2月 .NET技术大版内专家分月排行榜第三
2016年9月 .NET技术大版内专家分月排行榜第三
2016年8月 .NET技术大版内专家分月排行榜第三
2016年7月 .NET技术大版内专家分月排行榜第三
2016年3月 .NET技术大版内专家分月排行榜第三
2016年1月 .NET技术大版内专家分月排行榜第三
2015年12月 .NET技术大版内专家分月排行榜第三
2015年11月 .NET技术大版内专家分月排行榜第三
Bbs5
本版专家分:3772
Bbs7
本版专家分:18111
Bbs3
本版专家分:529
Bbs5
本版专家分:3022
Bbs10
本版专家分:175010
版主
Blank
金牌 2015年9月 总版技术专家分月排行榜第一
2015年8月 总版技术专家分月排行榜第一
2015年7月 总版技术专家分月排行榜第一
2015年6月 总版技术专家分月排行榜第一
2015年5月 总版技术专家分月排行榜第一
2015年4月 总版技术专家分月排行榜第一
Blank
银牌 2016年1月 总版技术专家分月排行榜第二
2015年11月 总版技术专家分月排行榜第二
2015年10月 总版技术专家分月排行榜第二
Blank
优秀版主 优秀小版主
Blank
铜牌 2016年3月 总版技术专家分月排行榜第三
Bbs7
本版专家分:18111
Bbs3
本版专家分:529
Bbs7
本版专家分:18111
Bbs3
本版专家分:529
Bbs3
本版专家分:529
匿名用户不能发表回复!
其他相关推荐
算法——贪心算法解0-1背包问题
问题的描述我们先根据一个贪心算法的经典应用实例,然后给出贪心算法的实现步骤与关键环节,最后给出C++代码求解0-1背包问题。 背包问题(Knapsack Problem):有NN件物品有一个承重(也可受限于体积)为CC的背包,每件物品具有二维属性,分别是重量属性wi,i=1,…,Nw_i,\quad i=1,\ldots,N,和价值属性pi,i=1,…,Np_i,\quad i=1,\ldots
贪心算法求解背包问题
问题:给定n个物品和一个容量为C的背包,物品i的重量为w 其价值为v。背包问题就是如何如何选择背包的物品,使装入背包中的物品的总价值是最大的,注意和0/1背包问题的区别,在背包问题中可以将某种物品的一部分装入背包,不可以重复装入。但是在0/1背包问题中,只有装入或者不装入两种结果。#include using namespace std; int KanpSack(int w[],int v[],
贪心算法-数列极差问题-JAVA
贪心算法-数列极差问题 【题目描述】   在黑板上写了N个正整数做成的一个数列,进行如下操作:每一次擦去其中的两个数a和b,然后在数列中加入一个数a×b+1,如此下去直至黑板上剩下一个数,在所有按这种操作方式最后得到的数中,最大的max,最小的为min,则该数列的极差定义为M=max-min。 编程任务:对于给定的数列,编程计算出极差M。 输入输出样例: 输入:           
剑指offer 42 lintcode41. 最大子数组, 最小子数组(贪心法)
给定一个整数数组,找到一个具有最大和的子数组,返回其最大和。 样例 给出数组[−2,2,−3,4,−1,2,1,−5,3],符合要求的子数组为[4,−1,2,1],其最大和为6 类似说法 面试题目: 公司给予你一次投资股票的机会,且已知股票的变化曲线图。希望你做出利益最大化选择 以下为简化信息: a[] = {100, 113, 110, 85
数列极差-贪心算法
给出n个正整数数列,进行如下操作:在数列中删除其中两个数a和b,然后在数列中的加入一个数a×b+1,如此下去,直至剩下一个数,在所有按这种操作方式最后得到的数中,最大的数记做Max,最小的数记做Min,则该数列的极差定义为M=Max-Min
基于贪心算法求解TSP问题(JAVA)
前段时间在搞贪心算法,为了举例,故拿TSP来开导,写了段求解算法代码以便有需之人,注意代码考虑可读性从最容易理解角度写,没有优化,有需要可以自行优化!一、TSP问题TSP问题(Travelling Salesman Problem)即旅行商问题,又译为旅行推销员问题、货郎担问题,是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市,他必须选择所要走的路径,路径的限制是每个城市只能拜访一次,而
Java描述贪心算法求解单元点最短路径问题
参考自:http://my.oschina.net/luckid/blog/382615?fromerr=jJ44fzFI 图 如图所示 邻接矩阵如图所示: 代码如下: /** * Created by HuLuo on 2016/2/16. */ /* * 单源顶点最短路径问题求解: * 最短路径问题:给定带权有向图G和源点v0,求从v
经典算法6:贪心算法之最小生成树
1、问题描述      设G =(V,E)是无向连通带权图,即一个网络。E中每条边(v,w)的权为c[v][w]。如果G的子图G’是一棵包含G的所有顶点的树,则称G’为G的生成树。生成树上各边权的总和称为该生成树的耗费。在G的所有生成树中,耗费最小的生成树称为G的最小生成树。      网络的最小生成树在实际中有广泛应用。例如,在设计通信网络时,用图的顶点表示城市,用边(v,w)的权c
贪心算法——Prim最小生成树
1、首先介绍一下什么是贪心算法: 贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的是在某种意义上的局部最优解。ps:不懂得话可以百度百科,仔细了解。 2、prim算法的原理: 从连通网N={V,E}中的某一顶点U0出发,选择与它关联的具有最小权值的边(U0,v),将其顶点加入到生成树的顶点 集合U中。以后每一步从一个
贪心算法最少硬币数
package com.web; import java.util.Scanner; /** * Created by. */ public class Permutation { public static void main(String[] args) { Scanner input = new Scanner(System.in); int
关闭