码迷,mamicode.com
首页 > 2017年04月03日 > 全部分享
[Offer收割]编程练习赛12 题目1 : 歌德巴赫猜想
时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 哥德巴赫猜想认为“每一个大于2的偶数,都能表示成两个质数之和”。 给定一个大于2的偶数N,你能找到两个质数P和Q满足P<=Q并且P+Q=N吗? 输入 一个偶数N(4 <= N <= 1000000) 输出 输出P和Q。如果 ...
分类:其他好文   时间:2017-04-03 17:01:45    阅读次数:169
第三次作业
码云账号:1040752010@qq.com 代码说明:首先对sizeof的运用说明,是在网上查到的,网上告诉可以用sizeof(函数名)比上sizeof(int)来求数组的长度大小。其次在编译的过程中一开始把sizeof放于子函数中,其调用时无法输出全部值,这时我才想到调用的是首地址,只有4个字节 ...
分类:其他好文   时间:2017-04-03 17:01:16    阅读次数:202
hdu 2157 How many ways?? (可达矩阵)
题意:给你一个有向图,从A 点到 B点恰好经过k个点的方案数 (k < 20), 可以走重复边 思路:利用离散数学中的可达矩阵,可达矩阵的K次幂便是从i到j走K步能到达的方案数 代码: ...
分类:其他好文   时间:2017-04-03 17:00:51    阅读次数:177
威佐夫博弈
有两堆各若干个物品,两个人轮流从某一堆或同时从两堆中取同样多的物品,规定每次至少取一个,多者不限,最后取光者得胜。 a b 两堆 a >= b 奇异局势 (a - b) * (1 + sqrt(5)) / 2.0) == a 黄金分割数(1+√5)/2 = 1.618... ...
分类:其他好文   时间:2017-04-03 17:00:14    阅读次数:141
python 正则表达式 匹配指定字符
比如 line = "result of fold 0, instance 3."; 有时候你只要 里面的0, 或者 3 , 怎么办? 只要在正则表达式中加个括号: pattern = re.compile(r'.?instance.?(\w).') 用括号 \w , 那么group(1)就会只有3 ...
分类:编程语言   时间:2017-04-03 16:59:57    阅读次数:166
Vector源码解析
概要 学完ArrayList和LinkedList之后,我们接着学习Vector。学习方式还是和之前一样,先对Vector有个整体认识,然后再学习它的源码;最后再通过实例来学会使用它。第1部分 Vector介绍第2部分 Vector数据结构第3部分 Vector源码解析(基于JDK1.6.0_45) ...
分类:其他好文   时间:2017-04-03 16:59:16    阅读次数:254
孪生素数(用筛法求素数)
所谓孪生素数指的就是间隔为 2 的相邻素数,它们之间的距离已经近得不能再近了, 就象孪生兄弟一样。最小的孪生素数是 (3, 5), 在 100 以内的孪生素数还有 (5, 7), (11, 13), (17, 19), (29, 31), (41, 43), (59, 61) 和 (71, 73), ...
分类:其他好文   时间:2017-04-03 16:58:39    阅读次数:162
内外层循环用法
3个班级各4名学员参赛,计算每个班级参赛学员平均分,统计成绩大于85分学员总数思路: 外层循环控制班级 内层循环控制某个班级的每名学生成绩 成绩不大于85,sum++ 成绩大于85,count ...
分类:其他好文   时间:2017-04-03 16:58:21    阅读次数:224
2016 CCPC 网络赛 B 高斯消元 C 树形dp(待补) G 状压dp+容斥(待补) H 计算几何
2016 CCPC 网络赛 A - A water problem 水题,但读题有个坑,输入数字长度很大。。 B - Zhu and 772002 题意:给出n个数(给出的每个数的质因子最大不超过2000),选出多个数相乘得b。问有多少种选法让b 为完全平方数。 tags:高斯消元,求异或方程组解的 ...
分类:其他好文   时间:2017-04-03 16:57:51    阅读次数:287
背包问题
题目 有N件物品和一个容量为W的背包。第Ni件物品的重量是w[i],价值是v[i]。求解将哪些物品装入背包可使价值总和最大。 基本思路 这是最基础的背包问题,特点是:每种物品仅有一件,可以选择放或不放。 用子问题定义状态:即f[Ni][Wi]表示前Ni件物品恰放入一个容量为Wi的背包可以获得的最大价 ...
分类:其他好文   时间:2017-04-03 16:57:33    阅读次数:163
线性规划与网络流24题 索引
线性规划与网络流24题 可参考 网络流24题分类 ...
分类:其他好文   时间:2017-04-03 16:57:14    阅读次数:125
[Offer收割]编程练习赛12 题目2 : 一面砖墙
时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi的学校的教学楼前有一面砖墙。这面墙由N层砖砌成,其中从上到下第i层包含Ci块高度相同但宽度不同的砖。 例如下图所示的这面墙,由3层砖砌成。其中第 ...
分类:其他好文   时间:2017-04-03 16:56:51    阅读次数:281
jq轮播图插件
/* * 使用说明 * * 1:需要提供一个标签 * 2:lis:图片的个数 * 3:轮播图的大小 width ,height * 4:图片的地址imgs[0].carouselImg[0] 这是本人的地址, $('#mainCarousel').jdCarousel({lis:7,width:80 ...
分类:其他好文   时间:2017-04-03 16:56:32    阅读次数:238
【bzoj】1717 [Usaco2006 Dec]Milk Patterns 产奶的模式
【算法】后缀数组 【题解】后缀数组 由于m太大,先离散化。 然后处理SA和LCP。 最后用单调队列处理即可。 注意实际上队列头尾长度限制是K-1. 删队尾不要删过头 i≥K才能开始统计答案。 #include<cstdio> #include<algorithm> #include<cstring> ...
分类:其他好文   时间:2017-04-03 16:55:48    阅读次数:171
Set 和 WeakSet 数据结构
1 ...
分类:其他好文   时间:2017-04-03 16:55:30    阅读次数:163
设计模式--责任链模式
设计模式--责任链模式 1 概述 1.1 定义 责任链模式(Chain of Responsibility Design)使多个对象都有机会处理请求,从而避免了请求的发送者与接受者之间的耦合关系。将这些对象连城一条链,并沿着这条链传递该请求,直到有对象处理它为止。 责任链模式把处理者与被处理者分隔开 ...
分类:其他好文   时间:2017-04-03 16:55:02    阅读次数:177
Python的基本运用(一)
1.a**b 表示a的b次方。 2.def something(a,b): 定义函数,注意 python的缩进 。 3.print (a)与print a 的区别,python3中不支持print a 。 4. >>> class superList(list):... def __sub__(se ...
分类:编程语言   时间:2017-04-03 16:54:46    阅读次数:221
1117条   上一页 1 ... 29 30 31 32 33 34 35 ... 66 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!