1 最差适应算法 2 #ifdef USING_WORST_FIT 3 { 4
//先找到第一个满足要求的空洞, 5 //再以第一个为标准寻找最适合的空洞。 6 //当最适合的空洞完全吻合 7 //就直接划给它,当空洞较...
分类:
其他好文 时间:
2014-05-25 23:47:04
阅读次数:
258
chuanbindeng 的
素数推断算法关于素数的算法是信息学竞赛和程序设计竞赛中常考的数论知识,在这里我跟大家讲一下寻找一定范围内素数的几个算法。看了以后相信对大家一定有帮助。
正如大家都知道的那样,一个数 n 假设是合数,那么它的全部的因子不超过sqrt(n)--n的开方,那么我们能够用这个性...
分类:
其他好文 时间:
2014-05-25 23:38:38
阅读次数:
286
首先,约瑟夫环的数学优化方法为:
为了讨论方便,先把问题稍微改变一下,并不影响原意:问题描述:n个人(编号0~(n-1)),从0开始报数,报到(m-1)的退出,剩下的人继续从0开始报数。求胜利者的编号。
我们知道第一个人(编号一定是(m-1)%n) 出列之后,剩下的n-1个人组成了一个新的约瑟夫环(...
分类:
其他好文 时间:
2014-05-25 23:38:16
阅读次数:
391
最近闲来无事,突然怀念起小时候和堂兄表姐们经常玩24点游戏,于是就琢磨着是不是开发一个安卓手机版本。然后上网上一搜,发现已经被别人给开发烂了啊。不过这只能说明这个小游戏要想赚广告费很难了,但是拿来锻炼和在妹纸面前装逼还是很有价值的,嘿嘿,想到这里,我最终还是花了3天时间开发了一个小游戏出来。
...
分类:
编程语言 时间:
2014-05-25 23:22:48
阅读次数:
495
据说有一个能保证不败的算法,明天看看先再写个PVC版的。
正题,今天无聊写了个井字棋游戏,顺便逐渐让自己习惯良好的代码风格,放上来给新手学习学习。
jzq2.cpp
/*
N字棋游戏PVP版,DOS版
本棋盘可扩充,只需调整检测条件即可,其他接口不需改变。
非人机对战型,PVP类型;
@author:天下无双
@date:2014-5-25
@version:1.0
*/
#in...
分类:
编程语言 时间:
2014-05-25 10:01:31
阅读次数:
420
最长递增子序列
问题:
求一个一维数组中最长递增子序列的长度。
解法1:
很明显用动态规划的算法,选取下面的阶段(这种选法极为常见),可使阶段间的关系具有无后效性。
阶段:在所有以元素k结尾的子数组中,选出其中的最长递增子序列,k=1,2...n。
状态:以元素k结尾的最长递增子序列中只有一个最长的递增子序列。
决策:决定元素k结尾的最长递增子...
分类:
其他好文 时间:
2014-05-25 04:37:56
阅读次数:
193
该文章发表在CVPR2013上,主要讲述了如何利用深度卷积网实现人脸特征点的位置预测,个人认为本文最大的亮点在于巧妙地将神经元的输出和坐标值联系起来,实现了多点位置预测。从作者的结果来看,似乎该方法可以秒杀其他任何面部特征点检测算法,具体是不是这样,还需要广大童鞋去验证。...
分类:
其他好文 时间:
2014-05-25 04:26:42
阅读次数:
369
本章是弗洛伊德算法的C++实现。目录 1. 弗洛伊德算法介绍 2. 弗洛伊德算法图解 3.
弗洛伊德算法的代码说明 4. 弗洛伊德算法的源码
转载请注明出处:http://www.cnblogs.com/skywang12345/更多内容:数据结构与算法系列 目录
弗洛伊德算法介绍和Dijkstr....
分类:
编程语言 时间:
2014-05-25 03:30:59
阅读次数:
256
史丰收速算法的革命性贡献是:从高位算起,预测进位。不需要九九表,彻底颠覆了传统手算!速算的核心基础是:1位数乘以多位数的乘法。其中,乘以7是最复杂的,就以它为例。因为,1/7
是个循环小数:0.142857...,如果多位数超过 142857...,就要进1同理,2/7, 3/7, ... 6/7 ...
分类:
其他好文 时间:
2014-05-25 03:08:26
阅读次数:
270
上小学的时候,小明经常自己发明新算法。一次,老师出的题目是:1/4 乘以
8/5小明居然把分子拼接在一起,分母拼接在一起,答案是:18/45
(参见图1.png)老师刚想批评他,转念一想,这个答案凑巧也对啊,真是见鬼!对于分子、分母都是 1~9
中的一位数的情况,还有哪些算式可以这样计算呢?请写出所...
分类:
其他好文 时间:
2014-05-25 03:04:19
阅读次数:
377