考试网 >> IT认证 >> 等级 >> 等级动态 >> 常用算法设计方法1

发布时间：2006-07-25 12:02     点击：

                     printf(“\n”);

                     scanf(“%*c”);

              }

              for (j=VARIABLES-1;j>0;j--)

                     if (*pt[j]>*pt[j-1])  break;

              if (j==0)  break;

              for (i=VARIABLES-1;i>=j;i--)

                     if (*pt[i]>*pt[i-1])  break;

              t=*pt[j-1];* pt[j-1] =* pt[i]; *pt[i]=t;

              for (i=VARIABLES-1;i>j;i--,j++)

              {     t=*pt[j]; *pt[j] =* pt[i]; *pt[i]=t;   }

       }

}

    从上述问题解决的方法中，最重要的因素就是确定某种方法来确定所有的候选解。下面再用一个示例来加以说明。

【问题】       背包问题

发表评论： 匿名发表 用户名: 查看评论

您将承担一切因您的行为、言论而直接或间接导致的民事或刑事法律责任 留言板管理人员有权保留或删除其管辖留言中的任意内容 本站提醒：不要进行人身攻击。谢谢配合。