搜索资源列表
SimplizeDFA
- 简化DFA-对于一确定型自动机M=(K,Σ,Δ,s, F)，设p,q ∈K,若对于任一字符串w,由p沿w可达某终点当且仅当由q沿w可达某终点,则说p,q等价，记为p≡q。而且，≡的一个等价类恰好就是状态数最少的确定型自动机的一个状态
Dfa.rar
- 利用有穷确定自动机M=(K,Σ,f, S,Z）行为模拟程序算法，来对于任意给定的串，若属于该语言时，该过程经有限次计算后就会停止并回答“是”，若不属于，要么能停止并回答“不是” ,利用有穷确定自动机M=(K,Σ,f, S,Z）行为模拟程序算法，来对于任意给定的串，若属于该语言时，该过程经有限次计算后就会停止并回答“是”，若不属于，要么能停止并回答“不是”
Merge
- 给定k 个排好序的序列s , s , , sk 1 2 , 用 2 路合并算法将这k 个序列合并成一个序列。 假设所采用的 2 路合并算法合并 2 个长度分别为m和n的序列需要m + n -1次比较。试设 计一个算法确定合并这个序列的最优合并顺序，使所需的总比较次数最少-Given k sorted sequence s, s, sk 1 2 2-way merge algorithm these the k sequences merged into
class
- /* * 题目：如果把明文字母按一定顺序排列成矩阵形式，用另一种顺序选择相应的列输出得到密文，如用“china”为秘钥，对”this is * a book mark“排成矩阵如下： * t h i s i * s a b o o * k m a r k */ -/** Topic: If the plaintext letters arranged in a matrix form according to a certain order, in an
BatchAddEmployee
- 类名：com.uisftech.hr.util.StringUtil.java。方法如下： 检查一个字符串是否为空（null、“”或全部为空格） 检查一个字符串是否为数字 解析一个文件名字符串，取文件的扩展名 解析一个文件名字符串，取丌含扩展名的文件名 生成一个指定位数的验证码，规则如下： • 验证码每一位可取：数字0～9，小写字母a、b、c、d、e、f、g、h、i、j、k、m、n、
Josephu
- 约瑟夫问题：编号为1,2，...n的n个人围坐一圈，约定编号为k的人从1开始报数，数到m的那个人出列，它的下一位又从1报数，数到m的那个人又出列，知道最后所有人都出列，由此产生一个出队编号的序列-Joseph problem: numbered 1,2, ... n individuals sitting around a circle of n, k who agreed numbered starting 1 reported that the number, the number to
merge-problem
- 贪心算法-最优合并问题 给定k 个排好序的序列s , s , , sk 1 2 , 用 2 路合并算法将这k 个序列合并成一个序列。 假设所采用的 2 路合并算法合并 2 个长度分别为m和n的序列需要m + n -1次比较。试设 计一个算法确定合并这个序列的最优合并顺序，使所需的总比较次数最少。-贪心算法-最优合并问题 给定k 个排好序的序列s , s , , sk 1 2 , 用 2 路合并算法将这k 个序列合并成一个序列。 假设所采用的