6:21 PM
0

Largest Prime Exponents Given an integer n >= 2, output the largest exponent in its prime factorization. This is OEIS sequence A051903. Example Let n = 144. Its prime factorization is 2^4 * 3^2. The largest exponent is 4. Test Cases 2 -> 1 3 -> 1 4 -> 2 5 -> 1 6 -> 1 7 -> 1 8 -> 3 9 -> 2 10 ->...

Anonymous
@EriktheOutgolfer Care to offer any more insight?
looks like it's combining two unrelated challenges...?
like, prime exponents and max
(: let's define how related is "related")
Anonymous
The inspiration came from thinking about the runtime complexity of simple trial division to find all of the prime factors of an integer
Anonymous
(see above)
6:25 PM
but its an OEIS sequence so by the OEIS postulate of PPCG it must be good?
hmm...maybe adding some tags in there can help judging
not really sure if it's or or even ?
Anonymous
@EriktheOutgolfer By Sandbox custom, no tags implies code golf
alright
Regex Challenge: Replace an odd-length of 'a's with the same length of 'b's. Test case: "acaacaaacaaaacaaaaa" --> "bcaacbbbcaaaacbbbbb"
@Mego hmm...
looks like it's going to be a couple of built-ins in most commonly used languages
Anonymous
6:29 PM
@EriktheOutgolfer So are most number theory challenges. C'est la vie.
@NewSandboxedPosts Boy, that sure seems familiar, but I can't find a dupe.
my experience must be lying then
Anonymous
I did a pretty thorough dupe search before sandboxing it, but found nothing. I sandboxed it rather than posting it directly to main in case I missed one.
I'd suggest keeping it in the sandbox for at least 72 hours, it's highly possible there's already a dupe
that is, a red light started blinking for me when I saw that challenge, not sure about others
6:45 PM
CMC: Given a non-empty list of positive integers, compute the median of the medians of its prefixes
[12, 39, 29, 92, 29] -> 29
@EriktheOutgolfer VTC as "biased towards Jelly"?
as dup
That too, but I don't really care at all
btw @Mr.Xcoder can you give a test case where the median of the medians of its prefixes would be different from the median itself?
6:49 PM
@EriktheOutgolfer [100, 29, 39, 12, 39, 29, 92, 29, 3267, 73, 28, 38] -> 39 (the median is 38.5)
the obvious solution is 5 bytes in Jelly (ÆṁƤÆṁ).
Spotted today on my SO profile
3spoopy5me
> poop
3 or 2?
it was so spooky?
It's (n)spoo[kp]y(n+2)me
6:53 PM
@DJMcMayhem Lol you vote 3 times less than I do (I have 1753 votes cast)
Although I have to say, -1spooky1me looks a little weird.
how about -3spooky-1me then
Anonymous
∞spooky∞me
∞5p00ky∞m3
@DJMcMayhem 24 bytes
Anonymous
6:55 PM
Relevant:
Anonymous
35

A current internet meme is to type 2spooky4me, with a second person typing 3spooky5me, following the (n)spooky(n+2)me pattern. Your mission is to implement this pattern in your chosen language. You should write a program or function that takes a value n (from standard input, as a function argume...

@Mego except that 1) I think $\infty\ne\infty+2$ 2) come on :p
$\infty\ne\infty + 2$ ಠ_ಠ
You cannot just add something to infinity...
It does...
6:57 PM
basically infinity isn't even an "n", it's a mathematical concept
True.
adding 2 to IEEE or cardinal infinity just gives you infinity, but adding 2 to ordinal or surreal infinity gives you a new number
Hence why you cannot perform arithmetic operations with it.
Anonymous
@EriktheOutgolfer Nope. Both normal extensions to the real line to include infinity (the extended real number line and the projectively extended real line) define ∞+n=∞ for all n (except the extended real number line defines ∞+(-∞)=0).
@Neil Namely the things with Alephs and stuff right? And cardinal numbers
6:58 PM
no, not alephs
Anonymous
@Mr.Xcoder Sure you can! You just need a new number system
But cardinals
@Mr.Xcoder What do you mean by prefixes here?
@Sherlock9 [1,2,3,4] has the prefixes [[1], [1,2], [1,2,3], [1,2,3,4]]
@Neil So like ω+1?
Okay so [29, 40, 55, 12, 16] => [29, 34.5, 40, 34.5, 29] -> 34.5, correct?
7:02 PM
@Sherlock9 Yes.
Interesting
If you want more test cases, you can use this Jelly program.
@Mr.Xcoder I must not be understanding. Doesn't (29+40+55)/3 equal 41.(3)?
@AdmBorkBork Where does that 29+40+55 come from?!
That's the third prefix of [29,40,55,12,16] isn't it?
7:11 PM
Let me write a worked example.
29/1 = 29 ... (29+40)/2 = 34.5 ... right?
@AdmBorkBork [29, 40, 55, 12, 16] has the following prefixes: [[29], [29, 40], [29, 40, 55], [29, 40, 55, 12], [29, 40, 55, 12, 16]]. The medians of each are [29, 34.5, 40, 34.5, 29]. Now if you take the median of this list: 34.5.
@AdmBorkBork Wait. Not the arithmetic mean, the median.
Oh, durr
lol
CMQ: Are there vectors in maths as well or just in Physics and science?
Single-column or single-row matrices are called "vectors"
7:17 PM
Oh really?!
thanks for the response Btw!
I assume they're quite different from the physical meaning
There's also a whole vector analysis involving radians and polar coordinates and whatnot
Ok I should reeeeally document myself about that
and lots of calculus
IIRC, vector analysis was lots of calculus
@Mr.Xcoder The vectors you are thinking of are Euclidean vectors
@AdmBorkBork Well since it's mathematics, that's pretty much implied
7:20 PM
They're still vectors
@quartata I kinda understood.
in pure math a vector is just a coordinate point
A tuple, if you want to think of it that way.
How is that a vector, how does that have a "length" for example?
From the origin
I understood now.
7:22 PM
What's more fun is multiplying vectors together
So these are Euclidean vectors.
In linear algebra, functional analysis, and related areas of mathematics, a norm is a function that assigns a strictly positive length or size to each vector in a vector space—save for the zero vector, which is assigned a length of zero. A seminorm, on the other hand, is allowed to assign zero length to some non-zero vectors (in addition to the zero vector). A norm must also satisfy certain properties pertaining to scalability and additivity which are given in the formal definition below. A simple example is two dimensional Euclidean space R2 equipped with the "Euclidean norm" (see below) Elements...
In applied math a vector is usually considered the directed line segment from the origin to the equivalent point but there's really no difference so in pure math it's the exact same thing
The norm of a Euclidean vector is the usual distance from the origin you've seen before
I see.
7:26 PM
This is kind of like a group if you've seen that before: a vector space with an associated norm
when your city government runs a 15+ minute train track barricade test in the middle of the day and you get stuck ;_;
uhm, why does that sound very familiar?
?
@HyperNeutrino That happened to me like 2 days ago :P
oh rip :P
coincidence?
it must be the aliens...:P
7:36 PM
Maybe
no it's the aliens
but yeah my school bus got stuck and then after like 12 minutes most people decided to leave and walk back home (25-35 mins) and then we passed them all lol
I am so so glad I don't have to take the bus to and from school :)
I wish I lived close enough to walk/bike :P
Just a 20 min walk here
nice it takes me 25 mins to bike to school
bus ride is like 20 minutes there 18 back or so
7:38 PM
~8 minutes here :p
I wish we had a bike-friendly country
I mean then again I live on the edge of my city next to the Mennonite-heavy area so there really aren't high schools close to here. The elementary school in my region is relatively new because this place wasn't very populated just ~50 years ago
for some reason unbeknownst to me, my bus takes the highway to school in the morning but not back in the afternoon, even though it's the same bus, people, driver, and pickup/dropoff
@totallyhuman Huh you're finally totallyhuman again ;-;
he stopped crying
Brb watching a vid by Dyalog
7:43 PM
lol
CMC: Given a square matrix and two coordinates, return the list of neighbours of that element.
toroidal?
Making test cases
@HyperNeutrino Sorry no idea.
[[1, 2, 3], [4, 5, 6], [5, 6, 7]], [1,1] -> [2, 4, 6, 6] (order is irrelevant)
[[1, 2, 3], [4, 5, 6], [5, 6, 7]], [0,0] -> [2, 4]
Anonymous
@Mr.Xcoder Toroidal means that the elements wrap around for neighbor detection
ok so not toroidal
7:50 PM
(the horizontal and vertical neighbours, the diagonal ones do not count)
ok
oh nice it's even a square
Anonymous
@Mr.Xcoder So the von Neumann neighborhood, not the Moore neighborhood
Probably, I have absolutely no idea what all those fancy terms mean.
I keep confusing the two
@HyperNeutrino I didn't wanna be mean; Also you can assume the coordinates are in the matrix, but there might be no neighbours in case the element is "at the margins"
7:52 PM
von Neumann neighborhood is just the horizontal and vertical, Moore neighborhood includes the diagonal
ah ok
Conway's Game Of Life uses Moore neighborhoods, for examples
Kinda got it
Anonymous
@Mr.Xcoder I got to learn all of these fancy terms during QFT work
Is the matrix guaranteed to be at least 2x2?
7:53 PM
@JohnDvorak No.
too broad? too clever for my own good? codegolf.meta.stackexchange.com/a/14087/17249
at least 1x1?
It is guaranteed to be at least 1x1.
p.s. hi room :)
hello
the room does not greet you back
7:54 PM
Hello
@HyperNeutrino yeah i thought so. :-/
I mean, language analysis is something that computers are still struggling with and we're not about to write a perfect language analyzer :P Also, it would need to be extremely well specified.
Anonymous
Man, not toroidal is way harder in Python than toroidal
7:56 PM
@Mego How come?
@HyperNeutrino the idea is like, take a language like CJam or Pyth and use those commands to do the job of the english sentence
Anonymous
@Mr.Xcoder Because Python lists are toroidal with negative indices. a[-1] is the last element in the list.
but i didn't want to require people to only use some subset of languages
@Mego I know.
@durron597 Ooo, PowerShell may actually have a chance at this
7:56 PM
@Mego be glad it's not jelly where indices wrap around both sides lol
That shouldn't be a huge problem though
i definitely am looking for people to give feedback on how to make it not too broad
Anonymous
Properly handling wraparound is much longer than not
but i accept the possibility it may be impossible
@Mego Indeed
7:58 PM
also, Inform is basically designed for that challenge
Anonymous
For example, von Neumann neighborhood with toroidal matrices is 54 bytes: lambda m,a,b:[m[a+1][b],m[a][b+1],m[a-1][b],m[a][b-1]]
@AdmBorkBork i did also consider banning languages that are explicitly natural language languages
@Mego wouldn't you need % to prevent index out of error?
0

Behavior Driven Golfing Context From wikipedia (emphasis mine): Behavior Driven Development (BDD) is largely facilitated through the use of a simple domain-specific language (DSL) using natural language constructs (e.g., English-like sentences) that can express the behavior and the expected out...

Anonymous
8:02 PM
@HyperNeutrino True...
this should be a built-in for enlist
implements in Cthulhu
8 builtins for toroidal or not, von Neumann or Moore, and get neighbor indices or get the neighbors rather than their indices
I wonder whether Enlist will turn out more like Cthulhu or Jelly
@HyperNeutrino Cthulhu is not even a thing (and its hard to say whether I will ever finish it (during the current era))
8:04 PM
I mean, I have a good part of the built-ins and the vectorization architecture
And BTW Cthulhu becomes stack-based!!!
I think Enlist will be more similar to Jelly because it uses the same tacit system
cool
gtg o/
Never execute the Cthulhu WAKE statement.
@MetaEd Lol Cthulhu does have a WAKE built-in (that basically pushes the current time)
Anonymous
8:08 PM
Anonymous
Version doesn't actually matter
Anonymous
But it's much worse than the above version
CMC: Toroidal Moore neighborhood
given a rectangular matrix and a coordinate pair in the range
8:36 PM
Yikes. 19 bytes in J-uby just to get [-1,0,1] × [-1,0,1]: ~:product.D^(-1!~1)
6

We are searching for a sequence Take the natural numbers 1,2,3,4,5,6,7,8,9,10,11,12,13,14... Convert to base-2 1,10,11,100,101,110,111,1000,1001,1010,1011,1100,1101,1110... Concatenate the above numbers 110111001011101111000100110101011110011011110... Partition this number in Prime-Chunks...

@DJMcMayhem hi

1 hour later…
9:46 PM
@Pavel should have something to do with how they store floats
Single-precision floating-point format is a computer number format that occupies 4 bytes (32 bits) in computer memory and represents a wide dynamic range of values by using a floating point. In IEEE 754-2008 the 32-bit base-2 format is officially referred to as binary32. It was called single in IEEE 754-1985. In older computers, different floating-point formats of 4 bytes were used, e.g., GW-BASIC's single-precision data type was the 32-bit MBF floating-point format. One of the first programming languages to provide single- and double-precision floating-point data types was Fortran. Before the...
(solution is use 3.0 instead if you want to stop here)
@LeakyNun I'm not looking to solve a problem I'm just wierded out by this happening in the first place
good, then I can continue
Also, abs(-3.5) is 1.
(And yes I know I'm supposed to use fabs)
hmm, my theory can't explain that
9:53 PM
Even though printf("%d", -3.5); gives -333662952, so I'd expect abs(-3.5) to give 333662952, which would atleast make some sense.
@Pavel that's another weird behaviour
C is a weird language.
10:11 PM
I give up
Assuming you don't need to enter text much, would you guys rather control a program with only the mouse or only the keyboard?
the answer definitely can't be keyboard, because consider paint programs. it also definitely can't be mouse, because consider Nethack
yeah
10:56 PM
I'd say mouse.
@EricTressler Why not play Nethack with a mouse? Click where you want to go, click through inventory, click commands. It would be more tedious than the normal nethack, but totally doable
@Pavel he asked which we would rather use. Unless you would rather play Nethack with a mouse than with a keyboard, my example is valid
I'd rather have to use a mouse for everything than keyboard for everything
fair enough. what about a wiimote
or power glove
11:12 PM
@LeakyNun Nope
@LeakyNun nope
@quartata you still boycotting tf2?
@Riker "boycotting"?
I thought you boycotted it
no
huh nvm then
11:19 PM
trying jungle update now :D
I think they're making good updates
ah
Maybe you're thinking of overwatch
just not enough?
@quartata maybe it was that I don't remember
you did notice the big update though right >_>
11:19 PM
Ugh, I just finished designing modifiers in Levant, and want to throw up.
yes
they reset casual ranks? wat
3
pro-tip: throwing up is not golfy
@cairdcoinheringaahing what are modifiers like
11:28 PM
@ASCII-only They're basically quicks in Jelly. They modify the behaviour of an atom
@ASCII-only nope
The reason I want to throw up isn't the way they're designed, it's thinking about how I'm going to create the parser.
@cairdcoinheringaahing Well that's what I thought in the first place
@cairdcoinheringaahing Just copy Jelly
@ASCII-only It's aiming to beat/tie Jelly, and I can't understand Dennis' regexes :P
> beat/tie Jelly
good luck
11:32 PM
Thanks :P I've tried out some sample programs to see what the results would be and it's looking pretty good. I think just over 50% of the challenges in JHT were won by Levant
11:44 PM
:O