problem-solving

Can you share your secrets or best practices for Problem Solving?

I heard that Kent Beck who leads XP used so many color pencils to stimulate his brain when he needed to solve the problem. I tried Kent's method and it really worked for me. I don't know why. Do you have any special method to attack hard problem? I really want to learn about your great secret. Summary: People recommends following thin...

Where can you find fun/educational programming challenges?

I've searched around for different challenge sites, and most of them seem to be geared towards difficulty in problem solving logically, rather than trying to use your language of choice to do something you haven't used it for. Their center is around mathematics rather than function design. Some kind of point system for correctly solvin...

How to improve problem solving skills?

I am always looking for ways to improve my programming skills, and one of the most important of those is problems solving. This question addresses some techniques people use for problem solving, but not as much how they aquires the skill and improve on it. One answer Links to several books on the subject, which for me is one of the st...

What't the best solution for creating subsets of a set of characters?

I know 'best' is subjective, so according to you, what is the best solution for the following problem: Given a string of length n (say "abc"), generate all proper subsets of the string. So, for our example, the output would be {}, {a}, {b}, {c}, {ab}, {bc}, {ac}. {abc}. What do you think? ...

Qt - Event handler

Does any one know how the event handler manages the posted events? In my app i have two threads(1:guiThread and 2:computationThread). After an exception is thrown I call postEvent(..)to an existing dialog. The Qt-Event-Handler holds this one back until the dialog is closed. ...

Algorithm to generate anagrams..

What would be the best strategy to generate anagrams. An anagram is a type of word play, the result of rearranging the letters of a word or phrase to produce a new word or phrase, using all the original letters exactly once; ex. Eleven plus two is anagram of Twelve plus one A decimal point is anagram of I'm a dot in place...

Challenge Sites

Post sites with good programming, math, or algorithm challenges/problems/puzzles to solve. Things to stretch your mind, creativity, and logical thinking. (One site per answer, please.) ...

What Does OSGi Solve?

I've read on wikipedia and other sites about OSGi, but I don't really see the big picture. It says that it's a component based platform, and that you can reload modules at runtime. Also the "practical example" given everywhere is the Eclipse Plugin Framework. My questions are: 1) What is the CLEAR and SIMPLE definition of OSGi? 2) Wha...

What is a good application programming problem to solve for beginners?

UPDATE Please do not post game ideas. I am not looking for game ideas here. I am looking for ideas like; "Network browser", "File encrypter", "Notepad-clone", "Rss feed generator". Hello world. I have been programming on and off for some years, mainly with game development. Now I am interested in refining my skills...

Design & Coding - top to bottom or bottom to top?

When coding, what in your experience is a better approach? Break the problem down into small enough pieces and then implement each piece. Break the problem down, but then implement using a top-down approach. Any other? ...

So you've entered the wild rainforest of someone's new API. How do you find your way through?

Got any tips for me with regards to figuring out new APIs? I'm trying to overcome my irrational fear of properly learning to work with other peoples' code, so I can seriously use all the advice I can get! ...

What do you do when changing languages

Hi This is a problem I constantly face. I know how to execute a certain task in one enviroment / framework / language but I am a complete stranger in another. What's more, sometimes the gap between languages / enviroments is really too big to be simply adapted (like porting a prolog application to C#) So, I guess the question is: how...

Is there a systematic approach to avoid the 3 pitfalls(below) of software solutions ?

Developing software solutions which already exist and are available for re-use (either commercial or open-source). AKA "re-inventing the wheel". Same as above, but your solution being broken. AKA "re-inventing the square wheel". Developing solutions for problems which do not exist. Again, I'm interested in a more formal approach, e.g....

Architecture solution problem - need other opinion

Hi guys, I would like to ask you for your opinion. It's about solution for our new project. see the details below. Problem summary - our webapp integrated into client website, as simple as possible integration - need technology independent on environment, possibly only xml, html, javascripts - most of data provided by web services on...

Decrypting the YSOD, techniques to the mayhem.

How many can relate do this? hehe On a more serious note, what are the first things you look for when you see the yellow screen of death? Half the time the debug trace isn't actually telling you what the problem is (understandable I guess). What techniques do you use to debug the problem? I must admit, I still use response.write mo...

What are the most common problems you are asked to solve as a programmer?

Some problems must have seemed repetitive before the days of huge standard libraries. To prevent duplication, remember to look through answers first before replying. ...

SQL Query Help - task ordering, grouping and status + date conditions problem

Hopefully I can do the problem justice, because it was too difficult to summarise it in the title! (suggestions are welcome in the comments) Right, so here's my table: Tasks task_id (number) job_id (number) to_do_by_date (date) task_name (varchar / text) status (number) completed_date (date) ...

What is the best solution for the 'Students and Lockers' problem?

I thought that it would be fun to present some classic CS problems and let people show their algorithm optimization skills. The hope is that we get to see some clever techniques to solve abstract problems that we may be able to implement in practice. Ideally solutions would be presented in pseudo code with a big O classification. Proof ...

Puzzle: Find the most common entry in an array

You are given a 32-bit unsigned integer array with length up to 232, with the property that more than half of the entries in the array are equal to N, for some 32-bit unsigned integer N. Find N looking at each number in the array only once and using at most 2 kB of memory. Your solution must be deterministic, and guaranteed to find N. ...

Which book dramatically changed your way of approaching problems?

In your CS career, which book dramatically changed your way of approaching problems? Most Frequently mentioned: Code Complete (MS Press) The Pragmatic Programmer Martin Fowler's Refactoring, and Head First Design Patterns. The original GoF Design Patterns Structure and Interpretation of Computer Programs How To Solve It ...