Example
#{example}"); ipb.editor_values.get('templates')['togglesource'] = new Template(""); ipb.editor_values.get('templates')['toolbar'] = new Template(""); ipb.editor_values.get('templates')['button'] = new Template("
Emoticons
"); // Add smilies into the mix ipb.editor_values.set( 'show_emoticon_link', false ); ipb.editor_values.set( 'bbcodes', $H({"snapback":{"id":"1","title":"Post Snap Back","desc":"This tag displays a little linked image which links back to a post - used when quoting posts from the board. Opens in same window by default.","tag":"snapback","useoption":"0","example":"[snapback]100[/snapback]","switch_option":"0","menu_option_text":"","menu_content_text":"","single_tag":"0","optional_option":"0","image":""},"topic":{"id":"5","title":"Topic Link","desc":"This tag provides an easy way to link to a topic","tag":"topic","useoption":"1","example":"[topic=1]Click me![/topic]","switch_option":"0","menu_option_text":"Enter the topic ID","menu_content_text":"Enter the title for this link","single_tag":"0","optional_option":"0","image":""},"post":{"id":"6","title":"Post Link","desc":"This tag provides an easy way to link to a post.","tag":"post","useoption":"1","example":"[post=1]Click me![/post]","switch_option":"0","menu_option_text":"Enter the Post ID","menu_content_text":"Enter the title for this link","single_tag":"0","optional_option":"0","image":""},"spoiler":{"id":"7","title":"Spoiler","desc":"Spoiler tag","tag":"spoiler","useoption":"0","example":"[spoiler]Some hidden text[/spoiler]","switch_option":"0","menu_option_text":"","menu_content_text":"Enter the text to be masked","single_tag":"0","optional_option":"0","image":""},"acronym":{"id":"8","title":"Acronym","desc":"Allows you to make an acronym that will display a description when moused over","tag":"acronym","useoption":"1","example":"[acronym='Laugh Out Loud']lol[/acronym]","switch_option":"0","menu_option_text":"Enter the description for this acronym (EG: Laugh Out Loud)","menu_content_text":"Enter the acronym (EG: lol)","single_tag":"0","optional_option":"0","image":""},"hr":{"id":"12","title":"Horizontal Rule","desc":"Adds a horizontal rule to separate text","tag":"hr","useoption":"0","example":"[hr]","switch_option":"0","menu_option_text":"","menu_content_text":"","single_tag":"1","optional_option":"0","image":""},"php":{"id":"14","title":"PHP Code","desc":"Allows you to enter PHP code into a formatted/highlighted syntax box","tag":"php","useoption":"0","example":"[php]$variable = true;\n\nprint_r($variable);[/php]","switch_option":"0","menu_option_text":"","menu_content_text":"","single_tag":"0","optional_option":"0","image":""},"html":{"id":"15","title":"HTML Code","desc":"Allows you to enter formatted/syntax-highlighted HTML code","tag":"html","useoption":"0","example":"[html]\n \n[/html]","switch_option":"0","menu_option_text":"","menu_content_text":"","single_tag":"0","optional_option":"0","image":""},"sql":{"id":"16","title":"SQL Code","desc":"Allows you to enter formatted/syntax-highlighted SQL code","tag":"sql","useoption":"0","example":"[sql]SELECT p.*, t.* FROM posts p LEFT JOIN topics t ON t.tid=p.topic_id WHERE t.tid=7[/sql]","switch_option":"0","menu_option_text":"","menu_content_text":"","single_tag":"0","optional_option":"0","image":""},"xml":{"id":"17","title":"XML Code","desc":"Allows you to enter formatted/syntax-highlighted XML code","tag":"xml","useoption":"0","example":"[xml] 2 Replies - 21 Views - Last Post: Today, 06:41 PM Rate Topic: 
#1 IngeniousHax ?
Reputation: 75
- Posts: 1,329
- Joined: 28-March 09
Posted Today, 06:17 PM
Alright, so I got the coin change problem working just fine, but I can't seem to keep track of the used coins. I get incorrect values since I went about it in a recursive manner, so when values are stored in the array, it's not the correct index.I get the following output from the entire program:
Minimum number of coins needed to make change for $12.00: 2
--[ The table for the minimum number of coins at each denomination ]--
0 0
1 1
2 2
3 3
4 4
5 5
6 1
7 2
8 3
9 4
10 1
11 2
12 2
0 : {0, 0, 0, 0, 0}
1 : {1, 0, 0, 0, 0}
2 : {10, 1, 6, 6, 1}
3 : {1, 1, 1, 1, 10}
4 : {6, 1, 10, 6, 1}
5 : {6, 1, 6, 1, 6}
6 : {1, 0, 0, 0, 0}
7 : {0, 0, 0, 0, 0}
8 : {0, 0, 0, 0, 0}
9 : {0, 0, 0, 0, 0}
10 : {0, 0, 0, 0, 0}
11 : {0, 0, 0, 0, 0}
12 : {0, 0, 0, 0, 0}
And here is my code:
#include <iostream> #include <iomanip> #include <string> using namespace std; #define INF 10000 // A large value that denotes infinity /* Globals, Shouldn't be used, but makes my life easier for the mean time */ int denominations[3]; int change(int); void vals(); int c[13][5] = {{0}, {0}}; int v[13] = {0}; int j = 2, k = 0; int main(int argc, char* argv[]) { int coin = 12; int i = 0; denominations[0] = 1; denominations[1] = 6; denominations[2] = 10; for(i = 0; i < 13; i++) v[i] = INF; v[0] = 0; c[1][0] = v[1] = 1; cout << "Minimum number of coins needed to make change for $12.00: " << change(coin) << endl; cout << "--[ The table for the minimum number of coins at each denomination ]--" << endl; for(i = 0; i < 13; i++) cout << i << "\t" << v[i] << endl; vals(); cin.get(); }
int change(int init_val) { int test = INF, min = INF, remaining = 0, i = 0; if(init_val > 1) { for(i = 2; i >= 0; i--) { if(init_val >= denominations[i]) { remaining = init_val - denominations[i]; c[j][k] = denominations[i]; k++; if(v[remaining] != INF) { test = 1 + v[remaining]; } else if(v[remaining] == INF) { test = 1 + change(remaining); } if(test <= min) { min = test; } } } v[init_val] = min; return v[init_val]; } if(init_val == 1) { min = v[1]; test = 1; j++; return v[1]; } if(init_val == 0) { min = v[0]; test = 0; k = 0; j++; return v[0]; } }
Any help or pushes in the correct direction would be greatly appreciated.
This post has been edited by IngeniousHax: Today, 06:23 PM
Is This A Good Question/Topic? 0
Replies To: Modify coin change to keep track of used coins?
#2 andrewsw ? 
Reputation: 762
- Posts: 2,380
- Joined: 12-December 12
Re: Modify coin change to keep track of used coins?
Posted Today, 06:31 PM
What "coin change problem" ??
#3 IngeniousHax ?
Reputation: 75
- Posts: 1,329
- Joined: 28-March 09
Re: Modify coin change to keep track of used coins?
Posted Today, 06:41 PM
It's a dynamic programming approach to making change for some value using the least amount of denominations possible, given that you have an infinite supply of each denomination.This post has been edited by IngeniousHax: Today, 06:41 PM
Page 1 of 1
Source: http://www.dreamincode.net/forums/topic/317837-modify-coin-change-to-keep-track-of-used-coins/
chris stewart evo 4g lte marlins new stadium arnold palmer augusta national blake griffin pau gasol
No comments:
Post a Comment