趣味算法

趣味算法-求波峰波谷最大值

给一个数组，求它的最大的波峰波谷的落差。举例：数组 A={2,3,6,5,7,9}，其中6和9被看做是波峰，2和5则是波谷。D[2,6]=4,D[6,5]=1,D=[5,9]=4.则 Thus,MaxD(A)=4.想法：波峰不一定是数组中的最大值，他是趋势向下的转折点，波谷也不一定是数组中的最小值，他是趋势向上的转折点。数组中最边上的两个元素比较特殊，他们必然属于转折的部分。如果A[0] usi
wangzhiyu1980·2016-03-07 20:00

趣味算法-0的迷宫

一个5*5的矩阵，其中包含0-2425个数字，数字在矩阵中没有顺序，其中0比较特殊，它可以和上下左右不同的数字进行交换，但一定在矩阵的范围内。0和上面的元素交换可以用"U"表示；0和下面的元素交换可以用"D"表示；0和左面的元素交换可以用"L"表示；0和右面的元素交换可以用"R"表示；举例：[20,18,7,19,10 24,4,15,11,9 13,0,22,12,14 23,16,1,2,5 
wangzhiyu1980·2016-03-07 20:00

趣味算法-巧填运算符

给定一个整数数组，和一个单独的数字，在数组的每一个元素中间填加"+"或"-"使其运算结果等于单独的数字例如给定的数组为{724}，数字为9。运算结果为7-2+4=9  规则1：数组中元素的位置不能变化。规则2：如果无法实现则输出Invalid举例：Input:12341012345Output:1+2+3+4=10Invalid想法：使用穷举法，使用递归在每个位置尝试每个运算符，如果不成立，则需要
wangzhiyu1980·2016-02-28 17:00

趣味算法-打印数字 (1)

给出一个数字N，按下面的规律打印图形。例如N=3 输出：1*2*37*8*94*5*6N=5 输出：1*2*3*4*511*12*13*14*1521*22*23*24*2516*17*18*19*206*7*8*9*10示例程序： #include usingnamespacestd; voidprint(intn,intoffset) { inti=0; intlen=offset+n;
wangzhiyu1980·2016-02-24 20:00

【趣味算法题】在数组中，对于所有元素，找出比当前元素大的下一个元素

在数组中，对于所有元素，找出比当前元素大的下一个元素 意思就是，eg.  数组为 　　　　3 1 2 5 4 6 7 那么我们需要得到的结果应该是  5 2 5 6 6 7 -1   解决方法如下：   暴力匹配： O (n ^ 2 ) 的效率对所有元素匹配过去，效率非常的低 经过提示， 我想到的一种 O ( nlg n ) 效率的算法
·2015-11-08 15:33

趣味算法两则~

今天在SL群里和别人扯淡，说到了算法，讨论了几道小题，现总结如下： 1、秤糖问题 有十包糖，每包里有10粒糖果，每包重1克，其中有一包糖很特别，每包重2克，现有一个电子秤，请只量一次找出哪包糖特别？ 首先把所有糖包编号，从1-10。然后从1号拿1粒，2号拿2粒，3号拿3粒……10号拿10粒。然后秤得重量X。我们知道如果正常的话，重量应该是10！=55，结果肯定不是，因为有一包重了，所以X-1
·2015-11-08 15:28

【趣味算法题】找到缺失的最小正整数

【题目描述】 有一个随机序列的数组，找到其中缺失的最小正整数 举例如下，在[1,  2,  0] 中，该最小正整数应为3 在[3,  4,  -1,  1]中，该最小正整数应该为2   【解题思路】 如果允许开辟任意大小的空间，易得用桶的思想可以解决这题 简单的说，开辟一个数组，从1扫过来如果不存在那么break输出即可
·2015-11-07 14:03

趣味算法：国王和100个囚犯（据说是腾讯的面试题）

在其它地方看到一道题目，估计有不少园友也已经看过了，也有同学解了，但本人比较愚，当时看到这个题目，我都快蒙了，还好有好心人给了些思路，于是，慢慢摸索着，用我们伟大的面向对象的思想来解这道题（虽然这道题跟面向对象没有半点关系）。 题目如下：     国王招来100个囚犯，对他们说：你们犯的是死罪，但我给你们一次求生的机会。15分钟以后，你们将被关进一个有100间隔离
·2015-11-03 21:11

趣味算法：字符串反转的N种方法

原贴: 趣味算法：字符串反转的N种方法 老赵在反对北大青鸟的随笔中提到了数组反转。这的确是一道非常基础的算法题，然而也是一道很不平常的算法题（也许所有的算法深究下去都会很不平常）。
·2015-11-02 12:50

趣味算法：国王和100个囚犯（据说是腾讯的面试题）

在其它地方看到一道题目，估计有不少园友也已经看过了，也有同学解了，但本人比较愚，当时看到这个题目，我都快蒙了，还好有好心人给了些思路，于是，慢慢摸索着，用我们伟大的面向对象的思想来解这道题（虽然这道题跟面向对象没有半点关系）。 题目如下：     国王招来100个囚犯，对他们说：你们犯的是死罪，但我给你们一次求生的机会。15分钟以后，你们将被关进一个有100
·2015-11-01 09:04

趣味算法：返回不重复数的实现

BingWay原创作品，转载请注明作者和出处。  如果一个数字十进制表达时，不存在连续两位相同，则称之为“不重复数”。例如，105、164和198都是“不重复数”，而11、100和122不是。 下面用一个long类型（ long类型数字A），实现返回大于A的最小“不重复数”。  1       
·2015-11-01 09:10

趣味算法：返回完全幂的绝对差

之前写过一篇趣味算法，返回不重复数，引得园子里很多算法高手技痒，我看到的关于返回不重复数的文章有好几篇。这使我更坚信，园子是个很好的技术交流平台。
·2015-10-31 08:49

趣味算法：字符串反转的N种方法

老赵在反对北大青鸟的随笔中提到了数组反转。这的确是一道非常基础的算法题，然而也是一道很不平常的算法题（也许所有的算法深究下去都会很不平常）。因为我写着写着，就写出来8种方法……现在我们以字符串的反转为例，来介绍这几种方法并对它们的性能进行比较。 使用Array.Reverse方法 对于字符串反转，我们可以使用.NET类库自带的Array.Reverse方法 public static stri
·2015-10-27 12:34

趣味算法：返回不重复数的实现 另类实现方式 非常快

原题目请参考： http://www.cnblogs.com/lovexyz123/archive/2009/09/04/1560166.html  题目 如果一个数字十进制表达时，不存在连续两位相同，则称之为“不重复数”。例如，105、164和198都是“不重复数”，而11、100和122不是。 下面用一个long类型（ long类型数字A），实现返回大于A的最小“不重复数”。 解
·2015-10-23 09:31

上周热点回顾（8.9-8.15）

热点随笔： · 哈佛大学凌晨4点半的景象（银河使者）· 趣味算法：国王和100个囚犯（据说是腾讯的面试题）（狼Robot）· 浅谈自己去设计的一套简单的系统架构
·2015-10-23 08:01

趣味算法——青蛙过河(JAVA)

  　　青蛙过河是一个非常有趣的智力游戏，其大意如下： 一条河之间有若干个石块间隔，有两队青蛙在过河，每队有3只青蛙，这些青蛙只能向前移动，不能向后移动，且一次只能有一只青蛙向前移动。在移动过程中，青蛙可以向前面的空位中移动，不可以一次跳过两个位置，但是可以跳过对方一只青蛙进入到前面的一个空位。问两队青蛙该如何移动才能用最少的步数分别走向对岸？（ → → → □ ← ← ← ）可能3只
·2015-10-21 12:12

选修课1. 各种猜数字游戏

在学校里选修课选了“C语言趣味算法”这门课，老师挺牛的，就把每堂课的内容在博客上连载一下，本人是一个新了不能再新的新手，欢迎大家讨论！
ITermeng·2015-09-22 23:00

每日趣味算法(2015年9月18日)

题目来自：HDU3848CCOnTheTree(树上叶子结点最近点对)题意：给定一棵树，可以知道，任意两个叶子之间都有一个距离，求距离的最小值，也就是说求隔得最近的两个叶子的最短距离是多少。如果要求两个叶子节点之间距离的最大值，事实上这就是“树的直径”的定义。可以进行两次BFS即可。复杂度O(n)。对于本题，对图进行分析,可知对于任意两个叶子节点,它们的最短路径必有共同祖先.故对于每一个非叶子节点
你迎哥哥·2015-09-18 23:51

收集一些top软件公司经典算法面试题

还有多篇优秀的文章，请见列表: 如何用随机函数rand5来构造随机函数rand7101 views 海盗分宝石面试题的头脑风暴778 views 趣味算法
iwebcode·2012-08-13 21:00

收集一些top软件公司经典算法面试题

还有多篇优秀的文章，请见列表: 如何用随机函数rand5来构造随机函数rand7101 views 海盗分宝石面试题的头脑风暴778 views 趣味算法
txf2004·2012-08-13 21:00

趣味算法-寻找假硬币

趣味算法-寻找假硬币8枚硬币，一枚假的，假的比真的少轻，通过程序寻找假硬币。采用分治算法：1)硬币分2组，找出比较轻的一组。2)再把稍轻的一组继续分为2组，再找出稍轻的一组。3)直至比较2个硬币为止。
wangzhiyu1980·2012-04-02 11:00

趣味算法-三色旗

趣味算法-三色旗一条绳子挂红白蓝三种颜色的旗子，且排列无序，现用程序把三种旗子同色归类，顺序为红-白-蓝，每次只能交换2面旗子，采用最少步骤完成。
wangzhiyu1980·2012-04-02 10:00

趣味算法实习：踩气球第二周-《一道很简单的题目》解题报告&AC代码

解题报告：首先…这个题不是一般的蛋疼，第一问跟后面的处理一点关系都没有--先说前面的处理吧：学了对数函数，我们知道：ln(x^a)=aln(x)。所以ln(x!)=Σln(i),i=1,...,x。又有：一个整数n的位数=lg(n)+1，所以我们可以用如下代码计算N！的位数：for(i=0;i!=N;++i) { //注意！在math.h中，log()函数是以e为底的对数，log10()才是以10
Moien_Podiene·2012-03-23 20:00

趣味算法-青蛙过河

趣味编程-青蛙过河：两队青蛙，河左边3只，右边3只，青蛙过河要踩着石头，每次移动青蛙最多可以跳过对面的一只青蛙，但必须落在空的石头上。算法原则：每次只移动一只青蛙。1) 检查整个路径左侧青蛙越过右侧青蛙跳到空白石头上的情况；2) 检查整个路径右左侧青蛙越过左侧青蛙跳到空白石头上的情况；3) 检查整个路径左侧青蛙可以直接向右移动到空白石头上的情况，并且保证移动后向左的青蛙会与向右的青蛙相邻；4) 检
wangzhiyu1980·2012-03-17 15:00

趣味算法-八皇后

趣味编程-八皇后：在国际象棋棋盘上在每一行都要摆一个后，两个后不能在同一行，同一列，同一个斜线上出现。计算有多少种摆放方法。采用递归尝试的方法：1)在棋盘上摆放一个皇后；2)看皇后是否满足要求；3)如果满足则尝试下一行，不满足则回退到上一步。代码点：1)用int[8]表示列，用数组的值表示皇后在该列的行的位置。2)用(abs(board[nPos]-board[j])==(nPos-j)来计算两个
wangzhiyu1980·2012-02-26 22:00

趣味算法-马踏棋盘

趣味算法-马踏棋盘国际象棋64个格，按照马的走法，踏遍棋盘的每个格。1)使用递归算法尝试下一步是否满足条件，不满足条件则回退。2)若所有的格都被尝试一次则成功。
wangzhiyu1980·2012-02-14 22:00

趣味算法-背包问题

趣味算法-背包问题：动态规划。一个背包容量为N，有M件物品，每件物品的重量Wti,价值Vali，现在向背包中装入物品，在不超过容量的前提下，装入的物品价值最大。
wangzhiyu1980·2012-02-12 15:00

趣味算法-Hanoi

趣味算法-Hanoi：主要是说明递归的思路。ABC三个金属棒，有n个盘片，起始时盘片都在n上，要求把所以盘片都移动到C上可以利用B。原则大盘一定要在小盘下面。
wangzhiyu1980·2012-01-31 11:00

趣味算法-回文数

趣味算法-回文数一个数字从左向右读与从右向左读是一样的。1) 计算当前数字的位数；2) 从低位向高位，取得第i位上的数字，并乘以10的n-i次方；3) 把数字保存在和中；4) 判断是否和原数相等。
wangzhiyu1980·2012-01-25 16:00

趣味算法- 最大公约数和最小公倍数

最大公约数：辗转相除法和Stein算法1， 辗转相除法原理：两个整数的最大公约数等于其中较小的数和两数的差的最大公约数。证明：设两数为a、b(b1)，则m=kn+xd=kyd+xd=(ky+x)d，则a=mc=(ky+x)dc，b=nc=ycd，故a与b最大公约数成为cd，而非c】从而可知gcd(b,r)=c，继而gcd(a,b)=gcd(b,r)。2，Stein算法1)如果A=0，B是最大公约数
wangzhiyu1980·2012-01-25 12:00

趣味算法-自守数

趣味算法-自守数：一个正整数的平方的末尾几位数等于这个数本身，那么这个数为自守数。
wangzhiyu1980·2012-01-24 18:00

趣味算法-水仙花数

趣味算法-水仙花数：一个n位正整数(n>=3)，它的每个位上得数字的n次幂之和等于它本身。1)计算当前正整数的位数；2)计算每个位数上n次幂的和；3)判断是否为水仙花数。
wangzhiyu1980·2012-01-24 18:00

趣味算法-亲密数

趣味算法-亲密数：整数a的因子和等于整数b，整数b的因子和等于整数a，则a和b是亲密数。
wangzhiyu1980·2012-01-23 20:00

趣味算法-完全数

完全数：一个数的因子的和等于该数。该数等于真因子的和1)计算每个数因子；2)求和；3)判断该数是否为完全数#include #include intIsPerfectNum(intnNum) { inti=0; intnSum=0; for(i=1;i
wangzhiyu1980·2012-01-23 20:00

趣味算法-括号匹配

趣味算法-括号匹配：用堆栈保存括号信息，遇左侧括号入栈，遇右侧并与栈顶的括号匹配出栈，继续扫描字符串。
wangzhiyu1980·2012-01-23 12:00

趣味算法-城市之间最短路径

城市之间最短路径：算法描述：(1)图中所有顶点集合为V，最小生成树顶点集合为U，初始时V包含所有顶点，U中只有起始顶点。(2)计算下一个顶点到其实顶点V0的最短路径，并加入U。(3)更新未加入U中的各个顶点到起始顶点的距离值为发现的最小的权值。(4)重复该计算方法。#include #defineMAX_DIST65535 #defineMAX_POINT5 voidcalc_dist(int
wangzhiyu1980·2012-01-03 10:00

趣味算法-城市之间最短总距离

城市之间最短总距离：图为联通图。(1)图中所有顶点集合为V,最小生成树顶点集合为U初始时V包含所有顶点，U为空。(2)从V中选取一个顶点V0，将其加入U。(3)从V0的邻接顶点中选取边权值最小的Vn，得到最小生成树的一条边，将Vn加入集合U。(4)再从V-U中再选取一个与V0,Vn邻接的顶点，找出权值最小的边。(5)重复上述步骤。#include #defineMAX_DIST65535 int
wangzhiyu1980·2011-12-29 22:00

趣味算法-约瑟夫环

约瑟夫环方式一：数组取余数数组取余数，若满足条件该元素值设为一，循环整个数组后，第二次循环时用一个变量保存遍历过切值不为一的数组元素的个数，作为判断条件。#include //usingmodecompute intcalc(intn,intm,intnStart) { inti=0,k=0i; intnCnt=0; int*pArr=NULL; intpos=0; pArr=(int*)ma
wangzhiyu1980·2011-12-27 22:00

[C趣味算法]打印杨辉三角

打印杨辉三角。 有2种方法.   第一种使用递归，方法简单，公式如下： c(x,y)= 1 , (x=1或x=N+1) c(x-1,y-1)+x(x-1,y) , (其他) 但是缺点是每个数都需要递归，存在很多重复的递归，浪费时间。 public class MakeYanghuiSanjiao { public static void main(Stri
atell·2010-11-17 18:00

[C趣味算法]画出空心圆

要求：使用"*"画出空心圆。     public class MakeCircular { /** * 使用“*”画出空心圆 <br> * pow(X - a) + pow(Y - b) = pow(r) <br> * 定圆心在(0,0)，那么a=0,b=0. <br&g
atell·2010-11-17 00:00

[C趣味算法]画出y=cos(x)和f(x)=45*(y-1)+31的图

    public class testCos { /** * 画出y=cos(x1)和f(x1)=45*(y-1)+31的图；<br> * * x1取[0~2*pai]，扩大100倍为[0,620]；<br> * y的范围是[-1，1]，扩大100倍为[-100,100]
atell·2010-11-16 12:00

[C趣味算法]画出y=cos(x)的图

       所以，今天起，我偶尔会做做一些C语言趣味算法方面的练习。    
atell·2010-11-16 12:00

趣味算法：国王和100个囚犯

  　在其它地方看到一道题目，估计有不少园友也已经看过了，也有同学解了，但本人比较愚，当时看到这个题目，我都快蒙了，还好有好心人给了些思路，于是，慢慢摸索着，用我们伟大的面向对象的思想来解这道题（虽然这道题跟面向对象没有半点关系）。 　　题目如下： 　　国王招来100个囚犯，对他们说：你们犯的是死罪，但我给你们一次求生的机会。15分钟以后，你们将被关进一个有100间隔离牢房的监狱里
isolated·2010-08-21 05:00

【趣味算法】当a=b时，1=2。

              假如 a=b 时，                    
Lyishuai·2010-02-10 17:00
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他