The Nineteenth Byte

Downgoat

4:00 PM

@QPaysTaxes me?

is it your friend?

zyabin101

@Adnan did you contribute to Cheddar?

Adnan

no

zyabin101

Then I can't help you with getting permit.

Cᴏɴᴏʀ O'Bʀɪᴇɴ

no

consider n = 0

zyabin101

I got the downvote blaster back!

Cᴏɴᴏʀ O'Bʀɪᴇɴ

4:03 PM

wat

Downgoat

@zyabin101 -1 for not being a ~~horse playing dress-up~~ unicorn blaster

Cᴏɴᴏʀ O'Bʀɪᴇɴ

or a random blaster

Downgoat

wait, a downgoat blaster would be bad...

ಠ_ಠ

zyabin101

@QPaysTaxes It's a very small gif, I can't.

(very small means very small dimensions)

Downgoat

@zyabin101 then make it bigger :D

Agawa001

4:11 PM

@KennyLau hmmm i dont see any linear complexity solution in ur challenge, unless i miss some other definition.

Kenny Lau

@Agawa001 This is linear

1

A: Find the number of ways to choose `n` objects from `r` objects with repetition so that every object has a matching neighbour

Pyth, 14 bytes * 0.3 = 4.2 bytes *Quh*~+ZGtQtE0 Try it online: Demonstration. Input r on the first line and n on the second line. Complexity is O(n). Explanation: Let f(n, r) be the number of ways to create such a list with the last number being 0. Obviously it doesn't matter if we take 0...

zyabin101

@Downgoat Very hard.

Agawa001

@KennyLau and there is a recursion !

Kenny Lau

@Agawa001 There's no recursion in u (reduce)

Agawa001

f(n, r) = sum(f(i, r), i <= n-2) <----- what do u call that ?

Downgoat

4:14 PM

Is Cheddar's documentation on numbers clear?

Kenny Lau

@Agawa001 Not in his code

It's a memoized recursion

which is linear

or quadratic at most

but in this case it is linear

see his commented code

*Quh*~+ZGtQtE0   implicit: Q = first input number (r)
  u        tE0   start with G=0, do the following input-1 (n-1) times:
     ~+ZG           add G to Z
   h*~ Z tQ         and update G to the value Z*(Q-1) + 1
                    (using the old value of Z)
*Q               multiply the result with Q

zyabin101

Cheddar's User Guide on arrays is online! However, it is a blank page.

A blank page is very... descriptive.

Also, why did @Downgoat identify this book on GitBook as "Documentation"?

Downgoat

@zyabin101 because it's documentation?

zyabin101

It should be "Cheddar User's Guide" or kin.

user207712

Hiya @QPaysTaxes!

zyabin101

4:21 PM

@QPaysTaxes 0c to 0k is base 3 to 9.

user207712

Hi @zyabin101

zyabin101

0A to 0Z is base 11 to 36.

@Solver HAI

LegionMammal978

@MartinBüttner You know, golfing in Mathematica makes me learn twice as many symbols as I usually would have

user207712

@zyabin101 Base 36?

zyabin101

@QPaysTaxes 0a is undefined.

user207712

4:22 PM

@QPaysTaxes I'm back!

zyabin101

0b to 0k is base 2 to 9.

0u is base 1.

0x and 0F is base 16.

Downgoat

@QPaysTaxes Is this a golfing/eso lang?

zyabin101

@Downgoat Concaten. ಠ_ಠ

Cᴏɴᴏʀ O'Bʀɪᴇɴ

can't wait btw

Downgoat

@QPaysTaxes then you shouldn't have an arbitrary base syntax. Have a function such as int, parseInt, or to_i

an arbitrary base syntax would be very confusing both to code in and read

user207712

4:25 PM

wat is everyone talking about?

Downgoat

@QPaysTaxes binary, octal, and hex

Agawa001

@KennyLau ok but why the recursion is there that sounded illusive

Kenny Lau

@Agawa001 Recursion can be memoized.

because writing reduce would be unintelligible

user207712

@QPaysTaxes If you want to support any more bases, unary is the only other one.

user207712

@QPaysTaxes Anything else would be going way too far.

user207712

4:27 PM

true

user207712

@CᴏɴᴏʀO'Bʀɪᴇɴ how's your esolangs doing?

Downgoat

@Solver unary is basically str.len though

user207712

@Downgoat tru

Cᴏɴᴏʀ O'Bʀɪᴇɴ

@Solver Some of them are persnickety, but they're mostly doing well, thanks :)

user207712

@CᴏɴᴏʀO'Bʀɪᴇɴ still no ideas of esolangs :(

Downgoat

4:29 PM

Kenny Lau

@Solver When did you go?

Cᴏɴᴏʀ O'Bʀɪᴇɴ

@Solver Aw :( Are you looking for something interesting, or something golfy?

user207712

@CᴏɴᴏʀO'Bʀɪᴇɴ interesting ideas, pleez

user207712

@KennyLau few months ago

zyabin101

@Solver Flipping tables. (/>O<)/ ="="=

Kenny Lau

4:30 PM

@Solver Oh, I hadn't come

Nice to meet you, then.

user207712

@KennyLau I was under 13, so account nuked.

Kenny Lau

I see

Cᴏɴᴏʀ O'Bʀɪᴇɴ

@Solver :) I have a few that I'm not going to implement. Lemme find my journal.

user207712

@KennyLau Instead of waiting, I created an account without my email address and loopholed the regulations.

user207712

Currently I am in transition to secondary school.

Kenny Lau

4:33 PM

I see.

Well they can't check your age?

Agawa001

@KennyLau im not really sure whether u intend to say , memoized or vectorized

Kenny Lau

except if you tell them

@Agawa001 Memoized.

user207712

@KennyLau Actually age telling is optional.

Cᴏɴᴏʀ O'Bʀɪᴇɴ

@KennyLau Can we take a list of chars instead of a string?

Agawa001

because vectorisation is turning a loop/recursion to linear execution

Kenny Lau

4:33 PM

memoized desu.

user207712

@KennyLau Few months ago I found out, realised, and should have shut my mouth XD

Kenny Lau

@CᴏɴᴏʀO'Bʀɪᴇɴ Which challenge are you referring to?

@Solver I see.

Cᴏɴᴏʀ O'Bʀɪᴇɴ

@KennyLau "Am I happy or sad"

Kenny Lau

I thought that is implicitly allowed.

zyabin101

brb lobbying Stack Overflow, Inc.

Kenny Lau

4:35 PM

@Agawa001 What is vectorization?

Cᴏɴᴏʀ O'Bʀɪᴇɴ

@KennyLau It might be, but I'm just making sure

user207712

@zyabin101 actually i am not breaking any regulations.

zyabin101

@Solver but you have exploit a loophole.

Agawa001

it is turning a recursion into linear function as i said

but manually

Kenny Lau

how?

Agawa001

4:36 PM

it can be programatically thu

user207712

@zyabin101 it's not really a loophole.

zyabin101

o_O

brb searching Meta Stack Exchange

Agawa001

depends on ur knacks

user207712

@zyabin101 did that already.

zyabin101

@Solver result?

user207712

4:39 PM

@zyabin101 wait a sec...

Transcript for