链接看此题前先看一下matrix67大神写的关于十个矩阵的题目中的一个，如下：经典题目8
给定一个有向图，问从A点恰好走k步（允许重复经过边）到达B点的方案数mod
p的值把给定的图转为邻接矩阵，即A(i,j)=1当且仅当存在一条边i->j。令C=A*A，那么C(i,j)=ΣA(i,k)*A(k,j...
分类：
其他好文 时间：
2014-05-20 02:46:43
阅读次数：
249
题目描述Given a number sequence whose length is n, you
can delete at most k numbers in the sequence.After that you are asked to answer
the maximum length ...
分类：
其他好文 时间：
2014-05-19 22:21:32
阅读次数：
304
控制焦点Focus on Control 的取值：Alternative
fragment（denoted “alt”） 与 if…then…else对应Option fragment (denoted “opt”) 与
Switch对应Parallel fragment (denoted “par...
分类：
其他好文 时间：
2014-05-17 22:05:02
阅读次数：
298
Topics CoveredIntroduction to
AfwilliteProperties of AfwilliteHow to Identify AfwilliteGlobal Iron Ore Mining
Process Flow Chart DistributionOccurrenc...
分类：
其他好文 时间：
2014-05-16 00:36:11
阅读次数：
328
Problem DescriptionA number sequence is defined
as follows:f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.Given
A, B, and n, you are t...
分类：
其他好文 时间：
2014-05-16 00:34:50
阅读次数：
354
we has introduced advanced technology from home
and abroad, and combined specific industrial and mining conditions of related
industries in China. Wit...
分类：
其他好文 时间：
2014-05-15 17:53:13
阅读次数：
353
Stone crushing and screening plant emerged at a
high speed, especially in the cement plant, gold ore mining, iron ore mining,
metallurgy plant, and ot...
分类：
其他好文 时间：
2014-05-15 17:18:36
阅读次数：
368
【题目】
A sequence of N positive integers (10 N , each of them less than or equal 10000, and a positive integer S (S <
100 000 000) are given. Write a program to find the minimal length of the subse...
分类：
其他好文 时间：
2014-05-15 07:58:17
阅读次数：
329
Humble Numbers
题目描述
A number whose only prime factors are 2,3,5 or 7 is called a humble number. The sequence 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 25, 27, ... shows the fi...
分类：
其他好文 时间：
2014-05-15 01:36:22
阅读次数：
230
这道题还挺好的，如果你的思路是每次生成一个全排列，然后累计到k次，那么停下来吧，肯定超时了亲。。
微软今年的笔试题里有一道类似的，我之前已经提到过了，是只有0和1的字符串，求第k个排列是什么样子的。这道题比那个要难一些，但是总体的思路是一样的。假设有n个数要组成排列，求第k个排列。像填表一样，从高位往地位，逐个填写。先考虑有n-1个数要组成排列，最多有（n-1)!种情况，当第n个数加入后，第n个...
分类：
其他好文 时间：
2014-05-13 13:42:02
阅读次数：
246
