Click here to Skip to main content
14,868,749 members
Home / Discussions / Algorithms
   

Algorithms

 
AnswerAI: how to distinguish music from voice Pin
David_Spector20-Jul-20 2:25
MemberDavid_Spector20-Jul-20 2:25 
GeneralRe: AI: how to distinguish music from voice Pin
Gerry Schmitz23-Jul-20 3:55
mveGerry Schmitz23-Jul-20 3:55 
GeneralRe: AI: how to distinguish music from voice Pin
David_Spector23-Jul-20 4:21
MemberDavid_Spector23-Jul-20 4:21 
QuestionRight approach for Dynamic Programming Pin
Member 1487381426-Jun-20 13:20
MemberMember 1487381426-Jun-20 13:20 
AnswerRe: Right approach for Dynamic Programming Pin
Patrice T29-Jun-20 11:26
mvePatrice T29-Jun-20 11:26 
AnswerRe: Right approach for Dynamic Programming Pin
Richard MacCutchan29-Jun-20 21:50
mveRichard MacCutchan29-Jun-20 21:50 
AnswerRe: Right approach for Dynamic Programming Pin
Gerry Schmitz30-Jun-20 15:13
mveGerry Schmitz30-Jun-20 15:13 
AnswerRe: Right approach for Dynamic Programming Pin
Luc Pattyn5-Jul-20 3:40
sitebuilderLuc Pattyn5-Jul-20 3:40 
A recursive solution would be simple, something like:

bool CanBeConstructedFromPartsList(string word) {
	if (word is empty) return true
	result=false
	foreach(part in partslist) {
		if (word starts with part) result |= CanBeConstructedFromPartsList(word with part removed)
	}
	return result
}


I don't see a way to do better by storing some intermediate results though.

Smile | :)
Luc Pattyn [My Articles] Nil Volentibus Arduum

Questionwhat is being done in this algorithim Pin
Muhammad Sudais26-Jun-20 8:40
MemberMuhammad Sudais26-Jun-20 8:40 
AnswerRe: what is being done in this algorithim Pin
Dave Kreskowiak26-Jun-20 9:06
mveDave Kreskowiak26-Jun-20 9:06 
AnswerRe: what is being done in this algorithim Pin
Richard MacCutchan26-Jun-20 22:19
mveRichard MacCutchan26-Jun-20 22:19 
QuestionDynamic Programming / Greedy algorithm - Best time with constraints Pin
Member 1487381426-Jun-20 1:04
MemberMember 1487381426-Jun-20 1:04 
AnswerRe: Dynamic Programming / Greedy algorithm - Best time with constraints Pin
Richard MacCutchan25-Jun-20 23:18
mveRichard MacCutchan25-Jun-20 23:18 
GeneralRe: Dynamic Programming / Greedy algorithm - Best time with constraints Pin
Member 1487381425-Jun-20 23:30
MemberMember 1487381425-Jun-20 23:30 
GeneralRe: Dynamic Programming / Greedy algorithm - Best time with constraints Pin
Richard MacCutchan25-Jun-20 23:43
mveRichard MacCutchan25-Jun-20 23:43 
AnswerRe: Dynamic Programming / Greedy algorithm - Best time with constraints Pin
Greg Utas26-Jun-20 0:42
mvaGreg Utas26-Jun-20 0:42 
GeneralRe: Dynamic Programming / Greedy algorithm - Best time with constraints Pin
Member 1487381426-Jun-20 1:00
MemberMember 1487381426-Jun-20 1:00 
GeneralRe: Dynamic Programming / Greedy algorithm - Best time with constraints Pin
Greg Utas26-Jun-20 1:41
mvaGreg Utas26-Jun-20 1:41 
GeneralRe: Dynamic Programming / Greedy algorithm - Best time with constraints Pin
harold aptroot26-Jun-20 1:15
Memberharold aptroot26-Jun-20 1:15 
GeneralRe: Dynamic Programming / Greedy algorithm - Best time with constraints Pin
Member 1487381426-Jun-20 1:19
MemberMember 1487381426-Jun-20 1:19 
GeneralRe: Dynamic Programming / Greedy algorithm - Best time with constraints Pin
harold aptroot26-Jun-20 2:54
Memberharold aptroot26-Jun-20 2:54 
GeneralRe: Dynamic Programming / Greedy algorithm - Best time with constraints Pin
Member 1487381426-Jun-20 3:14
MemberMember 1487381426-Jun-20 3:14 
GeneralRe: Dynamic Programming / Greedy algorithm - Best time with constraints Pin
harold aptroot26-Jun-20 4:28
Memberharold aptroot26-Jun-20 4:28 
GeneralRe: Dynamic Programming / Greedy algorithm - Best time with constraints Pin
Member 1487381426-Jun-20 5:27
MemberMember 1487381426-Jun-20 5:27 
GeneralRe: Dynamic Programming / Greedy algorithm - Best time with constraints Pin
harold aptroot26-Jun-20 6:32
Memberharold aptroot26-Jun-20 6:32 

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.