weixin_48924458的博客

原创 常用伽马函数

原创 砝码称重

你有一架天平和N个砝码，这N个砝码重量依次是W1,W2,···,WN。请你计算一共可以称出多少种不同的正整数重量？注意砝码可以放在天平两边。输入格式输入的第一行包含一个整数N。第二行包含N个整数：W1,W2,W3,···,WN。输出格式输出一个整数代表答案。数据范围对于50%的评测用例1≤N≤15。对于所有评测用例，1≤N≤100N个砝码总重不超过10^5。输入样例：31 4 6输出样例：10样例解释能称出的1010种重量是：...

原创 复习图论基础——dijkstra朴素写法

#include<iostream>#include<cstring>using namespace std;const int N = 510;int dis[N],mark[N];//用于标记该点是否走过0没1走。int e[N][N];int n,m;void dijkstra(){ memset(dis,0x3f,sizeof dis); dis[1]=0; for(int i=1;i<=n;i++) { .

原创 C++ STL 举例（持续更新）

C++ STL 举例一、vector1.简介//库函数：# include<vector>vector是变长数组，支持随机存储，但不支持在任意位置插入的操作，一般只在尾部进行插删操作。vector自带n个指针，例如start(),end()；vector可以使用size()函数来求数组的长度，bool函数enpty()判断是否为空；clear()将vector清空,back()返回最后一个元素,front()返回第一个元素，a.push_back(x) 把元素x插

原创 多重背包问题详解

多重背包问题一、题目描述有N种物品和一个容量是V的背包。第ii种物品最多有si件，每件体积是 vi，价值是wi。求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。输出最大价值。二、解决思路1.假设物品i体积为v[i]，价值为w[i],数量为s[i]。对于容量为j的背包问题时，规定f[i][j]为在前i种物品种选取合适的物品和数量装入背包，使得在不超过背包容量的情况下，背包中所装物品总价值最大。对于第i 个物品，有一下几种情况： 不选择将其装入...