- 博客(5)
- 资源 (2)
- 收藏
- 关注
原创 基于文本分析的公交线路查询
老师给的一个作业,针对公交路线文本进行公交路线查询处理。附数据集。 代码如下:package example; import java.applet.Applet; import java.awt.*; public class client { public static void main(String args[]){ Windows w=new Wi
2015-06-23 09:40:51
533
原创 贪心算法及优化RSO实现
问题域:一个给定的由元素组聚合合成的数据集,从中选n次(用户给定),要求最后选取尽量多的元素组(每一个元素不可重复选取)。 贪心算法:每次寻找集合中最大的元素组,并将其剔除在数据集中,循环查找下一个最大元素组,直到选取了用户给定的n次。 RSO:贪心算法剔除已选元素组的过程中进行了大量的更新操作,执行效率低下,RSO可很大程度改善这个情况。 代码如下:
2015-06-23 09:00:39
1265
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人