Problem Detail: The link in wikipedia about kd-trees store points in the inner nodes. I have to perform NN queries and I think (newbie here), I am understanding the concept. However, I was said to study Kd-trees from Computational Geometry Algorithms Read More …
Category: Uncategorized
[Solved]: Algorithm for sorting with constraints
Problem Detail: I’ve got 30 elements which has to be grouped/sorted into 10 ordered 3-tuple. There are several rules and constraints about grouping/sorting. For example: Element $A$ must not be in the same tuple same unit $B$. Element $C$ must not Read More …
[Solved]: Reference request: optimizing procedures on lists in dynamic languages by performing safety checks in advance
Problem Detail: For my science fair project, I implemented an optimization to Python’s sort routine. The idea is to move the safety checks that have to be carried out during each comparison, e.g. type checks and character-width checks, outside of the Read More …
[Solved]: Suboptimal Solution for a combinatorial problem
Problem Detail: I have a cost function $f(X)=|hat{X}-X|_2$ to minimize which depends on a $stimes s$ matrix $X$ where $hat{X}$ is given and $|X|_2=big(sum_{i,j}x_{ij}^2big)^{1/2} $. This matrix $X$ is generated by selecting only $s$ different rows from a matrix $B$ of Read More …
[Solved]: Question about the formal proof of the inorder traversing
Problem Detail: In Don Knuth’s famous series of books, The Art of Computer Programming, section 2.3.1, he describes an algorithm to traverse binary tree in inorder, making use of an auxiliary stack: T1 [Initialize.] Set stack $rm A$ empty and set Read More …
[Solved]: Attack on hash functions that do not satisfy the one-way property
Problem Detail: I am revising for a computer security course and I am stuck on one of the past questions. Here is it: Alice ($A$) wants to send a short message $M$ to Bob ($B$) using a shared secret $S_{ab}$ to Read More …
[Solved]: Difference between the languages accepted by two DFAs with different initial state/accepting states?
Problem Detail: Recently, I asked a question on Math SE. No response yet. This question is related to that question, but more technical details toward computer science. Given two DFAs $A = (Q, Sigma, delta, q_1, F_1)$ and $B = (Q, Read More …
[Solved]: Which part of the computer allocates memory in RAM?
Problem Detail: When we declare a variable there will be a random part of memory will be allocated in RAM. Which component will allocate the memory? Is the processor or any other specific hardware doing the allocation? Asked By : sivashanmugam kannan Read More …
[Solved]: I want to pursue a career in computer programming. Where do I start?
Problem Detail: I am currently finishing up my junior year as a Biochemistry major at a 4-year university. In a year, I will graduate with a B.S. in Biochemistry and way more credit hours than anyone should ever have due to Read More …
[Solved]: How does a computer play a video while doing something else?
Problem Detail: How is video playback done on a computer? It’s obviously not relying purely on the CPU, since video playback continues when a user performs another activity, such as typing into a YouTube comment field. This task seems further complicated Read More …
