1- What is combinatorics- 2- What is the basic counting principle- 3-.pdf

•

0 likes•2 views

1. What is combinatorics? 2. What is the basic counting principle? 3. If we were to roll three dice, how many elements would I have in my sample space? 4. How many different ways can a lock have a 4-digit combination if each digit in the combination is 0-9? 5. How many different ways can a lock have a 4-digit combination if each digit in the combination is 0 9 and each number is different (no numbers are repeated)? 6. If we flip a coin 4 times how large is our sample space?.

More from afgt2012

1. The design of a singly-linked list below is a picture of the function that needs to be used below is the code of the above picture: #include <string> #include <iostream> #include <cmath> #include <cstdio> #include <algorithm> using namespace std; #define defaultSize 100 void Assert(bool val, string s) { if (!val) { // Assertion failed -- close the program cout << "Assertion Failed: " << s << endl; exit(-1); } } template <typename E> class Link { public: E element; // Value for this node Link *next; // Pointer to next node in list // Constructors Link(const E& elemval, Link<E>* nextval = NULL) { element = elemval; next = nextval; } Link(Link<E>* nextval =NULL) { next = nextval; } }; template <typename E> class LList: public Link<E> { private: Link<E>* head;// Intialization helper method Link<E>* tail;// Pointer to last element Link<E>* curr;// Access to current element int cnt;// Size of list void init(){// Intialization helper method curr = tail = head = new Link<E>; cnt = 0; } void removeall() {// Return link nodes to free store while(head != NULL) { curr = head; head = head->next; delete curr; } } public: LList(int size=defaultSize) { init(); }// Constructor ~LList() { removeall(); }// Destructor void print() const;// Print list contents void clear() { removeall(); init(); }// Clear list // Insert "it" at current position void insert(const E& it) { curr->next = new Link<E>(it, curr->next); if (tail == curr) tail = curr->next; // New tail cnt++; } void append(const E& it) { // Append "it" to list tail = tail->next = new Link<E>(it, NULL); cnt++; } // Remove and return current element E remove() { Assert(curr->next != NULL, "No element"); E it = curr->next->element; // Remember value Link<E>* ltemp = curr->next; // Remember link node if (tail == curr->next) tail = curr; // Reset tail curr->next = curr->next->next; // Remove from list delete ltemp; // Reclaim space cnt--; // Decrement the count return it; } void moveToStart()// Place curr at list start { curr = head; } void moveToEnd() // Place curr at list end { curr = tail; } void prev(){ if (curr == head) return; Link<E>* temp = head; while (temp->next!=curr) temp=temp->next; curr = temp; } void next(){ if (curr != tail) curr = curr->next; } int length() const { return cnt; } int currPos() const { Link<E>* temp = head; int i; for (i=0; curr != temp; i++) temp = temp->next; return i; } void moveToPos(int pos){ Assert ((pos>=0)&&(pos<=cnt), "Position out of range"); curr = head; for(int i=0; i<pos; i++) curr = curr->next; } const E& getValue() const { Assert(curr->next != NULL, "No value"); return curr->next->element; } }; completed this code to fulfill the requirement below: Write a function to insert an integer into a singly-linked list of elements arranged from largest to smallest. Requires that elements remain ordered after insertion. 2. The design of array-based stack below is a picture of the function that needs to be used below is the code of the above picture: #include <string.h> #.

1- The design of a singly-linked list below is a picture of the functi (1).pdf

1- What is combinatorics- 2- What is the basic counting principle- 3-.pdf

Recommended

Recommended

More Related Content

More from afgt2012

More from afgt2012 (20)

Recently uploaded

Recently uploaded (20)

1- What is combinatorics- 2- What is the basic counting principle- 3-.pdf