t**********h
发帖数: 2273 | 1 输入一个含有8个数字的数组，判断有没有可能把这8个数字分别放到正方体的8个顶点
上，使得正方体上三组相对的面上的4个顶点的和相等。 |
p*****2
发帖数: 21240 | 2
这么小的数据BF就可以了吧
【在 t**********h 的大作中提到】
: 输入一个含有8个数字的数组，判断有没有可能把这8个数字分别放到正方体的8个顶点
: 上，使得正方体上三组相对的面上的4个顶点的和相等。
|
q****x
发帖数: 7404 | 3 方程组，代数问题，跟正方体没关系。
【在 t**********h 的大作中提到】
: 输入一个含有8个数字的数组，判断有没有可能把这8个数字分别放到正方体的8个顶点
: 上，使得正方体上三组相对的面上的4个顶点的和相等。
|
l***i
发帖数: 1309 | 4 brute force with 8! is the solution. |
t**********h
发帖数: 2273 | 5 你们太暴力了.这道题是何海涛大牛在blog中的一道扩展题，放在permutation那个专题
下面，permutation是swap的那个版本解法。想请问下大家有比BF更巧妙的方法吗？我
估计是不是也要用到permutation swap的思想？ |
r*****e
发帖数: 792 | 6 看过他对这题的描述，应该是最优解了吧？
另外他的permutation解法挺适合我的思维方式的，
以前写过一个permutation的程序，写完跟新的一比
还是何海涛的好理解和记忆。
【在 t**********h 的大作中提到】
: 你们太暴力了.这道题是何海涛大牛在blog中的一道扩展题，放在permutation那个专题
: 下面，permutation是swap的那个版本解法。想请问下大家有比BF更巧妙的方法吗？我
: 估计是不是也要用到permutation swap的思想？
|
t**o
发帖数: 1263 | 7 能给个链接吗？我在他的BLOG里没有找到啊.
【在 t**********h 的大作中提到】
: 你们太暴力了.这道题是何海涛大牛在blog中的一道扩展题，放在permutation那个专题
: 下面，permutation是swap的那个版本解法。想请问下大家有比BF更巧妙的方法吗？我
: 估计是不是也要用到permutation swap的思想？
|
t**********h
发帖数: 2273 | 8 他的permutation比150上面的好
从这个swap的方法，还可以延伸出去重复的permutation做法
【在 r*****e 的大作中提到】
: 看过他对这题的描述，应该是最优解了吧？
: 另外他的permutation解法挺适合我的思维方式的，
: 以前写过一个permutation的程序，写完跟新的一比
: 还是何海涛的好理解和记忆。
|
