全部文章
http://poj.org/problem?id=2356 从n个数里面取出一些数,这些数的和是n的倍数。并输出这些数。 先预处理出前n个数的和用sum[i]表示前i个数的和。若某个sum[i]是n的倍数,直接输出前i个数即可。 否则说明n个数中对n取余的结果有n-1种,即余数为(1~n-1),根据鸽巢原理知必定至少存在两个sum[i]与sum[j]对n取余的结果相等。那么...
分类:其他 时间:2014-08-12 22:11:46 收藏:0 阅读:422
Remember the Word 题目:链接 题意:给出一个有S个不同单词组成的字典和一个长字符串。把这个字符串分解成若干个单词的连接(单词可以重复使用),有多少种方法? 思路:令d[i]表示从字符i开始的字符串(后缀s[i..L])的分解数,这d[i] = sum{d(i+len(x)) | 单词x是其前缀}。然后将所有单词建成一个Trie树,就可以将搜索单词的复杂度降低...
分类:其他 时间:2014-08-12 22:11:14 收藏:0 阅读:406
鉴于July大哥的SVM三层境界(http://blog.csdn.net/v_july_v/article/details/7624837)已经写得非常好了,这里我就不详细描述,只是阐述简单的几个概念。如果看SVM三层境界有困惑,我也愿意与大家交流,共同进步。 简单概念描述: (1)      支持向量机(SVM, support vectormachine)就是通过最大化支持向量到分类超平...
分类:其他 时间:2014-08-12 22:11:04 收藏:0 阅读:452
分治算法,有很多典型的问题,如最近点问题、线性选择问题、整数划分问题、大整数成绩问题、棋盘覆盖问题、循环赛日程表、二分搜索、Strassen矩阵乘法、汉诺塔等。准备花些时间逐个解决这些问题,并用Java实现,从最近点问题开始。网上找到一些代码,标题如“java 用蛮力法和分治法求解最近对有关问题”,虽然体现了分治,但划分不够彻底,因此我重新对其进行了实现。 一、基本思想及策略:...
分类:编程语言 时间:2014-08-12 22:10:54 收藏:0 阅读:579
Sonar是Java的代码质量管理工具,具有代码静态检查、单元测试覆盖率分析、代码复杂度分析、jar依赖关系分析等多种功能。本文记录了其安装过程,以备后查。...
分类:编程语言 时间:2014-08-12 22:10:44 收藏:0 阅读:416
freezer子系统用于挂起和恢复cgroup中的进程。freezer有一个控制文件:freezer.state,将FROZEN写入该文件,可以将cgroup中的进程挂起,将THAWED写入该文件, 可以将已挂起的进程恢复。通过遍历cgroup中的进程,对其freeze或者wake_up。freeze操作通过freeze框架实现,设置进程的TIF_SIGPENDING函数(伪信号),唤醒进程,...
分类:其他 时间:2014-08-12 22:10:34 收藏:0 阅读:423
Description Problem C Expression Again Input: standard input Output: standard output TimeLimit: 6 seconds You are given an algebraic expression of the form(x1+x2+x3+.....+xn)*(y1+y2+...........
分类:其他 时间:2014-08-12 22:10:14 收藏:0 阅读:414
Minimum Transport Cost Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7496    Accepted Submission(s): 1918 Problem Description The...
分类:其他 时间:2014-08-12 22:10:04 收藏:0 阅读:480
hdu4939 Stupid Tower Defense(Dp)...
分类:其他 时间:2014-08-12 22:09:54 收藏:0 阅读:473
给定一个翻译表,即第i个字母用哪个字母表示    再给一个串,里面前面为密文,后面为明文,密文一定是完整的,但明文不完整或可能没有    求这个完整的前面密文后面明文的串  # include # include # include using namespace std; int len; int next[100010]; char a1[100010],a2[1000...
分类:其他 时间:2014-08-12 22:09:24 收藏:0 阅读:350
1301011301012301013323994
上一页3239936下一页
© 2014 bubuko.com 版权所有 - 联系我们:wmxa8@hotmail.com
打开技术之扣,分享程序人生!