编程oj
setsailyf
单身
展开
-
埃拉托斯特尼筛法
埃拉托斯特尼筛法,简称埃氏筛或爱氏筛,是一种由埃及数学家埃拉托斯特尼所提出的一种简单检定素数的算法。要得到自然数n以内的全部素数,必须把不大于根号n的所有素数的倍数剔除,剩下的就是素数。 基于C++实现的埃拉托斯特尼筛法如下://********埃拉托斯特尼筛法#include <iostream> #include<vector> #include<algorithm>using namespa原创 2016-02-19 16:56:51 · 964 阅读 · 0 评论 -
背包问题(非递归解法)
“背包题目”的基本描述是:有一个背包,能盛放的物品总重量为S,设有N件物品,其重量分别为w1,w2,…,wn,希望从N件物品中选择若干物品,所选物品的重量之和恰能放进该背包,即所选物品的重量之和即是S。递归和非递归解法都能求得“背包题目”的一组解. 下面是背包问题的非递归解法(主要利用2进制进行遍历)#include<iostream> using namespace std; void jinz原创 2016-02-19 17:10:06 · 1666 阅读 · 0 评论