home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #18 / NN_1992_18.iso / spool / comp / theory / 1800 < prev    next >
Encoding:
Text File  |  1992-08-21  |  1.5 KB  |  54 lines
  1. Newsgroups: comp.theory
  2. Path: sparky!uunet!cis.ohio-state.edu!zaphod.mps.ohio-state.edu!menudo.uh.edu!judy.uh.edu!cscc13
  3. From: cscc13@judy.uh.edu (NAVEED IQBAL)
  4. Subject: Re: Generic sorting functions
  5. Message-ID: <21AUG199223521492@judy.uh.edu>
  6. News-Software: VAX/VMS VNEWS 1.41    
  7. Sender: usenet@menudo.uh.edu (USENET News System)
  8. Nntp-Posting-Host: judy.uh.edu
  9. Organization: University of Houston
  10. References: <9208212151.AA44579@cs90code.csv-tgsc.amex-trs.com>
  11. Date: Sat, 22 Aug 1992 04:52:00 GMT
  12. Lines: 40
  13.  
  14. In article <9208212151.AA44579@cs90code.csv-tgsc.amex-trs.com>, gonzalod@amex-trs.com (Gonzalo Diethelm) writes...
  15. > 
  16. > 
  17. >Distribution: world
  18. > 
  19. >Hello everyone,
  20. > 
  21. >A very generic question. Given a set S of n strings (the `|' characters
  22. >are used as delimiters):
  23. > 
  24. >  s1   |dunno|
  25. >  s2   |I'd rather have a bottle in front of me than a frontal lobotomy|
  26. >  s3   |eschew clever rules|
  27. >  ... ...
  28. >  sn   |bzzzzt!|
  29. > 
  30. >and an ordering sequence O:
  31. > 
  32. >  {s4, s1, s6, s2, sn, s3, ... s7}
  33. > 
  34. >is there any way to determine a fixed, hopefully cheap function
  35. > 
  36. >  f(): SxS -> integers
  37. > 
  38. >with the property that
  39. > 
  40. >  if si comes before sj in O, f(si, sj) < 0
  41. >  if si comes after  sj in O, f(si, sj) > 0
  42. > 
  43. >that is, could be used to sort the strings in the given sequence?
  44.  
  45.  
  46.     I'm no master programmer but couldn't you use some recursion to
  47. sort the strings individually....maybe pushing the characters at every 
  48. stage and then popping ans comparing.
  49.  
  50. I think I lost you, in which case...disreagrd this posting.
  51.  
  52. Naveed
  53.  
  54.