« first day (2375 days earlier)      last day (2460 days later) » 

7:00 PM
@orlp one can use the auxiliary equation method or the matrix method
the "phi" would be (k+sqrt(k^2-4))/2
then one only needs to fiddle with phi^n and phi^-n
 
I didn't solve it like that at all though :D
@LeakyNun also that doesn't take into account different choices for f(0), f(-1)
 
@orlp that's just the standard method
@orlp that does
you can let f(n) = A phi^n + B phi^-n
then use f(0) and f(-1) to solve for A and B
 
0
A: Solving a functional equation and general theory of functional equations

orlpIf we write $\displaystyle F(x) = \sum_{n=0}^\infty f(n)x^n$, then we have $$f(n-1) + f(n+1) = kf(n)$$ $$\sum_{n=0}^\infty f(n-1)x^n + \sum_{n=0}^\infty f(n+1)x^n = kF(n)$$ $$\sum_{n=-1}^\infty f(n)x^{n+1} + \sum_{n=1}^\infty f(n)x^{n-1} = kF(x)$$ $$f(-1)+\sum_{n=0}^\infty f(n)x^{n+1} -f(0)x^{...

here's how I solved it
probably quite a bit convoluted
 
Follow this comment
it's the "standard method" I've been talking of
 
but look at my method :)
 
7:04 PM
there's also the matrix method I mentioned inside the link
@orlp that's nice :)
 
I'm such an idiot sometimes
I thought resolve() in Promises would work like return;
 
@LeakyNun 'the 2'?
 
@StepHen 👍
 
@orlp I read too fast :P
 
(k+sqrt(k^2-4))/2 = k/2+sqrt(k^2-4)/2 = k/2 + sqrt(k^2/4-1) = k/2 + sqrt((k/2)^2-1)
 
7:08 PM
wow, the proof of Chebyshev polynomials uses differential equations :o
@orlp have you looked at the two methods I mentioned?
 
@LeakyNun not at the matrix method
but on the other one, yes
although I don't really understand all of it
@LeakyNun but for me personally I'm just diving a bit into generating functions
so right now I'm basically trying to solve every problem I find with generating functions :P
 
I appear in Top Network Askers :)
 
The matrix method is basically $\displaystyle \begin{bmatrix}f(n+1)\\f(n)\end{bmatrix} = \begin{bmatrix}k&-1\\1&0\end{bmatrix} \begin{bmatrix}f(n)\\f(n-1)\end{bmatrix} = \begin{bmatrix}k&-1\\1&0\end{bmatrix}^{n+1} \begin{bmatrix}f(0)\\f(-1)\end{bmatrix}$
 
Too bad mathjax is not in SE chat :)
 
@Mr.Xcoder it's in the taco scripts
 
7:11 PM
@LeakyNun ah yes, that's enough for me to grasp it
eigenvalues, diagonalization, yadda yadda :D
 
@orlp exactly
 
@LeakyNun Yeah, I know
 
Jul 16 at 6:52, by Cows quack
@Challenger5 Here is a mathjax userscript created by ATaco: https://github.com/TehFlaminTaco/TacosUserscripts/blob/master/autochatjax.user.j‌​s
 
@LeakyNun reminds me of what I used to solve math.stackexchange.com/a/2242150/5558
@Mr.Xcoder I just use this bookmark: math.ucla.edu/~robjohn/math/mathjax.html
I just click the 'start chatjax' bookmark when I start using/see someone using latex
 
I know how to read mathjax, I don't really need the userscripts
 
7:13 PM
@Mr.Xcoder that's silly
it's a lot more mentally straining to read latex
than to read the typeset math
 
Oh, the main "homework forum in our country" uses Tex! It's so ugly :(
 
@orlp You start going down that path and our entire site's purpose breaks down.
 
@wizzwizz4 can you elaborate?
 
I thought our entire site's purpose was to keep noise off SO?
8
 
@trichoplax Aren't you right?!
 
7:15 PM
I have 1133 rep. Cool!
 
Does anyone have a CMC (I'me bored to hell)?
 
@Mr.Xcoder Yes, I was just jokingly responding to wizzwizz4's message
 
@Christopher Nice :)
 
@Mr.Xcoder Here's one:
CMC: Clear the unanswered list.
5
 
Nah, I solved the last challenge
 
7:16 PM
@trichoplax be careful, you might just get kicked for missing the ":P" :P
 
@Mr.Xcoder Go beat Pyth on TryItOnquine and claim a 500-rep bounty
 
@wizzwizz4 I don't bother to solve the Tetris one :)
 
@Mr.Xcoder There's active work on that.
 
@Cowsquack No sarcasm - that's literally why our site exists...
 
I am in awe.
 
7:17 PM
@AdmBorkBork My only golfing language is Pyth, and I barely know Jelly, so I don't think I can :(
@wizzwizz4 I know
 
@wizzwizz4 of me? Aww thanks
 
I'm really surprised I had more than one answer
 
@Christopher Are you working on QFT?
 

 The Quest for Tetris

For discussing this: goo.gl/kuCiRF | VarLife: goo.gl/StrPLC |...
This one ^ is the thing you were talking about, right?
 
> All problems in computer science can be solved by another level of [abstraction], except for the problem of too many layers of [abstraction].
 
7:19 PM
@Mr.Xcoder Yes. It's amazing.
 
19
Q: Is it an Ordered Word?

AdmBorkBork(inspired by this post over on Puzzling. CAUTION: SPOILERS FOR THAT PUZZLE ARE BELOW.) The standard telephone keypad correlates letters to numbers as follows: 1 -> 2 -> ABC 3 -> DEF 4 -> GHI 5 -> JKL 6 -> MNO 7 -> PQRS 8 -> TUV 9 -> WXYZ 0 -> A given input word is defined to be an Ordered Wor...

 
@StepHen Just abstract that away.
 
@Mr.Xcoder ^^ is missing a Pyth answer
 
@wizzwizz4 no lol (you do mean tetris)
 
@LeakyNun Ohoh, will you help me golf it after I'm done?
 
7:19 PM
@Christopher QFT = Quest for Tetris (the chat room)
 
@Christopher In which case, that message was not about you. :-)
 
@Mr.Xcoder depends if I'm still around
 
@LeakyNun Thanks for the help! :)
 
Hopefully I'll think fast
 
If someone does answer Tetris, we had better make sure it gets 10k in bounties
 
7:21 PM
@LeakyNun I know the equivalent of chr() is C, but what is the equivalent of ord()?
 
@StepHen There's an unofficial bounty system to reward future answers.
There's a meta post about it.
 
@Mr.Xcoder C
 
You can pledge rep if you want.
 
bounties with no deadlines
 
@LeakyNun Duh yeah, multiple meanings :(
 
7:21 PM
@wizzwizz4 I know - I'm saying that if it doesn't get at least double in bounties than clock did, there's no point :P
 
imma put +500 'cause even if it happens it will happen in the future where 500 will be meh :P
 
55
Q: List of bounties with no deadline

randomraThis is a list of unofficial, deadline-less (hence not searchable) bounties offered by users on various challenges on the main site. Disclaimer: There is no guarantee that the user will award the bounty for you in case you fulfill its requirement. Especially if the user isn't an active member an...

 
(I mean in bounties for how cool it is, not ones that were set up beforehand)
@trichoplax I know about that :P
 
Just posting it for anyone else who wants to chip in...
 
oh ok sorry
 
7:23 PM
No problem anyway :)
 
oh somebody already did one for it :c
 
@totallyhuman just edit it and add yours, of course someone did one for it :P
 
:P
i'll add a comment
done
lol
no need to think about that for a while XD
 
@totallyhuman If you add to the bounty it's probably safest to edit it into the answer as comments aren't always permanent, and you can edit the list in the question too
 
for whatever reason 1 2 3 in my language makes the stack [3, 3, 3] ಠ_ಠ
 
7:28 PM
I blame the language creator
 
lol
@trichoplax ah ok
 
@HyperNeutrino There's a saying about blaming your tools, but when you made the tool...
 
Does it have some obscure golfing benefit though?
 
for a moment I was voicing the edit in first person...
 
7:29 PM
no it's just an error
 
@totallyhuman I always find it awkward referring to myself by name
 
@trichoplax HyperNeutrino does too
 
can I get some feedback here please? (second call)
 
@LeakyNun I have this: KmhS[9/-Cd58 3.13)w. I now only need to check if K is sorted. Do you know any short way do do it?
 
6
A: Is it an Ordered Word?

totallyhumanPython 2, 164 148 132 77 bytes -16 bytes thanks to Rod's suggestion elsewhere. A frickin' -55 bytes thanks to Arnold Palmer. n=[min(int((ord(i)-58)/3.13),9)for i in input()] print sorted(n)in[n,n[::-1]] Try it online! Input must be uppercase. Outputs True or False based on its orderedness.

@Mr.Xcoder get hints here :p
 
7:33 PM
hi
oh
lol
 
@Mr.Xcoder Duplicate, sort, compare?
 
@LeakyNun actually there is a better way...
 
@LeakyNun It's a port of that answer
 
@EriktheOutgolfer :o would it be shorter in python?
 
talking about pyth here
 
7:35 PM
aw :c
 
@EriktheOutgolfer Curious to see yours :) Probably a short workaround with G.
 
so many bytes were golfed off that I thought I could go further :P
 
basically leaky suggested to "get hints from that answer" for the sorted check but I know of a better way
 
@EriktheOutgolfer Which one (if you wanna share)?
 
wait...nvm
doesn't account for descending sort
 
7:38 PM
@EriktheOutgolfer Allowing two approaches is tricky. Some people will welcome the opportunity to see which performs best, others will resent being forced to solve two distinct challenges before they know if they have the shortest code to post. It's similar to the arguments given about bonuses in code golf. Personally, I'd quite like to see both approaches competing, but I'm not a golfer so I recommend getting at least a few golfers' feedback
 
hmm...maybe if I post them as separate challenges then...
and remove the bounty altogether
 
@EriktheOutgolfer Could you award it to me instead? :-) (joking)
 
@LeakyNun Posted
0
A: Is it an Ordered Word?

Mr. XcoderPyth, 29 bytes KmhS+9]/-Cd58 3.13w|qKSKqK_SK Test Suite.

 
@EriktheOutgolfer I think the bounty highlights a problem, because it suggests one way is easier/shorter than the other. If there's no reason to expect one or other approach to win, then it makes an interesting challenge. If one is expected to win, then it's just cluttering the challenge. I can't guess which applies in this case though (another question for the golfers)
 
I think it is kinda long :)
 
7:41 PM
hmm...let me try
 
it's about as short as 05ab1e so you're probably good
 
@EriktheOutgolfer Also exclamation marks in titles... But seriously, that answer has almost as many downvotes as upvotes, so I wouldn't take it too seriously...
 
@EriktheOutgolfer It's shorter than 2 of your solutions in Jelly and 05AB1E.
 
yeah those were kinda rushed since I had things to do
also I picked crappy algo
 
I've found something for the battle between Code Review and PPCG!
 
7:43 PM
:o
 
Tetris. *crosses arms*
 
@LeakyNun Thanks a lot
 
@wizzwizz4 I think that'll be a cooperative thing. Plus, what is clean Game of Life? :P
 
@StepHen Exactly. It's biased from the start! Mwahahahaha!
To be honest, the contest will have been forgotten by the time somebody solves this.
 
7:59 PM
6
Q: Fold a List in Half

Wheat WizardWe are going to fold a list of integers. The procedure to do so is as follows, If the list is of even length, make a list of half of its length where the nth item of the new list is the sum of the nth item of the old list and the nth-to-last item of the old list. For example if we had the list...

 
Last call for eyes on:
3
A: Sandbox for Proposed Challenges

Step HenHello, World! with semi-common characters code-golf hello-world restricted-source As some of you may know, to get a language onto Dennis's wonderful Try It Online!, a Hello, World! program is required. Recently, Dennis pushed up a way to load these programs from the website. Here is a JSON past...

 
>≥.≤< Repcap >≥.≤<
 
Question: what is an animal like a duck but isn't a duck and would make a good name for a major language feature
 
I answered one question and asked one question and I'm at +110 today.
@Downgoat Goose?
 
Swan just doesn't have the QUAACCKK sound that comes with Duck
 
8:08 PM
@Downgoat ... goose?
Geese spit
 
They hiss, too
 
@Downgoat Rick.
 
@StepHen ok this is good thanks
 
1 min ago, by AdmBorkBork
@Downgoat Goose?
 
@Downgoat s/Duck/Cow/
 
8:09 PM
@Downgoat Goat?
 
so to answer your question, the answer is Cow
 
I made a Core War warrior that's just as good as a busy loop. :-(
It tied with a busy loop.
 
@Cowsquack My entire Norwegian comedic duo dance music history has been a lie.
 
@Cowsquack O_o Cows don't quack
 
read my name :P
 
8:13 PM
1
Q: Hello, World! with semi-common characters

Step HenAs some of you may know, to get a language onto Dennis's wonderful Try It Online!, a Hello, World! program is required. Recently, Dennis pushed up a way to load these programs from the website. Here is a JSON pastebin of the characters used in those programs, by frequency, as of July 27, 2017. S...

 
there is a reason quackers are called quackerss and cows are called cows
@Cowsquack ok now even more confuse >_<
 
@Downgoat cheese and quackerss
 
@Downgoat Funny... The first word of your message says that they do.
Stop contradicting yourself.
 
CMC: Given a string extract the longest valid piece of JSON from it
 
@Downgoat I hope this isn't for a password validation script.
 
8:16 PM
@wizzwizz4 no it is just a random challenge
 
51 messages moved to Trash
 
:39139504 btw u can golf to: ""::replace(...)
 
Question - do you guys actually test your CMC answers, or just write them out and go "Yeah, that'll probably work?"
 
lambda s:''.join([i,'*'][[*{1,2}][0]==1]for i in s if i!=' 'else' ')
 
@AdmBorkBork I test them because I write them in the TIO code field xD
 
8:26 PM
@AdmBorkBork Usually test them, but sometimes the second
 
I think I'm about 50-50 whether I test or not
 
[*{1,2}][0]==1 is best random ever
 
lol
@totallyhuman [*{0,1}][0]
 
actually how valid would that be though
 
what is that?
 
8:28 PM
What
How does that work?
 
Listify a set (which is unordered) and take the first element
 
sets {} are unordered
but they also don't support indexing
 
Also what Python version is that
 
so then we make it a list
 
A+ hack, that is cool
 
8:29 PM
@HyperNeutrino >3.5 i think
 
0
Q: How many words are there?

LordFarquaadEnglish is such an inefficient language. We've got enormous words when there are plenty of two or three letter words we never used! As computer scientists, every keystroke matters. We need to be more efficient. Just think of how many words we could have had! In fact, don't think about it, tell me...

0
Q: "multidimensional" comparison FizzBuzz

Patrik FröhlerI saw Tom Scott's video on FizzBuzz https://www.youtube.com/watch?v=QPZ0pIK_wsc so I felt to write my own more "complex" version,this is what I came up with, its very flexibly and easy to scale, and its easy to add more if cases that can trigger functions. Code(C# console application): // FizzB...

 
oh ok
 
not sure about the validity though
would definitely save a bunch of bytes
 
@AdmBorkBork I usually write them in unimplemented languages.
 
@NewMainPosts What's the the Patan77.com in the middle of that? :P
 
8:32 PM
wait it doesn't work
 
@ETHproductions That's the part that you have questions about?
 
That's the least of my questions
 
@NewMainPosts Did anyone else think of "The Nine Billion Names of God" when reading this challenge spec...?
 
:l are sets even unordered
 
I think so
 
8:35 PM
are they sorted by default :l
 
I think they're just not guaranteed to always be in the right order
@totallyhuman Yup
 
:l
i thought i had a discovery :l
 
F-, not an awesome hack :-/
 
hey what about dicts
 
8:38 PM
I think those are unsorted
 
@totallyhuman in python, it just means you cannot rely on them being in a given order - sets aren't deliberately jumbled they can just be more efficient for not having to carefully preserve order during operations
 
Oh you beat me to it...
 
aw :c
they preserve original order?
 
8:40 PM
CMC: Scramble the order of a set in Python
 
It would be less efficient to randomise them
 
I would not rely on them being in order
 
There's no genuine concept of a set in computing. You still have to store things in sequential memory...
 
> Performing list(d.keys()) on a dictionary returns a list of all the keys used in the dictionary, in arbitrary order (if you want it sorted, just use sorted(d.keys()) instead)
 
that might work
 
there's also an OrderedDict iirc
 
wait nvm
@Poke yes
 
It's still likely to be in the same order most of the time, you just can't rely on it. It gives flexibility to interpreter writers, but doesn't really help with anything else
 
alright i guess this is bust
 
8:44 PM
If you write code that depends on the order being the same, then it might not work on another interpreter (or even a future version of the official interpreter)
 
you can't rely on a specific order, but you can't rely on it being random either
:l
 
In this respect, set is much like humans
 
@trichoplax what is random
 
Who knows
 
8:48 PM
@ArnoldPalmer Restriction of implementation, sorry. :(
 
2
A: Random int without importing 'random'

J.F. SebastianBased on random source code: def randint(a, b): "Return random integer in range [a, b], including both end points." return a + randbelow(b - a + 1) def randbelow(n): "Return a random int in the range [0,n). Raises ValueError if n<=0." if n <= 0: raise ValueError k = ...

ok so that's fine
now how does urandom generate random
 
That was unapologetic a homework question. ;-;
 
@totallyhuman but that's an algorithm, that's not random
 
pseudo random at least
is import time;time.time()%10>5 considered random?
 
No
It's uniform but not unpredictable
 
8:52 PM
does anyone know how to get CURL's 301 to be RFC compliant? It seems to send the resulting Location w/ same method as the original request
 
10
Q: Is the current time or date with modulo random enough?

Olivier GrégoireSeveral questions have recently been asking about random. I see a lot of answers in those questions using the date not as a seed but as the random number that is then modulo'ed. Seen in Java: System.currentTimeMillis()%N System.nanoTime()%N Seen in JavaScript: new Date%N Doing so is random...

 
@Downgoat iirc 301 and 302 were supposed to preserve the method but in practice they did not which is why 307 and 308 were created
 
Where can I report userscript bugs?
for the design userscript
 
Downgoat maybe?
 
@WheatWizard Github
 
a new answer to a month old meta post
seems about right
 
9:51 PM
@ATaco Dang :/ I was hoping to use that for the Fermatness problem, but being unable to take accurate logs with large numbers is just about a deal breaker
 
10:09 PM
@ArnoldPalmer I'll look into fixing it, but blame floating point arithmetic
 
I'm with you. Luckily, I realized I was stupid, and doing it the other way around is actually a lot easier (at least in Python)
 
0
A: Sandbox for Proposed Challenges

milesGenerate a Spiral Matrix Related: Print NxN spiral of ascending numbers - This challenge is meant to replace that old challenge by covering all spiral matrices. Given N, generate one out of all the spiral matrices with dimensions N x N using the values [0, 1, ..., n-1]. For example, if N = 5...

 
10:25 PM
0
A: Sandbox for Proposed Challenges

MD XFWhat's my name? code-golf internet Given a PPCG User ID, output that user's current username. Examples Input -> Output 65535 -> MD XF 2 -> Geoff Dalgas 12012 -> Dennis foo -> -3 -> Rules Input/output can be taken via any allowed means. The output must be the full username with p...

 
2
Q: Draw the Swiss Flag

flawrTask: Output the Swiss flag. Happy Swiss National Day / Schweizer Bundesfeiertag / Fête nationale suisse / Festa nazionale svizzera / Fiasta naziunala svizra! Details: The flag consists of a white (#FFFFFF) cross on a red (#FF0000) background. The cross consists of a 6x6 square with arms of s...

 
Hello everybody (⌐�_�)
 
Hello Phi
 
I'm getting hype for game-of-life tetris since that project is actually close to completion now.
10
 
@Poke it's otherwya around
 
10:45 PM
@PhiNotPi That's exciting
How far away is it?
 
Whoever posts that answer will repcap for weeks
 
@BusinessCat But bounties supersede repcap :P
@PhiNotPi who is currently supposed to post it? :P
 
and seriously how close is it to completion
 
A ton of people worked on that answer, right? Maybe it should be CW?
 
@Phoenix yes, but that would be a waste of a monstrous amount of rep. the team will probably pick someone
 
10:54 PM
@DJMcMayhem We're done with the "hardware" and are just working on the "software"
@StepHen It will be split into multiple answers.
 
That's really cool
 
o0 yay now I'm excited for its completion
I once thought I might be able to take a stab at it
then I tried something and I was like "nope I don't even know how to do anything in GoL other than blow things up"
 

« first day (2375 days earlier)      last day (2460 days later) »