码迷,mamicode.com
首页 > 其他好文 > 周排行
poj 1182 食物链 (种类并查集)
食物链 Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 41805   Accepted: 12160 Description 动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。  现有N个动物,以1-N编号。每个动物都...
分类:其他好文   时间:2014-05-04 12:42:36    阅读次数:330
机器学习与数据挖掘-支持向量机(SVM)(一)
最近在看斯坦福大学的机器学习的公开课,...
分类:其他好文   时间:2014-05-03 15:57:09    阅读次数:327
软考——初识有限自动机
有限状态自动机(FSM "finite state machine" 或者FSA "finite state automaton" )是为研究有限内存的计算过程和某些语言类而抽象出的一种计算模型。有限状态自动机拥有有限数量的状态,每个状态可以迁移到零个或多个状态,输入字串决定执行哪个状态的迁移。有限状态自动机可以表示为一个有向图。有限状态自动机是自动机理论的研究对象。...
分类:其他好文   时间:2014-05-04 00:29:47    阅读次数:423
Hrbust1328 相等的最小公倍数 (筛素数,素因子分解)
本文出自:http://blog.csdn.net/svitter/ 题意: 求解An 与 An-1是否相等。 n分为两个情况—— 1.n为素数, 2.n为合数。 =  =好像说了个废话。。素数的时候,可以直接输出no,因为素数不可能和An-1相等。合数的时候,如果n是a^b次方,那么也是NO。原因很简单,之前数字的最小公倍数的n的因子次方数,不能超过n的次方数。 /...
分类:其他好文   时间:2014-05-03 16:44:45    阅读次数:331
uva 10269 最短路+dp
题意:有a个村庄、b个城镇, 编号分别为:1—a , a+1——a+b 。 有双神奇的鞋,可以瞬时移动,可以使用k次,每次可以移动L , 但穿这双鞋的时候,不能经过城镇 , 问:从a+b 到 1 最短距离是多少? 刚开始看这个题时 , 一点思路都没有 , dp类型的题目做得太少了。 解法:进行状态压缩, 用点+使用鞋子的次数 , 来表示一个状态 , d[i][k] , 表示到 ...
分类:其他好文   时间:2014-05-04 00:21:00    阅读次数:383
Poj-3922 A simple stone game(博弈,k倍动态减法)
Poj-3922 A simple stone game 博弈,k倍动态减法详解...
分类:其他好文   时间:2014-05-04 00:21:34    阅读次数:296
T420s成功加装固态硬盘(SSD)
T420s安装固态硬盘记录...
分类:其他好文   时间:2014-05-03 15:29:27    阅读次数:421
nyoj 814 又见导弹拦截
又见拦截导弹 时间限制:3000 ms  |  内存限制:65535 KB 难度:3 描述 大家对拦截导弹那个题目应该比较熟悉了,我再叙述一下题意:某国为了防御敌国的导弹袭击,新研制出来一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度。突然有一天,雷达捕捉到敌国的导弹来袭。由于该系统存在缺陷...
分类:其他好文   时间:2014-05-05 13:07:37    阅读次数:274
Cocos2d3.0 制作PList文件
auto root = Dictionary::create(); auto string = String::create("string element value"); root->setObject(string, "string element key"); auto array = Array::create(); ...
分类:其他好文   时间:2014-05-03 16:27:48    阅读次数:380
fzu-1894 志愿者选拔-单调队列
转战单调队列,争取省赛前做完。。。。 这个题是很裸的单调队列。 不能用stl让人很蛋疼。。。。 就是用一个队列保存当前队伍的信息,如果来了一个大的,就把前面的小的挤掉。 #include #include #include #include #include #include using namespace std; #define maxn 55000 #define INF 99999...
分类:其他好文   时间:2014-05-03 16:28:35    阅读次数:342
Codeforce 214 Div 2 B.Hometask
题目描述: Description Furik loves math lessons very much, so he doesn't attend them, unlike Rubik. But now Furik wants to get a good mark for math. For that Ms. Ivanova, his math teacher, gave him...
分类:其他好文   时间:2014-05-03 16:45:31    阅读次数:234
cmp指令
1.cmp是比较指令,cmp...
分类:其他好文   时间:2014-05-03 16:46:20    阅读次数:268
[ACM] hdu 1087 Super Jumping! Jumping! Jumping! (动态规划)
Super Jumping! Jumping! Jumping! Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 6   Accepted Submission(s) : 5 Font: Times New Roman | Verdan...
分类:其他好文   时间:2014-05-03 16:47:07    阅读次数:262
Leetcode:Subsets 求数组的所有子集
Given a set of distinct integers, S, return all possible subsets. Note: Elements in a subset must be in non-descending order.The solution set must not contain duplicate subsets. For exa...
分类:其他好文   时间:2014-05-03 15:47:53    阅读次数:289
codechef Holes in the text 题解
Chef wrote some text on a piece of paper and now he wants to know how many holes are in the text. What is a hole? If you think of the paper as the plane and a letter as a curve on the plane, then each...
分类:其他好文   时间:2014-05-03 15:49:18    阅读次数:412
单链表的环相关问题
给定一个单链表,只给出头指针h: 1、 如何判断是否存在环? 证明:  slow首次在A点进入环路时,fast一定在环中的B点某处。设此时slow距head长为x,B点距A点长度为y,环周长为s。因为fast和slow的步差为1,所以slow前行距离为y的时候,恰好会被fast在M点追上。因为y //判断单链表是否有环 public static boolean hasCyc...
分类:其他好文   时间:2014-05-03 16:38:30    阅读次数:325
hdu 1163 Eddy's digital Roots(九余数定理)
hdu 1163 Eddy's digital Roots 九余数定理...
分类:其他好文   时间:2014-05-05 13:03:16    阅读次数:232
支持向量机SVM的SMO方法实现
SVM支持向量机的SMO方法实现 操作简便,效果直观,功能单一。 有助于理解SMO过程,以及惩罚因子对分类的影响。...
分类:其他好文   时间:2014-05-05 13:03:41    阅读次数:232
poj1488 字符串处理
TEX Quotes Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 8505   Accepted: 4460 Description TEX is a typesetting language developed by Donald Knuth. It ta...
分类:其他好文   时间:2014-05-03 15:40:11    阅读次数:296
XML之学习笔记
XML for Android...
分类:其他好文   时间:2014-05-04 00:06:59    阅读次数:278
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!