Redian新闻
>
Relink/Transfer的操作
avatar
Relink/Transfer的操作# EB23 - 劳工卡
c*t
1
Queens的题都是用backtracking+recursion吧?
N-Queens II与N-Queens 解法有什么不同?除了更简单,因为不用存结果.
avatar
c*2
2
对不起,同志们,来晚了。
考古了,看了yoyo整理的攻略,总结一下好像relink/transfer完全自己弄就可以,完
全不用通过公司和律师?请求认同一下,不算伸手党吧?
avatar
p*2
3
应该一样

【在 c********t 的大作中提到】
: Queens的题都是用backtracking+recursion吧?
: N-Queens II与N-Queens 解法有什么不同?除了更简单,因为不用存结果.

avatar
y*0
4
对。

★ 发自iPhone App: ChineseWeb 8.7

【在 c*****2 的大作中提到】
: 对不起,同志们,来晚了。
: 考古了,看了yoyo整理的攻略,总结一下好像relink/transfer完全自己弄就可以,完
: 全不用通过公司和律师?请求认同一下,不算伸手党吧?

avatar
w*x
5

为什么总觉得你是女的?

【在 c********t 的大作中提到】
: Queens的题都是用backtracking+recursion吧?
: N-Queens II与N-Queens 解法有什么不同?除了更简单,因为不用存结果.

avatar
c*2
6
谢谢。除了邮费,不用花手续费申请费?带着个问题看了,没人提啊。

【在 y******0 的大作中提到】
: 对。
:
: ★ 发自iPhone App: ChineseWeb 8.7

avatar
h*e
7
只求sum 的 更難
avatar
a*o
8
如果递交了relink以后eb2再次倒退,而eb3排期又到了,到时应该怎么办?再写一封
relink信要求按照eb3批还是什么都不用做?
avatar
l*b
9
是说只求sum有更简单的算法?

【在 h*******e 的大作中提到】
: 只求sum 的 更難
avatar
c*t
10
头像是ld. 不过ld用过我的id。

【在 w****x 的大作中提到】
:
: 为什么总觉得你是女的?

avatar
c*t
11
co-ask why 更难?

【在 l*******b 的大作中提到】
: 是说只求sum有更简单的算法?
avatar
h*e
12
我的感觉似乎是这样的,如果不对各位大牛请指正,nqueen 有普通做法,普通做法,
sum 比 求 nqueen 打印path 要简单。。 有适用 最大63位的 queen的 位运算,
用数字存储
状态,然
后递归,这样的算法 sum 会比普通sum做法快 但是 nqueen 的位运算 path全打出算法
,在计
算 当前行占用位置的皇后时候用了循环 增加了时间并不如 nqueen求全部path的 普通
算法更优化。。所以 nqueen path 全打出算法 不使用位运算。。这样 sum 是位运算
path 全打出是普通算法。。所以 sum 算法相对比较难, 思路难调试也不好调,但是
程序速度快。位运算求最右1 的位置 也不好想。当时我认为求sum 比 求全部路径全打
出难基本就是这个原因。当然要是真正面试 为运算 我如果真要用需要扩展~~~就是所
有的位要用 数组存 可以控制64*sizeArr 个状态 我还没有写扩展到64位以上的算法
。。而且不打算面试时候用这个给人家讲~~~63以下位数皇后是可以很好很快很优
美的解决的。
avatar
j*y
13
能否写一个用位运算求 sum 的code? 好学习一下. thanks.




【在 h*******e 的大作中提到】
: 我的感觉似乎是这样的,如果不对各位大牛请指正,nqueen 有普通做法,普通做法,
: sum 比 求 nqueen 打印path 要简单。。 有适用 最大63位的 queen的 位运算,
: 用数字存储
: 状态,然
: 后递归,这样的算法 sum 会比普通sum做法快 但是 nqueen 的位运算 path全打出算法
: ,在计
: 算 当前行占用位置的皇后时候用了循环 增加了时间并不如 nqueen求全部path的 普通
: 算法更优化。。所以 nqueen path 全打出算法 不使用位运算。。这样 sum 是位运算
: path 全打出是普通算法。。所以 sum 算法相对比较难, 思路难调试也不好调,但是
: 程序速度快。位运算求最右1 的位置 也不好想。当时我认为求sum 比 求全部路径全打

avatar
c*t
15
多谢多谢!
我以前都没有用过位运算解queens.这次好好学习学习。

【在 h*******e 的大作中提到】
: 给个链接把下面还有讲解 只是作者用pascal 写的。不过他的解释很好的http://www.matrix67.com/blog/archives/266
相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。