iteye_9759的博客

自认为作为程序员来说，对语言的掌握是必须的，然而更重要的是算法。 以下两个程序都是实现一个问题，思路大致相似，然结果却天差地别。这也许给我们编程以启示。 题目： 我们称由自1到n的连续自然数之和为三角数。如第七个三角数为：1+2+3+4+5+6+7=28； 现在我们要求第一个因数个数大于500的三角数（即该三角数最小）。 程序一： public class P12 {   public...

哲学家就餐问题是经典的进程同步问题，而以下解决思路也堪称经典。    n  哲学家进餐问题 n  解决思路1：只允许4位哲学家同时拿筷子。此时必然有一个哲学家能拿到2根筷子。 n  如何保证只有4位哲学家同时拿筷子？ n  可以设置一个初值为4的资源信号量。比如，4张椅子，哲学家进餐之前必须先拿到椅子才能做到桌前拿筷子。进餐完毕后，不但要释放筷子，还要释放椅子。 n  哲学家进餐问...

一道经典的动态规划问题题解   有一个由数字1，2，...，9组成的数字串（长度不超过200），问如何将M(M<=20)个加号("+")插入到这个数字串中，使所形成的算术表达式的值最小。请编一个程序解决这个问题。 注意：加号不能加在数字串的最前面或最末尾，也不应有两个或两个以上的加号相邻。M保证小于数字串的长度。 例如：数字串79846，若需要加入两个加号，则最佳方案为79+8+46...

一元多项式乘法算法          一般的，一元多项式相乘有两种算法： 令A（i）（0<=i<n）、B（j）(0<=j<m)表示多项式A、B所对应的第i、j项元素，C（i，j）表示A(i)*B(j)的结果。则有：   算法一：结果用链表存储 此算法用A（i）去乘B（j）(0<=j<m)，逐项把每个结果插入结果链表ResultNode中。此算...