Click here to Skip to main content
15,507,755 members
Home / Discussions / Algorithms
   

Algorithms

 
AnswerRe: Design a brute force algorithm to count the number of inversions in an array, analyze the number of executions of its basic operation, and determine the efficiency class. Pin
Patrice T25-Feb-21 3:57
mvePatrice T25-Feb-21 3:57 
QuestionLooking for "card playing" algorithm Pin
David Crow4-Jan-21 10:30
David Crow4-Jan-21 10:30 
AnswerRe: Looking for "card playing" algorithm Pin
Ralf Meier4-Jan-21 10:43
mveRalf Meier4-Jan-21 10:43 
AnswerRe: Looking for "card playing" algorithm Pin
Peter_in_27804-Jan-21 12:15
professionalPeter_in_27804-Jan-21 12:15 
GeneralRe: Looking for "card playing" algorithm Pin
jsc426-Jan-21 5:33
professionaljsc426-Jan-21 5:33 
GeneralRe: Looking for "card playing" algorithm Pin
Peter_in_27806-Jan-21 13:46
professionalPeter_in_27806-Jan-21 13:46 
AnswerRe: Looking for "card playing" algorithm Pin
Gerry Schmitz5-Jan-21 4:27
mveGerry Schmitz5-Jan-21 4:27 
Questionformulate an algorithm Pin
Member 1502086714-Dec-20 7:59
Member 1502086714-Dec-20 7:59 
Suppose your operations on arrays were constrained as follows:

- .get(i) accesses the element at index position 𝑖 in read-only fashion.

- .length() returns the length of the array.

- .flip(i) flips the array up to index position 𝑖. Thus, the {1,2,3,4}.flip(2) operation changes the array to {3,2,1,4}.

Only these three operations are available to you. Also assume that the three operations are in 𝑂(1).

Develop an algorithm that sorts a given array in 𝑂(𝑛 × 𝑙𝑜𝑔 𝑛).

Suppose you have an array of length 𝑖 + 1. You want to correctly sort the element at position 𝑖. The array is already sorted up to 𝑖 - 1. The correct position of the element at position 𝑖 is index position 𝑗. Find a sequence of flip operations that inserts the element in the correct location.



Problem: I have no idea how to begin


modified 14-Dec-20 13:06pm.

AnswerRe: formulate an algorithm Pin
Greg Utas14-Dec-20 8:31
mveGreg Utas14-Dec-20 8:31 
AnswerRe: formulate an algorithm Pin
Gerry Schmitz14-Dec-20 12:37
mveGerry Schmitz14-Dec-20 12:37 
AnswerRe: formulate an algorithm Pin
Patrice T14-Dec-20 13:38
mvePatrice T14-Dec-20 13:38 
AnswerRe: formulate an algorithm Pin
Member 1525570320-Jun-21 21:01
Member 1525570320-Jun-21 21:01 
QuestionProblem in c language Pin
Member 150165689-Dec-20 4:16
Member 150165689-Dec-20 4:16 
AnswerRe: Problem in c language Pin
Richard Deeming9-Dec-20 4:43
mveRichard Deeming9-Dec-20 4:43 
AnswerRe: Problem in c language Pin
CHill609-Dec-20 4:44
mveCHill609-Dec-20 4:44 
AnswerRe: Problem in c language Pin
Serhii Oleksenko15-May-21 2:38
professionalSerhii Oleksenko15-May-21 2:38 
QuestionStamp circular trade Pin
Shir Gans29-Nov-20 7:25
Shir Gans29-Nov-20 7:25 
AnswerRe: Stamp circular trade Pin
Gerry Schmitz29-Nov-20 19:40
mveGerry Schmitz29-Nov-20 19:40 
AnswerRe: Stamp circular trade Pin
Mircea Neacsu6-Dec-20 6:45
mvaMircea Neacsu6-Dec-20 6:45 
GeneralRe: Stamp circular trade Pin
Shir Gans6-Dec-20 8:51
Shir Gans6-Dec-20 8:51 
QuestionGiven an array x, get the array y from a data set of arrays which has the smallest distance to x Pin
Member 1499380315-Nov-20 18:17
Member 1499380315-Nov-20 18:17 
QuestionCLOSED Pin
AlgoHelp14-Nov-20 0:31
AlgoHelp14-Nov-20 0:31 
AnswerRe: How to determine if 2 labelled graphs are identical? Pin
Greg Utas14-Nov-20 2:48
mveGreg Utas14-Nov-20 2:48 
GeneralRe: How to determine if 2 labelled graphs are identical? Pin
Greg Utas14-Nov-20 4:04
mveGreg Utas14-Nov-20 4:04 
GeneralCLOSED Pin
AlgoHelp14-Nov-20 4:49
AlgoHelp14-Nov-20 4:49 

General General    News News    Suggestion Suggestion    Question Question    Bug Bug    Answer Answer    Joke Joke    Praise Praise    Rant Rant    Admin Admin   

Use Ctrl+Left/Right to switch messages, Ctrl+Up/Down to switch threads, Ctrl+Shift+Left/Right to switch pages.