Tagged Questions
Mathematical questions about Algorithms, including the Analysis of Algorithms, Combinatorial Algorithms, proofs of correctness, invariants, and semantic analyses
0
votes
0answers
8 views
Robot Moving Optimally Down the Grid
There is a maze of size N*M, consisting of unit blocks. At the start Robot has R percentage of battery charged.
Now Robot start from 1st row and move towards Nth row. From the present block robot can ...
-3
votes
1answer
17 views
Maximise total amount
Suppose the price of car fluctuates each day, but on any single day the price is always the same. Suppose One person buy when the price was low and sell them when the price was high.
But for each day ...
1
vote
1answer
55 views
How do computers calculate the log of a value? [duplicate]
I'm not sure if this question belongs on StackOverflow or here (please let me know if the former, and i'll delete this and ask there), but I was wondering how the ...
0
votes
1answer
35 views
Alternating Pair
I want to find the number of permutations of $1,2,\ldots,N$ having exactly $k$ triples satisfying the condition that either $n_{i-1}>n_i<n_{i+1}$ or $n_{i-1}<n_i>n_{i+1}.$
For example for ...
0
votes
0answers
16 views
Is the shortest path using Dijkstra's Algorithm symmetric?
I am writing a code for finding the shortest path using Dijkstra's algorithm for an unweighted graph. I am wondering if this shortest path is symmetric i.e. if the shortest path from say A->E is ...
0
votes
0answers
13 views
Find position that satisfy the condition
Given an array that consist of n integers a[1] ≤ a[2] ≤ ... ≤ a[n]. Now am given pair of two integers t and d. I want to find minimal integer i such that exist some k (i ≤ k) for which
...
-1
votes
1answer
23 views
how to determine the largest n for which one can solve within one second using an algorithm
So I am confused on this problem for my discrete math class, I didn't know if there was a specific formula you were supposed to use or what.
The question is "What is the largest n for which one can ...
1
vote
1answer
39 views
Finding Required Permutation
I have numbers from $1$..$n$. I want to find number of permutation from all $n!$ permutation where the numbers have following arrangement.
$L$ $G$ $L$ $G$ $L$ or $G$ $L$ $G$ $L$ $G$.
Where L means ...
1
vote
2answers
54 views
ln-exp approximation
I am looking for an approximation to the following expression:
$\ln (1+e^{-x})$
If $x$ is small then it is not a problem. However, is there a (polynomial, rational) approximation for relatively ...
4
votes
1answer
61 views
Is it true that there is no algorithm to approximate the least upper bound?
I just read the following text below from Bishop's Foundations of Contructive Analysis, is it true that there is no such algorithm? The book is from 1967 - I don't know if someone managed to invent ...
4
votes
1answer
57 views
Hockey Classics at Matheletics '13
I'm trying to solve a challenge from Matheletics '13:
Micheal Nobbs is organizing a training camp for identifying new talents in Indian Hockey. The camp witnessed a total of ($3K+1$) players. Each of ...
0
votes
2answers
32 views
Tough Turing machine multiple choice questions
I'm having a tough time deciding whether my answers for these questions are correct. Can anyone help me agree on something? They seem pretty easy, but I've found that they're actually difficult.
...
1
vote
1answer
50 views
Calculate Number of ways to make the grid
We wish to tile a grid of size Nx2 with rectangles (dominoes) of 2x1 (in either orientation).For given N I need to find the number of different ways to tile the grid.
EXAMPLE : For N=1 answer is 1 ...
0
votes
1answer
21 views
Another Grid Problem
There is a maze of size N*M, consisting of unit blocks. At the start Alice has K percentage of energy. Now Alice start from 1 st row and move towards N th row. From the present block she can move to a ...
0
votes
1answer
9 views
Hermite Normal Form and Reduced Row Echelon form.
After reading about the Hermite Normal form and row echelon form, I find it that both these forms are similar in every respect. My question is, are they similar?
Or is Hermite Normal form a special ...
