The tag has no wiki summary.

learn more… | top users | synonyms

-3
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 ...
0
votes
0answers
113 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
180 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
635 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 ...
11
votes
2answers
924 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 ...
14
votes
5answers
2k 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 ...
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
4answers
814 views

Pitfalls in the Grails Framework

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 ...
13
votes
10answers
907 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 ...
4
votes
4answers
398 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
285 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 ...