基于种子候选的贪心策略影响力最大化算法 李美玲 1,2, 钱付兰 1,2, 徐涛 1,2, 赵姝 1,2, 张燕平 1,2 1.安徽大学 计算机科学与技术学院 合肥 230601; 2.安徽大学 计算智能与信号处理教育部重点实验室 合肥 230601 Greedy Strategy Influence Maximization …
分类号密级 编号10736 基于贪心算法的物流配送系统设计与实现 指导教师姓名、职称：李忠教授 两年二〇一四年五月 LogisticsDistribution System Based GreedyAlgorithm Chai-rong 西北师范大学研究生学位论文作者信息 论文题目 基于贪心算法的物流 ...
社会网络影响力最大化研究. 刘振杰. 【摘要】： 随着社会网络规模不断扩大,利用社会网络中存在的关系进行信息传播受到研究者广泛关注。. 受到市场营销中“口碑营销”及“病毒式营销”问题的启发,该问题逐渐演化出一类新的研究方向——影响力最大化问题 ...
详解贪心算法的几个经典问题（代码详解）贪心算法：贪心法顾名思义就是不断贪心的选取当前最优策略的计算方法。下面介绍几种贪心问题问题一：货币选择问题问题描述：分别有1,5,10,50,100元，分别有5,2,2,3,5张纸币。
基于改进贪心算法的大规模电动汽车充电行为优化. 陈静鹏 朴龙健 艾芊. 【摘要】： 大规模电动汽车入网,不仅会增加有序充电控制的复杂度,还会引发负荷节点电压越限等配电网安全问题。. 在考虑负荷节点电压等配电网安全约束的情况下,提出基于改进贪心算法 ...
您的位置：网站首页 > 《中文科技期刊数据库》 > 工程技术 > 自动化计算机 > 计算机软件 > 摘要 贪心算法的探讨与研究 《重庆电力高等专科学校学报》2008年 第3期 | 常友渠 肖贵元 曾敏 重庆大学计算机学院 重庆400044 重庆电力高等专科学校 重庆400053 重庆机电工业学校 重庆402160
基于贪心蚁群算法的无人水面艇全局路径规划 投稿时间：2020-04-05 修订日期：2020-11-05 点此下载全文 引用本文： 贺嘉,肖英杰.基于贪心蚁群算法的无人水面艇全局路径规划[J].上海海事大学学报,2021,42(1):7-12. 摘要点击次数: 854 全文下载次数: 267
提出了一种基于贪心启发式的计算方法,可以在多项式时间复杂度内获得DUDC问题的近似最优解.首先生成了可替代二维平面的离散单元格,在每一单元格中心建立能够覆盖一定数量目标点的替代集,使用贪心算法确定替代集的最小组合方式,实现了对目标点的全覆盖.基于每个子集内所包含的点的具体位置 ...
基于贪心算法的城市地下物流系统网络节点选址 方龙祥;于雪雨 本研究以合肥市二环及周边区域的数据为例,通过构建集合覆盖模型并采用贪心算法求解出了地下物流系统网络节点的分布。
提出一种快速算法，该算法利用贪心算法构造卷数据降维矩阵，在保持点与点之间“核距离”不变的情况下，把待分解矩阵变换成一个低维矩阵。在没有偏差的情况下，将对原始大矩阵的分解变成对这个低维矩阵的分解，大幅降低了时间复杂度，减少了对内存的使用率的同时增加了算法的稳定性。
下一篇文章我们将说说使用Dijkstra算法解决最短路径问题,这也是贪心算法的一种,也是挺有意思的,还请多多指教.参考资料:1:大话数据结构,清华大学出版社2:算法导论,机械工业出版社...
期刊/会议论文>用贪心算法求解Prim算法一、实验目的:1、掌握贪心算法求解问题的一般特征和步骤。2、使用贪心法编程,求解Prim算法。二、实验内容:1、问题...
基本概念一种求最优解的方法。它是按照某种最优策略,将复杂问题层层分解成子问题(每次一般只有一个),并由子问题的最优解“回溯”出整个问题的最优解从贪心算...
百度文库维普期刊专业版相似文献参考文献引证文献浅谈贪心算法在排课系统中的应用课程表的编排是高校教务管理中最重要、最复杂的工作,本文通过对排课过程中可能出现的问...
贪心算法是指在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,只做出在某种意义上的局部最优解。贪心算法不是对所有问题都能...
Matlab-贪心/贪婪算法千次阅读2020-09-1810:19:34贪心算法的英文是greedyalgorithm,又称贪婪算法,是一种在每一步选择中都采取在当前状态下最好或最优(即最有利)的选择,从而希...
在现实生活中,一个问题通常可以有许多种解决方案,需要人们在其中找出一组最优的解决方案.贪心算法便是用来求解这种最优化问题的一种方法.本文将简单介绍贪心算法,并从贪心的...
对研究设计的新型算法实行了仿真实验.在DataCenterBroker类中与BindCloudletToVMO方法相比较,实现贪心算法与本研究设计的以快速排序为基础的贪心算法的任务分派算法进行比较...
出处《科技通报》北大核心2013年第9期72-76,共5页BulletinofScienceandTechnology基金科技部创新方法工作专项(2011IM010400)关键词管理系统贪心算法仪器信息...
贪心算法就是在求最优解问题的过程中,依据某种贪心标准,从问题的初始状态出发,直接去求每一步的最优解,通过若干次的贪心选择,最终得出整个问题的最优解的方法.贪心算法所作的...