- 博客(8)
- 收藏
- 关注
原创 pow函数
我发现写程序的时候有一个函数总想绕过去——pow()。 下面有一个程序#include <bits/stdc++.h>#define pb push_back#define ll long long#define INF 0x3f3f3f3fusing namespace std;int main(){ ios::sync_with_stdio(false); int
2017-09-27 22:21:08 1080
原创 hdu2191(多重背包的二进制和普通做法)
急!灾区的食物依然短缺! 为了挽救灾区同胞的生命,心系灾区同胞的你准备自己采购一些粮食支援灾区,现在假设你一共有资金n元,而市场有m种大米,每种大米都是袋装产品,其价格不等,并且只能整袋购买。 请问:你用有限的资金最多能采购多少公斤粮食呢?Input 输入数据首先包含一个正整数C,表示有C组测试用例,每组测试用例的第一行是两个整数n和m(1<=n<=100, 1<=m<=100),分别表示经费
2017-09-23 18:21:51 310
原创 01背包和完全背包
01背包: 有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大。 思路 :每种物品仅有一件,可以选择放或不放。 用子问题定义状态:即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程便是:f[i][v]=max{f[i-1][v],f[i-1][v-c[i]
2017-09-23 11:32:29 223
原创 表达式求值(多函数问题)
不了解表达式求值请访问 http://blog.csdn.net/ffgcc/article/details/78033447 仅单函数求值请访问 http://blog.csdn.net/ffgcc/article/details/78034821 这里是一个多函数求值的问题 题目描述 Dr.Kong设计的机器人卡多掌握了加减法运算以后,最近又学会了一些简单的函数求值,比如,它知道函数
2017-09-21 20:15:59 1102
原创 用矩阵快速幂求斐波那契数列
在学习矩阵快速幂之前,先要知道快速幂,大家可以通过这个网址初步了解快速幂 http://blog.csdn.net/ffgcc/article/details/78012628 了解过之后我们来学习矩阵快速幂. 先了解一下矩阵乘法: 若A为n×k矩阵,B为k×m矩阵,则它们的乘积AB(有时记做A·B)将是一个n×m矩阵。前一个矩阵的列数应该等于后一个矩阵的行数,得出的矩阵行数等于前一个矩阵...
2017-09-21 18:20:49 1545 2
原创 表达式求值(河南省第九届省赛)
表达式求值时间限制:1000 ms | 内存限制:65535 KB难度:3描述假设表达式定义为: 1. 一个十进制的正整数 X 是一个表达式。 2. 如果 X 和 Y 是 表达式,则 X+Y, X*Y 也是表达式; *优先级高于+. 3. 如果 X 和 Y 是 表达式,则 函数 Smax(X,Y)也是表达式,其值为:先分别求出 X ,Y 值的各位数字之和,再从中
2017-09-19 21:28:10 353
原创 算术表达式(栈)
首先说一下算数表达式,常见的算术表达式有前缀表示法,中缀表示法以及后缀表示法; 这里仅介绍中缀及后缀表示法. 中缀表示法: 我们日常生活中就是用的中缀表示法,如(A+B)*C-D/(E+F),指的是操作符在操作数的中间. 但在计算机求值时,使用后缀表示法会更加的便捷. 后缀表示法: 即操作符位于操作数的后面,上述式子转换成后缀表示法为AB+C*DEF+/-. 我们首先要完成中缀表达式到
2017-09-19 19:05:16 1803
原创 快速幂
快速幂若求A的156次方,我们会发现A^156=A^128*A^16*A^8*A^4;而156(10)=10011100,正好和上面相对应;所以我们可以用一个按位与从左至右巧妙的求解; 代码如下while(n){ if(n&1) ans*=A; A*=A; n/=2;}
2017-09-17 19:38:24 315
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人