The tag has no wiki summary.

learn more… | top users | synonyms

4
votes
1answer
189 views

Does anybody recognize this scheduling problem? Is there an algorithm for it?

Consider the following problem: Description: There are n jobs J1...Jn with cycle times C1....Cn. Find a time quanta and a scheduling table considering that: any element of the table contains at ...
1
vote
2answers
76 views

Planning troubleshooting in a sprint

From time to time we face difficult problems which are hard to reproduce. Creating a planning for solving such an issue is (nearly) undoable. What we do at the moment is break these up in ...
0
votes
0answers
125 views

Karger's algorithm for bin-packing?

I first came across that algorithm as the "Random minimum cut" algorithm. And recently a colleague was trying to pack a big quantity of small textures into one image file. Then it clicked - why not ...
-1
votes
3answers
194 views

Is there a core set of language agnostic problems? [closed]

I would like to design a programming language by solving a specific set of problems. I am looking for a core set of programming problems that are language agnostic. It seems that there are a number ...
0
votes
1answer
696 views

Problems for Sample Code [closed]

I was recently asked to write some sample code that solves a difficult technical problem. I've been mulling over what kinds of problems might be good to solve in code to demonstrate my skills in such ...
-2
votes
2answers
2k views

Is there any real-world practical problem where only the best (exact) solution algorithm or program will do? [closed]

Please, if you feel that question is big and does not deserve your attention (tl;dr) do not downvote it or ask for closing it being based on that. The problem 1.1-5 in the book of Thomas Cormen et al ...
14
votes
5answers
3k views

What would be the Impact of P=NP? [closed]

I am preparing for a test and I can't find a clear answer on the question: What would be the impact of proving that PTIME=NPTIME. I checked wikipedia and it just mentioned that it would have "profound ...
13
votes
10answers
941 views

Inspiring problems to show off the importance of regular expressions? [closed]

I am planning to give a presentation/demonstration on regular expressions at work to encourage young developers to add this powerful and important tool in their toolbox. Just teaching syntax doesn't ...
11
votes
2answers
1k views

Converting a bounded knapsack problem to 0/1 knapsack problem

I ran across a problem where goal was to use dynamic programming (instead of other approaches). There is a distance to be spanned, and a set of cables of different lengths. What is the minimum number ...
4
votes
4answers
422 views

Good coding problem for teaching and practicing how to write good unit tests? [closed]

Every once and a while I find myself teaching others some techniques useful for writing effective unit tests (usually in Java where many people find writing tests challenging). However, I have yet to ...
3
votes
2answers
291 views

How to prevent people from playing with your website?

I have designed my first website recently. I created my own blog like thing in PHP. I write articles and below the articles there is a place to add comments. Sometimes I get random comments something ...
5
votes
2answers
1k views

How do you improve your problem solving skills? [duplicate]

Possible Duplicate: How does one improve one's problem-solving ability? I'm focusing on becoming a better developer and one area I'd like to focus on is improving my problem solving ...
21
votes
12answers
1k views

How to overcome the “being fed up” on a project

I've been working on this contracted project for over a year now and I'm the only developer (as a contractor delivering the product) on a mis-planned project with unrealistic deadlines. I've pointed ...
12
votes
5answers
871 views

Pitfalls in the Grails Framework [closed]

What are some of the biggest issues/pitfalls with using the Grails framework? I'm learning the framework now, and I really like it, but I need to know what major issues I may encounter when using it ...