您现在的位置是:源码地带 > 资源下载

說明 除了自身之外

  • 上传时间: 2013-12-22
  • 上传用户:dujibei
  • 资源积分:2 下载积分
  • 标      签:

资 源 简 介

說明 除了自身之外,無法被其它整數整除的數稱之為質數,要求質數很簡單,但如何快速的求出質數則一直是程式設計人員與數學家努力的課題,在這邊介紹一個著名的 Eratosthenes求質數方法 解。 以背包問題為例,我們使用兩個陣列value與item,value表示目前的最佳解所得之總價,item表示最後一個放至背包的水果,假設有負重量 1~8的背包8個,並對每個背包求其最佳解。

相 关 资 源