avatar
是得从狗头起步# PhotoGear - 摄影器材
a*3
1
https://www.hackerrank.com/challenges/how-many-matrices
How many ways can use integers from 1 to n to make a matrix, such that in
each row from left to right the numbers are increasing and in each column
from top to bottom the numbers are also increasing.
if input n=4, output 4.
还没能实现。现在思路是先判断n是不是prime,要是prime返回2.否则构建的matrix应该
跟他的因子有关系。
求指导
avatar
T*t
2
话说套头鸟枪换炮成16-45之后,感觉爽了不少...
这一百多感觉花得很值。
avatar
m*1
3
嗯,分析因子是对的。比如说如果n=10 n=2^1* 5^1
那样的话,不同的结构有 (1+1)*(1+1) = 4种。
但这题比这个更难的是,如果一边长大于2的结构,还得算出同一种结构有多少种不同
的排列。
第二步很难
avatar
p*e
4
你难道不是31mm挂机么

话说套头鸟枪换炮成16-45之后,感觉爽了不少...
这一百多感觉花得很值。

【在 T*******t 的大作中提到】
: 话说套头鸟枪换炮成16-45之后,感觉爽了不少...
: 这一百多感觉花得很值。

avatar
m*1
5
比如 边长等于3的时候
1 2 3
4 5 6
7 8 9

1 4 7
2 5 8
3 6 9
还有很多
1 3 5
2 4 6
7 8 9
etc 。。。
怎么算有多少种挺难。。

【在 a******3 的大作中提到】
: https://www.hackerrank.com/challenges/how-many-matrices
: How many ways can use integers from 1 to n to make a matrix, such that in
: each row from left to right the numbers are increasing and in each column
: from top to bottom the numbers are also increasing.
: if input n=4, output 4.
: 还没能实现。现在思路是先判断n是不是prime,要是prime返回2.否则构建的matrix应该
: 跟他的因子有关系。
: 求指导

avatar
T*t
6
我一般不拿ff头挂aps上
等我女儿出生的时候,我决定启用一下31mm

【在 p********e 的大作中提到】
: 你难道不是31mm挂机么
:
: 话说套头鸟枪换炮成16-45之后,感觉爽了不少...
: 这一百多感觉花得很值。

avatar
a*3
7

是的。。在这一步没头绪了

【在 m****1 的大作中提到】
: 比如 边长等于3的时候
: 1 2 3
: 4 5 6
: 7 8 9
: 和
: 1 4 7
: 2 5 8
: 3 6 9
: 还有很多
: 1 3 5

avatar
d*0
8
紫边不能忍
avatar
b*e
9
is not this typical backtracking problem?

【在 a******3 的大作中提到】
: https://www.hackerrank.com/challenges/how-many-matrices
: How many ways can use integers from 1 to n to make a matrix, such that in
: each row from left to right the numbers are increasing and in each column
: from top to bottom the numbers are also increasing.
: if input n=4, output 4.
: 还没能实现。现在思路是先判断n是不是prime,要是prime返回2.否则构建的matrix应该
: 跟他的因子有关系。
: 求指导

avatar
x*c
10
zkss

【在 T*******t 的大作中提到】
: 话说套头鸟枪换炮成16-45之后,感觉爽了不少...
: 这一百多感觉花得很值。

avatar
a*3
11

是的。但是感觉backtracking时间复杂度太高了,因为1 <= N <= 10的9次幂,test
case应该过不了

【在 b*******e 的大作中提到】
: is not this typical backtracking problem?
avatar
s*e
12
呵呵,看我一贯的主张。。。
其实现代狗头一点也不狗

【在 T*******t 的大作中提到】
: 话说套头鸟枪换炮成16-45之后,感觉爽了不少...
: 这一百多感觉花得很值。

avatar
m*1
13
得找个公式直接套感觉。。。尝试着低维找规律,不过有点浪费时间。。
其实这题感觉是数学题啊,对面试感觉帮助不大,还不如多练dp,hackerrank上不少

【在 a******3 的大作中提到】
:
: 是的。但是感觉backtracking时间复杂度太高了,因为1 <= N <= 10的9次幂,test
: case应该过不了

avatar
n*n
14
怎么个爽啊?
是重了一点吗?

【在 T*******t 的大作中提到】
: 话说套头鸟枪换炮成16-45之后,感觉爽了不少...
: 这一百多感觉花得很值。

avatar
f*s
15


【在 a******3 的大作中提到】
: https://www.hackerrank.com/challenges/how-many-matrices
: How many ways can use integers from 1 to n to make a matrix, such that in
: each row from left to right the numbers are increasing and in each column
: from top to bottom the numbers are also increasing.
: if input n=4, output 4.
: 还没能实现。现在思路是先判断n是不是prime,要是prime返回2.否则构建的matrix应该
: 跟他的因子有关系。
: 求指导

avatar
T*t
16
不用再缩到f/8了....光圈也恒定了....这样就可以用M挡了
avatar
a*3
17
Young Tableau,[1-n*m]的数字填满n*m的Young Tableau,是有公式的。
不过有了这个公式依然很难算。我想了下思路,没写。
关键词Hook formula
相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。