The Nineteenth Byte

zyabin101

5:03 PM

a SE

I pronounce it, like "a say".

betseg

an es ee

zyabin101

a ab surd

New Main Posts

-4

Q: select the sorting type Bubble sort or Insertion sort or Selection sort

I need a program where the user input numbers and select the sorting type Bubble sort or Insertion sort or Selection sort and ask the user if he wants to reorder again?? in java plz help

zyabin101

@NewMainPosts Please make that go away.

But, that brought me a

PythonMaster

a?

zyabin101

5:09 PM

Challenge idea: sort an array with all of these sorts at the same time.

On each stage, the array-to-be-sorted is printed and moved to another sort. The order is chosen by the user.

redstarcoder

Like each permutation run it through a different algorithm? That could be messy.

Ooh, that sounds a lot easier ^^

El'endia Starman

@zyabin101 Um...are you seriously trying to correct me on my English grammar?

It's an because I say "SE" as two individual letters, which means there's a vowel sound at the beginning, therefore 'an'.

zyabin101

I pronounce "SE" as a word.

redstarcoder

I pronounce "xkcd" as a word.

zyabin101

Also, it has no vowel letter, so "a" for me.

@redstarcoder How?

"hkicd"?

redstarcoder

5:13 PM

Very carefully

Gabriel Benamy

correctly

Eᴀsᴛᴇʀʟʏ Iʀᴋ

> While testing this program, I set my PDF printer as the default. It worked, but also sent a print job to my laser printer containing 87,792 pages of "Hello, World!" I pulled the paper tray and canceled the job, then retested. It did not happen again. Thanks, Windows 10.

PythonMaster

interestingly

Eᴀsᴛᴇʀʟʏ Iʀᴋ

#blamewindows10

TuxCopter

@redstarcoder [ksksɗ]?

redstarcoder

5:13 PM

Yeah that sounds close enough ^

PythonMaster

@EᴀsᴛᴇʀʟʏIʀᴋ 87k pages? Stop wasting tress!

Eᴀsᴛᴇʀʟʏ Iʀᴋ

> @windows10

ftfy

TuxCopter

The /d/ definitively needs to be implosive (close enough to a normal d)

Gabriel Benamy

TuxCopter

@GabrielBenamy Oh, you have the Welsh edition of Windows?

7

Gabriel Benamy

5:16 PM

I've posted it here before, but it never fails to make me laugh

zyabin101

[1 5 3 2 4], order B, I, S:
[1 3 2 4 5]
[1 2 3 4 5] (insert sort will add 3 items per stage)

redstarcoder

@GabrielBenamy yeah I realised after it was you who posted it :p

zyabin101

In this case select sort never gets its stage, and insert sort puts the first 3 items in order at its stage.

TuxCopter

Oh wow the stars are raining for this one

Gabriel Benamy

:P

Eᴀsᴛᴇʀʟʏ Iʀᴋ

5:17 PM

Nov 28 '16 at 17:08, by Eᴀsᴛᴇʀʟʏ Iʀᴋ

Gabriel Benamy

problem$

Eᴀsᴛᴇʀʟʏ Iʀᴋ

that was just nonsense ETH made up

zyabin101

Bubble sort got one pass for its stage.

Lembik

are there any known algorithms for arithmetic expression minimization. That is given a formula using + and * you return one using few operations.

Gabriel Benamy

@Lembik example?

Lembik

5:23 PM

ax + bx = x(a+b)

zyabin101

@Lembik So, simplifying polynomials?

Lembik

the left hand side has two mults and one addition. The right has one addition and one mult

@zyabin101 well.. maybe :)

zyabin101

or converting them to regular expressions

Lembik

I mean it's going to be np-hard

not regular expressions!

this would be a form of code optimization I suppose

zyabin101

(by which I don't mean /(this|kind|of|regex)+.+/,

Lembik

5:25 PM

I feel there used to be something called "superoptimizing" which did something similar

zyabin101

I mean mathematic expressions)

Lembik

@zyabin101 oh ok..then yes

Superoptimization

Superoptimization is the process of finding the optimal code sequence for one, loop-free sequence of instructions. It is performed in and by a type of computer software termed a compiler. While most standard compiler optimizations only improve code partly: real-world compilers generally cannot produce genuinely optimal code. A superoptimizer's goal is to find the optimal sequence. The term superoptimization was first coined by Alexia Massalin in her 1987 paper, Superoptimizer: a look at the smallest program. In 1992, the GNU Superoptimizer (GSO) was developed to integrate into the GNU Compiler...

but let's just stick to expressions with + and *

well... +,- and *

wizzwizz4

@GabrielBenamy Looks like memory corruption. Only ~1 bit per byte is corrupt, except the $...

Is that genuine?

Or a pirated copy?

TuxCopter

@wizzwizz4 Or it's Welsh.

flawr

Slowsort (a typical multiply and surrender algorithm) is unexpectedly musical

Nathan Merrill

5:27 PM

@Doorknob I totally forgot the letter I submitted. Any chance you can post the results from the survey you collected?

quartata

@wizzwizz4 It was a video card issue

wizzwizz4

@quartata Ah.

redstarcoder

I can't believe so many backticks got submitted

Erik the Outgolfer

@wizzwizz4 I dunno if the copy was legal at all though.

zyabin101

Someone must have put some water in the GP, or even worse, the CP.

TuxCopter

5:28 PM

> bip...bip...ting ting ting ting ting...bip...bip...ting ting ting ting ting

20/20 beautiful

Lembik

@zyabin101 maybe we need a superoptimizer challenge

zyabin101

:D

I'm in.

Lembik

cool!

PythonMaster

I'll try not to make a 2k byte program!

Gabriel Benamy

@wizzwizz4 the $ is actually a corruption of a comma IIRC

zyabin101

5:37 PM

@PythonMaster It might be a fastest-code challenge, so you'd be able to write a 2k byte program and still win.

Okay, so

there'll be polynomials with all variables definite (or no variables) as input (with fractions signifying the division operator) and regular math expressions as output.

PythonMaster

Further explanation needed...

zyabin101

-.(._.).-

can't, ask @Lembik for more.

PythonMaster

Oh

zyabin101

2
- + 5 - 2x
3

wizzwizz4

@zyabin101 Is that a real language?

zyabin101

5:42 PM

It's math language.

It's real.

Polynomials can have any degree, so be welcoming even to monomials:

redstarcoder

Oh I see what it is now

zyabin101

  3
2x

wizzwizz4

Huh. I always thought it was complex and transcendental.

Gabriel Benamy

time to write some COW code

this is gonna be complicated...

Lembik

@PythonMaster is this the arithmetic expression minimization?

zyabin101

5:57 PM

@GabrielBenamy Break a leg.

TuxCopter

@zyabin101 dafuq?

Lembik

I think there will be no division in the input

just +,- and *

redstarcoder

@TuxCopter means "good luck"

Gabriel Benamy

@zyabin101 I admit to not wholly understanding brainfuck's published divmod algorithm, but only because I haven't looked into it myself.

zyabin101

^^

PythonMaster

6:00 PM

@Lembik Well my first message was for the super optimization and the other was for what you mentioned in your ping

El'endia Starman

@TuxCopter redstarcoder is correct on the meaning. The idiom originally came from theater and performing plays. There was a superstition that if you wished someone 'good luck', something bad would happen to them. Hence, wishing someone to 'break a leg' would, of course, result in the performance going well.

TuxCopter

TIL

VoteToClose

@Dennis Your crypto posts are really detailed. I was looking for info on the Felix cipher and then proceeded to troll through your answers. c:

mınxomaτ

9 watchers, 0 bids, 20 min left. I don't know how to ebay ...

VoteToClose

@mınxomaτ This is what happens when snipers appear. :P

mınxomaτ

6:15 PM

Let's hope so.

zyabin101

docs.google.com/spreadsheets/d/…

github.com/schas002/yadfpl

goo.gl/forms/4fAuC3dRm1Kjylzj2

Kritixi Lithos

@Qwerp-Derp I am on now (sorry for seeing this too late)

TuxCopter

@zyabin101 Why are you reposting all these links?

zyabin101

It started when flawr recommended me to remind of the TZ census at various times of the day.

I thought to add more.

Dennis

@mınxomaτ I never understood eBay's bidding process. Why anyone would place a bid more than a minute before the auction ends is beyond me.

PythonMaster

6:24 PM

@Dennis Probably so that wouldn't be enough time for anyone else to place a higher bid

mınxomaτ

I thought that's what automated bids are for.

PythonMaster

Precisely

Dennis

But as soon as there are two automated bids, they'll just increment the price for nothing.

PythonMaster

eBay is weird... but how did eBay get in this chatroom in the first place?

mınxomaτ

They could also be gambling for the auction to expire and the automatic re-entry to kick in, where most sellers will probably lower the starting price.

Gabriel Benamy

6:34 PM

I've had to inform two separate people that today is tuesday

Pavel

I've had to inform myself, on at least a dozen separate occasions, that today is not Monday.

wizzwizz4

@Pavel I've had to inform myself that today is not Sunday.

zyabin101

I didn't have to inform myself that today is not *day.

Yet.

Pavel

School starts today for me

Kritixi Lithos

School starts in less than a week for me

wizzwizz4

6:41 PM

[redacted] starts tomorrow for me

Erm... I don't do suspicious things.

PythonMaster

School starts tomorrow for me

zyabin101

School starts the 9th for me.

Kritixi Lithos

^ Isn't that also the last day of WB?

wizzwizz4

@KritixiLithos Winter Bash ends? :'-(

redstarcoder

:(

wizzwizz4

6:45 PM

I knew that this day would come, but... I couldn't bring myself to think... that it would actually happen.

sad

zyabin101

@KritixiLithos All remove hats the 9th. ;(

redstarcoder

It was a lot of fun though, I had no idea

Kritixi Lithos

Guess I'm stuck in 5th place

redstarcoder

Not if I get 9 hats!

Gabriel Benamy

I'm getting really long-winded in my explanations, aren't I?

redstarcoder

6:49 PM

4/10, could be longer :p

wizzwizz4

1/0 could be better defined

redstarcoder

That's more than max!

TuxCopter

@GabrielBenamy MooooOoMoO?

Pavel

by the time you finish reading the explanation you've forgotten what the problem is and still have no idea how the solution works.

redstarcoder

@Pavel, can you read ><> / *><>?

zyabin101

6:53 PM

@redstarcoder I can read Python!

So no.

Gabriel Benamy

@Pavel "The code first reads the integer into [0]. Each iteration of the main loop (lines 2 through 26) increments [1], then copies everything necessary over to the modulus algorithm, which spits out its result into [5]. If [5] contains any value, then [1] is the number we need to print. We print it, and then force-quit the program."

redstarcoder

I can read Python too! I wanted Pavel to review one of my explanations from his perspective if he can.

zyabin101

@TuxCopter MoooomMoO?

Gabriel Benamy

Should I word that better?

Pavel

I was kidding, I haven't actually read the explanation.

Gabriel Benamy

6:55 PM

rip

redstarcoder

Damnit

New Main Posts

0

Q: Die Hard 3 Water Jugs Problem

Introduction The well-known "Die Hard with a Vengeance" water jugs puzzle challenges the two heroes to get 4L of water in a 5L container, provided an unlimited supply of water and another container of 3L. This problem has a solution because 4 is less or equal than the largest container and is a ...

code-golf

Gabriel Benamy

I wonder if the person who created COW was inspired by the Diablo II cow level

wizzwizz4

@wizzwizz4 The brute-force part refers to repeatedly refilling or emptying as necessary and transferring water from one container to another. — dfernan 1 min ago

Am I being really stupid, or is it actually unclear?

Gabriel Benamy

I think he's referring to a naive algorithm, not necessarily a brute-force algorithm

DJMcMayhem

7:05 PM

@GabrielBenamy they were probably inspired by this awesome website

3

Gabriel Benamy

if B can take water {
if A has water, {fill B from A.} otherwise, {fill A}
} otherwise, {empty B}

repeat until either A or B has the target

Gabriel Benamy

7:31 PM

someone give me something time-wasting to play for the next hour and a half

must be browser-based

TuxCopter

@GabrielBenamy findtheinvisiblecow.com

Gabriel Benamy

no audio

Kritixi Lithos

diep.io - a game based on agar.io but has tanks

Stewie Griffin

What's the animal you unlock at score 50?

Eᴀsᴛᴇʀʟʏ Iʀᴋ

a potato

/s

DJMcMayhem

7:33 PM

@GabrielBenamy slither.io

Like agario but much much better

El'endia Starman

@GabrielBenamy Old Flash game I enjoyed: Defend Your Castle. Kill stick figures by throwing them into the air!

Gabriel Benamy

oh my god

Kritixi Lithos

@DJMcMayhem That is more strategic than agar.io

Gabriel Benamy

i remember defend your castle from 12 years ago

Eᴀsᴛᴇʀʟʏ Iʀᴋ

@TuxCopter wtaf

wat is this

@GabrielBenamy hell yeah

El'endia Starman

7:34 PM

@GabrielBenamy Yassss...

TuxCopter

@EᴀsᴛᴇʀʟʏIʀᴋ The best site in the internet

Eᴀsᴛᴇʀʟʏ Iʀᴋ

@El'endiaStarman I played that on windows xp!

Kritixi Lithos

Crush the Castle 2: angry-birds style game but with trebuchets in a middle-age earth

Poke

i have a cache of old flash games somewhere

that i used to play in high school

DJMcMayhem

@KritixiLithos I love that game

Kritixi Lithos

7:35 PM

Learn 2 Fly: great time waster if you want to waste 2-3 hours quickly

Eᴀsᴛᴇʀʟʏ Iʀᴋ

@TuxCopter are you sure

@DJMcMayhem that and learn 2 fly are the best

Kritixi Lithos

@DJMcMayhem I like the user-made castles

Eᴀsᴛᴇʀʟʏ Iʀᴋ

ninja'ed

DJMcMayhem

@GabrielBenamy shift: armorgames.com/play/751/shift

Kritixi Lithos

Shift 4 is better

DJMcMayhem

7:36 PM

Best flash game series i've ever played

@KritixiLithos no, shift 3 was best

El'endia Starman

Oooh yes, Shift is great.

Eᴀsᴛᴇʀʟʏ Iʀᴋ

ye

Kritixi Lithos

@EᴀsᴛᴇʀʟʏIʀᴋ Do you know that there is Learn to Fly 3?

Eᴀsᴛᴇʀʟʏ Iʀᴋ

no

DJMcMayhem

@El'endiaStarman looking for more games like shift was how I first found antichamber

Kritixi Lithos

7:37 PM

The whole Shift series is good, play them all

Eᴀsᴛᴇʀʟʏ Iʀᴋ

cool

I'll check it out later

El'endia Starman

@KritixiLithos I didn't find that one as fun as the first two.

zyabin101

@GabrielBenamy NGHBRHD

Kritixi Lithos

I found learn 2 fly the best of the three

Eᴀsᴛᴇʀʟʏ Iʀᴋ

@GabrielBenamy a dark room is also fun

a dusty path is epic

Kritixi Lithos

7:38 PM

@TuxCopter Tip for the game: you can change your score via editing the localStorage data

Eᴀsᴛᴇʀʟʏ Iʀᴋ

@DJMcMayhem I'm confused but addicted

El'endia Starman

Oh, anyone here that liked Hannah and the Pirate Caves (on Neopets)?

Eᴀsᴛᴇʀʟʏ Iʀᴋ

@KritixiLithos pls send teh codez

Kritixi Lithos

There are 0 bytes of code

Eᴀsᴛᴇʀʟʏ Iʀᴋ

@Downgoat 5 points and you unlock a goat

El'endia Starman

7:39 PM

You get a fox at 50 points, by the way.

Eᴀsᴛᴇʀʟʏ Iʀᴋ

WHERE DOES THE FOX HIDE

El'endia Starman

At least, I think I remember it was a fox.

zyabin101

Huh, NGHBRHD was taken down.

Eᴀsᴛᴇʀʟʏ Iʀᴋ

@DJMcMayhem abbottsimulator.com/john

Dennis

> We are currently offline for maintenance

Oh noes.

Eᴀsᴛᴇʀʟʏ Iʀᴋ

7:41 PM

cc @TuxCopter, it's like find the invis cow

Dennis

OK, that was quick.

Eᴀsᴛᴇʀʟʏ Iʀᴋ

?

Adnan

@Dennis StackExchange?

TuxCopter

@EᴀsᴛᴇʀʟʏIʀᴋ wtf

Eᴀsᴛᴇʀʟʏ Iʀᴋ

ikr best game ever

@TuxCopter what about it?

TuxCopter

7:43 PM

@EᴀsᴛᴇʀʟʏIʀᴋ ?

Dennis

@Adnan PPCG. Scariest 5 seconds of my life.

Eᴀsᴛᴇʀʟʏ Iʀᴋ

> wtf

what's wrong with it

@Dennis I thought that was when you were briefly outgolfed by martin?

TuxCopter

@EᴀsᴛᴇʀʟʏIʀᴋ It's even weirder than Find The Invisible Cow™

Eᴀsᴛᴇʀʟʏ Iʀᴋ

lol

oh god when you click him

TuxCopter

AND HIS NAME IS... JOHN CENA

Kritixi Lithos

7:45 PM

Stick War 1 & 2 are great games

Age of Defense 3 has meh graphics, but is a good time waster and is strategic

Eᴀsᴛᴇʀʟʏ Iʀᴋ

any feedback on this?

1

A: Sandbox for Proposed Challenges

Find all the coordinates on a path Given a 2D string as input, either as a string with newlines or a list of lines, output the coordinates (x, y) of all the hashes (#) in the list. Output should be as a list of tuples/lists. Example: ## Should output: (0,0), (1,0) That assumes 0-based in...

Kritixi Lithos

Both games are sidescrollers where you have to destroy your enemy's base (it is slightly different in AoD3)

If you want a shorter game, go for Age of War 1 or 2 (3 sucks)

I think there is an online version of Defender of the Crown. It's a turn-based game where you have to capture the whole of England more or less

For TD, there is Bloons TD 5, another game where you can waste hours easily

Fancy Pants 1 & 2 are great. They are adventure games where you control a stick man

El'endia Starman

The earlier Bloons games are also fun.

Ahhh yes, Fancy Pants! In a similar vein, there's Wone too.

Kritixi Lithos

Talking about stick men, there is Choose Your Weapon, a shorter platform-based game where you have to fight off computer viruses

Eᴀsᴛᴇʀʟʏ Iʀᴋ

fancy pants was fine, my favorite was definitely bloons TD and learn 2 fly

Kritixi Lithos

7:53 PM

I like the Omega gear in Learn 2 Fly

Eᴀsᴛᴇʀʟʏ Iʀᴋ

ikr

PythonMaster

Cool Math Games is pretty cool

Kritixi Lithos

They are so OP

Eᴀsᴛᴇʀʟʏ Iʀᴋ

it's fun to fly as high as possible, run out of fuel, and see if zeus saves you

and/or rob

Kritixi Lithos

And then crash into the ground at full speed

Also going in reverse is a fun challenge (for which you also get achievements)

Learn 2 fly is best played after you have played game 1 since it is a continued story (and the story is nice)

Spoiler: I like the part where the protagonist penguin defeats the dodo

The cut scenes are funny

And there's NetHack

Gabriel Benamy

8:04 PM

seiyria.com/c

9

obarakon

@Dennis Would this be considered a full program? codegolf.stackexchange.com/a/105395/61613

Kritixi Lithos

@GabrielBenamy 500 cents for a page title

New Sandboxed Posts

0

A: Sandbox for Proposed Challenges

Natural Order Sorting Goal :: Writing a sorting algorithm that doesn't need preceding zeroes to sort music files properly. Natural Order Sorting will be defined in this way: Consecuative Digits (ie [0-9]+) are considered one character and its value is the evaluation of those digits as an int...

Dennis

@obarakon It's a full program, yes. However, it seems like it violates the rule You are not allowed to use any builtin base conversion functions.

obarakon

@Dennis Ah I missed that, thank you. I'll update it soon.

Conor O'Brien

8:31 PM

@GabrielBenamy Hm. It was made to be "secure" but I can still do for(var i=0;i<20;i++)document.querySelector("button").click();. Sure, it isn't as fast as calling the native function, but it still works. ¯\_(ツ)_/¯