首页 > 其他
POJ 2406 kmp简单应用
Power Strings Time Limit: 3000MS   Memory Limit: 65536K Total Submissions: 29067   Accepted: 12143 Description Given two strings a and b we define a*b to be their concatena...
分类:其他   时间:2014-01-30 03:38:16    收藏:0  评论:0  赞:0  阅读:473
11536 - Smallest Sub-Array (two pointer)
H Smallest Sub-Array Input: Standard Input Output: Standard Output   Consider an integer sequence consisting of N elements where – X1 = 1 X2 = 2 X3 = 3 Xi = (Xi-1 + Xi-2 + Xi-...
分类:其他   时间:2014-01-30 03:44:06    收藏:0  评论:0  赞:0  阅读:453
UVa10599 Robots(II)
Problem K Robots(II) Time Limit 1 Second   Your company provides robots that can be used to pick up litter from fields after sporting events and concerts. Before robots ar...
分类:其他   时间:2014-01-30 03:26:36    收藏:0  评论:0  赞:0  阅读:419
Objective-C KVC
一、Key Value Coding(KVC)提供了一种间接访问对象属性(用字符串表征,作为key值)的机制 - (id)valueForKey:(NSString *)key; - (void)setValue:(id)value forKey:(NSString *)key; 例如对于Person类: @property(nonatomic,copy)NSString* nam...
分类:其他   时间:2014-01-30 03:54:06    收藏:0  评论:0  赞:0  阅读:508
Eight queens puzzle——八皇后问题
八皇后问题是一个以国际象棋为背景的问题:如何能够在 8×8 的国际象棋棋盘上放置八个皇后,使得任何一个皇后都无法直接吃掉其他的皇后?为了达到此目的,任两个皇后都不能处于同一条横行、纵行或斜线上。八皇后问题可以推广为更一般的n皇后摆放问题:这时棋盘的大小变为n×n,而皇后个数也变成n。当且仅当 n = 1 或 n≥ 4 时问题有解 八皇后问题最早是由国际西洋棋棋手马克斯·贝瑟尔于1...
分类:其他   时间:2014-01-30 02:52:26    收藏:0  评论:0  赞:0  阅读:387
UVA 1481 - Genome Evolution(枚举技巧)
Xi, a developmental biologist is working on developmental distances of chromosomes. A chromosome, in the Xi's simplistic view, is a permutation from n genes numbered 1 to n. Xi is working on an evol...
分类:其他   时间:2014-01-30 02:44:06    收藏:0  评论:0  赞:0  阅读:411
经典状态dp题目
POJ 1185 炮兵阵地 一般这类题目列会很小10左右,我们需要枚举所有行,对于当前行,其放炮的位置只与上一行和上上行有关,我们记当前行状态和上一行状态便可转移了,dp数组开3维即可。 在枚举每一行放炮兵的方法时,可以预处理方便获得所有可能放法。具体细节见代码。总体复杂度O(Row*70*70*70),70是预处理得到的每一行最多放法。打表很容易看出来。 #include #inclu...
分类:其他   时间:2014-01-30 03:03:16    收藏:0  评论:0  赞:0  阅读:470
计算广告学(Computational Advertising)学习资料
整理收集计算广告学方面的学习资料 学习课程 计算广告学 - 刘鹏      http://study.163.com/course/introduction.htm?courseId=321007#/courseDetail 第一期百度计算广告学沙龙      http://www.youku.com/playlist_show/id_20672162.htm...
分类:其他   时间:2014-01-30 03:47:26    收藏:0  评论:0  赞:0  阅读:406
LA 5713 - Qin Shi Huang's National Road System MST
秦始皇要在n个城市之间修筑一条道路使得任意两个城市均可连通。有个道士可以用法力帮忙修一条路。秦始皇希望其他的道路总长B最短且用法术连接的两个城市的人口之和A尽量大,因此下令寻找一个A / B的最大方案。...
分类:其他   时间:2014-01-30 03:13:16    收藏:0  评论:0  赞:0  阅读:470
小白dp 10626 - Buying Coke
Problem D Buying Coke  Input: Standard Input Output: Standard Output Time Limit: 2 Seconds I often buy Coca-Cola from the vending machine at work. Usually I buy several cokes at once, since my wo...
分类:其他   时间:2014-01-30 02:51:36    收藏:0  评论:0  赞:0  阅读:538
hdu 2340 Obfuscation
Obfuscation Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 123    Accepted Submission(s): 23 Problem Description It is a well-kn...
分类:其他   时间:2014-01-30 03:34:56    收藏:0  评论:0  赞:0  阅读:493
DP:四边形不等式优化 Optimization of Quadrilateral Inequality
定义1:当决策代价函数w满足w[a, c]+w[b, d]满足四边形不等式。 定义2:当函数w满足w[b, c]关于区间包含关系单调。 如果状态转移方程dp[i, j] = min{dp[i, k-1]+dp[k, j]}+w[i, j](i且w满足四边形不等式,则有 定理1:上式dp满足四边形不等式。 定理2:令让dp[i, j]取最小值的k为K[i, j],则有K[i, j-1] 定...
分类:其他   时间:2014-01-30 03:12:26    收藏:0  评论:0  赞:0  阅读:341
zoj 3164 Cookie Choice (分组混合背包)
Cookie Choice Time Limit: 2 Seconds      Memory Limit: 32768 KB MM enjoyed cookies very much. On Saint Valentine's Day, when she stepped into a big cookie store again, she wouldn't leave un...
分类:其他   时间:2014-01-30 03:34:06    收藏:0  评论:0  赞:0  阅读:745
如何制作自动更新程序?
如何制作自动更新程序? [版权所有 邱秋 2014 metaphysis@yeah.net, 转载请注明出处] 最近为单位写了一个C/S结构的软件,这个软件是工作在单位的局域网内的。为了减轻为程序进行升级的工作量,需要解决程序自动更新的问题。那么如何做一个自动更新程序呢? 想了一下,更新程序需要解决以下问题: (A)它需要知道哪些是需要更新的文件,哪些是不需要的文件; (B)它需要知道从...
分类:其他   时间:2014-01-30 02:42:26    收藏:0  评论:0  赞:0  阅读:417
UVALive - 4643 Twenty Questions
题意:给你n个长m的不相同的0,1字符串,每一位都作为该位的特征,每次你都可以提出一个问题,求最少的问题使得所有的字符串都区分开 思路:记忆化搜索,首先建立两个集合,一个作为已问的题目的集合,一个作为那些问题的答案,那么我们可以试着存放该状态下,还有多少没有区分开,直到某状态只有一个或者没有的时候,那么就不需要再提问了,也可以看看学长写的点击打开链接#include #include #in...
分类:其他   时间:2014-01-30 03:09:06    收藏:0  评论:0  赞:0  阅读:341
Java Annotation探究(四) -- 实现原理分析
7.1 实现综述    在我们了解完了Annotation诸多的基础知识之后,不禁会想,Annotation是如何在代码和系统中被处理和执行的?    首先,我们来看一下,Annotation的RetentionPolicy支持三种不同的类型:    SourceCode                 写在源代码中,在编译之时,就被会抛弃掉。    Class...
分类:其他   时间:2014-01-30 03:50:46    收藏:0  评论:0  赞:0  阅读:457
Ubuntu下载精美壁纸
网址:http://www.omgubuntu.co.uk/2013/08/ubuntu-13-10-winning-wallpapers-revealed 打开网页,选择Download Ubuntu 13.10 Wallpaper 将deb文件保存在某一目录,默认保存在~/Downloads ubuntu-wallpapers-saucy_13.04.0+13.10.20130823-0...
分类:其他   时间:2014-01-30 03:49:06    收藏:0  评论:0  赞:0  阅读:459
iOS多线程系列(2)
前面了iOS的NSThread方法来实现多线程,这篇就简单的讲讲NSOperation和NSOperationQueue。       NSOperation是一个抽象类,定义一个要执行的任务。NSOperationQueue是一个任务队列,帮助对NSOperation所定义的任务进行管理。当任务加入到任务队列后,会自动按照优先级和依赖关系自动运行。...
分类:其他   时间:2014-01-30 02:56:36    收藏:0  评论:0  赞:0  阅读:434
hdu 3008 Warcraft (dp)
思路分析: dp[i][j] 第i秒  有j点魔法   可以消耗boss的最大生命值 可以将普通攻击看成伤害为1  耗蓝为0 的一个技能 c 为耗蓝   v为伤害 枚举上一秒的每一个状态 int tag=k-c[j]+t; if(tag>100)tag=100; dp[i][tag]=max(dp[i][tag],dp[i-1][k]+v[j]); 卡了好久 如果q=25...
分类:其他   时间:2014-01-30 02:55:46    收藏:0  评论:0  赞:0  阅读:440
CUDA程序优化小记(八)
CUDA全称Computer Unified Device Architecture(计算机统一设备架构),它的引入为计算机计算速度质的提升提供了可能,从此微型计算机也能有与大型机相当计算的能力。可是不恰当地使用CUDA技术,不仅不会让应用程序获得提升,反而会比普通CPU的计算还要慢。最近我通过学习《GPGPU编程技术》这本书,深刻地体会到了这一点,并且用CUDA Runtime应用改写书上的例子程序来体会CUDA技术给我们计算能力带来的提升。...
分类:其他   时间:2014-01-30 03:17:26    收藏:0  评论:0  赞:0  阅读:432
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!