【趣味算法】

趣味算法------猴子吃桃(循环，递归双重解法)

题目描述猴子第一天摘下若干个桃子，当天吃了一半，后面又多吃一个。第二天早上又将剩下的桃子吃掉一半，又多吃了一个。后面每天猴子都吃了前一天剩下的一半零一个。到第十天想再吃时，只剩下一个桃子。求第一天共摘了多少桃子。输入格式无。输出格式一个整数。解题思路：这个题目可以使用递归求或者循环求和解出。循环求和：我们可以初始化n为最后一天的桃子数目1，然后经过一次循环让n变成倒数第二天的桃子数目n=2*(n+
代码与艺术·2024-08-27 08:15

趣味算法------试用 6 和 9 组成的最大数字

目录编辑题目描述解题思路具体代码总结题目描述给你一个仅由数字6和9组成的正整数num。你最多只能翻转一位数字，将6变成9，或者把9变成6。请返回你可以得到的最大数字。输入格式一个整数输出格式一个整数输入输出样例输入19669输出19969解题思路既然最多只能反转1位数字，那我们当然要反转位上的数字是6的最高位变成9，那么如果用递归求解这道题，就是先定义一个递归函数，无返回值，形参为1个整数void
代码与艺术·2024-08-27 06:32

趣味算法Python实现(四)

1.洗扑克牌(乱数排列)乱数排列，即将一组数字（例如1～N）打乱重新排列，其中洗扑克牌多了花色的判断。通常会直接想到，随机产生1～N的乱数并将之存入队列中，随后产生的数字存入队列前必须先检查队列中是否已有重复的数字，如果有这个数就不存入，再重新产生下一个数，运气不好的话，重复的次数就会很多，程序的执行速度就会变慢，因此这不是一个好方法。以1～52的乱数排列为例，可以先依序由1到52填入，然后使用循
苜蓿花乐园·2024-01-31 12:09

趣味算法Python实现(五)

1.m元素集合的n个元素子集假设有个集合拥有m个元素，任意的从集合中取出n个元素，则这n个元素所形成的可能子集有那些？假设有集合，包含5个元素{1,2,3,4,5}，取出3个元素的可能子集如下：{123}、{124}、{125}、{134}、{135}、{145}、{234}、{235}、{245}、{345}观察集合我们可以得出一些结论：如果最右一个元素小于5，则依次不断加1，如果右边一位已至最
苜蓿花乐园·2024-01-31 12:09

妙趣横生的算法 C语言实现 pdf电子书

5.5小时教学视频、86个趣味算法题、61个算法面试题，学不会，谁信？5.5小时教学视频、86个趣味算法题、61个算法面试题
kwworms·2024-01-29 17:59

【趣味算法】回文数实现（含源码）

引言回文数是一种常见的数学概念，它指的是从左到右和从右到左读都一样的整数。在这篇博客中，我们将探讨如何编写回文数判定算法，同时提供JavaScript、Python和C语言的具体实现。主题一:JavaScript实现实现思路JavaScript实现回文数判定的思路是将整数转换为字符串，然后使用双指针方法检查字符串是否满足回文性质。代码示例functionisPalindrome(num){//将整
sanbaofengs·2023-11-02 05:07

【趣味算法】哥德巴赫猜想（含源码）

背景哥德巴赫猜想（Goldbach’sConjecture）是一个著名的数论问题，它声称任何一个大于2的偶数都可以表示为两个质数的和。具体来说，哥德巴赫猜想可以表述为：任何一个大于2的偶数可以表示为两个质数的和。这个猜想由德国数学家克里斯蒂安·戈特弗里德·戈德巴赫（ChristianGoldbach）于1742年首次提出，并一直未被证明或否定。虽然已经验证了数十亿次，但仍然是一个未解决的问题。哥德
sanbaofengs·2023-11-02 05:07

【趣味算法】韩信点兵（含源码）

背景韩信点兵是一个古代数学问题，通常涉及到找出一支军队的总人数。需求问题陈述如下：韩信带领他的军队排成一列，将士兵分为3、5、7个人一排，发现多3、5、7人都剩1人，多8人剩2人，多6人则一个都不剩。实现Python现在，让我们用Python编写一个程序来解决这个问题：deffind_total_soldiers():x=10#初始从10开始尝试whileTrue:ifx%3==1andx%5==
sanbaofengs·2023-11-02 05:36

java约瑟夫环逻辑_趣味算法--约瑟夫环问题

问题描述已知n个人(以编号1,2,3,...,n分别表示)围坐在一张圆桌上。指定编号为k的人开始从1报数，数到m的那个人出列；出列那个人的下一位又从1开始报数，数到m的那个人出列；以此规则重复下去，直到圆桌上的人全部出列。分析解决解决方法主要有逻辑分析、数学分析法。逻辑分析：就是按照游戏规则一个个报数，报到m的人出局，结构层次简单清晰明了。这种方式实现主要采用顺序表实现数学分析：采用数学方式归纳统
HackWeek·2023-09-19 19:27

趣味算法：滑动窗口算法的理解与应用

文章目录前言一、滑动窗口算法简介二、滑动窗口算法的应用场景三、滑动窗口算法的基本步骤四、滑动窗口算法实践1.数组中的最大/最小子序列问题：最大连续子数组和2.固定长度的子序列问题：长度为K的无重复字符子串3.计数类问题：子数组和等于K的数量五、滑动窗口与其他算法的比较六、总结前言在编程和数据结构中，滑动窗口算法是一种常见的解决问题的方法。它主要用于处理涉及连续或固定长度子数组、子序列或子字符串的问
沐雨风栉·2023-07-28 01:55

趣味算法——探索哈希表的神秘世界

文章目录前言：一、哈希表的魔力二、哈希表的灵魂——哈希函数1.什么是哈希函数2.哈希函数的特性3.哈希冲突三、解决冲突的艺术1.开放寻址法2.链地址法3.冲突解决策略的选择四、哈希表的实际应用1.数据库索引2.缓存3.编程语言中的数据结构4.密码学中的哈希函数五、动手实现一个简单的哈希表5.1、处理哈希冲突六、总结前言：在编程世界中，数据存储和检索的效率常常是我们关注的重点。对于这个问题，哈希表提
沐雨风栉·2023-06-22 08:45

趣味算法——链表：灵活性与高效性的完美结合

文章目录一、链表的独特魅力1.1简介和定义1.2为什么使用链表二、探秘链表的节点2.1节点的组成2.2节点之间的连接方式2.3节点的实现三、链表的基本操作3.1插入操作3.2删除操作3.3查找操作3.4遍历操作四、链表的世界：不只有单向链表五、总结一、链表的独特魅力1.1简介和定义链表（LinkedList）是一种常见的基础数据结构，它通过“链接”的方式来存储数据，相当于是把数据分散存放在内存中，
沐雨风栉·2023-06-21 06:18

几道趣味算法面试题

1.1绳子计时问题阿里曾面过这道题目，有若干根相同的不均匀的绳子，烧完一根绳子的时间是1小时，问如何计时1小时15分钟？答案：能计时出15分钟就好办了，可以用两根绳子并排反向放置，同时从两端点着，烧到交接处弄灭，拿出烧剩下的其中任意一根，再从两端同时点着，烧完就是15分钟。1.2两座岛运输加锁问题。A、B两人分别在两座岛上。B生病了，A有B所需要的药。C有一艘小船和一个可以上锁的箱子。可以让C在A
向前齐步走·2023-06-19 18:02

Python趣味算法入门 - 百钱百鸡

问题描述中国古代数学家张邱建在他的《算经》中提出了一个著名的“百钱百鸡问题”：一只公鸡值五钱，一只母鸡值三钱，三只小鸡值一钱，现在要用百钱买百鸡，请问公鸡、母鸡、小鸡各多少只？分析这也是经典问题了，在数学上其实不过就是多元一次方程组。如果用cock代表公鸡的数量，hen代表母鸡，chicken代表小鸡，可列出方程组如下：如果使用计算机思维，因为数据量小（小于100），完全可以用穷举法，使用三层嵌套
请叫我问哥·2023-06-07 08:13

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

/***青蛙过河*@authorrubekid**/publicclassRiverFrog{publicstaticfinalintLEFT_FROG=-1;publicstaticfinalintRIGHT_FROG=1;publicstaticfinalintSTONE=0;privateint[]frogs;privateintzeroIndex;privateintlength;priv
云帆飞·2023-04-05 20:28

c语言编程青蛙过河问题,趣味算法-青蛙过河

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

趣味算法-神奇的兔子数列

14天阅读挑战赛趣味算法阅读体验文章目录1.《趣味算法》原文章节内容-神奇的兔子数列2.算法设计-动态规划思想1.
鲁班七号学测开(HanYanHua)·2022-10-26 15:00

python趣味算法之百钱百鸡问题

python趣味算法之百钱百鸡问题"""公鸡5钱一只,母鸡3钱一只,小鸡1钱三只问:用100钱买公鸡,母鸡,小鸡各多少只能买100只"""if__name__=='__main__':"""只买公鸡最多买
孙佳星-满天星儿·2022-05-19 14:08

python牛顿迭代法求根例题_第一部分：趣味算法入门；第六题牛顿迭代法求一元三次方程的根...

第一部分：趣味算法入门；第六题'''6.牛顿迭代法求方程的根：方程为：ax**3+bx**2+cx+d=0,系数a,b,c,d由主函数输入。求x在1附近的一个实根。求出根后，由主函数输出。
weixin_39788256·2022-03-25 19:56

C++趣味算法之侦探推理

题目描述明明同学最近迷上了侦探漫画《柯南》并沉醉于推理游戏之中，于是他召集了一群同学玩推理游戏。游戏的内容是这样的，明明的同学们先商量好由其中的一个人充当罪犯（在明明不知情的情况下），明明的任务就是找出这个罪犯。接着，明明逐个询问每一个同学，被询问者可能会说：证词内容：Iamguilty.Iamnotguilty.XXXisguilty.XXXisnotguilty.TodayisXXX证词含义：
·2021-12-02 11:08

趣味算法图解

IDEA是由SándorP.Fekete、SebastianMorr和SebastianStiller共同推出的图解算法系列。它们最初是为Sándor在德国不伦瑞克工业大学开设的算法和数据结构讲座而设计的，作者希望它们能够有更广的用途，因此在网上发布了这个项目，希望能够帮助到教师、学生和有好奇心的人们。算法将会不断更新，可以访问页面了解更多信息：https://idea-instructions.
·2021-03-15 13:31

趣味算法图解

IDEA是由SándorP.Fekete、SebastianMorr和SebastianStiller共同推出的图解算法系列。它们最初是为Sándor在德国不伦瑞克工业大学开设的算法和数据结构讲座而设计的，作者希望它们能够有更广的用途，因此在网上发布了这个项目，希望能够帮助到教师、学生和有好奇心的人们。算法将会不断更新，可以访问页面了解更多信息：https://idea-instructions.
·2021-03-15 13:54

开篇词 | 算法是程序的“灵魂”

2015年出版了一本书，名为《算法的乐趣》，以“趣味性”为着手点，介绍了二十多个趣味算法的原理和实现，主要目的是希望读者了解到算法并非是枯燥、抽象的代码，算法的设计和应用是一件十分有趣的事情。
吹泡泡的小猫·2020-09-22 12:04

php面试题之经典趣味算法

1、一群猴子排成一圈，按1，2，…，n依次编号。然后从第1只开始数，数到第m只,把它踢出圈，从它后面再开始数，再数到第m只，在把它踢出去…，如此不停的进行下去，直到最后只剩下一只猴子为止，那只猴子就叫做大王。要求编程模拟此过程，输入m、n,输出最后那个大王的编号。functionking($n,$m){    $monkeys=range(1,$n);        //创建1到n数组    $i
weixin_49163826·2020-09-17 05:04

趣味算法：JS实现红绳算法（匹配合适的另一半）

今天主题为什么要发明红绳算法？因为我在朋友圈发起了一个活动那么看看大家都留言了些什么数据呢？意味着，两个关键数据：城市+数字(特殊字符)分析这个数据的意义城市：留下数据者的所在城市，但是现在车、马、书信都很快，所以这并不是我们用来界定男女是否匹配的依据，只能说是有特殊需求，例如不接受异地恋的这种就匹配，本次我们不考虑数字：就算是幸运数字吧如何让大家匹配上？（合理且随机）用HashTable（也叫H
Peter 谭金杰·2020-09-15 07:23

趣味算法：JS实现红绳算法（匹配合适的另一半）

今天主题为什么要发明红绳算法？因为我在朋友圈发起了一个活动那么看看大家都留言了些什么数据呢？意味着，两个关键数据：城市+数字(特殊字符)分析这个数据的意义城市：留下数据者的所在城市，但是现在车、马、书信都很快，所以这并不是我们用来界定男女是否匹配的依据，只能说是有特殊需求，例如不接受异地恋的这种就匹配，本次我们不考虑数字：就算是幸运数字吧如何让大家匹配上？（合理且随机）用HashTable（也叫H
Peter谭金杰·2020-08-26 13:14

趣味算法：JS实现红绳算法（匹配合适的另一半）

今天主题为什么要发明红绳算法？因为我在朋友圈发起了一个活动那么看看大家都留言了些什么数据呢？意味着，两个关键数据：城市+数字(特殊字符)分析这个数据的意义城市：留下数据者的所在城市，但是现在车、马、书信都很快，所以这并不是我们用来界定男女是否匹配的依据，只能说是有特殊需求，例如不接受异地恋的这种就匹配，本次我们不考虑数字：就算是幸运数字吧如何让大家匹配上？（合理且随机）用HashTable（也叫H
Peter谭金杰·2020-08-26 11:25

趣味算法-青蛙过河

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

dfs，bfs的二分匹配模板（模板题hdu1150）

如果不懂匈牙利算法，请点击：该趣味算法http://blog.csdn.net/dark_scope/article/details/8880547模板：//DFS版本下的二分匹配算法http://paste.ubuntu.net
weixin_30609287·2020-08-17 19:23

趣味算法-Hanoi

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

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

给一个数组，求它的最大的波峰波谷的落差。举例：数组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]usingna
zy__·2020-08-14 01:29

[趣味算法]如何判断一个点是在三角形的内部还是外部？

问题描述问题描述：判断二维平面上一个点P是在三角形ABC的内部还是外部。前辈们给我们总结了许多办法，这里我给出一个比较直观也比较简单的办法。在讲这个办法之前，我们先看另一个问题。如果给定一条线段AB和点C，能否判断出来C和AB的位置关系呢？这里的位置关系是指C是在线段AB上，还是在AB的左边，又或者是在AB的右边呢？也许我们对左边还是右边的定义不明确，给一个图体会一下：这里的C就是我们说的在AB的
SixDayCoder·2020-07-14 22:56

URL之好资源整理(看云平台)

www.kancloud.cn/digest/noodles/118939Android开发高手进阶http://www.kancloud.cn/digest/androidadvanced/118908趣味算法设计
sauphy·2020-07-08 04:58

匈牙利算法

因为“趣味算法系列之--匈牙利算法”这篇文章写得相当精彩，本文许多从中借鉴。
poppy一直在·2020-07-04 02:57

程序员的算法趣题pdf

下载地址：网盘下载内容简介······本书是一本解谜式的趣味算法书，从实际应用出发，通过趣味谜题的解谜过程，引导读者在愉悦中提升思维能力、掌握算法精髓。
weixin_30456039·2020-06-27 20:12

程序员的算法趣题

内容简介本书是一本解谜式的趣味算法书，从实际应用出发，通过趣味谜题的解谜过程，引导读者在愉悦中提升思维能力、掌握算法精髓。
GitChat的博客·2020-06-27 10:14

趣味算法 一.九九乘法表

packagetest;publicclassP1{publicstaticvoidmain(String[]args){//TODOAuto-generatedmethodstubfor(inti=1;i<=9;i++){for(intj=1;j<=i;j++){//System.out.print(i+"x"+j+"="+(i*j)+"");System.out.print(j+"x"+i+"
Debugger Blog·2020-06-27 08:42

趣味算法图解

IDEA是由SándorP.Fekete、SebastianMorr和SebastianStiller共同推出的图解算法系列。它们最初是为Sándor在德国不伦瑞克工业大学开设的算法和数据结构讲座而设计的，作者希望它们能够有更广的用途，因此在网上发布了这个项目，希望能够帮助到教师、学生和有好奇心的人们。算法将会不断更新，可以访问页面了解更多信息：https://idea-instructions.
追你不如追风·2020-06-25 13:42

趣味算法：猴子搬香蕉问题

在博客园一篇文章末尾看到一个有趣的数学问题，据说是小学4年级的题目，摘引如下：一只小猴摘了300个香蕉，需要搬回家，每次最多搬100个。小猴离家100米，它每走1米，都需要吃掉1个香蕉来补充能量，请问它最多能够搬回家多少个？思考了好一会，写了个小程序模拟这一过程：$bananas=300;for($i=1;$i200)$bananas-=5;//100~200个的时候每一米消耗3个，可以走33米，
diaoweikuo1943·2020-06-23 04:06

php经典趣味算法

许多人在学习C语言的时候都写过一些有趣的算法，其实这些算法在PHP中也同样可以实现，甚至有些算法的代码比C语言中还要简洁。1、一群猴子排成一圈，按1，2，…，n依次编号。然后从第1只开始数，数到第m只,把它踢出圈，从它后面再开始数，再数到第m只，在把它踢出去…，如此不停的进行下去，直到最后只剩下一只猴子为止，那只猴子就叫做大王。要求编程模拟此过程，输入m、n,输出最后那个大王的编号。functio
八重樱。·2020-06-21 13:05

实例011：养兔子

此题与趣味算法第五题是同一题，因此在这里列出另一种解法，具体分析请看趣味算法第五题。
山就在那儿·2020-03-27 20:00

Boss直聘趣味算法题---64匹马，8个赛道，找出跑得最快的4匹马

64匹马，8个赛道，找出跑得最快的4匹马，至少比赛几场？第一步全部马分为8组，每组8匹，每组各跑一次，然后淘汰掉每组的后四名，如下图（需要比赛8场）image.png第二步取每组第一名进行一次比赛，然后淘汰最后四名所在组的所有马，如下图（需要比赛1场）image.png这个时候总冠军已经诞生，它就是A1，蓝色区域（它不需要比赛了），而其他可能跑得最快的三匹马只可能是下图中的黄色区域了（A2,A3,
7i昂·2020-02-10 23:35

php经典趣味算法实例代码

1、一群猴子排成一圈，按1，2，…，n依次编号。然后从第1只开始数，数到第m只,把它踢出圈，从它后面再开始数，再数到第m只，在把它踢出去…，如此不停的进行下去，直到最后只剩下一只猴子为止，那只猴子就叫做大王。要求编程模拟此过程，输入m、n,输出最后那个大王的编号。functionking($n,$m){$monkeys=range(1,$n);//创建1到n数组$i=0;while(count($
mdxy-dxy·2020-01-21 15:32

【趣味算法】定义四位整数 abcd，从 0000 到 9999 范围内，输出所有符合如下规则的四位整数

文章目录一、题目描述二、题目分析三、代码实现朋友去面试，面试官问到的一个问题。一、题目描述定义四位整数abcd，从0000到9999范围内，输出所有符合如下规则的四位整数：a
追火车·2019-07-26 14:00

趣味算法之泊松分酒

有一个12品脱(pint)的酒瓶，里面装满葡萄酒，另有8品脱和5品脱的瓶子各一个。问如何从中分出6品脱的酒出来？传说泊松年轻时成功解决了该问题，勾起了他对数学的兴趣而投身数学研究，因此该问题被称为泊松分酒问题。另外这个问题又被称为分油问题啦，分水问题啦等等。小学的时候在一本《十万个问什么——数学卷》中看到过这个问题，那本书直接给出了一个解答过程，又没说原理，看得我糊里糊涂。一. 解答过程 为了方便
King_Howe·2017-01-18 21:08

趣味算法之趣味分数

#-*-coding:utf-8-*-"""CreatedonWedDec0718:43:252016趣味百题之趣味分数@author:onlyyo"""#1.求任意两个整数的最大公约数deffun(n,m):ifn>m:n,m=m,nwhileTrue:m,n=n,m%nifn==0:breakreturnmfun(17,5)#2.求任意3个整数的最小公倍数。deffun(a,b,c):ifb>
King_Howe·2016-12-07 20:14

趣味算法之趣味素数

#coding:utf-8#1素数（质数）指的是不能被分解的数，除了1和它本身之外就没有其他数能够整除。#求100以内的所有素数。defisPrimeNumber(n):p=2;q=n;a=[]whilep<=q:ifn%p==0:a.append(p)breakp+=1q=n/piflen(a)==0:#print"%d是素数"%nreturnnforiinrange(2,20):isPrime
King_Howe·2016-11-18 18:12

趣味算法题——电梯调度问题

这是《编程之美》中的一道题，刚开始题目比较简单，但是逐步推进之后的问题也有些难度，这样由简单到难的一步步深入的思想比较值得学习。最初的问题假如电梯在高峰期间只允许在某一层停留，所有的乘客在一楼上电梯，到达某层后，所有乘客从电梯下来，到达自己要去的楼层，在一楼的时候所有乘客选出自己要去的楼层，电梯根据所有乘客选择的楼层信息得出要停留的楼层。那么，电梯停留在那一层，能够保证这次乘坐电梯的所有乘客爬楼梯
buyoufa·2016-08-21 20:52

趣味算法题——中国象棋将帅问题

这是《编程之美》中的一道题，虽然题目比较简单，但是其中的思考和算法研究的方法还是非常值得学习的。问题下过中国象棋的朋友都知道，双方的“将”和“帅”相隔遥远，并且不能照面。在象棋残局中，许多高手能利用这一规则走出许多精妙的杀招。假设棋盘上只有“将”和“帅”二子。（下面为了叙述方面，我们约定用A表示“将”，B表示“帅”）。A和B分别被限制在自己的九宫格内，不能走出九宫格，不能走斜线，这能走横竖线上的一
buyoufa·2016-08-20 14:52

dfs，bfs的二分匹配模板（模板题hdu1150）

如果不懂匈牙利算法，请点击：该趣味算法http://blog.csdn.net/dark_scope/article/details/8880547模板：//DFS版本下的二分匹配算法http://paste.ubuntu.net
KEYboarderQQ·2016-04-29 11:00
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他