My Math Forum  

Go Back   My Math Forum > Science Forums > Computer Science

Computer Science Computer Science Forum


Reply
 
LinkBack Thread Tools Display Modes
October 9th, 2010, 01:44 AM   #1
Newbie
 
Joined: Oct 2010

Posts: 2
Thanks: 0

java problem

suppose you are given 100 gold coins labeled w/ numbers 1 through n. Coin n has weight and worth that is sqrroot(n). Given one minute if computatuin, how close can you come to dividing the 100 coins into piles of 50 coins each of nearly equal weight... The output should be a difference in the weight, followed by a list...
cire09 is offline  
 
October 9th, 2010, 06:54 AM   #2
Global Moderator
 
CRGreathouse's Avatar
 
Joined: Nov 2006
From: UTC -5

Posts: 16,046
Thanks: 937

Math Focus: Number theory, computational mathematics, combinatorics, FOM, symbolic logic, TCS, algorithms
Re: java problem

The greedy algorithm takes under a millisecond and is about 0.399 off. What other algorithms do you know? Hill-climbing? Simulated annealing?
CRGreathouse is offline  
Reply

  My Math Forum > Science Forums > Computer Science

Tags
java, problem



Thread Tools
Display Modes


Similar Threads
Thread Thread Starter Forum Replies Last Post
Java 2 methods help JamesKirk Computer Science 0 February 26th, 2011 12:13 PM
The Java Closure controversy John Creighton Computer Science 1 October 28th, 2010 12:22 PM
Java code Quantum++ Computer Science 1 September 16th, 2010 10:22 AM
Java - NetBeans Mark Computer Science 5 October 30th, 2007 08:49 AM
Java versus C++ johnny Computer Science 17 October 21st, 2007 08:12 PM





Copyright © 2017 My Math Forum. All rights reserved.