求fibonacci数列前N个数的K次方和。通项公式:F[n]=((1+sqrt(5))/sqrt(5)-(1-sqrt(5))/sqrt(5))/sqrt(5)。有点乱,不过由于可以保证最后的结果是一个整数,所有所有的根号都可以化为整数进行取模和逆元运算。首先解二次同余方程,X^2=n (mod ...
分类:
其他好文 时间:
2014-08-02 15:19:53
阅读次数:
294
给n个整数ai,求一个序列bi,使得b序列中任意两个数互质,而且sigma(abs(ai - bi))最小,输出任意一个b序列即可
(1?≤?n?≤?100) (1?≤?ai?≤?30)...
分类:
其他好文 时间:
2014-08-02 12:56:33
阅读次数:
239
点击打开链接
多源多汇最大流,虚拟一个源点s'和一个汇点t',原来的源点、汇点向它们连边。
#include
#include
#include
#include
#include
#include
using namespace std;
const int maxn = 500 + 5;
const int INF = 100000000;
struct Ed...
分类:
Web程序 时间:
2014-08-01 23:13:32
阅读次数:
312
SAP起源于Systems Applications and Products in Data Processing。是SAP公司的产品——企业管理解决方案的软件名称。SAP是目前全世界排名第一的ERP软件。SAP行业人才稀缺成为SAP发展的制约因素之一,鉴于此,国内的SAP培训行业逐渐开始发展.....
分类:
其他好文 时间:
2014-08-01 15:36:41
阅读次数:
298
最大流最小割定理:移除最小边集使网络流中断的集值等于这个网络的最大流。建图: 第一个cpu 流向第i的 模块的流量为ai , 第i个模块流向 第二个cpu的流量为 bi 。模块之间连边 a->b= w b->a=w。#include #include #include #include #incl....
分类:
其他好文 时间:
2014-08-01 15:34:11
阅读次数:
281
为了理清思路,做一些小笔记:1、socket流程:int socket()产生了该socket的描述符socket descriptionbind()主动调用时,把socket与端口绑定,如果不主动调用,在linsten和connect时,会自动随机分配一个端口。server端在socket和bi....
分类:
其他好文 时间:
2014-08-01 13:24:41
阅读次数:
276
7月------------------------------------这个月的工作主要围绕3个方面: 预算表单导出、 pageoffice同步和问题处理、 BI选型其中,我觉得比较能学到东西,对自己比较有帮助的,只有预算表单的导出, 其中要用到NPOI。这个月的工作状态一般, 算是中等吧。 任...
分类:
其他好文 时间:
2014-07-31 23:50:10
阅读次数:
237
在做AMlogic项目的时候,配置按键后,发现电源键只能关机,不能开机,很是郁闷
后来发现是漏掉了一个地方没有配置,firmware/arc_power/irremote2arc.c 这个文件里面没有正确的配置好
1、#define IR_POWER_KEY 0xe51afb04 这个值需要配置成电源键的全码值,也就是用串口获取到的键值
2、unsigned int kk[] = { ...
分类:
其他好文 时间:
2014-07-31 20:56:37
阅读次数:
195
题目链接:http://poj.org/problem?id=3233解题报告:输入一个边长为n的矩阵A,然后输入一个k,要你求A + A^2 + A^3 + A^4 + A^5.......A^k,然后结果的每个元素A[i][j] % m。(n 2 #include 3 #include ...
分类:
其他好文 时间:
2014-07-31 20:43:37
阅读次数:
229
微软近期Open的职位:SDE2 (Windows - Power)Windows Partner Enablement team in Operating System Group is looking for a Software Development Engineer (SDE) in Sh...