http:^^www.cs.washington.edu^education^courses^322^96w^hw1^hw1.html

来自「This data set contains WWW-pages collect」· HTML 代码 · 共 62 行

HTML
62
字号
Date: Wed, 08 Jan 1997 20:47:19 GMTServer: NCSA/1.4.2Content-type: text/html<!DOCTYPE HTML PUBLIC "-//W3O//DTD W3 HTML 2.0//EN"><!Converted with LaTeX2HTML 95 (Thu Jan 19 1995) by Nikos Drakos (nikos@cbl.leeds.ac.uk), CBLU, University of Leeds ><HEAD><TITLE>CSE 322 Assignment 1 Due Friday, January 5, 1996</TITLE></HEAD><BODY><meta name="description" value="CSE 322 Assignment 1 Due Friday, January 5, 1996"><meta name="keywords" value="hw1"><meta name="resource-type" value="document"><meta name="distribution" value="global"><P> <BR> <HR><A NAME=tex2html1 HREF="node1.html"><IMG ALIGN=BOTTOM ALT="next" SRC="http://www.cs.washington.edu/general/latex2html_icons//next_motif.gif"></A>   <IMG ALIGN=BOTTOM ALT="up" SRC="http://www.cs.washington.edu/general/latex2html_icons//up_motif_gr.gif">   <IMG ALIGN=BOTTOM ALT="previous" SRC="http://www.cs.washington.edu/general/latex2html_icons//previous_motif_gr.gif">         <BR><B> Next:</B> <A NAME=tex2html2 HREF="node1.html">   About this document </A><BR> <HR> <P><P><H1>CSE 322 Assignment 1 Due Friday, January 5, 1996</H1><P><STRONG></STRONG><P><P><STRONG></STRONG><P><P><OL><LI> Number 20 on page 27.<LI>Number 27 on page 27.<LI>Consider the following ordering of strings in the alphabet <IMG  ALIGN=MIDDLE ALT="" SRC="img1.gif">. Thisis called the <em> enumeration ordering of</em> <IMG  ALIGN=MIDDLE ALT="" SRC="img2.gif">.<P><IMG  ALIGN=BOTTOM ALT="" SRC="img3.gif"><P><P>More generally, strings of length <b>n+1</b> are listed immediately after thestrings of length <b>n</b>.  Those strings of the same length are listed inalphabetical order. Notice that the rank of the string <IMG  ALIGN=BOTTOM ALT="" SRC="img4.gif"> in theenumeration ordering of <IMG  ALIGN=MIDDLE ALT="" SRC="img5.gif"> is <IMG  ALIGN=BOTTOM ALT="" SRC="img6.gif">, that is, the rank of <IMG  ALIGN=BOTTOM ALT="" SRC="img7.gif"> is <IMG  ALIGN=BOTTOM ALT="" SRC="img8.gif">, the rank of <IMG  ALIGN=BOTTOM ALT="" SRC="img9.gif"> is <IMG  ALIGN=BOTTOM ALT="" SRC="img10.gif">, the rankof <IMG  ALIGN=BOTTOM ALT="" SRC="img11.gif"> is <IMG  ALIGN=BOTTOM ALT="" SRC="img12.gif">, and so on.<OL><LI>Construct as simple a formula as you can for giving the rank of thestring <IMG  ALIGN=BOTTOM ALT="" SRC="img13.gif"> in the enumeration ordering of <IMG  ALIGN=MIDDLE ALT="" SRC="img14.gif">.<LI>Construct as simple a formula as you can for giving the rank of <IMG  ALIGN=BOTTOM ALT="" SRC="img15.gif">in the enumeration ordering of <IMG  ALIGN=MIDDLE ALT="" SRC="img16.gif">.</OL></OL><BR> <HR><UL> <LI> <A NAME=tex2html3 HREF="node1.html#SECTION00010000000000000000">   About this document ... </A></UL><BR> <HR><P><ADDRESS><I>James Fix <BR>Fri Jan  5 13:13:29 PST 1996</I></ADDRESS></BODY>

⌨️ 快捷键说明

复制代码Ctrl + C
搜索代码Ctrl + F
全屏模式F11
增大字号Ctrl + =
减小字号Ctrl + -
显示快捷键?