weixin_48924458的博客

原创 常用伽马函数

原创 砝码称重

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

原创 多重背包问题详解

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