首页 > 2015年07月16日 > 全部分享
组合数学+整数分解 POJ 2992 Divisors
题意:给n,k,求C(n,k)的约数的个数。 由于C(n,k)=n!/(k!*(n-k)!),所以只要分别把分子分母的素因子的次数求出来,再用分子的每个素因子的次数减去分母的每个素因子的次数就可以得到C(n,k)的素数分解式,约数个数就等于(p1+1)(p2+1)*...*(pn+1).这道题n,k的范围都是四百多,按理说O(N^2)的算法可以过的,但是测试数据太多了,暴力的方法会TLE...
分类:其他   时间:2015-07-16 22:20:38    收藏:0  评论:0  赞:0  阅读:233
openlayers3添加地图控件
//添加属性控件 map.addControl(new ol.control.Attribution()); //添加鼠标定位控件 map.addControl(new ol.control.MousePosition({     undefinedHTML: 'outside',     projection: 'EPSG:4326',     coordinateFormat: ...
分类:其他   时间:2015-07-16 22:20:29    收藏:0  评论:0  赞:0  阅读:361
单纯形法求解线性规划问题(C++实现代码)
1 单纯形法(1) 单纯形法是解线性规划问题的一个重要方法。 其原理的基本框架为: 第一步:将LP线性规划变标准型,确定一个初始可行解(顶点)。 第二步:对初始基可行解最优性判别,若最优,停止;否则转下一步。 第三步:从初始基可行解向相邻的基可行解(顶点)转换,且使目标值有所改善—目标函数值增加,重复第二和第三步直到找到最优解。 (2) 用程序进行运算前,要将目标函数及约束方程变成标准形...
分类:编程语言   时间:2015-07-16 22:20:18    收藏:0  评论:0  赞:0  阅读:540
C/C++/IOS/Android/MFC/python等软件定制服务,有人需要吗?
服务内容: 欢迎光临本店http://isoftware.taobao.com/,本地承接各种软件定制服务。主要包括如下四大类: 1、C,C++,MFC,visual studio开发 2、iOS/Android 手机App开发 3、matlab/python/R语言程序开发 4、计算机专业、自动化控制专业,机器学习、模式识别等软件程序 团队介绍: 宏佳科技团队成员都是来自浙大的硕士...
分类:移动平台   时间:2015-07-16 22:20:08    收藏:0  评论:0  赞:0  阅读:413
LightOJ 1295 Lighting System Design (排序+dp)
题目链接:LightOJ 1295  Lighting System Desig 题意:给出n种灯(v,k,c,l)分别是灯的(电压,所需电源费用,灯的单价,所需灯的数量),电压高的灯可以代替电压低的灯但是电压低的灯不能代替电压高的等,每种灯的电压各种相同,问选n种灯最小的花费。 思路: 因为电压高的灯可以代替电压低的灯——按电压高到低排序, 然后求前缀和——因为当出现代替时可以,快速统计...
分类:编程语言   时间:2015-07-16 22:19:48    收藏:0  评论:0  赞:0  阅读:378
Codeforces 474D Flowers (线性dp 找规律)
Codeforces 474D Flowers (线性dp 找规律)...
分类:其他   时间:2015-07-16 22:19:38    收藏:0  评论:0  赞:0  阅读:356
【试水CAS-4.0.3】第03节_CAS服务端登录页添加验证码
介绍CAS-4.0.3服务端登录页添加验证码的方法...
分类:其他   时间:2015-07-16 22:19:28    收藏:0  评论:0  赞:0  阅读:919
poj
Pearls Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 7887   Accepted: 3915 Description In Pearlania everybody is fond of pearls. One company, called The ...
分类:其他   时间:2015-07-16 22:19:18    收藏:0  评论:0  赞:0  阅读:241
2015年国际奥数平面几何题欣赏
欣赏下吧,欣赏而已。我也做不出来。已知: ΔABC\Delta ABC 是锐角三角形,它的边AB>ACAB\gt AC; HH 是它的垂心; MM 是 BCBC 的中点; FF 是 BCBC 边上的垂足; ⊙γ\odot\gamma 是 ΔABC\Delta ABC 的外接圆; DD是AHAH的中点; 以AHAH为直径的圆跟 ⊙γ\odot \gamma 相交于 AA 、QQ 两点; 以 QH...
分类:其他   时间:2015-07-16 22:19:08    收藏:0  评论:0  赞:0  阅读:543
搜索引擎和知识图谱那些事 (上).基础篇
这是一篇基础性文章,主要介绍搜索引擎和知识图谱的一些原理、发展经历和应用等知识。希望文章对你有所帮助~如果有错误或不足之处,还请海涵。(参考资料见后) 目录:一.搜索引擎 (一).搜索引擎的四个时代 (二).搜索引擎的架构原理 (三).搜索引擎的简单技术分析 二.知识图谱 (一).知识图谱的应用 (二).知识图谱的框架 (三).搜狗知立方...
分类:其他   时间:2015-07-16 22:18:59    收藏:0  评论:0  赞:0  阅读:304
51nod 1103 N的倍数 (抽屉原理)
51nod 1103 N的倍数 (抽屉原理)...
分类:其他   时间:2015-07-16 22:18:38    收藏:0  评论:0  赞:0  阅读:247
USACO Name That Number(File)
题目请点我题解: 题目应该不难理解,就是找出数字对应字典中的字符串。因为数字对字符是一对多的关系,所以输入的数字可能对应多个答案。如果每次都要一一对比查找的话显然太浪费时间。转换思路,对于字典中的字符串,他们都有自己唯一对应的数值,我们只需一次遍历,就能将他们全部转化,剩下的共作就是每次对比数值,输出对应字符串了。 PS:这道题在输入上坑了很久,原因在于%I64d 和 %lld ,用%I64d错...
分类:其他   时间:2015-07-16 22:18:28    收藏:0  评论:0  赞:0  阅读:162
java的构造器和void方法的区别
void型的方法什么都不返回,但这是你决定的,你也可以让它返回些什么。而构造函数则什么都不返回,而且你别无选择.”----这句话的意思是,是你决定让这个方法返回void类型的,你也可以改变它不让它返回的是void,而返回其他的类型如int,String等。但是对构造方法你就没机会决定它的返回类型是什么了。 The constructor is an unusual type of method...
分类:编程语言   时间:2015-07-16 22:18:18    收藏:0  评论:0  赞:0  阅读:307
UVA - 1419 Ugly Windows
题目大意:给出一张图,模仿电脑窗口,问有哪些窗口未被其他窗口覆盖。解题思路:水题。按顺序枚举字母,在地图中找到第一个该字母的点,向右向下搜索。最后看能不能构成右下角。唯一要注意的是,窗口可能会嵌套。要判断窗口中有没有其他字母。#include int main() { char s[110][110]; int n, m; while (scanf("%d%d...
分类:Windows开发   时间:2015-07-16 22:18:09    收藏:0  评论:0  赞:0  阅读:480
POJ - 2411 Mondriaan's Dream (状态压缩)
题目大意:要在n * m的网格上面铺满1 * 2或者 2 * 1的砖块,问有多少种铺放的方式解题思路:刚开始用了3进制表示每行的状态,0表示的是2 * 1的砖块的一部分,1表示的是1 * 2的砖块的上部分,2表示的是1 * 2的砖块的下部分,然后像poj-1185炮兵阵地 那题一样去解决就好了,结果发现状态太多了,会TLE,只得放弃了 后面参考了下别人的代码,可以将其转换成二进制表示形式的,0代表...
分类:其他   时间:2015-07-16 22:18:03    收藏:0  评论:0  赞:0  阅读:182
我的Android进阶之旅------>Android中的布局优化 include、merge 、ViewStub
1、如何重用布局文件?   可以使用标签引用其他的布局文件,并用android:id属性覆盖被引用布局文件中顶层节点的android:id属性值。代码如下: 2、减少视图层级 无论布局文件的根节点是什么,系统都会在上一层生成一个标签,因此,在布局文件的根节点使用标签实际上是多于的,但XML文件又不能没有根节点,因此可以使用代替,系统在编译XML布局文件时不会为生成任何节点,相当...
分类:移动平台   时间:2015-07-16 22:17:49    收藏:0  评论:0  赞:0  阅读:309
第一个hello word 驱动加载失败--------
今天尝试自己加载第一个驱动模块,根据惯例hello word 然后失败了,现在说明我的操作过程,请个位看看。 首先我的内核版本: 模块代码与MAKEFILE      #include #include MODULE_LICENSE("Dual BSD/GPL"); static int hello_init(void) { printk("hello,world\n")...
分类:其他   时间:2015-07-16 22:17:48    收藏:0  评论:0  赞:0  阅读:343
itunes connect上传截图提示无法载入文件问题
解决办法: 图片名字中不能包含汉字,要英文字母或数字。...
分类:Web开发   时间:2015-07-16 22:16:38    收藏:0  评论:0  赞:0  阅读:2503
leetcode-27-Remove Element
Remove Element   Given an array and a value, remove all instances of that value in place and return the new length. The order of elements can be changed. It doesn't matter what you leave ...
分类:其他   时间:2015-07-16 22:16:34    收藏:0  评论:0  赞:0  阅读:263
提供统一入口--外观模式
在软件开发中,有时候为了完成一项较为复杂的功能,一个类需要和多个其它类进行交互,而这些需要交互的其它类通常作为一个完整的整体出现,由于涉及的类比较多,导致使用时代码较为复杂,此时,特别需要一个类似服务员一样的角色,由它复杂和多个业务类交互,使用这些业务类的类只需要和该类交互即可。外观模式,通过引入一个新的外观类来实现该功能,外观类充当了软件系统的“服务员”,它为多个业务类的调用提供了统一的入口,简...
分类:其他   时间:2015-07-16 22:16:32    收藏:0  评论:0  赞:0  阅读:232
2299条   上一页 1 ... 7 8 9 10 11 ... 115 下一页
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!