- 博客(4)
- 收藏
- 关注
原创 背包问题(非递归解法)
“背包题目”的基本描述是:有一个背包,能盛放的物品总重量为S,设有N件物品,其重量分别为w1,w2,…,wn,希望从N件物品中选择若干物品,所选物品的重量之和恰能放进该背包,即所选物品的重量之和即是S。递归和非递归解法都能求得“背包题目”的一组解. 下面是背包问题的非递归解法(主要利用2进制进行遍历)#include<iostream> using namespace std; void jinz
2016-02-19 17:10:06
1700
原创 埃拉托斯特尼筛法
埃拉托斯特尼筛法,简称埃氏筛或爱氏筛,是一种由埃及数学家埃拉托斯特尼所提出的一种简单检定素数的算法。要得到自然数n以内的全部素数,必须把不大于根号n的所有素数的倍数剔除,剩下的就是素数。 基于C++实现的埃拉托斯特尼筛法如下://********埃拉托斯特尼筛法#include <iostream> #include<vector> #include<algorithm>using namespa
2016-02-19 16:56:51
987
原创 Python包管理--pip方法
进入https://pip.pypa.io/en/latest/installing/,下载到python的目录下,链接如下: 在pyhon路径下执行cmd,键入 get-pip.py即可下载pip.exe,之后进入pip文件夹下比如下载scrapy包,即可键入 pip install scrapy进行下载
2016-02-19 16:53:15
303
原创 Lua语言基础
Lua是一款免费、小巧、快速且容易移植的,由标准C编写而成的最快、最高效的脚本语言之一。Lua的内核小于120KB,远小于Python的860KB和Perl的1.1MB,是游戏开发理想的选择。 Lua可使用Eclipse的Lua Development Tools(LDT)进行编译及调试。第一个程序 通常,hello world程序都是学习一门语言的第一个程序,Lua编写的hello world程序
2016-02-19 13:03:11
422
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人