大家来思考11-Grasshopper排列组合问题

关于高中数学排列组合问题，大家还有印象吧？
举个小例子，就是本期大家来思考系列的思考题。
第一个是：三组不同的数字，每组各取一个数字，取出的三个数字做加法，请问有多少种可能性，并计算出每组结果。
未标题-2 拷贝.jpg

第二个是：同一个点集内（10个随机点），任取三点建立三角形，请问最多有多少个三角形？并生成最终结果。
未标题-2 拷贝.jpg

最终结果

请GH高级班学员务必参与讨论……

hf0419001 · | 发表于 2013-9-13 15:16:58

左边是组合,右边是结果(排除相同的值)

乌龙 · | 发表于 2013-9-12 20:05:59

前排占座。。。。

kodg · | 发表于 2013-9-12 20:16:04

第一道题是算什么有点不明白就算出各组的结果就行了吗

wyx10022 · | 发表于 2013-9-12 20:19:59

kodg 发表于 2013-9-12 20:16
第一道题是算什么有点不明白就算出各组的结果就行了吗

要计算出每一种可能性，题目里可没有说一一对应哦……

kodg · | 发表于 2013-9-12 22:32:54

wyx10022 发表于 2013-9-12 20:19
要计算出每一种可能性，题目里可没有说一一对应哦……

恩老师请教下可以吗就是如何用组的数据来找到他在组里面的路径，比如我已知2要找到2在组里的排位1，[img][/img]

wyx10022 · | 发表于 2013-9-12 22:58:05

kodg 发表于 2013-9-12 22:32
恩老师请教下可以吗就是如何用组的数据来找到他在组里面的路径，比如我已知2要找到2在组里的排位1，[/ ...

这个是最基本的数据筛选，属于初级内容……
用=运算器判定

gerryellis · | 发表于 2013-9-13 10:01:35

[s:160]我纯凑热闹

hf0419001 · | 发表于 2013-9-13 14:03:51

本帖最后由 hf0419001 于 2013-9-13 14:22 编辑

老师,第一个是说相加完了之后有几种结果吗?
第二个要排除大小一样的三角形吗?

wyx10022 · | 发表于 2013-9-13 14:44:41

hf0419001 发表于 2013-9-13 14:03
老师,第一个是说相加完了之后有几种结果吗?
第二个要排除大小一样的三角形吗?
...

是的，也就是要列举所有的组合方式

排除重合的三角形

hskcool · | 发表于 2013-9-13 22:52:20

zzucloud · | 发表于 2013-10-23 16:36:04

做的时候出现个问题，就是做到后面串联折线后用袋鼠中删除相同线会多删除
问题1.jpg

如上图，合并相同线前有720条，合并后应该是120条（手动应征得出），当用
运算器却只得到36条，推测应该是运算器在进行合并时默认将折线打散了，不
知该如何解决这个问题，最后只得用手工方法进行合并……

wyx10022 · | 发表于 2013-10-23 21:09:15

zzucloud 发表于 2013-10-23 16:36
做的时候出现个问题，就是做到后面串联折线后用袋鼠中删除相同线会多删除

如上图，合并相同线前有720条 ...

即将上线的《高级课程作业》，我提示了最简方法，11月初上线，请关注

此间的少年 · | 发表于 2014-2-4 01:37:31

本帖最后由此间的少年于 2014-2-4 01:59 编辑

第一题用树形数据与线形数据相加即可。
排列组合.png

第二题依然用了vb，应该是最简便的方法，代码只用了11行，而且很简单就避免了重复。最后输出的数据是刚好120个。
QQ截图20140204013426.png

wyx10022 · | 发表于 2014-2-4 20:18:27

本帖最后由 wyx10022 于 2014-2-4 20:26 编辑

此间的少年发表于 2014-2-4 01:37
第一题用树形数据与线形数据相加即可。

第二题依然用了vb，应该是最简便的方法，代码只用了11行，而且很简 ...

不错，关于是否最简的代码方法，这个需要由论坛研究代码的同学来讨论了……
@hskcool @hf0419001 @wp1935 @hippo100312 @asyan8848

wp1935 · | 发表于 2014-2-5 12:52:44

wyx10022 发表于 2014-2-4 20:18
不错，关于是否最简的代码方法，这个需要由论坛研究代码的同学来讨论了……
@hskcool @hf0419001 @wp1935 ...

只有结果没有代码看不出是否有优化的空间，另外，代码的长短并不是代码优劣的评判标准，主要还是要看算法的时间复杂度O（）是否更优化

wyx10022 · | 发表于 2014-2-5 13:16:02

wp1935 发表于 2014-2-5 12:52
只有结果没有代码看不出是否有优化的空间，另外，代码的长短并不是代码优劣的评判标准，主要还是要看算法 ...

额，给王鹏老师转一下
@此间的少年

hf0419001 · | 发表于 2014-2-5 14:04:58

此间的少年发表于 2014-2-4 01:37
第一题用树形数据与线形数据相加即可。

第二题依然用了vb，应该是最简便的方法，代码只用了11行，而且很简 ...

既然是个纯数学问题，也就是C(10,3)，代码肯定是最优的方法。但Grasshopper其实也是一种语言，可视化的，这也是它的优势。
下面图片，算是公开了一种解法了。不过这个解法其实跟什么都没说一个样哦！[s:168]

wyx10022 · | 发表于 2014-2-5 18:31:57

hf0419001 发表于 2014-2-5 14:04
既然是个纯数学问题，也就是C(10,3)，代码肯定是最优的方法。但Grasshopper其实也是一种语言，可视化的， ...

果然跟白话一样……
combinations是python自带的函数？

hf0419001 · | 发表于 2014-2-5 20:09:13

wyx10022 发表于 2014-2-5 18:31
果然跟白话一样……
combinations是python自带的函数？

是的

hskcool · | 发表于 2014-2-6 16:20:05

hf0419001 发表于 2014-2-5 14:04
既然是个纯数学问题，也就是C(10,3)，代码肯定是最优的方法。但Grasshopper其实也是一种语言，可视化的， ...

最简单的方法如上图。itertools module。

ganlinufo · | 发表于 2015-7-21 20:33:48

grasshopper菜鸟，看到王老师帖子，自己尝试做了一下。用的是交叉运算器

工业设计互动平台

大家来思考11-Grasshopper排列组合问题

本帖被以下淘专辑推荐:

精彩回复

wyx10022 · 发表于 2013-9-12 20:19 点评

kodg · 发表于 2013-9-12 22:32 点评

wyx10022 · 发表于 2013-9-12 22:58 点评

wyx10022 · 发表于 2013-9-13 14:44 点评

wyx10022 · 发表于 2013-10-23 21:09 点评

hf0419001 · 发表于 2014-2-5 14:04 点评

wyx10022 · 发表于 2014-2-4 20:18 点评

wp1935 · 发表于 2014-2-5 12:52 点评

wyx10022 · 发表于 2014-2-5 13:16 点评

hskcool · 发表于 2014-2-6 16:20 点评

wyx10022 · 发表于 2014-2-5 18:31 点评

hf0419001 · 发表于 2014-2-5 20:09 点评

Rhino 钣金立体字的制作与展开

Grasshopper 工业设计参数化课程

Rhino 3D产品级建模大师班

Rhino6 快速提升精英班

Keyshot9&10 商业案例渲染涨薪班