码迷,mamicode.com
首页 >  
搜索关键字:a2    ( 4261个结果
poj 2891 Strange Way to Express Integers (扩展gcd)
题目链接题意:给k对数,每对ai, ri。求一个最小的m值,令m%ai = ri;分析:由于ai并不是两两互质的, 所以不能用中国剩余定理。只能两个两个的求。a1*x+r1=m=a2*y+r2联立得:a1*x-a2*y=r2-r1;设r=r2-r2;互质的模线性方程组m=r[i](mod a[i])...
分类:其他好文   时间:2014-06-11 07:25:30    阅读次数:203
NYOJ847 S + T 【预处理】
S + T 时间限制:1000 ms  |  内存限制:65535 KB 难度:2 描述    给你一个长度为n的整数序列A1,A2,……,An,找出两个整数Ai和Aj(i 输入输入第一行为数据组数T(T输出对于每组数据,输出Ai –Aj的最大值、i值和j值。(如果有多个最大值,则输出先出现的最大值和i,j值)样例输入 235 2 162 3 6 2 1 -1 样例输出 4 1...
分类:其他好文   时间:2014-06-10 11:01:42    阅读次数:210
多片PCF8574扩展树莓派IO
这里选择了使用3片PCF8574扩展,可以拓展出24个双向IO口。如果有不了解,可参考我前边的几篇文章:树莓派i2c配置树莓派安装WiringPi库PCF8574扩展树莓派io口正面接线图:反面焊点图: (注意:PCF8574芯片的A0 A1 A2引脚电平状态,这里的接法三片PCF8574的地址分....
分类:其他好文   时间:2014-06-10 08:46:13    阅读次数:315
POJ1836 Alignment 【LIS(二分)+枚举】
a1,a2,a3,a4,a5,a6...an 对ai求出a1到ai的lis,ai+1到an的lds 取所有ai对应的lis+lds最大值 输出n-lis-lds #include #include #include #include #include #include using namespace std; int n; double num[1111]; double up...
分类:其他好文   时间:2014-06-09 23:29:00    阅读次数:249
读取Excel文件中的单元格的内容和颜色
读取Excel文件中的单元格的内容和颜色先创建一个Excel文件,在A1和A2中随意输入内容,设置A1的字体颜色为红色,A2的背景为黄色。需要 using Excel = Microsoft.Office.Interop.Excel;或者using Microsoft.Excel; ...
分类:其他好文   时间:2014-06-09 21:04:42    阅读次数:261
AHOI2009 行星序列Seq (BZOJ1798)
1798: [Ahoi2009]Seq 维护序列seqTime Limit:30 SecMemory Limit:64 MBDescription老师交给小可可一个维护数列的任务,现在小可可希望你来帮他完成。 有长为N的数列,不妨设为a1,a2,…,aN 。有如下三种操作形式: (1)把数列中的一段...
分类:其他好文   时间:2014-06-08 23:20:09    阅读次数:268
[C++]四种方式求解最大子序列求和问题
问题 给定整数: A1,A2,…,An, 求∑jk=iAk 的最大值(为方便起见,如果所有的整数均为负数,则最大子序列和为0) 例如 对于输入:-2,11,-4,13,-5,-2,答案为20,即从A2到A4 分析 这个问题之所以有意思,是因为存在很多求解它的算法。...
分类:编程语言   时间:2014-06-08 15:42:23    阅读次数:265
poj 1830 开关问题 高斯消元
a1  a2  a3     1号灯 a1  a2  a3     2号灯 a1  a2  a3     3号灯 假设按2的时候影响1 那么就是第一行第二列为1,意思就是通过2号灯的变化可以影响1号灯 再有第i行第i列也为1,意思就是通过i号灯的变化可以影响i号灯 高斯消元求解方程,会得到r个解,剩下的n-r就是自由变元,其实意思就是可以随便取,比如0*x=0,那么x就是自由的了。...
分类:其他好文   时间:2014-06-08 09:02:06    阅读次数:184
贪心算法求解活动选择问题
问题描述: 有一个需要使用每个资源的n个活动组成的集合S={a1,a2,···,an},资源每次只能由一个活动使用。每个活动a都有一个开始时间和结束时间,且0 File Name: Activity_selector.c > Author: He Xingjie > Mail: gxm...
分类:其他好文   时间:2014-06-08 00:31:13    阅读次数:319
LeetCode: Container With Most Water 题解
Givennnon-negative integersa1,a2, ...,an, where each represents a point at coordinate (i,ai).nvertical lines are drawn such that the two endpoints of ...
分类:其他好文   时间:2014-06-07 23:03:35    阅读次数:279
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!