Problem Detail: How can I prepare for an introductory CS college course? I am currently in Grade 12 and next year I will be studying Computer Science at a university in South Africa (syllabus is here). However CS has a very Read More …
Category: Uncategorized
[Solved]: I know Binary Search is more efficient than Ternary search, but my results are opposite. Help interpreting results?
Problem Detail: I have a piece of code that applies recursive Binary and Ternary searches on sorted arrays of increasing size, i.e. 500, 1000, 2000, 4000, etc. The entire code segment is about 200 lines so I’ve been forced to upload Read More …
[Solved]: References on teaching introductory programming courses
Problem Detail: As the new semester starts soon, I am interested in research regarding the teaching of introductory programming courses. I would like to improve my university course and I am looking for scientific papers on that topic. One trend I Read More …
[Solved]: Why it is said that LBA is a non deterministic Turing Machine
Problem Detail: I have read that linear bounded automaton is a Non deterministic Turing machine. Why is it so? Asked By : user5507 Answered By : Yuval Filmus The definition of LBA (for example given in Wikipedia) is a non-deterministic Turing machine which Read More …
[Solved]: Why do puzzles like Masyu lie in NP?
Problem Detail: The puzzle is made up of (n x n) squares so when taking the problem the input size would be n. Rules of Masyu: The goal is to draw a single continuous non-intersecting loop that properly passes through Read More …
[Solved]: Automatically generate meaningful queries for a data table
Problem Detail: My field of research is not Database or AI. But I have some problems to solve, and would like to know which branch this kind of problems belong to, and what are the results. The main question is: given Read More …
[Solved]: Complexity of algorithm to find number of elements > element index i in an array
Problem Detail: The question is: Given an array of size N, arr, create another array whose index i = number of elements in sub-array(arr, i+1, N-1) that are greater than arr[i]. Eg. if input array is, 5 3 9 8 2 Read More …
[Solved]: Why do we have to trade abstraction for speed?
Problem Detail: Why can high-level languages seemingly never reach lower-level languages in terms of speed? Examples of high-level languages would be Python, Haskell, and Java. Low-level languages would be trickier to define, but let’s say C. Comparisons can be found all Read More …
[Solved]: Intrinsic matrices in stereo camera calibration
Problem Detail: Suppose I have two cameras, c1 and c2, observing the same scene. I can now Calibrate each camera independently (e.g., with MATLAB’s Camera Calibration App) Calibrate both cameras simultaneously (e.g., with MATLAB’s Stereo Camera Calibration App). Interestingly, the values Read More …
[Solved]: Circles covering a rectangular, how to verify it?
Problem Detail: This may be basic to some of you, but excuse my inexperience with comp. geometry: Given a set of $n$ circles with centers $(x_i, y_i)$ for $1 leq i leq n$ and each having radii $r$. Also given a Read More …
