The Nineteenth Byte

Neil

00:07

apparently I've reached it 48 times

MilkyWay90

01:31

-9

A: What should this site be called now that it's getting a design?

Code Competitions and Golf We need to mention "Code Golf" in the title because it makes up a large portion of all open questions (as manassehkatz quoted xnor). We still should address that we are okay with other programming competitions, since 9% is still a notable percentage, hence the name ("C...

That got a lot more disagreement than I expected

Dennis

01:43

@DJMcMayhem For actual repcapping (not 200/day), my longest streak is 24 days (Oct 28 '15 to Nov 21 '15).

MilkyWay90

@Dennis What is the actual repcap

Wait, can I get answer-banned from PPCG because of my meta name suggestion (see answer above)?

Anonymous

@MilkyWay90 No, answer bans require a significant history of low-score answers

MilkyWay90

@Mego Oh

Anonymous

Also IIRC answer bans on meta are separate from main

MilkyWay90

Okay

Anonymous

01:55

It's totally ok to have an unpopular opinion, so the system doesn't punish you for that

Anonymous

Hence why there's no rep gain/loss on meta

MilkyWay90

Good, if I had gotten banned from posting on main, that would have been sad

Code golf makes a daily part of my life

Dennis

@MilkyWay90 The rep cap lets you earn up to 200 rep/day from upvotes. Other sources of rep (accepts, bounties, etc.) do not count towards the rep cap.

MilkyWay90

@Dennis Oh, okay

My longest streak is 0 days

I think to get actual rep, I should make a quine in Turing Machine But Way Worse

But that's way too hard

Quining in a regular programming language is way to hard for me already

Dennis

Capping from a single answer is possible, but I mostly capped because I posted a ton of content back then.

DJMcMayhem

02:01

Also, you can repcap but not actually get 200 rep (if you offer a bounty for example)

MilkyWay90

@Dennis I wasn't meaning to get a repcap

Dennis

@DJMcMayhem Or someone unupvotes you.

MilkyWay90

@Dennis You lose rep from that?

Guess nobody has un-upvoted me before

Dennis

Rep you can't get back that day, yes.

MilkyWay90

@Dennis oh

1

A: Print a square!

Turing Machine But Way Worse - 3251 bytes 0 0 0 1 1 0 0 0 1 0 1 2 0 0 0 2 1 0 3 1 0 0 3 1 0 4 0 0 0 4 0 1 0 0 0 1 0 1 1 1 0 0 1 1 0 0 2 0 0 1 2 1 1 5 0 0 0 5 0 1 6 0 0 0 6 1 0 7 0 0 0 7 0 1 3 0 0 1 3 1 1 8 0 0 0 8 1 0 4 0 0 1 4 1 1 5 0 0 1 5 1 1 9 0 0 0 9 1 0 6 0 0 1 6 1 1 7 0 0 1 7 1 1 10 0 0 0...

I'm going to golf this brb

My windows notification system keeps on repeating the "You just plugged a device into the audio jack."

UGH

It keeps on doing that

whenever the slightest change to my headphones happen

Οurous

02:05

That can happen if your audio jack isn't grounded properly. From experience.

Do you get any buzzing or lack of clarity in the headphones?

Pops/beeps?

MilkyWay90

No

The headphones are really messed up though; They have been chewed by my dog when they fell.

I'm glad Turing Machine But Way Worse is on tio.run

Οurous

I guess that could cause ground issues but it's more likely your headphones are broken.

MilkyWay90

yeah

tio.run/##PdNBbgMxDEPRfU@RI8QSNZlep/vuCuT4U0dfHGQRE3agB9r5@/…

ngn

02:22

@Dennis @DJMcMayhem @Doorknob @Mego could you grant chat.stackexchange.com/users/407756/user997521 write access to chat.stackexchange.com/rooms/90748/the-k-tree please?

Doorknob

@ngn yep

ngn

@Doorknob thanks

New Main Posts

03:30

0

Q: Alphabetical Justice Warrior

Aaron is a young game developer. In school, he was always the first who had to to present his homework. That's why he became very concerned about the equality of the letters in the alphabet. Well, at least for those of the English alphabet (so much for that, I guess). Aaron recently joined the d...

code-golf

Embodiment of Ignorance

03:56

Finally another challenge...

New Main Posts

10:39

0

Q: A question, on the use of bfs, for finding a path

Pan is about to travel on the bus. He wishes to start from a certain city A and reach the city B. However, the bus, may not be able to take him from city A to B. 1/ If the bus can take him from city A to B, the cities between A and B, should appear. 2/ If the bus can't go from city A to B, the ...

code-challenge c++ algorithm error-message

New Main Posts

11:56

2

Q: Enumerate Derangements

Given some positive integer \$n\$ generate all derangements of \$n\$ objects. Details A derangement is a permutation with no fixed point. The output should consist of derangements of the numbers \$(1,2,\ldots,n)\$ (or alternatively \$(0,1,2,\ldots,n-1)\$). (This means in every derangement numb...

code-golf math number array-manipulation permutations

Fatalize

12:06

@flawr I'm surprised we didn't have this challenge already on the site

Veskah

I feel like I've seen a derangement challenge before but can't remember nor cbf to go looking

flawr

12:28

@Fatalize that is why I'm posting it:)

@Veskah there was one or two about generating random derangements (secret santa problem)

Veskah

Ah, that was probably it

Anush

hi all

Veskah

allo

Adám

@Veskah i, ow are you?

Veskah

@Adám Fine sank you. I wish I was a bird

Adám

12:36

@Veskah I paid my fine, but it didn't make me sink.

Veskah

Nice

flawr

:D

<(°v°)>

Erik the Outgolfer

wait do lizards have beaks and wings

Veskah

Ha ha, I forgot to save one of the queries I wanted yesterday. Son of a gun

:'DDDDD

Adám

We Are Sinking (German Coast Guard) (Berlitz Ad)

►

Veskah

12:48

@Adám I've seen that before but still good. I was quoting this because I'm a filthy weeab youtube.com/watch?v=nlLhw1mtCFA

flawr

@EriktheOutgolfer there are lizards with wings, but birds have scales

Erik the Outgolfer

wasn't talking about birds at all here :P

any beaked lizards around?

Veskah

Helps if I post the correct link, eh?

New Main Posts

0

Q: Upside-Down Pyramid Addition...REVERSED!

Upside-Down Pyramid Addition is the process of taking a list of numbers and consecutively adding them together until you reach one number. When given the numbers 2, 1, 1 the following process occurs: 2 1 1 3 2 5 This ends in the number 5. YOUR TASK Given the right side of ...

math programming-puzzle algorithm

Anush

14:12

practical big data question :) Say you have lots of sets of integers which you can preprocess. Call that set S. A query takes another set x and asks which of the sets in S is a superset of x.

is there some nice way of doing this? it's feels a little like a google type web search

Anush

14:30

I mean.. call that set of sets S

dzaima

14:50

@Anush size of S = n, size of x = k, subset size = m; to get a better speed than O(n), you need to involve the result size in the output, and i have no idea how to do that while removing the n factor

New Main Posts

0

Q: Type-check an expression

Given a conventional infix expression consisting of standard dyadic mathematical operators (specifically: +-/*) determine whether the expression is correctly typed. In this fictional language, there is no type coercion, so for example "Hello" + 4 does not result in "Hello4", it results in a type...

code-golf string decision-problem parsing

Anush

@dzaima hmm.. isn't this roughly what google does in a very crude sense? I mean each document is a bag of words and a query is some subset of those words?

dzaima

@Anush google allows subsets, supersets, different formats, scores the pages, and has room for error

New Sandboxed Posts

0

A: Sandbox for Proposed Challenges

Maximizing by swapping Input An integer n in the range 100 to 10^18 and an integer k in the range 1 to 18, inclusive. The swap operation A swap choose two digits at different positions and exchanges their positions, as long as the swap does not result in a leading zero. For example if we star...

Anush

@dzaima all true. So you think the subset only question might be much harder?

AdmBorkBork

14:53

@Skidsdev re: your challenge -- does that basically mean "Check if each side of the operator is the same type?"

Skidsdev

15:04

@AdmBorkBork See comments from Adam. It's basically just "Are all constants in the expression of the same type"

New Main Posts

0

Q: Decoding or ( decrypting ) 16 digits number

I've got some number as plaintext and some ciphertext as output. So what i'm trying to do is basically a known plaintext attack. The input and output length is 16 digits Digits have been divided to 4 groups to make them more readable I've marked same numbers in their place with + and opposite nu...

decode

Anush

15:36

if anyone has any comments on my sandbox challenge, gratefully received

I would ideally like to add a restriction on the time restricted-time to stop naive brute force solutions that don't actually terminate

Veskah

15:49

@Anush A swap choose two digits should probably be chooses

You also don't relate k to the challenge. I'm assuming it's the number of swaps to perform

Anush

@Veskah Output the largest number you can get after exactly k swaps.

it's in there

Veskah

Yeah, reread it. My bad

Anush

chooses fixed, thanks

ngn

@Anush i wonder, do you have your own solution for the power tower challenge?

Anush

@ngn only really the linked math.se answer

@ngn there might be a simplification given that my question is quite restricted

I do like how surprisingly hard it is

ngn

16:06

@Anush yeah, it's the best challenge i've seen that has more downvotes than upvotes :)

Anush

@ngn There should be a badge for that!

I have learned over the years that asking two questions at the same time that look the same but are really completely different is a) something I really enjoy doing and b) something the ppcg community really hates :)

ngn

@Anush people just assume that small changes in the size of the input don't lead to large changes in the algorithms required

Anush

@ngn right.

H.PWiz

Another problem is that most people only tend to like easy challenges

Anush

@H.PWiz that is true. However there have been some really hard problems tackled on ppcg before

ngn

16:14

@ngn a historical example of this is cubic vs quintic equations

Anush

maybe there is some way of phrasing hard problems so the people who like easy ones aren't upset by them

@ngn :)

if you can manage 8 upvotes between you that would be great :)

J. Sallé

@ngn makes me think of ODEs vs. PDEs

Anush

only one letter different! :)

of 2sat and 3sat

how much difference can adding one possibly make?

New Main Posts

-2

Q: Show a pyramid of numbers that are powers of two

We are looking to display numbers in a pyramid fashion so that higher powers of two are in the middle and farther down. This one should be simple!

grid

Anush

16:30

@ngn thanks for spotting the bugs in the existing answer!

Conor O'Brien

17:20

z=[];G=global;K=[];_=18817[E=`toString`](29);[String,
Math][_](o=>Object.getOwnPropertyNames(o)[_](p=>{G[Q=
String.fromCharCode(parseInt(p,36))]=o[p];z.push(Q);K
.push([o,Q,p]);}));z[_](A=>z[_](B=>G[A+B]=(...P)=>G[A
](G[B](...P))));A=[...[,,]].map(_=>z).map(e=>[...e]).
reduce((a,c)=>(W=[].concat(...a[_](e=>c[_](d=>[d,...e
]))),W[_](e=>G[e.join``]=e.reduce((A,C)=>(...B)=>A(G[
C](...B)),x=>x)),W));(s=>z=>y=i=>i<z?y(i+s,([j,k]=[i,
-i][_](e=>8+შ鑏(䱷(e)*䀼㑈(e)*5))[_](㑈).sort((a,b)=>a-b),
console.log("*".padStart(j)+"-".repeat(k-j)+"*"))):0)

tio.run/##NVDBbhMxEL37M/…

J. Sallé

17:42

@ConorO'Brien I've no clue what this is but I like the chinese character functions

New Sandboxed Posts

0

A: Sandbox for Proposed Challenges

Team Rocket Blasts Off at the Speed of Light! code-golf kolmogorov-complexity Output this text: Prepare for trouble! Make it double! To protect the world from devastation! To unite all peoples within our nation! To denounce the evils of truth and love! To extend our reach to the stars above!...

Skidsdev

18:51

Hmm, I think the time complexity of working with Directed Graphs is going to screw over my project here

Skidsdev

19:18

is it possible to insert-if-not-exists a node into a Directed Graph in O(1)?

Skidsdev

19:39

no of course it's not that would imply checking if a graph contains a node in O(1)

HyperNeutrino

anyone know how to make title border in CSS for a textarea/input?

basically like

+-- title here ----------+
|                        |
+------------------------+

every SO post (like, one) says to use background-color: white but that won't work because my background might be an image

Adám

@HyperNeutrino Why not use <fieldset> and <legend>?

HyperNeutrino

I tried but it surrounds the text field instead of bordering it

i might be able to screw around and get rid of the normal border and compress it with negative padding/margins

Adám

19:57

@HyperNeutrino like this?

HyperNeutrino

yeah that's approximately what i wanted

i am confused as to why i can't seem to get my thing to size properly (it's either tiny or it overflows the box) but i can figure that out

thanks

Adám

@HyperNeutrino Updated link to allow the label to appear further towards the right.

HyperNeutrino

oh cool, thanks

Adám

@HyperNeutrino Updated link to show some formatting possibilities and to fix a width issue with the input field

Adám

20:17

Are you interested in working for Dyalog? We are looking for a Graduate Programmer/Language Implementor to join our team based in the UK. For more details head to our website http://dyalog.com/careers.htm

Tweeted by dyalogapl on April 30, 2019 at 3:15 PM

Luis Mendo

20:41

@flawr I hope the two (minor) modifications are appropriate

New Main Posts

0

Q: Convert Brainf*** program to a C program in linux

Brainfucks (the programming language) symbols is as shown move right < move left + increment the contents of the current memory location - decrement the contents of the current memory location . output the contents of the current memory location , input 1 byte to the current locatio...

brainfuck c

flawr

21:00

@LuisMendo sure thanks a lot!

Transcript for