- 博客(5)
- 收藏
- 关注
RSS订阅原创 组合数解题技巧
首先了解一下组合数；表示的是从m中随机取出n个。下面是一道经典例题：对于一个N个定点的凸多边形，他的任何三条对角线都不会交于一点。请求楚图形中对角线交点的个数。例如，6边形：输入输出格式输入格式：第一行一个n，代表边数。输出格式：第一行输出交点数量输入输出样例输入样例#1：3输出样例#1：0输入样例#2：6输出样例#2：15说明50%的测试数据 3≤N≤1...
2019-06-28 11:32:28
512
原创 按位异或解题技巧
按位异或可以解决类似开灯问题一类的问题。首先了解下什么是按位异或：异或运算：首先异或表示当两个数的二进制表示，进行异或运算时，当前位的两个二进制表示不同则为1相同则为0.该方法被广泛推广用来统计一个数的1的位数！参与运算的两个值，如果两个相应bit位相同，则结果为0，否则为1。即： 0^0 = 0， 1^0 = 1， 0^1 = 1， 1^1 = 0按位异或的3个特点:...
2019-06-28 10:30:56
2304
转载 质因子分解
| 存储结构定义结构体factor存放质因子及其个数//质因数 结构体struct Factor {int x; //质因子int num; //个数}fac[10]; //int范围内，10位够用了12345考虑到 2x3x5x7x11x13x17x19x23x29 就已经超过了int范围，因此对一个int范围内的数来说，fac[]数组的大小只需开到10就可以了！| 结...
2019-06-27 09:43:44
430
原创 __gcd()函数
_gcd(x,y);int、long long类型都可以，需要注意的是两个类型必须要相同，还有不能用浮点型，当然手写gcd函数也是可以的，它头文件是algorithm。#include<bits/stdc++.h>#include <iostream>#include <algorithm>using namespace std;int a,b;...
2019-06-26 10:30:42
15696
4
原创 康拓展开与康拓逆展开
X=a[n](n-1)!+a[n-1](n-2)!+…+a[i]*(i-1)!+…+a[1]*0! ，其中a[i]为当前未出现的元素中是排在第几个(从0开始)。这就是康托展开。公式把一个整数X展开成如下形式:X=a[n](n-1)!+a[n-1](n-2)!+…+a[i]*(i-1)!+…+a[2]*1!+a[1]*0!其中a[i]为’‘当前元素’‘在’‘所有未出现的元素’'中排在第i个(...
2019-06-26 09:47:38
149
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人