算法总结
nobleman__
加油王先生
展开
-
51NOD - 1596 搬货物 | CF587 A. Duff and Weight Lifting【思维+二进制】
1596 搬货物基准时间限制:1 秒 空间限制:131072 KB 现在有n个货物,第i个货物的重量是 2wi 。每次搬的时候要求货物重量的总和是一个2的幂。问最少要搬几次能把所有的货物搬完。 样例解释: 1,1,2作为一组。 3,3作为一组。Input单组测试数据。 第一行有一个整数n (1≤n≤10^6),表示有几个货物。 第二行有n个整数 w1,w2,…,wn,(0≤wi≤10^6)原创 2017-11-22 17:50:16 · 569 阅读 · 0 评论 -
组合数——Lucas 基础学习整理【陆续更新】
声明:博主是个菜比,如果哪里写错了,请留言说明,谢谢,部分参考acdreamers大牛定义 :Lucas定理是用来求Cmn%p,p为素数的值。Lucas定理是用来求Cnm%p,p为素数的值。 Lucas定理是用来求 C_n^m \% p,p为素数的值。推导 这个自行百度吧,和二项式有关,下面看下结论吧(我也不懂)结论已知:Cmn%pCnm%pC_n...原创 2018-04-20 16:36:43 · 4114 阅读 · 0 评论 -
蓝桥杯 算法训练 回文数 【模拟 + stringsteam的运用】
算法训练 回文数 时间限制:1.0s 内存限制:256.0MB问题描述 若一个数(首位不为零)从左向右读与从右向左读都一样,我们就将其称之为回文数。 例如:给定一个10进制数56,将56加65(即把56从右向左读),得到121是一个回文数。 又如:对于10进制数87: STEP1:87+78 = 165 STEP2:165+561 = 726 ST...原创 2017-12-26 20:29:34 · 666 阅读 · 0 评论 -
java中String.split() 简单学习
在java.lang包中有String.split()方法的原型是:public String[] split(String regex, int limit)split函数是用于使用特定的切割符(regex)来分隔字符串成一个字符串数组,函数返回是一个数组。在其中每个出现regex的位置都要进行分解。需要注意是有以下几点:(1)regex是可选项。字符串或正则表达式对象,它...原创 2018-03-20 08:55:39 · 12089 阅读 · 2 评论 -
向量点乘(内积)和叉乘(外积、向量积)概念及几何意义解读(经典)
声明: 本文转自这里 向量是由n个实数组成的一个n行1列(n*1)或一个1行n列(1*n)的有序数组;向量的点乘,也叫向量的内积、数量积,对两个向量执行点乘运算,就是对这两个向量对应位一一相乘之后求和的操作,点乘的结果是一个标量。点乘公式对于向量a和向量b: &...转载 2019-11-07 15:05:39 · 55616 阅读 · 2 评论 -
Trie树傻瓜式入门 + 板子+ 经典例题
前言,本人初学算法,很多东西学的很浅,具体原理请看各位大佬的blog,大佬勿喷1、什么是Trie树在计算机科学中,Trie树,称前缀树或字典树,是一种有序树,用于保存关联数组,其中的键通常是字符串。与二叉查找树不同,键不是直接保存在节点中,而是由节点在树中的位置决定。一个节点的所有子孙都有相同的前缀,也即是这个节点对应的字符串,而根节点对应空字符串。一般情况下,不是所有的的节点都有...原创 2018-03-08 22:53:12 · 6021 阅读 · 0 评论 -
动态规划之“矩阵链乘法”问题【经典】
声明:本文转自博主苦_咖啡一、概述 以两个矩阵相乘为例,A1*A2,A1和A2为两个矩阵,假设A1的行列数是p*q,A2的行列数是q*r。注意这里由于是A1乘以A2,所以A1的列数要等于A2的行数,否则无法做矩阵乘法,满足上述条件的矩阵,我们称之为“相容”的。那么对于A1*A2而言,我们需要分别执行p*r次对应A1的行元素乘...转载 2018-02-16 17:22:45 · 1288 阅读 · 1 评论 -
2018_bzu_寒假训练计划
前言离比赛的时间越来越近了,其他学校都在忙碌的训练中,我们学校不能落后,不仅要训练,还要比他们更努力的训练,只有题量提上去了,才有可能在比赛中有思路,出成绩,争取大家在来年的比赛中能够取得好成绩,希望大家严于律己,不懂就问,虚心请教。计划简介首先大家应该根据自己的实际情况列出近期的小目标,同时参加一些网络赛增长经验,认真总结每个出错的地方,体会debug的快感,下面是综合他校的寒假原创 2018-01-23 16:10:49 · 490 阅读 · 0 评论 -
setprecision、fixed、showpoint的用法总结 (经典!!超经典!!)
声明:本文转自七刀首先要加头文件:iomanip一:setprecision作用:控制输出流显示浮点数的数字个数,setprecision(n)就是输出的n个数,会有四舍五入。 比如:double s=20.7843000,cout<<setprecision(1)<<s<<endl; //输出2e+001,因为要输出一个数字,所以只有...转载 2017-12-19 10:44:18 · 4500 阅读 · 1 评论 -
C++ 高效位运算函数 之 __builtin_
刷题时偶然发现了该系列函数,感觉不错,分享下1.__builtin_popcount(n)该函数时判断n的二进制中有多少个1int n = 15; //二进制为1111cout<<__builtin_popcount(n)<<endl;//输出42.__builtin_parity(n)该函数是判断n的二进制中1的个数的奇偶性int n = 15;//二进制为1111int m = 7;//1原创 2017-11-22 20:41:37 · 8138 阅读 · 5 评论 -
(基本母函数 + 指数型母函数)【板子】
啥时候忘了就及时学习学习: 链接如下 : 母函数 指数型母函数 相关PPT因为都是板子题,不解释啦基本母函数板子: 题目为: HDU - 2152题意:给你一些水果,让你从中挑选m个水果,并且规定每种水果挑选时的数量,求方案数参考代码#include <cstdio>#include <algorithm>#include &l...原创 2018-04-28 11:17:46 · 1172 阅读 · 0 评论