![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
趣学算法
文章平均质量分 52
weixin_37703648
这个作者很懒,什么都没留下…
展开
-
神奇的兔子
假设第一个月有一对刚诞生的兔子,第二个月进入成熟期,第三个月开始生育兔子,而1对成熟的兔子,每月会生1对兔子,兔子永不死去......那么,由1对初生的兔子开始,12月后会有多少对兔子呢?(每次都一对,条件比较苛刻的)这个关系,就这样写数,不太明显,不容易原创 2017-11-24 10:57:36 · 467 阅读 · 0 评论 -
背包问题——可分割
可分割的背包问题即挑选单位价值最大的物品装入即可。宝物 i12345678910重量w[i]4295585455价值v[i]3818682056715求装入宝物的最大价值,以及装入宝物的序号。#include原创 2018-01-21 22:10:27 · 1350 阅读 · 0 评论 -
加勒比海盗——最优装载问题
问题:选择装载最多数量的古董。海盗船容量30古董重量为w[i]={4,10,7,11,3,5,14,2}。 只需要考虑古董的重量,首先将古董重量,由小到大排序w[i]={2,3,4,5,7,10,11,14}。依次选择最小重量的古董装入,直到超过船的装载重量,w[8] = { 4,10,7,11,3,5,14,2 }sort(w, w + 8);for (int i = 0;原创 2018-01-20 14:40:14 · 315 阅读 · 0 评论 -
0_1背包问题
有n个物品和购物车的容量,每个物品的重量为w[i],价值为v[i],购物车容量为W。选若干个物品放入购物车中,使价值最大。重量不能够超过购物车容量。原问题约数条件和目标函数如下: 子问题的约数条件和目标函数如下:我们只需要证明:原问题的解去掉,x1为子问题的最优解。即证明最优子问题结构的性质。(1)假设已经知道了X={x1,x2,...,xn}是原问题{a1,a2,...,an}的最优解,那么原问...原创 2017-11-22 10:56:04 · 306 阅读 · 0 评论 -
大数相乘
//没有考虑负数,合在一起,可以实现人员正负数的加减乘数。void large_add(vector<int> &vec2,vector<int> &vec1){ if(vec1.size()<vec2.size()) swap(vec1,vec2); int c=0; for(int i=0;i<v...原创 2019-05-04 11:29:20 · 100 阅读 · 0 评论