-
Recent Posts
Recent Comments
Archives
Categories
Meta
Tag Archives: algorithm
Permutation Problems
I love to play with puzzles. When I was in grade school I would spend hours at a time figuring out ways to solve from things like Tetris, Mindsweeper, Solitare, and Freecell. Later I was introduced to puzzles involving numbers … Continue reading
Posted in Blog, Examples
Tagged algorithm, algorithms, computer science, enumeration, games, javasctipt, list, math, next, permutation, previous, programming, random, script, search, sudoku
Leave a comment
Approximating the Set Cover Problem
I just finished my weekly task of shopping for groceries. This can be a somewhat daunting task because I generally have a list of things that I’ll need which cannot all be purchased at a single location. What often happens … Continue reading
Posted in Blog, Examples
Tagged algorithm, algorithms, animation, approximation, computer science, greedy, integer programming, JavaScript, learning, linear programming, math, mathematics, operations research, probability, programming, randomized, research, rounding, script, search, set cover, set theory, sort
1 Comment
What is a “Hard” Problem?
Throughout our lives, we are introduced to a wide variety of problems. Naturally we tend to think of some problems as more difficult than others. If you were doing the exercises at the end of a chapter in a book, … Continue reading
Posted in Examples
Tagged algorithm, cook, deterministic, hard, karp, knapsack, np, np-complete, np-hard, polynomial, problem, quick, reduce, reduction, sat, satisfiability
1 Comment
Sudoku Program Updates
Here in DC, we recently had an unexpected snow day. By the word unexpected, I don’t mean that the snow wasn’t forecast – it was definitely forecast. It just never came. However due to the forecast I decided to avoid … Continue reading
Posted in Examples
Tagged algorithm, backtracking, column, generation, how to solve sudoku, JavaScript, learn about math, learning, learning about math, make your own sudoku, math, mathematics, play sudoku online free, programming, puzzle, row, script, solutions puzzle, solve, solve sudoku online, solving sudoku, solving sudoku puzzles, sudoku, sudoku answer generator, sudoku games, sudoku maker, sudoku puzzles, sudoku solver, sudoku solver online, sudoku solvers
Leave a comment
The PageRank Algorithm
I think one of the best recent examples of the importance of mathematics is the rise of the search engine Google. I remember the world of search engines before Google and it was dominated by names like AltaVista, Yahoo, WebCrawler, … Continue reading
Learn to Solve Single Variable Linear Equations
In keeping with my new years resolution of making this site more accessible to my nieces and nephews, I’ve added a script that generates random single variable linear equations that ask the user to solve for x. The script also … Continue reading
Posted in Blog, Examples
Tagged algorithm, equation, JavaScript, learning, linear equations, math, mathematics, script, single variable linear equations, variable
Leave a comment
Fraction Arithmetic
Fraction Arithmetic I hope everyone had a good holiday season. I certainly enjoyed mine. Over this season, I had a chance to speak with some youth and their parents. Funny that whenever we discuss that I have a PhD in … Continue reading
Posted in Examples
Tagged addition, algorithm, common denominator, denominator, difference, division, divisors, formula, fraction, JavaScript, learning, math, mathematics, multiplication, numerator, product, quotient, script, subtraction, sum
2 Comments
Learning the Apriori Algorithm
I have finished a script that runs the Apriori algorithm. When we are given a large set of transactions, we are often interested in discovering patterns inside these transactions. The Apriori algorithm provides a means for formulating what are known … Continue reading
Posted in Blog, Examples
Tagged algorithm, apriori, association rule, data, data mining, database, frequent, itemset, subset, support, transaction
Leave a comment
Visualizing Huffman Coding Trees
Here is a link to a script I finished to help visualize the Huffman Coding Algorithm. What would you do if you wanted to transfer a message, say one written in English but you only had a limited set of … Continue reading
Posted in Blog, Examples
Tagged algorithm, ascii, binary, binary tree, coding, encoding, encryption, entropy, grouping, huffman, huffman coding, join, probability, tree
Leave a comment
Linear Search Algorithm
I have published code that shows examples of the Linear Search Algorithm. The linear search algorithm iterates through each item in our data structure in search for a specific value. If the current item matches, we can return, else we … Continue reading