数学与算法趣题

程序员的算法趣题Q54: 偷懒的算盘

目录1.问题描述2.解题分析3.代码及测试4.后记1.问题描述刚看到这道题目一脸懵逼，印象中小时候并没有学过算盘，没想到啊。。。居然连这个都躲不过^-^2.解题分析关键点在于把算盘上算珠的摆放位置看作是数字的一种表达方式。算盘分上下段，在每个数位上，上段一个算珠表示5，下段一个算珠表示1。因此每个数位上的数在算盘上的表示可以用两个数字来表示：(x//5,x%5),forx=0,1,2,...,9.
笨牛慢耕·2021-10-12 09:54

程序员的算法趣题Q51: 同时结束的沙漏

目录1.问题描述1.1原题的表述2.解题分析2.1转换为线性排列3.代码及测试4.后记1.问题描述1.1原题的表述首先，我认为这道题目存在严重的表述问题（是原文的问题还是翻译的问题呢？）。题干部分多次出现“同时向下落”的说法，稍有常识就知道只要每个沙漏的上半部分都有沙子，那不就时“同时向下落”的情况吗。结合上下文猜测应该是说“沙子同时漏完”的意思。第一段话的括号里的“计时1分钟时，倒挂一个沙漏；计
笨牛慢耕·2021-10-11 09:26

程序员的算法趣题Q50: 完美洗牌

目录1.问题描述2.解题分析2.1思路12.2思路23.代码及测试4.后记1.问题描述问题：对2n张牌洗牌，并求当12*(n-1):break#ifrecover:#ok_list.append(n)tCost=time.perf_counter()-tStartprint('lengthofok_list={0},tCost={1:6.3f}(sec)'.format(len(ok_list),
笨牛慢耕·2021-10-10 09:28

程序员的算法趣题Q49: 欲速则不达

目录1.问题描述2.解题分析3.代码及测试4.后记1.问题描述2.解题分析本题是要找最长路径，应该广度优先搜索和深度优先搜索都可以。本文先考虑深度优先搜索。本题与以前的类似的题目的区别在于约束条件的不同，比如说之前有类似的题目的约束条件是不能重复通过一条边，或者路线不能交叉，等等。本题的约束条件是在同一条直线上不能移动两次。因此在深度优先搜索过程中需要记录当前搜索路径中每条直线上已经移动过的次数，
笨牛慢耕·2021-10-09 08:53

程序员的算法趣题Q48: 翻转得到交错排列

目录1.问题描述2.解题分析2.1圆圈排列的表示2.2翻转运算2.3算法流程3.代码及测试4.后记1.问题描述2.解题分析本题关键在于围成一圈的排列以及翻转运算如何表示。2.1圆圈排列的表示从某处剪开形成线性排列是常用套路。具体从哪里剪开看处理方便。由于初始位置是黑白各连续N个，用1表示黑，0表示白。标示2*N个位置分别为pos0,pos1,...,pos(2N-1)。令初始状态中，pos0~po
笨牛慢耕·2021-10-08 08:31

程序员的算法趣题Q39: 反复排序

目录1.问题描述2.解题分析2.1NaiveApproach--正向全量搜索2.2缩小搜索范围2.3以递归的方式实现2.4反向搜索3.代码及测试4.后记1.问题描述2.解题分析把每种排序状态看作是一个节点（共有9!=362880种状态/节点，本系列中通常把节点和状态交换使用），把各状态到达“终点”状态所需要最少重排次数视为该节点到达“终点”的距离。到此为止，本问题似乎跟Q38是完全相同类型的问题。
笨牛慢耕·2021-09-25 13:51

程序员的算法趣题Q37: 翻转7段码(1)

目录1.问题描述2.解题分析3.代码及测试1.问题描述问题：求把10个数字全部显示出来时，亮灯/灭灯的切换次数最少的显示顺序，以及这个切换次数。注：原题从答案来看是不包括第一个数字显示时从全黑到显示该数字所需要的亮灭切换次数的。不过这个不影响解题，但是可能会影响答案。2.解题分析从暴力搜索（原书中使用“全量搜索”这个词很贴切）着手。10个数字的不同排列顺序共有10!=factorial(10)=3
笨牛慢耕·2021-09-22 08:58

程序员的算法趣题Q35: 0和7的回文数

目录1.问题描述2解法1—暴力搜索2.1解题分析2.2代码及测试2.3运行结果及分析3.解法2--逆向思考3.1解题分析3.2代码及测试3.3运行结果：1.问题描述问题：求位于1~50的所有满足以上条件的n。这道题目是典型的“批着羊皮的狼”，一看似乎很简单，然而陷阱重重的那种。2解法1—暴力搜索2.1解题分析第一感是，暴力搜索搞一搞就可以了吧。反正我的习惯也是从最傻（naive）的方法着手。。。算
笨牛慢耕·2021-09-20 15:05

程序员的算法趣题Q33: 飞车与角行的棋步

目录1.问题描述2.解题分析3.代码及测试4.后记1.问题描述将棋棋盘纵横各9格（9*9=81个格子），假设在将棋棋盘上的任意两格内分别放入飞车和角行这两颗棋子。两颗棋子不能放在同一格，假设棋盘上没有其它棋子。问题：将所有可能的棋子摆放位置都考虑在内，求两颗棋子的棋步范围内所有格子数之和。注1：所谓棋步范围，说成是“攻击范围”更容易理解吧。本题的求解问题也可以说是两颗棋子的组合攻击范围的大小注2：
笨牛慢耕·2021-09-17 09:39

程序员的算法趣题Q29: 合成电阻的黄金分割比

目录1.问题描述2.解题分析2.1分割成两组2.2N=5时的分割例2.3阻值计算例2.4算法实现流程3.代码及测试4.后记4.1分割的洞见4.2另一种思路1.问题描述我们在物理课上都学过“电阻”，通过把电阻串联或者并联可以使电阻值变大或者变小。电阻值分别为R1、R2、R3的3个电阻串联后，合成电阻的值为R1＋R2＋R3。同样3个电阻并联时，合成电阻的值则为“倒数之和的倒数”。如下图所示：现在假设有
笨牛慢耕·2021-09-15 08:51

程序员的算法趣题Q11: 斐波那契数列

目录1.问题描述2.解题分析3.代码及测试1.问题描述已知斐波那契数列：1,1,2,3,5,8,13,21,34,55,89,...（从第3个数字开始，每个数字等于它前两个数字之和）。如下例所示，斐波那契数列中的有些数可以被它各个数位上的数字之和整除（前几个斐波那契数本身是个位数，这个结果是显而易见的）。2-->2÷23-->3÷35-->5÷58-->8÷821-->21÷3...2+1=3，因
笨牛慢耕·2021-08-31 09:32

鸡娃产业圈，你中套了么？

所以他开了一个专门分享数学趣题小游
不一格211·2021-06-14 08:13

java趣题（四）

packagecom.kevin;/***@author:kevin*@Date:2018/11/8*/publicclassChild{publicstaticvoidmain(String[]args){Sonf=newSon();inta=2;intb=3;f.sum(a,b);}}classFather{publicintsum(inta,intb){System.out.println(
养码青年·2021-06-12 10:07

郑州轻工业大学oj题解(c语言) 题解总目录（持续不定时更新）

b81eb489a734ZZULIOJ网站网址本文统一格式：序号+题目+标记（关键词）+难度1004:三位数的数位分离(数位分离，二进制基础，简单)1005:整数幂(输出的对齐与缩进，%d的初步运用，较难)1007:鸡兔同笼(数学趣题
缘点点·2021-06-07 11:25

有意思的“鸡兔同笼”解题思路

鸡兔同笼，是中国古代著名典型趣题之一，记载于《[孙子算经]》之中。鸡[兔]同笼问题，是小学[奥数]的常见题型。
天地无边·2021-05-16 04:03

100%的程序员都想挑战的算法趣题|文末送书

算法是是程序的灵魂，一个程序员的水平的高度，关键看他的算法。世界上最顶级的公司比如Google,Facebook.微软面试第一环节就是算法，算法都是重中之重,学好算法很重要.计算机的世界每天都在发生着深刻的变化。新操作系统的发布、CPU性能的提升、智能手机和平板电脑的流行、存储介质的变化、云的普及……这样的变化数不胜数。在这样日新月异的时代中，“算法”是不变的重要基石。要编写高效率的程序，就需要优
菜鸟学python·2021-04-30 11:56

java趣题（二）

publicstaticvoidmain(String[]args){inta=1;switch(a){case1:case2:case3:System.out.println("3");default:System.out.println("4");}}
养码青年·2021-03-11 22:01

让你立刻爱上数学的10个算术游戏

这篇文章精心选择了10个老少咸宜的算术问题，以定理、趣题甚至未解之谜等各种形式带领大家窥探数学世界的一角。不少问题背后都蕴含了深刻的数学知识，触及到数学的各个领域。
SCOR_PIO·2021-03-11 10:30

程序员的算法趣题：Q03 翻牌（Java版）

题目说明有100张写着数字1~100的牌，并按顺序排列着。最开始所有牌都是背面朝上放置。某人从第2张牌开始，隔1张牌翻牌。然后第2,4,6,...,100张牌就会变成正面朝上。接下来，另一个人从第3张牌开始，隔2张牌翻牌（原本背面朝上的，翻转成正面朝上；原本正面朝上的，翻转成背面朝上）。再接下来，又有一个人从第4张牌开始，隔3张牌翻牌...像这样，从第n张牌开始，每隔n－1张牌翻牌，直到没有可翻动
lanying100·2021-01-08 17:28

程序员的算法趣题：Q02 数列的四则运算（Java版）

题目说明在各个数字之间插入四则运算的运算符组成算式，然后计算算式的结果（某些数位之间可以没有运算符，但整个表达式中最少要插入1个运算符）。例如：1234->1+2×3-4=39876->9×87+6=789假设这里的条件是，组合算式的计算结果为“将原数字各个数位上的数逆序排列得到的数”，并且算式的运算按照四则运算的顺序进行（先乘除，后加减）。那么位于100~999，符合条件的有以下几种情况。351
lanying100·2021-01-08 14:12

程序员的算法趣题：Q01 回文十进制数（Java版）

题目说明求用十进制、二进制、八进制表示都是回文数的所有数字中，大于十进制数10的最小值。思路1.从11开始遍历，分别求出每个数字的三种形态，并判断是否回文2.找到的第一个数字就是最终答案*3.因为要求回文，即最低位和最高位是同一个数字，所以在二进制形态的最高位一定是1，即最低位也是1。所以只需要遍历奇数即可，偶数可以略过，从而减少一半的循环次数代码publicstaticvoidmain(Stri
lanying100·2021-01-07 11:19

php算法求出一个数可以被分解成多少个_程序员的算法趣题

计算机的世界每天都在发生着深刻的变化。新操作系统的发布、CPU性能的提升、智能手机和平板电脑的流行、存储介质的变化、云的普及……这样的变化数不胜数。在这样日新月异的时代中，“算法”是不变的重要基石。要编写高效率的程序，就需要优化算法。无论开发工具如何进化，熟识并能灵活运用算法仍然是对程序员的基本要求。本文为那些已经学习过排序、搜索等知名算法，并想要学习更多有趣的算法，进一步提升编程技巧的工程师准备
产品大观·2020-12-30 18:10

程序员的算法趣题：Q53 同数包夹（Java版）

题目说明题目链接（力扣网）：https://leetcode-cn.com/leetbook/read/interesting-algorithm-puzzles-for-programmers/9umkfd/1.标了数字1~n的两幅牌，共2n张2.两个1中间放1张牌；...；两个n中间放n张牌求：当n=11时，求共有多少种排列方式思路1.用容量为2n的集合List表示每个位置上的牌（排列方式）2
lanying100·2020-12-30 10:20

程序员的算法趣题：Q49 欲速则不达（Java版）

题目要求题目链接（力扣网）：https://leetcode-cn.com/leetbook/read/interesting-algorithm-puzzles-for-programmers/9iftw2/5*6网格A点（左上）到B点（右下）1.只能沿着网格的边移动2.一步走一格的距离3.一条直线上的移动步数不超过2步4.允许路线交叉，允许折返，折返时步数是累加的求：从A点到B点最多走多少步思
lanying100·2020-12-29 15:09

程序员的算法趣题：Q18 水果酥饼日（Java版）

题目要求题目链接（力扣网）：https://leetcode-cn.com/leetbook/read/interesting-algorithm-puzzles-for-programmers/97r135/1.一个蛋糕切成N块，每个蛋糕上的草莓个数为1~N，且不重复2.相邻两块蛋糕上的草莓数之和，是平方数（1,4,9,16,...）求：满足上述要求的最小N思路1.让N从小往大遍历，找出第一个符
lanying100·2020-12-29 12:26

php算法求出一个数可以被分解成多少个_程序员的算法趣题！

计算机的世界每天都在发生着深刻的变化。新操作系统的发布、CPU性能的提升、智能手机和平板电脑的流行、存储介质的变化、云的普及……这样的变化数不胜数。在这样日新月异的时代中，“算法”是不变的重要基石。要编写高效率的程序，就需要优化算法。无论开发工具如何进化，熟识并能灵活运用算法仍然是对程序员的基本要求。本文为那些已经学习过排序、搜索等知名算法，并想要学习更多有趣的算法，进一步提升编程技巧的工程师准备
萧姹·2020-12-28 17:28

程序员的算法趣题：Q40 优雅的IP地址（Java版）

前提知识IPv4：32bit（二进制形式）或192.168.1.2（十进制形式）题目链接（力扣网）：https://leetcode-cn.com/leetbook/read/interesting-algorithm-puzzles-for-programmers/9i00p1/题目要求1.二进制形式：左右对称，比如111111110000000000000000111111112.十进制形式：
lanying100·2020-12-28 16:14

php算法求出一个数可以被分解成多少个_100%的程序员都想挑战的算法趣题！| 码书...

计算机的世界每天都在发生着深刻的变化。新操作系统的发布、CPU性能的提升、智能手机和平板电脑的流行、存储介质的变化、云的普及……这样的变化数不胜数。在这样日新月异的时代中，“算法”是不变的重要基石。要编写高效率的程序，就需要优化算法。无论开发工具如何进化，熟识并能灵活运用算法仍然是对程序员的基本要求。本文为那些已经学习过排序、搜索等知名算法，并想要学习更多有趣的算法，进一步提升编程技巧的工程师准备
LTT卍·2020-12-26 13:12

php算法求出一个数可以被分解成多少个_100% 的程序员都想挑战的算法趣题！

计算机的世界每天都在发生着深刻的变化。新操作系统的发布、CPU性能的提升、智能手机和平板电脑的流行、存储介质的变化、云的普及……这样的变化数不胜数。在这样日新月异的时代中，“算法”是不变的重要基石。要编写高效率的程序，就需要优化算法。无论开发工具如何进化，熟识并能灵活运用算法仍然是对程序员的基本要求。本文为那些已经学习过排序、搜索等知名算法，并想要学习更多有趣的算法，进一步提升编程技巧的工程师准备
weixin_39980917·2020-12-26 13:09

程序员的算法趣题——翻牌

程序员的算法趣题——翻牌这里有100张写着数字1~100的牌，并按顺序排列着。最开始所有牌都是背面朝上放置。某人从第2张牌开始，隔1张牌翻牌。然后第2,4,6,…,100张牌就会变成正面朝上。
qq_45048186·2020-11-27 15:22

几种整数趣题

今天还是继续上次的整数相关趣味题进行练习；下面就是这几道题目，这些题目的解决方法很实用，不止这几题，对很对类似题目也适用。1.求个位数是6且能被3整除的五位数：据题意可知，满足基本条件的五位数都是这种10006，10016，。。。。。99996这种，可设基础数I=1000（i=1000~9999），通过计算i*10+6就可以得到满足基本条件的数。只需在这些数中判断是否能被3整除.程序如下：#inc
wp1995·2020-09-17 14:38

POJ 1061青蛙的约会题解

这是几个世纪以来数学趣题吸引人们的那种
liuxinyu95·2020-09-17 06:04

为什么要学习算法和数据结构

“本文给出两个趣题，第一道题目展示算法的威力，第二道题目展示数据结构的威力。第一道题目是在一组ID中，找出最小的没有被使用的ID，虽然暴
liuxinyu95·2020-09-17 06:27

算法修行第一弹：一切从观察开始——趣题探索

文章向导算法与观察的关系小试牛刀1：n人排队报数(约瑟夫环问题雏形)小试牛刀2：n盏灯(百盏灯问题)一、算法与观察的关系~~~~~~~当谈及算法的面貌时，人们首先联想到的会是诸如数据结构书本中所提到的抽象定义，又或是繁杂庸长的数学公式。虽然也知道算法的重要性，但畏惧心理在与算法的初次见面时则已布满全身。笔者曾在数据结构的书中寻得算法的定义——即解决特定问题求解步骤的描述，在计算机中则表示为特定的指
留恋单行路·2020-09-16 20:58

SQLZOO趣题解

因为看过参考答案所以觉得自己的这些解答很有趣啊。我是sql集合党XDSELECTwithinSELECT8Firstcountryofeachcontinent(alphabetically):Listeachcontinentandthenameofthecountrythatcomesfirstalphabetically.SELECTcontinent,MIN(name)ASnameFROM
小巷与小吃·2020-09-15 05:26

趣题: 一道面试题的解法

原题:Givenarandomnumbergeneratorwhichcangeneratethenumberinrange(1,5)uniformly.Howcanyouuseittobuildarandomnumbergeneratorwhichcangeneratethenumberinrange(1,7)uniformly?译文:给定一个随机数生成器，这个生成器能均匀生成1到5(1,5)的
weixin_34088598·2020-09-15 01:26

python版鸡兔同笼

1#这个问题，是我国古代著名趣题之一。2#大约在1500年前，《孙子算经》中就记载了这个有趣的问题。3#书中是这样叙述的：“今有雉兔同笼，上有三十五头，下有九十四足，4#问雉兔各几何？
dizaoshen1316·2020-09-14 22:31

编程新手导论

要懂得一点思想具备一点常识)《设计，编码，，与软工》（编程与思想）这一章解释了三种思想，原语，抽象，组合，，和软件开发的二个重要过程，，软件工程的相关概念，是编程入门的关键(要懂得一点领域内的数学)《数学与算法
wangluozhangleilei·2020-09-13 09:59

有趣的算法(一)：如何让有情人终成眷属

其他平台（微信/知乎/B站）也是同名「图灵的猫」，不要迷路哦~数学与算法告诉我们，有情人必将终
闻人翎悬·2020-09-12 06:10

老猪带你玩转自定义控件三——sai大神带我实现ios 8 时间滚轮控件

ios8的时间滚轮控件实现了扁平化，带来很好用户体验，android没有现成控件，小弟不才，数学与算法知识不过关，顾十分苦恼，幸好在github上找到sai大神实现代码，甚为欣喜，顾把学习这个控件点滴记录下来
weixin_34302561·2020-09-11 13:27

Android 实现 ios 滚轮效果

www.cnblogs.com博客原文：http://www.cnblogs.com/manuosex/p/5032934.htmlios8的时间滚轮控件实现了扁平化，带来很好用户体验，android没有现成控件，小弟不才，数学与算法知识不过关
qq_26972449·2020-09-11 12:54

【贪心专题】HDU 1049 Climbing Worm （爬井趣题）

链接：clickhere~~题意：题目大致意思是一个虫子掉在了一个n长度深的井中，然后它每分钟可以爬u长度，然后要休息一分钟，在此期间它会掉下d长度，问最终爬出井需要多久。简单模拟：代码：#include#include#include#include#includeusingnamespacestd;intmain(){inta,b,c,i,j;while(~scanf("%d%d%d",&a,
herongweiV·2020-09-10 18:38

算法趣题 第一天

本篇简介本篇博客的题目来源于《程序员的算法趣题》。这是一本非常有意思的算法书，不像其他的算法书从链表，二叉树等数据结构原理入手，通过一道道的题目，从实际问题出发，来使读者了解算法的运用。
职业工具人·2020-09-10 13:41

程序员的算法趣题 python3 - (4)

注：以下题目来自《程序员的算法趣题》–[日]增井敏克著，原书解法主要用Ruby实现，最近在学Python，随便找点东西写写当做练习，准备改成Python3实现，顺便增加一些自己的理解。
孤舟钓客·2020-09-10 13:18

趣题学算法之动态规划-形式语言

/*题目描述:X大学的P教授，在研究机器语言的过程中提出了一个自己定义的小规模语言L.A'是一个有限字母集，包含大小写字母W'是一个单词集合，其中每个单词均有字母表A中的字母组成。现在需要我们设计一个程序:若有关文本P,以及单词词汇集T(T中的每个字母都属于P)，求T中能顺序连接(这里的连接指的是并集)构成P的最少单词数.例子如下:P:ABCDEFAT:ABCDABBCDEFDEEFA分析:T中的
zyf2695421695·2020-08-26 16:24

每日一练20171107

一、Java编程题鸡兔同笼是我国古代著名趣题之一。大约在1500年前，《孙子算经》中就记载了这个有趣的问题。书中是这样叙述的：“今有雉兔同笼，上有三十五头，下有九十四足，问雉兔各几何？
gwj_java·2020-08-25 03:38

ACM/ICPC Moscow Prefinal 2019 趣题记录

###Day1:###**ProblemC:**设$k_i$为$[A,B]$中二进制第$i$位是1的数的个数。给出$k_0\cdotsk_{63}$,求出$[A,B]$.**Solution:**从高位开始考虑。找到最大的$m,k_m\neq0$,那么只有2种情况:-$A\lt2^m\leqB$:显然只可能$B=2^m+k_m-1,A=B-2k_0\or\A=B-2k_0-1$.check一下就好
dehs8915·2020-08-25 01:55

概率趣题：三个犯人

概率趣题：三个犯人三个犯人都住在隔离间，并且都被判处了死刑。监狱官赦免了其中一个犯人。看守知道谁会赦免，但不会说。犯人A脸皮厚，想让看守告诉他，B和C谁会被执行死刑。
Y_F_Wang·2020-08-24 18:25

趣题一则：交替放置的碟子

有数量为2n的一排碟子，n黑n白交替放置。现在要把黑碟子都放在右边，白碟子都放在左边，但只允许通过交换相邻碟子的位置来实现。实现这个过程要交换多少次？分析首先把问题转化一下，用1表示黑碟子，0表示白碟子，那么目前的顺序是：1010...1010结果要求1都放在右边，0都放在左边。这个题目看起来很眼熟。看关键字：交换相邻的碟子，排好顺序。嗯，就是经常出现在面试中的冒泡排序了。为便于观察，假设目前有6
weixin_33834075·2020-08-24 17:55

第五讲 中外数学名题趣题欣赏与解析

第五讲中外数学名题趣题欣赏与解析教学目标与教学指导：在数学学习过程中，我们可能会遇到一些妙趣横生的问题。这些问题往往有别于常规。
hunterzone·2020-08-24 14:54
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他