周狼赤壁的技术博客

关系传递闭包Warshall算法之思想的一种解说周晓炜（西安邮电学院计算机系网络0407班  西安  710121）注：本文已发表在“中国科技论文网”（http://www.kjlw.cn），网址为http://www.kjlw.cn/show2.asp?newsid=763（需注册成为会员才能浏览）摘要：Warshall算法是求二元关系传递闭包的一种高效的算法。在左孝凌等编著的《离散

 剪贴板问题 T=0时刻“记事本”中有一个字符，现只能用复制+粘贴的方式向“记事本”中输入字符，且只能复制“记事本”中现有的字符（T=0时刻剪贴板为空）。为简化起见，设进行一次“复制”操作的时间为T1秒，进行一次“粘贴”操作的时间为T2秒。操作总时间为Ta秒，问应该采取什么策略（即用一个什么样的“复制——粘贴”序列）进行操作能使T=Ta时“记事本”中的字符最多。 例如：

在《数据结构、算法与应用：C++语言描述》（（美）Sartaj Sahni著；汪诗林等译  北京：机械工业出版社，2000.1）第238页提到了用于文本压缩的LZW算法，该算法可以正确地处理文本文件，但对于二进制文件却经常会出现将文件压缩并解压后得到的文件与原文件不同的问题。该书中将该算法用于文本压缩，而该算法又能正确处理文本文件，因而该算法在这个意义上说是正确的。但压缩算法应该能处理各种

<br />一人去买软件光盘，假设他需要n种软件a(1)，a(2), ..., a(n)<br /> <br />一张光盘上有若干种软件，如光盘i上有k(i)种软件b(i)(1), b(i)(2), ..., b(i)(k(i))<br /> <br />现给出：<br />该人需要的软件数：n<br />该人需要的软件：a(1)，a(2), ..., a(n)<br />光盘种数：m<br />各光盘包含的软件数：k(1), k(2), ..., k(m)<br />m种光盘中包含的软件：b(1)(1),