郊游

来自计算思维百科
跳转至: 导航搜索
郊游.jpg

明日之星幼儿园的小朋友下周要到樱花公园郊游。带队老师想在郊游时让两名学生组成一个小队进行活动。不过让两名不是朋友的学生组成一队会发生争执或者互不理睬。因此,必须由两名朋友关系的学生组队。下面这个表示各学生之间的朋友关系,1表示两人之间是朋友,求出所有符合要求的组队方式。

 

丁丁

迪西

娜娜

小波

丁丁

 

1

1

1

迪西

1

 

1

1

娜娜

1

1

 

1

小波

1

1

1

 

解决方案-蛮力法

将所有可能的组合方式列出,根据关系表筛选出符合要求的:

(丁丁,迪西)

(娜娜,小波)

(丁丁,娜娜)

(迪西,小波)

(丁丁,小波)

(迪西,娜娜)

可能的组合方式有三种,并且三种方式都符合条件。

运用的计算思维

方运用了蛮力法搜索出所有可能的组合,并逐一进行检验,是一种机械化的思维方式。

参考文献

[1]具宗万.算法问题实战策略[M].崔盛一,译.北京:人民邮电出版社,2015