Discrete Mathematics and Its Applications

Kenneth H. Rosen

出版时间

2019-01-01

ISBN

9781259676512

评分

★★★★★
精彩摘录
  • "各种算法有若干共有的性质。在描述算法时记住他们是有用的。这些性质是: * 输入 算法从一个指令的集合得到输入值 * 输出 对每个输入值集合,算法都要从每个指令的集合中产生输出值。输出值就是问题的解。 * 确定性 算法的步骤必须是准确定义的。 * 正确性 对每一组输入值,算法都产生正确的输出值。 * 有限性 对集合中的任何输入,算法都应在有限(可能很多)步之后产生所求的输出。 * 有效性 算法的每一步必须能够准确地执行,并在有限时间内完成。 * 通用性 算法过程应适用于要求形式的所有问题,而不只是用于一组特定的输出值。"
  • "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."
  • "the set of students at your school who either are not sophomores or are not taking ds"
  • "有向图的邻接矩阵定义中,aij=1,若{vi,vj}是G的一条边"
  • "但是删除顶点v和所有与v关联的边.."
  • "证明:如果n是不能被2或3整除的整数,则n^2 - 1能被24整除"
  • "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 th"
  • "由5个ASCII码构成且至少(在符号位)包含一个@字符的串有多少个?"
下载
收藏