《离散数学及其应用(原书第5版)》的原文摘录

  • 各种算法有若干共有的性质。在描述算法时记住他们是有用的。这些性质是: * 输入 算法从一个指令的集合得到输入值 * 输出 对每个输入值集合,算法都要从每个指令的集合中产生输出值。输出值就是问题的解。 * 确定性 算法的步骤必须是准确定义的。 * 正确性 对每一组输入值,算法都产生正确的输出值。 * 有限性 对集合中的任何输入,算法都应在有限(可能很多)步之后产生所求的输出。 * 有效性 算法的每一步必须能够准确地执行,并在有限时间内完成。 * 通用性 算法过程应适用于要求形式的所有问题,而不只是用于一组特定的输出值。 (查看原文)
    hdy 2011-10-01 19:53:19
    —— 引自第99页
  • The number 1 has this property, since the only positive integer not exceeding 1 is 1 itself, and therefore the sum is 1. This is a constructive proof. (查看原文)
    邻家の躺平人 2011-10-22 19:00:31
    —— 引自第61页
  • the set of students at your school who either are not sophomores or are not taking ds (查看原文)
    邻家の躺平人 2011-11-22 11:19:02
    —— 引自第75页
  • 有向图的邻接矩阵定义中,aij=1,若{vi,vj}是G的一条边 (查看原文)
    邻家の躺平人 2012-01-10 16:36:35
    —— 引自第463页
  • 但是删除顶点v和所有与v关联的边.. (查看原文)
    邻家の躺平人 2012-02-17 12:13:20
    —— 引自第489页
  • 证明:如果n是不能被2或3整除的整数,则n^2 - 1能被24整除 (查看原文)
    邻家の躺平人 2012-07-05 14:43:12
    —— 引自第175页
  • Many people fnd it confusing that "p only if q" expresses the same thing as "if p then q." To remember this, note that "p only if q" says that p cannot be true when q is not true. That is, the statement is false if p is true, but q is false. When p is false, q may be either true or false, because the statement says nothing about the truth value of q. A common error is for people to think that "q only if p" is a way of expressing p → q. However, these statements have different truth values when p and q have different truth values. (查看原文)
    Ooscrewyou 2012-09-11 11:10:43
    —— 引自第7页
  • 由5个ASCII码构成且至少(在符号位)包含一个@字符的串有多少个? (查看原文)
    邻家の躺平人 2012-09-22 22:48:09
    —— 引自第253页
  • @('at' sign) (查看原文)
    邻家の躺平人 2012-09-22 22:48:09
    —— 引自第253页
  • he is neither impotent nor malevolent. (查看原文)
    LYLtim 2012-10-25 19:46:16
    —— 引自第62页