mersenneforum.org Search Results
 Register FAQ Search Today's Posts Mark Forums Read

 Showing results 1 to 25 of 138 Search took 0.02 seconds. Search: Posts Made By: uau
 Forum: Puzzles 2022-05-02, 16:58 Replies: 9 Views: 666 Posted By uau Even that is slower than necessary - there's a... Even that is slower than necessary - there's a straightforward O(n2) algorithm. By the way, the way to present the problem feels slightly weird to me - the introduction about how every size 2n set...
 Forum: Puzzles 2022-04-29, 14:11 Replies: 20 Views: 999 Posted By uau Guess I'm too used to using the Python shell only... Guess I'm too used to using the Python shell only through IPython. In IPython, a line with semicolons will only show the return value from the last statement (and the semicolon-using solutions here...
 Forum: Puzzles 2022-04-27, 17:27 Replies: 20 Views: 999 Posted By uau You say that print() is not permitted. Then what... You say that print() is not permitted. Then what is allowed? If the only allowed thing is to return some object and have Python display it in the default manner, that does not seem to enable the...
 Forum: Puzzles 2022-04-04, 03:27 Replies: 5 Views: 1,123 Posted By uau You're wrong. You're wrong.
 Forum: Puzzles 2022-04-04, 02:20 Replies: 5 Views: 1,123 Posted By uau Why do you call that "optimal"? It does not meet... Why do you call that "optimal"? It does not meet the criterion.
 Forum: Puzzles 2022-03-22, 00:56 Replies: 21 Views: 2,920 Posted By uau Official solution has finally been published 3... Official solution has finally been published 3 weeks into the next month. No analysis though, just a far from optimal answer. Here are the best solutions I found: 68 for the base problem: 98 for...
 Forum: Puzzles 2022-03-01, 23:29 Replies: 21 Views: 2,920 Posted By uau Here's a not-quite-a-solution to the bonus... Here's a not-quite-a-solution to the bonus problem. This could be considered somewhat of a spoiler to some aspects of the problem, but the month is over even if an official solution hasn't been...
 Forum: Puzzles 2022-02-28, 02:40 Replies: 21 Views: 2,920 Posted By uau Improved to 68 and 100 (well below half the... Improved to 68 and 100 (well below half the targets now).
 Forum: Puzzles 2022-02-27, 20:33 Replies: 21 Views: 2,920 Posted By uau I've checked them enough that I'm pretty sure. I've checked them enough that I'm pretty sure.
 Forum: Puzzles 2022-02-24, 03:20 Replies: 13 Views: 1,249 Posted By uau Why do you think so? If you have any collection... Why do you think so? If you have any collection of cards that includes at least one of each type, then you can make the total of that collection equal an arbitrary value by dropping one card. So...
 Forum: Puzzles 2022-02-23, 19:27 Replies: 13 Views: 1,249 Posted By uau No, it doesn't matter which card the extra is. As... No, it doesn't matter which card the extra is. As long as there's one of each five types, the sixth can be a duplicate of any other.
 Forum: Puzzles 2022-02-22, 23:16 Replies: 21 Views: 2,920 Posted By uau I found a 117 element solution to the bonus... I found a 117 element solution to the bonus problem. I don't remember the best for the basic question, but running a quick search gets 83 (could likely be easily improved somewhat, somewhat...
 Forum: Puzzles 2022-02-07, 12:11 Replies: 17 Views: 1,458 Posted By uau I don't find it too interesting myself. Any... I don't find it too interesting myself. Any random sequence would eventually produce a match. So would a sequence like 1 2 3 4 5 ... (you would get more matches arbitrarily late as parts of larger...
 Forum: Puzzles 2022-02-05, 17:59 Replies: 17 Views: 1,458 Posted By uau Each sequence of n digits should occur equally... Each sequence of n digits should occur equally often. Thus if you sequentially search for 50 6-digit sequences, you should on average expect to have seen 50 of the last sequence - on average...
 Forum: Puzzles 2022-02-03, 07:41 Replies: 21 Views: 2,920 Posted By uau Better puzzle this time IMO - some of the recent... Better puzzle this time IMO - some of the recent puzzles have just asked to implement a straightforward brute-force search with little actual "puzzle" component that would require figuring out...
 Forum: Puzzles 2022-02-01, 16:05 Replies: 22 Views: 1,030 Posted By uau That is one possible time the ant can start at,... That is one possible time the ant can start at, but the question "at what times can" meant to ask which times are possible and which not, instead of just one particularly easy case.
 Forum: Puzzles 2022-02-01, 15:54 Replies: 22 Views: 1,030 Posted By uau Doesn't make any real difference. Variant... Doesn't make any real difference. Variant question (still pretty easy): The rubber band is stretched so that at time x its length is x2. At what times can the ant start at one end and...
 Forum: Puzzles 2021-12-02, 13:40 Replies: 5 Views: 2,099 Posted By uau The example doesn't seem to match the given... The example doesn't seem to match the given score. With n=5 and m=15, the last term in the sum (k=5) is: (n * a[s[k]] / m)**k = (5 * 6 / 15)**5 = 2**5, which alone is much more than the claimed...
 Forum: Puzzles 2021-10-09, 13:08 Replies: 43 Views: 3,910 Posted By uau It's a constant shift cipher, not a general... It's a constant shift cipher, not a general substitution cipher.
 Forum: Puzzles 2021-10-05, 11:43 Replies: 20 Views: 4,699 Posted By uau Well here is a slightly cleaned up version of the... Well here is a slightly cleaned up version of the code I used. By default it uses a C routine to calculate optimal damage for given teams. You can disable that, and the pure Python code is still...
 Forum: Puzzles 2021-10-04, 12:57 Replies: 20 Views: 4,699 Posted By uau The teams in the example solution are ["4809",... The teams in the example solution are ["4809", "5284", "1065", "1382", "3469"]. But the given match strings are not optimal for those teams. I get 160 damage for them. Looking at the given matches,...
 Forum: Puzzles 2021-10-04, 12:50 Replies: 3 Views: 904 Posted By uau The description of possible slide moves seems... The description of possible slide moves seems lacking. It just says "can slide the rows and columns", which seems to imply arbitrary direction/amount of slide. After example of rows, for columns it...
 Forum: Puzzles 2021-10-04, 11:24 Replies: 20 Views: 4,699 Posted By uau ["0381", "0645", "0896", "0923", "5279"] gives... ["0381", "0645", "0896", "0923", "5279"] gives 144 damage for the bonus question. I found this by writing an exact solver for the best possible damage value for given teams, and then starting from...
 Forum: Puzzles 2021-09-17, 17:26 Replies: 20 Views: 4,699 Posted By uau By the way the 175 limit for the bonus question... By the way the 175 limit for the bonus question seems very lax. Can it actually be said to be harder than the main question? Is there any natural way to solve it which would fail to also get 175 for...
 Forum: Puzzles 2021-09-16, 21:23 Replies: 20 Views: 4,699 Posted By uau I got 40 for the base problem and 144 for bonus. I got 40 for the base problem and 144 for bonus.
 Showing results 1 to 25 of 138

All times are UTC. The time now is 09:51.

Mon May 16 09:51:43 UTC 2022 up 32 days, 7:53, 0 users, load averages: 1.80, 1.92, 1.69