free ebook: Design Patterns for Searching in C#

Tech-Archive recommends: Repair Windows Errors & Optimize Windows Performance

A first draft can be found at:
http://www.frontiernet.net/~fredm/dps/Contents.htm

and contains:

Design Patterns for Searching in C#



Table of Contents
Chapter
Preface



1 Permutations

Traveling Salesman; Machine Sequencing; 8-Queens; Quadratic Assignment

2 Combinations and Cartesian Product

Sublists of a List; Round-Robin Tournament; Nested Parentheses; Combinations
of Combinations

3 Depth First Search

8-Queens; Maze; Parser

4 Variations on Depth First Search

Divide and Conquer: Parenthesizing a List; Branch and Bound: Knapsack

5 Dynamic Programming

Knapsack; Lot Sizing

6 Breadth First Search

BFS: 8-Queens; Best-First: Knapsack; Greedy Search: Traveling Salesman; Beam
Search: Traveling Salesman

7 A*

Knapsack; 15-Puzzle

8 Game Trees

Minimax: Reversi; Alpha/Beta Pruning: Reversi

9 Simulated Annealing

Traveling Salesman



Bibliography



Source Code



Text of this book is Copyright © 2005 by Fred Mellender. All rights
reserved.



Source code may be freely used, copied, and modified. However, no warranty
is given as to its suitability or accuracy. The source code was compiled
under Microsoft's Express C#, Beta 2, and uses generics, iterators, and
anonymous methods.





Comments, corrections, suggestions are welcome: fredm73@xxxxxxxxxxx








.

Relevant Pages

  • Re: Granite
    ... at its unidentified self lying on the floor, ... Is picking it up, but not identifying it, enough? ... (The answer could, of course, be obtained from the source code - but ... begin looking, aside perhaps from searching on "preserve", and it's not ...
    (rec.games.roguelike.angband)
  • Changing the quantum for user processes.
    ... I am trying to find out how to change the quantum in minix3 for user ... I have been searching around the source code and a few variables have ...
    (comp.os.minix)
  • Re: Strange occurrence with the source code
    ... I'm using nasmw to compile the source code, and then linking with ... using a Microsoft Incremental Linker. ... Your program keeps searching until it reaches a memory location that it ...
    (alt.lang.asm)
  • Re: System takes 100% usage on one processor
    ... Send source code ... > I have been searching for about 2 weeks for the solution ... > W2k with IIS. ...
    (microsoft.public.inetserver.iis)