The Nineteenth Byte

12:06 AM

0

Challenge Let's imagine an N-tuple of integers between 0 and M inclusive, and let's call it F. There are (M + 1) ** N possible Fs in total. How many such Fs satisfy all of the following inequalities (index is one-based)? F[n] + F[n+1] <= M for 1 <= n < N F[N] + F[1] <= M Write a program or...

Downgoat

12:22 AM

@ASCII-only idea: make programming language that is just NN taking in text and doing expected output

ASCII-only

@Downgoat >_> i was actually intending to kinda do this

Downgoat

@ASCII-only brb creating gh org

ASCII-only

@Downgoat link. but i haven't even figured out how to set up the dependency correctly yet

Downgoat

@ASCII-only what language, c9 is still loading

ASCII-only

@Downgoat Python

Downgoat

12:34 AM

@ASCII-only if you have not start yet do reccomend rust, go, or swift 10/10 highy reccomend

ASCII-only

@Downgoat the english parser is in Python though

Downgoat

:| there is only one file

ASCII-only

@Downgoat yeah because i can't set up dependency properly

Downgoat

12:55 AM

@ASCII-only you can do python from rust (can you provide c9 perms)

quartata

1:29 AM

Best comment NA cc @ConorO'Brien

> tf_client

> HL2 client/server game specific stuff

thanks valve

(filename is actually hl2mp_client.cpp so it was just a lazy copy-paste from some ancient revision of TF2 LOL)

Oh dear it gets worse

> allocate a CBaseTFPlayer

that's not even the right class name

> can't load games in CS!

???

Downgoat

at least they are comments unlike clang/llvm source code

quartata

File also contains the best way of preventing format string attacks, which is to replace any percent signs with spaces

ASCII-only

@quartata :O this is genius

quartata

I just found this file because Bot_RunAll() is called from here and tbh I'm not entirely sure why yet

anyways

@ASCII-only valve doesn't fuck around

just cut it off right at the source

ASCII-only

1:53 AM

@quartata the source engine?

quartata

not an intentional pun

ASCII-only

2:44 AM

Yay VS is updating

ASCII-only

4:34 AM

@Downgoat help can you draw chocolate eclair svg

Downgoat

@ASCII-only why

ASCII-only

@Downgoat ~~for new project~~ no reason at all

Downgoat

sorry have final :(

ASCII-only

@Downgoat ouch, good luck i guess?

Downgoat

hopefully, it's european history final on quotes from 1200 page textbook :P

ASCII-only

4:45 AM

:|

rip

i don't think any amount of luck is enough

quartata

5:25 AM

Really cool: github.com/google/gvisor

ASCII-only

5:57 AM

@anyone good with CIL: Anyone know the difference between ldc and ldind? (load constant and indirect load)

Downgoat

6:22 AM

@ASCII-only CIL = Captured Iguana Lair?

ASCII-only

@Downgoat yes. how did you know

Downgoat

@ASCII-only i hack asis

Absolutely Secret Iguana Service

ASCII-only

now you just have to figure out what loading a constant iguana means

Downgoat

@ASCII-only oh a constant iguana is one that does not change color (i.e. no camoflauge) right

ASCII-only

@Downgoat ah i see

New Sandboxed Posts

7:57 AM

0

A: Sandbox for Proposed Challenges

editor-golf matrices Goal Produce this diagonal matrix in a text editor: 0000000000 0100000000 0020000000 0003000000 0000400000 0000050000 0000006000 0000000700 0000000080 0000000009 Winning criterion Fewest keystrokes wins Rules Need to do it in a text editor All pre-existing packages a...

New Sandboxed Posts

8:14 AM

0

A: Sandbox for Proposed Challenges

Determine Season code-golfnumber Introduction: In Europe and North America, the seasons are divided like this: - Spring: March, April, May - Summer: June, July, August - Autumn: September, October, November - Winter: December, January, February In Australia and South America however, the seas...

New Main Posts

10:13 AM

0

Q: Assign Airliner Seats

Inspired by last week's APL lesson. Given an uppercase 2D seat map and a 1D list of customers, return the seat map and the customer list but modified as follows (to indicate occupied seats and seated customers): For each unique letter in the input passenger list, lowercase that many (or all, if...

code-golf string grid counting classification

New Meta Posts

10:43 AM

0

Q: Do answer on meta pointing to a specified situation flow to the whole question?

You're talking semantics. The question title is Is document.body reading your source code? and the accepted answer with (currently) 16 upvotes says it is. – Jo King The exact answer he pointed was Extracting a JavaScript program from document.body seems to me to be a direct analogue. Th...

discussion meta

ASCII-only

:| this is weird

The people who made Glitch (a MMO) turned into Slack, and the Glitch domain is now glitch.com (the thing by SE people)

New Sandboxed Posts

3:05 PM

0

A: Sandbox for Proposed Challenges

Minimize a Number in Brainflak Given a number, write a piece of code in any langauge that outputs Brainflak code, which when executed, outputs that number. You will be scored on how small the resultant Brainflak code is on average for a test set of 100 numbers between -10**32 < n < 10**32, rando...

user202729

@MagicOctopusUrn I'm afraid that's a dupe... and why koth?

codegolf.stackexchange.com/questions/89726/… -

Anush

hi all

I have been in the wrong chat room for hours!

Adám

@Anush Here?

The 2nd Monitor

General discussion about codereview.stackexchange.com - Welcom...

6

1

quartata

been a while since someone has made a joke at CR's expense

Anush

3:22 PM

I was in ppcg-gaming it seems

is there a way to tell what the longest quiet period in this chatroom has been over the last year, say?

Adám

Is there any way to tell which chat room is the main one of a given SE?

Thomas Ward

@Adám no

El'endia Starman

@Anush If you're any good with SQL, you might be able to use the TNBDE (The Nineteenth Byte Data Explorer) to find out. This graph (be sure to click 'Run') seems to indicate that this room has never been silent for a full UTC day since sometime in 2014.

Pavel

You could go to Meta, and find the post asking what to call the chatroom.

Thomas Ward

if there is such a post

and there's no guarantee there is.

quartata

3:26 PM

@El'endiaStarman Should be pretty easy with a self-join

user202729

@Adám Ask users there.

Pavel

When isn't there one?

Anush

@El'endiaStarman interesting.. Maybe it could be a CRC :)

Pavel

Only during the first couple days of private beta.

quartata

Fun fact: a lot of sites' "main room" aren't actually the main rooms

Erik the Outgolfer

3:27 PM

@Adám well, if it says "general discussion" or has a non-serious description, then it's pretty likely the main chat room...however, over SO, you're pretty much out of luck (I don't think there's even a main chat room there)

El'endia Starman

Use the site selector to go to chat rooms specific to that site and pick the one that seems to have the most messages.

Thomas Ward

@Pavel there're some public betas I've seen that don't have a "main room" or even a chat prefernce hhe

AdmBorkBork

@Anush Searching the chat log for "freeze" or "frozen" or the like shows several times in 2014 and earlier that the room froze due to inactivity

quartata

You can find their frozen or deleted remains if you have 10k

user202729

@EriktheOutgolfer Perhaps one of Lounge<C++>, SOCVR, or Tavern.

Erik the Outgolfer

3:28 PM

you can find frozen remains even without 10k

El'endia Starman

IIRC Seasoned Advice made their own main chat room instead of using the default one provided.

Erik the Outgolfer

@user202729 like, "SO Tavern"?

quartata

I think Webmasters did as well

Erik the Outgolfer

note I'm talking about chat.SO, not chat.SE/SO

user202729

Actually Tavern on the Meta is a meta.SE chat room.

quartata

3:29 PM

SO Tavern is dead, we don't talk about it

@user202729 There are three Taverns, one for each chat host

Plus about three "Meta Stack Exchange" rooms here

Erik the Outgolfer

"we don't talk about it" kind of implies something disturbing is true...

Anush

@AdmBorkBork how long does it take for that to kick in?

user202729

Anyway. Because Meta.SE is not a "normal" Q&A site...

@Anush I think 7 days. (read the chat help)

El'endia Starman

@Anush 14 days of inactivity (other than feed bots) for public rooms, 7 days for private rooms.

quartata

Oops, only two: chat.stackexchange.com/?filter=Meta+Stack+Exchange

Erik the Outgolfer

3:31 PM

7 days is also automatic deletion of public rooms (if they haven't ever been active)

quartata

Could have sworn a third one had been autogenned

El'endia Starman

Actually, for private rooms, a mod has to keep it unfrozen. That change was made sometime last year, I think, to prevent regular users from having their own private rooms. (E.g. user chats with a mod for whatever reason, discussion resolves, mod leaves, user invites others to chat.)

Erik the Outgolfer

@quartata room filtering doesn't work like that...

quartata

?

Works for me

@El'endiaStarman yeah. Also regular users that are made ROs will be removed at the end of the day

Erik the Outgolfer

you don't search for the room's name, instead you go where it says "a list of rooms about"

quartata

3:33 PM

@EriktheOutgolfer ...but I wanted to search for the room's names

There are actual rooms here with MSE as a parent, that's not what I was searching for

Anush

3:53 PM

so.. ultimate tic tac toe

any challenges about that yet?

DJMcMayhem

Yes, the one I linked to you

Anush

oh you linked in another chatroom!

thanks

you put a lot of effort into that question!

I am very impressed

DJMcMayhem

Thank you :)

It was one of my first, and my first koth challenge so I really wanted to get it right

Anush

It's great.. I am thinking of an endgame variant

so the challenge is to completely solve the game from the largest number of unfilled squares possible

is that makes sense

if it doesn't, I will explain :)

DJMcMayhem

Mostly. What do you mean the largest number of unfilled? Would you repeat until it can't solve anymore?

Anush

4:11 PM

CS question.. How many vertices are in a complete 3-ary heap of height h

(if you don't mind)

El'endia Starman

What is a "complete 3-ary heap of height h"?

Pavel

I know some of those words

ninja'd

Anush

27+9+3+ 1?

geeksforgeeks.org/k-ary-heap

DJMcMayhem

Most of that makes sense to me, but I'm not sure about 3-ary. Does that mean each node has 3 children? I don't see how that could make a heap

Anush

see link above and yes

El'endia Starman

4:13 PM

Oh, you're looking for a sum of a geometric progression.

DJMcMayhem

So really a trinary heap is no different than a trinary tree, at least in the shape/number of nodes

Anush

yes you are right

DJMcMayhem

Because a heap defines the IO operations on the whole tree

So it would be sum(3^k, for k in range(n)), which can be expressed nicely, I just don't know how

El'endia Starman

1 + 3 + 9 + 27 = 3^0 + 3^1 + 3^2 + 3^3 = (3^4 - 1) / (3 - 1)

Anush

1/2 (3^(n + 1) - 1) ?

El'endia Starman

4:16 PM

Or, in trinary, 1111 = (10000 - 1) / 2 = 2222 / 2.

DJMcMayhem

@El'endiaStarman Sooo, (n^(k+1) - 1) / (n - 1)

Anush

is my formula the same?

DJMcMayhem

@Anush I believe so

Anush

(3^4 -1)/2

El'endia Starman

@DJMcMayhem Where n is the base and k is the number of terms, yes.

DJMcMayhem

4:19 PM

Man, it's clearly been ages since my calculus class. I barely remember how to do sums of (arithmetic/geometric) series'ss

El'endia Starman

I worked out the above formula on my own during Spanish class once in my sophomore year of high school (I think) by working in a different base like what I showed. It's relatively easy to re-derive it.

DJMcMayhem

@El'endiaStarman So mathy question: If arithmetic means each new term is plus a constant, and geometric means each new term is times a constant, what would you call each new term is raised to a constant?

El'endia Starman

@DJMcMayhem I'm not aware of a specific term for that; it's not often useful.

You could probably call it an exponential progression though.

DJMcMayhem

It really blew my mind the first time I realized that all basic math functions are iterated or negated forms of each other, and everything boils down to incrementing. Like, addition = iterated incrementing, and multiplication = iterated addition = iterated iterated incrementing and exponentiation = iterated multiplication = iterated iterated iterated incrementing and so on

I think I saw that in a numberphile video explaining Knuth Arrow Notation and Graham's number

El'endia Starman

That breaks down when you get to exponentiation though if you're working with anything other than positive integers.

E.g. what is 1.5 ^ 1.5?

Or everyone's favorite, i^i. :P

DJMcMayhem

4:29 PM

@El'endiaStarman Well if you're including the negated forms it'll break down much before that. If add subtraction, you need to add negative numbers for it to make sense. If you add division, you need to add integers. Then once you get to exponentiation/roots/logs, you need to add complex

Each new iterated operation adds a new set of numbers needed for the system to work

El'endia Starman

Fun fact: complex is where that ends.

DJMcMayhem

Which never occurred to me before

@El'endiaStarman Oh? How so?

El'endia Starman

You actually start losing properties moving on to the quaternions (you lose commutativity) and the octonions (I think you lose associativity).

DJMcMayhem

You're saying that power-towers don't require doubly complex numbers? :P

El'endia Starman

Nope. Any elementary function will turn complex numbers into complex numbers.

DJMcMayhem

4:32 PM

@El'endiaStarman I've actually never heard those terms before. After a quick read on wikipedia, I'm surprised the next extension after complex is 4-dimensional, not 3-dimensional

El'endia Starman

@DJMcMayhem Indeed! The guy who discovered/developed quaternions, Hamilton, was trying to do the same for 3D numbers. He eventually realized that was impossible and the next step was 4D.

The 2nd Monitor

Transcript for