排序方式: 共有65条查询结果,搜索用时 15 毫秒
1.
动态规划与贪心法是算法设计中比较重要的方法,它们都是采用分治思想把大问题分小,在降低成本的基础上达到最优;这两种方法有许多相似的地方,容易使人混淆;以求解最小生成树的Prim算法和多段图的最短路径问题为例,通过详细对比分析,指出动态规划与贪心法的差异性,帮助人们理解掌握二者之间的差别. 相似文献
2.
基于碎片分词的未登录词识别方法 总被引:1,自引:0,他引:1
周蕾 《常熟理工学院学报》2007,21(2):77-81
提出了一种新的基于碎片分词的未登录词识别方法。该方法首先对文本进行分词,然后对分词结果中的碎片进行全切分生成临时词典,并利用规则和频度信息给临时词典中的每个字串赋权值,最后利用贪心算法获得每个碎片的最长路径,从而提取碎片中的未登录词。实验证明该方法开放测试的准确率达到82.88%,召回率达到87.51%。 相似文献
4.
5.
姚克俭 《中国科教创新导刊》2014,(10):116-117
交巡警平台担负着完善交通环境,处理突发事件的责任。在城市中如何合理的设置交巡警服务平台的数量,确定管辖范围,制定服务平台的调度方案,是本文着重解决的问题。我们利用MATLAB软件建立交巡警平台管辖范围模型,针对突发事件进行合理的警力调配提出应急交巡警服务平台模型,该模型基于图论原理构建原始问题的拓扑结构,以满足在现有条件下,尽可能在指定时同内完成霞区域的全封锁。可以得到优化的交巡警平台警力的合理调度方案,结合发案率,根据每个节点被服务平台覆盖的次数确定完善的交巡警服务平台的设置方案。将道路离散化处理,利用Floyd算法求解。建立相应的整数规划模型,利用贪婪算法近似求解,提出利用交巡警服务平台覆盖率和服务平台缺失年两个评价服务平台显著程度的指标。 相似文献
6.
7.
贪心算法是通过一系列的选择来得到一个问题的解。它所作的每一个选择都是当前状态某种意义的最好选择,即贪心选择。对于一个具体问题,我们该如何知道是否可以用贪心算法来解决,以及能否得到问题的一个最优解呢?可以从许多用贪心算法求解的问题当中,看到它们具有两个重要的性质:贪心选择性质和最优子结构性质。从这两个方面来说明货船装箱问题能用贪心算法来解决,并且能得到一个最优解。 相似文献
8.
《绵阳师范学院学报》2020,(2):93-99
根据萤火虫算法自身特点,本文提出一种基于模拟退火的改进萤火虫算法,并用于求解0-1背包问题.该算法在模拟退火过程中利用萤火虫算法搜索新解,采用贪心修复算子对不可行解进行修正.每一次退火操作完成时,对萤火虫种群实行变异操作,增强萤火虫的全局搜索能力.本算法在求解0-1背包问题时,能及时跳出局部最优,在算法初期增强全局搜索能力,在算法后期加快收敛速度.通过仿真实验表明,该算法可较好的求解0-1背包问题. 相似文献
9.
针对GIS系统中的地图注记叠盖问题,基于贪心算法设计了注记快速动态布局算法,对位置搜索、动态定位等进行了优化。在项目实践中,检验了该算法的效果,达到了注记合理布局的预期目的。 相似文献
10.