1
Take an n-dimensional cube (if n=1, this is a line; if n=2, a square; if n=3, a cube; if n=4, a hypercube/tesseract; etc), and give a direction to all of its edges so that no cycles are formed. I want to know how many ways there are to assign these directions that give results that are not rotati...
0
Acyclic orientations of an n-dimensional cube
Take an n-dimensional cube (if n=1, this is a line; if n=2, a square; if n=3, a cube; if n=4, a hypercube/tesseract; etc), and give a direction to all of its edges so that no cycles are formed. I want to know how many ways there are to assign these d...
A065825 code-golf sequence arithmetic
Given an input integer n, output the n-th item of A065825.
Procedure
You take an input n, e.g. 9.
Then, we try to find the smallest number k that satisfies this procedure.
We assume you have already looped from 1 to 19, and k=20 (it's an example).
1. Ge...
Background
This challenge is about A004001, a.k.a. Hofstadter-Conway $10000 sequence:
$$
a_1 = a_2 = 1, \quad a_n = a_{a_{n-1}} + a_{n-a_{n-1}}
$$
which starts with
1, 1, 2, 2, 3, 4, 4, 4, 5, 6, 7, 7, 8, 8, 8, 8, 9, 10, 11, 12, 12, 13, 14, 14, 15, 15, 15, 16, 16, 16, 16, 16, ...
John Conway...
14
The task
Given an image as input, your task is to do the following:
Resize the image so it is At least 2 times smaller, but still has the same width/height ratio
Each RGB pixel in the newly resized image must be converted to a 3-bit color, so there are 8 different possible colors:
Red ...
include
void increment(int *p);
int main(){
int a=10;
increment(&a);
printf("%d",a);
return 0;
}
void increment(int *p){
p=p +1;
printf("%d",*p);
}
Convert NFA to DFA as quickly as possible.
Input
Your input will be an NFA. In order to be able to test your code, it needs to be able to handle an NFA in the following format. This is taken directly from GAP (and slightly simplified).
Automaton( Type, Size, Alphabet, TransitionTable, Initial...0
Improved image sampling popularity-contest graphical-output image-processing
Quoting from the ImageMagick documentation of the very simple -sample resizer, "You can think of the image as being divided into an array of regions, and one pixel from each region is selected for the resulting image". ...
Challenge
Premise
Bob is a novice pianist who can only play sequences of single notes. In addition, he does quite an interesting thing: for every note after the first, if it's higher than the previous note was, he uses the finger directly to the right of the previous finger used; if lower, to t...
So I recently posted 2 answers on C64 BASIC.
I first counted it in characters, but after reading more about how the Commodore 64 works, I decided to start counting it in bytes.
But there were already 2 answers before that counted the bytes as characters, not bytes.
Should I use characters, or ...
