2017年9月22日

混合颜料(求线性组的基)

摘要: 题目描述 你就是一个画家!你现在想绘制一幅画,但是你现在没有足够颜色的颜料。为了让问题简单,我们用正整数表示不同颜色的颜料。你知道这幅画需要的n种颜色的颜料,你现在可以去商店购买一些颜料,但是商店不能保证能供应所有颜色的颜料,所以你需要自己混合一些颜料。混合两种不一样的颜色A和颜色B颜料可以产生(A 阅读全文

posted @ 2017-09-22 23:53 Peyton_Li 阅读(424) 评论(0) 推荐(0)

数列还原(全排列)

摘要: 题目描述 牛牛的作业薄上有一个长度为 n 的排列 A,这个排列包含了从1到n的n个数,但是因为一些原因,其中有一些位置(不超过 10 个)看不清了,但是牛牛记得这个数列顺序对的数量是 k,顺序对是指满足 i < j 且 A[i] < A[j] 的对数,请帮助牛牛计算出,符合这个要求的合法排列的数目。 阅读全文

posted @ 2017-09-22 18:00 Peyton_Li 阅读(654) 评论(0) 推荐(0)

导航