首页 > 解决方案 > 如何在 Java 中进行基于规则的排序?

问题描述

我正在尝试种一个花园。某些植物对某些植物有益而对另一些植物有害,如下表所示:

Num Vegetable   Friends       Foes
1   Watermelon  7,4,3          8,6
2   Tomatoes    9,8,6,5,1      7
3   Sunflowers  7,6,11  
4   Zucchini    9,7,3   
5   Eggplant    9,6,2          7,10
6   Cucumbers   9,7,3          8,1
7   Corn        8,6,4,3,1      5,2
8   Cantaloupe  7,4,3          6,1
9   Bell peppers6,5,11,10,2 
10  Swiss chard 2              5
11  Rhubarb     9,3 

假设我每种植物都有一个并且它们被连续种植,我如何(有效地)对它们进行排序,以便我将获得最相邻的朋友而没有相邻的敌人?网上有工具,但我想了解(思考过程和实施)。

标签: javaalgorithmsortingdesign-patternsgraph-algorithm

解决方案


推荐阅读