![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM简单算法
hongxing.Li
这个作者很懒,什么都没留下…
展开
-
最容易理解的01背包问题
声明各个变量的含义,便于理解代码bag:表示背包的空间n:表示商品的数量w[3]={0,3,1}存放每个商品占据空间 ,空出第一个位置,使得下标从1开始v[3]={0,2,5}存放每个商品占有价值 ,空出第一个位置,使得下标从1开始dp[bag]数组表示当前背包的容量,代码初始空间为0#include<iostream>v#include<cstring>u...原创 2020-03-02 12:53:44 · 251 阅读 · 0 评论 -
n个人围成一圈,从一开始报数数到m出圈,输出所有人出圈的顺序
约瑟夫问题#include<iostream>#include<cstring>#define N 50using namespace std;int circle[N];int main(){ int n,m;//n表示总人数,每隔m个人出队一个人 while(cin>>n>>m) { int num=0;//n...原创 2019-11-08 21:30:42 · 3495 阅读 · 0 评论 -
快速幂模板
目的:快速幂的目的就是减少运算次数,快速算出X的N方。推演:求解261.一般方法 利用for循环6次 2x2x2x2x2x2,算出结果64 ,运算了6次。2.采用快速幂 (2x2)x(2x2) x(2x2) 一共运算了2次,比第一种方法少运算了4次。快速幂的思想来自这种结合相乘,接下来看实例分析。实例分析:求解215基础知识:(Xa)x(Xb)=(Xa+b)15的二进制:0 1 1 ...原创 2019-07-24 16:45:50 · 251 阅读 · 0 评论