Skip to main content
100%

Optimal denominations

✓ Published0🌍 Public
ZZJONSSON
Last edited Nov 6, 2014
Created on Jul 25, 2014

This example shows how many coins of which denominations minimize the number needed to make any amount from one cent to one dollar, calculating the optimal set for 2 through 6 coins. The page iterates through all combinations of candidate denominations, scores each set by summing the coin count required for every amount using a greedy algorithm, and outputs the best result. It uses plain JavaScript combinatory functions and DOM manipulation via `document.createElement`, with data defined in `denom.js` and logic in `index.html`.

AI-generated description

This small script uses combinatory analysis to figure out the optimal denominations for given number of possible coins to minimize the coins required to produce any amount between 1 cent and 1 dollar. The candidate set of denominations is reduced to keep the combinatory possibilities within reason.

Similar vizzes

Loading thumbnail…

Gist 9334b76e2b85586979d759188e76d9c7

This example visualizes the recursive computation of the minimum number of coins needed to reach a target amount, using Python’s `Solution` class and its `coinChange` method. The code defines a depth-first search that memoizes intermediate results in a list `results`, checking whether the amount is already in the coin list or previously computed. It iterates over eligible coin values, recursively calling `coinChange` with a reduced amount, and updates the minimum count. A sentinel value of `-1` is returned when the amount cannot be formed. The visualization likely renders the recursion tree or state transitions based on this algorithm, though no graphical library is imported in the provided code.

SSioKCronin
58% match
Loading thumbnail…

Basic Calculator Practice JS

This example shows a minimal web-based calculator that performs addition, subtraction, division, and multiplication on two fixed numbers (8 and 2). The interface displays those operands alongside four operation buttons and a result area. JavaScript event handlers assigned via inline `onclick` attributes in the HTML call the corresponding functions, which directly update the text content of the `sum-el` element. The demo relies on raw DOM manipulation through `document.getElementById` and `textContent`, with styling provided by plain CSS.

GGayan Priyadarshana
51% match
Loading thumbnail…

Gamblers Fallacy

This example simulates the gambler’s fallacy by modeling a coin-flip betting game where the payout ratio adjusts the true probability of heads versus tails. It shows how waiting for a fixed streak of tails before betting on heads leads to average money outcomes, computed over many repeated games using plain JavaScript random number generation and console-based statistics. The code uses no external libraries, relying instead on custom classes and functions within the browser console to track player balance and bet counts.

RRestuta
50% match
Loading thumbnail…

countChange

This example visualizes the recursive computation of `countChange`, a Scala function that counts the number of ways to make change for a given amount using a list of coin denominations. It shows the branching call tree, where each node represents a recursive invocation, and the paths highlight how the algorithm explores combinations of coins. The visualization uses d3.forceSimulation to layout the nodes and edges, with the code from gistfile1.scala driving the structure. The rendering approach maps each recursive call to a visual node, revealing the exponential growth of subproblems.

CColinEberhardt
50% match
Loading thumbnail…

number exercises

This example visualizes the outcomes of several JavaScript exercise functions, each testing a specific computation. It shows whether functions like `computeArea`, temperature converters `celsToFahr` and `fahrToCels`, and `isDivisible` produce expected results. The code relies on native JavaScript functions and console logging to report pass or fail statuses, with no external libraries or data sources. The rendering approach is purely textual, using `console.log` output to display success or failure messages for each test case, making the results immediately visible in the console.

CCameron-Grams
49% match
Loading thumbnail…

Eloquent JS: Chapter 3

This example demonstrates solutions to three programming exercises from Chapter 3 of Eloquent JavaScript. It implements a minimum-finding function, a recursive even-number checker, and character-counting utilities, logging results directly to the browser console. The page uses plain JavaScript functions such as `returnMin`, `isEven`, and `countChar` to test various inputs. A minimal HTML file with inline CSS centers the title text, while all computation runs client-side without external libraries or frameworks.

Eemberix@gmail.com
49% match
Loading thumbnail…

Gist 8131253

This example simulates a perfect out-shuffle on a deck of cards and tracks how many shuffles are needed for the deck to return to its original order. The code implements two approaches: a fast solution that uses greatest common divisor and least common multiple calculations to determine the shuffle count, and a naive solution that iteratively compares the shuffled deck against a sorted version until they match. The visualization relies on JavaScript and the Underscore.js library for utility functions like memoization, array manipulation, and uniqueness checks, with shuffle counts logged to the console.

YYonet
49% match
Loading thumbnail…

JavaScript Exercise

This example demonstrates basic JavaScript array manipulation with console output, displaying results for range generation, summation via reduce, and filtering even numbers. The page renders a large “Hello HTML!” message using CSS styling with a 13em font size. The code defines a custom `range` function that creates an array of sequential integers, then applies `Array.prototype.reduce` and `Array.prototype.filter` to compute a sum and extract even values. The HTML structure uses a single div element with a message class, combining static markup with dynamic script execution in the browser console.

Jjexchan
48% match