8皇后问题相信大家都听说过：在一个8*8格子的矩形里，放上8个皇后，如果在同一直线上（横，竖，(左右)斜线）存在两个皇后，他们就互相攻击了，现在要我们来求一共有多少种摆法，让他们相安无事！一般的解法都是回溯法，一步一步的试探，不行就返回再来，这样做时间效率很低，2的64次方，今天我介绍的是全排列法解...
分类：
其他好文 时间：
2014-08-07 18:33:40
阅读次数：
256
//从这个小题中可以熟悉头文件#include的使用//1、题目较为简单，只需运用判断语句即可//2、注意，声明变量时要想到根的无理性，同时需注意函数结果的强制类型转换，sqrt只支持double和float类型#include#include//可以使用一些常用函数using namespace ...
分类：
其他好文 时间：
2014-08-07 18:15:10
阅读次数：
220
1.求gcd，算法为欧几里德（辗转相除法）2.解一元二次方程，算法为扩展欧几里德3.求素数，算法为埃氏筛法4.快速进行幂运算，算法快速幂（反复平方）5.解线性同余方程，求逆元（基于exgcd）6.其它用来优化模运算的定理，欧拉定理（费马小定理），相应的函数欧拉函数
分类：
其他好文 时间：
2014-08-07 12:49:39
阅读次数：
239
题目链接题意 ： 给你N个数，进行M次操作，0操作是将区间内的每一个数变成自己的平方根（整数），1操作是求区间和。思路 ：单点更新，区间查询，就是要注意在更新的时候要优化，要不然会超时，因为所有的数开几次方之后都会变成1，所以到了1不用没完没了的更新。 1 //HDU 4027 2 #include...
分类：
其他好文 时间：
2014-08-07 12:39:19
阅读次数：
208
http://poj.org/problem?id=3070
按已构造好的矩阵，那么该矩阵的n次方的右上角的数便是f[n]。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#incl...
分类：
其他好文 时间：
2014-08-07 09:46:09
阅读次数：
152
高斯消元第二题，这次的多元一次方程组的系数是浮点数，高斯消元的模版就有了些改动，但是主要思路还是那样。
题目大意：
给出一个数n，给出前n个字母的描述，问这个字母获得得知的期望是多少。
解题思路：
根据给出的描述列方程。主要难点在字符串处理上。
下面是代码：
#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2014-08-06 23:14:52
阅读次数：
287
压力单位MPa、Psi和bar之间换算公式1bar=10^5PaPsi为英制压力单位.“磅力每平方英寸（1bf/in2）为1psi=6894.76 pa； 1bar等于10的5次方=10^5 pa ；1atm等于一个标准大气压=101325pa ；1at等于一project大气压（千克力每平方厘米k...
分类：
其他好文 时间：
2014-08-06 22:04:32
阅读次数：
267
求2的32次方
普通程序员
Java code ?
1System.out.println(Math.pow(2, 32));
文艺程序员
Java code ?
1System.out.println(1L
2B程序员
Java code ?
1System.out.println(2*2*2*2*2*2*2*2*2*2*2*2*2*2*2*2*2*2*2*2*2*2*2*2*...
分类：
其他好文 时间：
2014-08-06 19:26:42
阅读次数：
261
1001：Inversion
模版题，求逆序数对。有多少逆序数对，就可以剪掉多少。
1003：Least common multiple
对于每一个子集，lcm为2的a的最大值次方*3的b的最大值次方。
所以我们只需要求出以某个b为b的最大值的时候，a的最大值的分布情况即可。
我们先把b从小到大排序。
对于某一个b，我门只需要求出之前出现过的a比当前a小的数量为x；
那么就可知对于这...
分类：
其他好文 时间：
2014-08-06 14:57:51
阅读次数：
214
高斯消元第一题。
借用宝哥的模版就这样华丽丽的过了，因为不知道在哪里取模还Wa了几次~
题目大意：
给出零件的种类数量n与记录的条数m，紧接着有m条记录，记录了在星期几到星期几之间（有可能间隔多个星期）成产了多少个什么样的零件。求每个零件生产需要多少天。
解题思路：
实际上题目就是给了一个多元一次方程组。只不过系数和常数都是模7的。
高斯消元解方程就行！~
下...
分类：
其他好文 时间：
2014-08-06 10:34:01
阅读次数：
257
