
algorithm
文章平均质量分 77
陈年风褛
这个作者很懒,什么都没留下…
展开
-
牛顿迭代式(Newton's Method)解多次方程
设r是的根,选取作为r的初始近似值,过点做曲线的切线L,L的方程为,求出L与x轴交点的横坐标,称x1为r的一次近似值。过点做曲线的切线,并求该切线与x轴交点的横坐标,称为r的二次近似值。重复以上过程,得r的近似值序列,其中,称为r的次近似值,上式为牛顿迭代公式。 以上copy于百度百科,也就是说,原创 2017-05-01 19:45:08 · 3654 阅读 · 0 评论 -
[转]手工开栈
原文地址:http://http://blog.youkuaiyun.com/yang_7_46/article/details/9853061做题的时候经常遇到深度递归的,当然,可以改成非递归形式。如果写成递归形式会爆栈,所以可以用手工扩展栈。微软的编译器(C++) #pragma comment(linker, "/STACK:102400000,102400000")转载 2017-04-16 16:23:55 · 315 阅读 · 0 评论 -
[转]第一类Stirling数,第二类Stirling数,Bell数
原贴地址:http://blog.youkuaiyun.com/sr_19930829/article/details/40888349 一.第二类Stirling数 定理:第二类Stirling数S(p,k)计数的是把p元素集合划分到k个不可区分的盒子里且没有空盒子的划分个数。 证明:元素在拿些盒子并不重要,唯一重要的是各个盒子里装的是什么,而不管哪个盒子装转载 2017-04-22 19:26:13 · 868 阅读 · 0 评论 -
头文件<climits>常用数值
#include#include#include#include#includeusing namespace std;int main(){ cout<<CHAR_MAX<<endl;//char的最大值 cout<<CHAR_MIN<<endl;//char的最小值 cout<<SCHAR_MAX<<endl;//signed char 最大值原创 2017-07-31 15:18:02 · 556 阅读 · 0 评论 -
求组合数取模(杨辉三角打表 & 求逆元(扩展欧几里得、费马小定理、欧拉定理、线性求法) & Lucas)
在acm竞赛中,组合数取模的题目还是经常会见到的,所以这是有必要掌握的一个算法。我本人就因为这个东西而被坑了很多次了= =之前的博客也都扯过了,就不多说了,下面进入正题。(1)杨辉三角求组合数 杨辉三角这个东西应该都不陌生,三角的两边始终为一,之后向下累加,组成杨辉三角。 而同样的,这个三角也可以看作一个组合数的表格,比如第三行中,依次可看作为C(3,0),C(3,原创 2017-07-24 15:22:49 · 1621 阅读 · 0 评论 -
Java 大数BigDecimal常用处理
import java.math.BigDecimal;import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner cin=new Scanner(System.in); while(cin.hasNext())原创 2017-04-28 10:15:02 · 2272 阅读 · 0 评论 -
位运算(C/C++中的一些技巧)
最近做多校联合,标程里面大量的位运算看得我云里雾里的,但同时又感到了位运算的神奇之处,特写此篇整理。(一)概念 首先先对位运算都有哪些做一个介绍,位运算都是针对于二进制的计算方式,在计算时要转为二进制来处理。 (1)按位与 在C语言中用“&”符号来表示,运算时必须两个数都为1结果才为1,否则为0。 运算规则:0&0=0,0&1=0,1&0=0,1&1=1原创 2017-08-17 09:29:31 · 6816 阅读 · 2 评论