数据结构与算法
hoo_chsodene
这个作者很懒,什么都没留下…
展开
-
算法题:2n皇后问题(Python)
def checkblack(i, j): for k in range(j): # 行检查 or 对角线检查 if mkB[k]==i or (j-k == abs(i-mkB[k])): return False return True def checkwhite(i,j): #与黑皇后的冲突检查 for k in range(n): if k==j and i==mkB[k]: ..原创 2021-03-31 11:18:24 · 275 阅读 · 1 评论 -
算法题:立方体是否匹配(C)
问题:有这样的一个目标立方体,每个面都有一个数字,上、前、右、下、后和左六个面上的数字分别是1、2、3、4、5和6。现在有一个测试立方体,其六个面上也有1、2、3、4、5和6这个数字。现在想通过一个算法告知:测试立方体是否与目标立方体匹配?这里匹配的意思是指:若可以通过旋转测试立方体使得其上、下、左、右、前和后六个面与目标立方体对应的面上的数字一致,则就称它们是匹配的。原创 2013-11-25 21:23:40 · 1275 阅读 · 0 评论 -
算法题:两数组所有和值的最小前 k 项(C)
问题:有两个单调递增的数组 a[n] 和 b[m],这两个数组的和值 a[i]+b[j],其中 i=1, ..., n,j=1, ..., m,共有 n*m 个,要求返回前 k 项最小的和。例如:a[4] = {-5, 2, 7, 14},b[4]={-3, -1, 15, 21} 时,要求返回前 8 个时为:-8, -6, -1, 1, 4, 6, 10, 11。原创 2013-11-28 10:30:17 · 1478 阅读 · 0 评论