首页 > 其他
扑克牌顺子问题
#include "stdafx.h" #include "iostream" #include #include using namespace std; void GetMaxMin(const set & setNum, int &nMax, int &nMin) { nMin = 13; nMax = 1; set::const_iterator iter = setNum.b...
分类:其他   时间:2014-04-08 23:49:57    收藏:0  评论:0  赞:0  阅读:695
[ACM] poj 2484 A Funny Game(对称博弈)
A Funny Game Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 3795   Accepted: 2268 Description Alice and Bob decide to play a funny game. At the beginning of t...
分类:其他   时间:2014-04-08 23:56:18    收藏:0  评论:0  赞:0  阅读:863
分类算法之朴素贝叶斯分类(Naive Bayesian classification)
(转)朴素贝叶斯分类是一种十分简单的分类算法,叫它朴素贝叶斯分类是因为这种方法的思想真的很朴素,朴素贝叶斯的思想基础是这样的:对于给出的待分类项,求解在此项出现的条件下各个类别出现的概率,哪个最大,就认为此待分类项属于哪个类别。通俗来说,就好比这么个道理,你在街上看到一个黑人,我问你你猜这哥们哪里来的,你十有八九猜非洲。为什么呢?因为黑人中非洲人的比率最高,当然人家也可能是美洲人或亚洲人,但在没有其它可用信息下,我们会选择条件概率最大的类别,这就是朴素贝叶斯的思想基础。...
分类:其他   时间:2014-04-09 00:32:45    收藏:0  评论:0  赞:0  阅读:568
zoj 3327 Friend Number 模拟题
一年的省赛题目。 先容我骂一下,这题目有病吧,我调试了一个下午+晚上,好不容易才顺利A了,真是坑。 比赛中能做出来的那绝对是厉害啊!!。 我的思路,方法可能有笨: 1.首先判断下有几个0,有一个0的话,      一  。判断0后面有没有比9小的数,有的话那个数加1就可以直接输出了。      二  。如果0是最后一位,前面有比9小的数,那个数+1,后面全输出0即可     ...
分类:其他   时间:2014-04-09 01:31:43    收藏:0  评论:0  赞:0  阅读:783
hdu 3143 Speedy Escape 二分+搜索
PS. 训练赛的时候看完题就想到做法了,写完之后自觉很对,但是无限WA,实在无解,赛后重写一遍,继续无限WA,换G++交,神奇的过了,(改%lf和%f,C++都过不了)唉,无法理解啊。 英文很长,但很简单,题意不赘述了。 首先求到兄弟到所有点的最短路(不能经过警察局),然后求到警察到所有点的最短路。 然后二分速度,dfs验证可行性,若到达当前点的时间小于等于警察到这个点的时间,则...
分类:其他   时间:2014-04-09 00:06:53    收藏:0  评论:0  赞:0  阅读:541
组队赛6:线段树离散化+树状数组并哈希
G题:URAL 1987 这题比赛的时候没看懂题目,现在又研究了好久,把题意理解错了,然后看队友交的代码都不懂,大帝一提醒才知道又把题意看错了^_^.因为把以前的线段树模板给放弃了,采取了更加飘逸的数组写法,所以还不是很熟悉……而且代码是看了别人的,代码与上次保存的代码都差不多,就是处理lazy标记的不一样而已,就是这个不一样,苦死我了,现在那个Pushup函数还没看懂怎么意思……唉……过段时间...
分类:其他   时间:2014-04-09 00:15:15    收藏:0  评论:0  赞:0  阅读:618
unity3d 之-error记
2014/4/8 哈哈,今天开始以后有时间就玩u3d了。 1、unity3d安装一系列不成功: 未断网 2、Error while importing package:coudn't decompess package. 解决:NGUI-package路径包含中文 3、You can't rtace widgets on a layer different than th...
分类:其他   时间:2014-04-09 00:54:35    收藏:0  评论:0  赞:0  阅读:667
卡方检验(Chi square statistic)
卡方检验是一种检验两个变量独立性的方法。本文将介绍其理论并给出其应用在LBP特征匹配中的例子。...
分类:其他   时间:2014-04-09 01:01:05    收藏:0  评论:0  赞:0  阅读:531
JXTA PeerGroupFactory类替换
??  JXTA ver2.4.1版本以后。 类PeerGroupFactory已经被WorldPeerGroupFactory 和NetPeerGroupFactory替换了。  在编译PeerGroup myGroup = PeerGroupFactory.newNetPeerGroup();时将不能正常显示。  需要对代码改变为: PeerGroup myGroup = new Ne...
分类:其他   时间:2014-04-09 00:16:12    收藏:0  评论:0  赞:0  阅读:367
HDOJ 3065 病毒侵袭持续中
裸的AC自动机。。。。测模板。。。。 病毒侵袭持续中 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5490    Accepted Submission(s): 1940 Problem Descripti...
分类:其他   时间:2014-04-09 01:02:04    收藏:0  评论:0  赞:0  阅读:592
网络流-概念
容量网络(capacity network):设G(V, A)是一个有向网络,在V 中指定了一个顶点,称为源点(记为Vs),以及另一个顶点,称为汇点(记为Vt);对于每一条弧∈A,对应有一个权值c(u, v)>0,称为弧的容量(capacity)。通常把这样的有向网络G 称为容量网络。从源点到汇点的最大可行流叫最大流。 可行流(Valid Flow):可行流f(u,v)表示顶点u到顶点v的流量。...
分类:其他   时间:2014-04-09 00:56:27    收藏:0  评论:0  赞:0  阅读:470
CentOS忘记密码或者丢失口令解决方法
CentOS忘记密码或者丢失口令解决方法...
分类:其他   时间:2014-04-09 00:26:25    收藏:0  评论:0  赞:0  阅读:471
HDU1507(最大二分匹配)
题意:给你一个n*m的地,然后给你p个点,表示这些点代表的地是不能卖的,问你最多能卖出多少块1*2的地。 找出i+j为奇数的且能卖的地,作为集合1,与这块地相邻的且能卖的地为集合2,这就转化为最大二分匹配了。 #include #include #include #include #include #include #include #include #include #de...
分类:其他   时间:2014-04-08 23:45:08    收藏:0  评论:0  赞:0  阅读:818
分别用数组和链表实现堆
为了更好的理解栈的原理,本文分别用数组和链表实现了栈,     关于堆和栈的区别可参考文章:http://blog.csdn.net/oshirdey/article/details/20154627     工程下载地址:http://download.csdn.net/detail/oshirdey/7162855     1 数组实现栈: /* @ brife:数组实现栈类 *...
分类:其他   时间:2014-04-09 00:22:45    收藏:0  评论:0  赞:0  阅读:676
最大流-hdoj-1532
大意:为防止三叶草被淹,挖沟散水。求最大流。以示例输入进行说明。5为边数,4为顶点数。顶点编号从1开始。1为源点,4为汇点。 接下来的5行,Si Ei Ci:水从Si流向Ei,最大流量为Ci。...
分类:其他   时间:2014-04-09 01:20:18    收藏:0  评论:0  赞:0  阅读:553
hdu 4499 Cannon
2013年ACM亚洲赛区通化邀请赛的G题...还在练习中......
分类:其他   时间:2014-04-09 00:23:41    收藏:0  评论:0  赞:0  阅读:414
冒泡排序
/********************************************************************************************************************* 算法: 1、相邻两个元素进行比较,即0号元素和1号元素、1号元素和2号元素、2号元素和3号元素,依此类推。 2、每轮比较...
分类:其他   时间:2014-04-09 00:28:11    收藏:0  评论:0  赞:0  阅读:377
【经典算法问题】马的遍历【回溯】
/* 马的遍历 回溯 在N*M的棋盘中的一点(x,y)开始遍历棋盘所有点 2014-4-8 20:10:48 */ #include #define max 1000 struct Node{ int x, y; }moveXY[8] = {{1, 2}, {1, -2}, {-1, 2}, {-1, -2}, {2, -1}, {2, 1}, {-2, 1}, {-2, -1...
分类:其他   时间:2014-04-08 23:46:04    收藏:0  评论:0  赞:0  阅读:675
判断机器的大小端常用的程序
我们知道机器的CPU分为大端和小端,但是如何通过程序区判断呢?这里给出一个常用的,比较好用的办法,先看程序: /************************************************************************* > File Name: HostOrder.c > Author: Baniel Gao > Mail: createchance...
分类:其他   时间:2014-04-08 23:47:05    收藏:0  评论:0  赞:0  阅读:774
构筑基于物联网操作系统的物联网生态环境
最近跟物联网行业和移动互联网行业的一些资深从业人员做了深入交流,就物联网操作系统的概念和必要性、定位等进行了充分深入的沟通。首先说明的是,物联网操作系统的概念被广泛认同。同时,对物联网操作系统在整个物联网领域的功能和地位,又有了更进一步的认识。下面简单总结,供业界的朋友们参考评论。物联网操作系统的最基本功能,与Android操作系统在移动互联网领域的地位和作用类似。先看一下Android,其最大的...
分类:其他   时间:2014-04-09 01:21:13    收藏:0  评论:0  赞:0  阅读:618
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!