- 博客(2)
- 收藏
- 关注
原创 2018绿色计算大赛预赛第二阶段第三题(TeamBuilding)java
挑战任务“绿盟杯”决赛完美落幕之后,赛事团队组织去一个风景优美的山区进行团建。由于人数众多必须选择一块较大的场地。他们找到了一块足够大的地方,但是场地上却散布着许多石头,为了方便活动,必须把这些石头挪开。现在我们假设整个场地是一块矩形的地图,地图坐标的横纵坐标均为非负整数,每个坐标点上有一个值:0:代表无法从这个点通过1:代表这个点可以顺利通过N(大于1):代表这个点上有一个可以去除的石...
2018-10-29 20:02:23 645
原创 遗传算法解决背包问题(java)
遗传算法解决背包问题(java)遗传算法作为当今一个比较热门的研究方向,在解决最优化问题上有着良好的作用。遗传算法利用基因编码,对其进行生成、杂交、变异、选择等操作,产生不同的基因序列,使解一步一步向最优解逼近。背包问题(Knapsack problem)是一种组合优化的NP完全问题。问题可以描述为:给定一组物品,每种物品都有自己的重量和价格,在限定的总重量内,我们如何选择,才能使得物品的总价...
2018-10-22 20:07:27 3495 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人