Explore BrainMass


Sorting Algorithms Comparison

We have considered the following sorting algorithms in this book: Heap, Insertion, Merge, Quicksort, Radix, Selection For each sort, give the average and worst case running time and the space requirements, and make some additional comments about the efficiency of the algorithm. The additional comments may specify how proba

Discuss the design stage of a hypothetical work-related project

Describe the alternatives that were considered during the design stage of the project. What were the considerations in choosing the best alternative strategy? Outline the design tools and techniques used for the project. You may draw any supporting structure charts and process design to support your description and import into t

Sorting Algorithms C++

Please help with the following problem. Prompt the user for the name and age of a group of people. The group's size is unknown initially, so the program must keep asking the user if they want to enter more data. When the user finishes, the program should print each person in order from the youngest to the oldest, that is, th

Data Structures C++

Describe the worst case scenario for quick sort algorithm. Any ideas to improve the worst case? Comment on the improvement in running time vs. increase in code complexity.

Execution of Binary Search Algorithm

See the attached file. Given algorithm looks for a value in a nondecreasing sequence and returns the index of the value if it is found or 0 if it is not found. Input: A sequence si, ...... ,sj (j >= i >= 1) sorted in nondecreasing order, a value key, i, and j Output: The output is an index k for which sk = key, or if key i

Project Management Questions

- If you inherit a project which has all sorts of problems in it, what are the steps you'll take to in order to start working on it? - If a project team handles operations side of tasks as well as project development side of tasks, how would you, as a project manager balance or utilize project resources for optimal use? -

Data Connected Applications

CpCreate an MS Access database called "Members.mdb." Add a table called "tblScores" with the following columns. MemberID - AutoNumber FirstName - Text LastName - Text Add at least 10 rows to this table. Create an ASP.NET project with Visual Studio.NET that contains two aspx forms. The first form uses the Login con

Write interactive program that uses scanf()

Need to read in 7 strings input by the user.It need to print the seven strings as list than sort them alfabeticaly and print new list.use strcmp() for sorting. Also use #define N_STRINGS 7

Scheduling Activities

Your friend is working as a camp counselor at a camp. He needs to organize activities for the kids. One of his plans is the following marathon: each contestant must swim 20 laps of a pool, then bike 10 miles, and then run 3 miles. The plan is to send the contestants out in a staggered fashion via the following rule: the contesta

Analyze: Oral History Data Organization

You are helping scientists analyze oral history data they have collected by interviewing members of a village. From these interviews they have learned about a set of n people (all are dead now) whom we will denote P1, P2, ... Pn. They have also collected facts about when these people lived relative to one another. Each fact h

Kruskal's algorithm - graphs

Suppose that all edge weights in a graph are integers in the range from 1 to |V|. How fast can you make Kruskal's algorithm run? What if the edge weights are integers in the range from 1 to W for some constant W?

Sum of 2 Numbers from a Set in O(n log n) Algorithm

Lubo and Mike are building a "do all" robot in CS148 and have found that they have to fit two lego pieces side by side into an opening. The opening is x inches wide and the sum of the widths of the two pieces has to be exactly equal to the width of the opening, otherwise, their robot will fall apart during the demo. They have a

Java data structures and alg.

1. QUESTION 1a Write a recursive "Merge" method meeting this specification: Inputs: a sorted list L1 and a sorted list L2. Outputs: a sorted list that is the merging of L1 and L2, and, the number of times two list elements were compared during the merging process (call it C). The recursive Merge

Operators for eight queens puzzle

Computer Science, Artificial Intelligence Year 2 operator/sate world to implememnt the eight queens problem -------------------------------------------------------------------------------- I want help with writing the opeartors which contains the states includiing its precondition and action for the eight queens problem. t

Operator/Sate World to Implememnt the Eight Queens Problem

I want help with writing the operators and states including its precondition and action for the eight queens problem where the queens must not be in conflict. That is placing 8 pieces (the queens) on an 8 by 8 chess board. The pieces must be placed so that no 2 are in the same row, column or diagonal. This should be in LISP.

Critical Path using MS Project

Hi, Attached is a MS Project File I'm creating. I need to setup the Critical Path. I don't know how to do it. I will prefere you show me how to do it instead of doing it for me. I want to learn how ("Microsoft Help" didn't help much).

Access - a few corrections to be made

Query In the qry#2TerritoriesAndProducts query: - sort by product description, then by customer name, in ascending order. In qry#6ConcatenatedNames: ? sort by Territory Name, Sales Rep Last Name, First Name, Customer Name, Contact Last Name, First Name (Make sure a comma and a space separate the last and first names

Query Database Questions

. List all active customers. Include the following fields, in the order in which they appear below: Customer ID Customer Name Contact First Name Contact Last Name Contact Phone 2. Sort by Customer Name, then by Contact Last Name, then by Contact First Name. NOTE: All 3 of these Sorts need to be don

Programming in Java

Tracking a class list: I want to implement a program that allows the user to manage a list of up to 20 students. The student information tracked by the program includes: Student identification number, which is a 6 digit positive integer Full name, a string of up to a maximum of 24 characters in length Faculty which

Sorting in Java Pseudocodes

Part (A) Sort the array 15 80 35 25 60 30 into descending order using a) the selection sort. b) the buble sort. Part (B) A first year student attempted to write mergesort in pseudocode as follows. mergesort(theArray, n) { if (n > 1){ // more than one item to sort mergesort(left half of th