趣题专题
程序员的算法趣题Perl版（四）
间隔的时间有点长，但是我并没有放弃啊同志们~~~好吧，只有我自己看。。。 第十一题 用斐波那契数列中的每一个数除以其数位上所有数字之和，求出能整除的数。我这里设置的范围是前1000个数字。 #! perl# 20180108# this program is used to find out some numbers in Fibonacci , and the numbers can be
我敢打赌，这是98%的程序员都想挑战的算法趣题！
计算机的世界每天都在发生着深刻的变化。新操作系统的发布、CPU性能的提升、智能手机和平板电脑的流行、存储介质的变化、云的普及……这样的变化数不胜数。 在这样日新月异的时代中，“算法”是不变的重要基石。要编写高效率的程序，就需要优化算法。无论开发工具如何进化，熟识并能灵活运用算法仍然是对程序员的基本要求。 本文为那些已经学习过排序、搜索等知名算法，并想要学习更多有趣的算法，进一步提升编程技巧
程序员的算法趣题：Q15 走楼梯（Java版）
题目说明 A从底部上楼梯时，B从该楼梯的顶部往下走。 每次不一定只走 1 级，最多可以一次跳过 3 级（即直接前进 4 级）。 但无论走多少级，1 次移动所需时间不变。 两人同时开始走，求共有多少种“两人最终同时停在同一级”的情况 （假设楼梯宽度足够，可以相互错开，不会撞上。另外，同时到达同一级时视为结束）。 思路1 1.A上楼，一次走1~4级台阶；B下楼，一次走1~4级台阶 2.用双
if/esle结构和if结构的趣题
4.13 输入一个字符，如果是大写字母，则输出小写；如果是小写字母，则输出大写；其它字符，原样输出。（分别用if结构和if-else结构实现） if-else结构的实现比较简单。 if结构的好像也比较简单： 实际上有逻辑错误 正确的为： 通过比较可以清楚地看出两者的区别。
《妙趣横生的算法》（C语言实现）- 第6章 数学趣题（二）
【6.1】连续整数固定和问题：找出任意输入的整数n的全部的连续整数固定和。 题目分析： 至少要找出两个连续整数的固定和，一个整数的话就是本身了呢。那如何确定这些连续整数呢？想明白了，第一个整数设为a，第二个整数是a+1，…，假设有m个连续整数，那么第m个整数是a+(m-1)，这m个整数的和是ma+m*(m-1)/2。 // 连续整数固定和问题 2023年12月20日 16点45分-17点01分
《妙趣横生的算法》（C语言实现）- 第5章 数学趣题（一）
《妙趣横生的算法》（C语言实现）-第5章 数学趣题（一） 提示：这里可以添加系列文章的所有文章的目录，目录需要自己手动添加 例如：第一章 Python 机器学习入门之pandas的使用 提示：写完文章后，目录可以自动生成，如何生成可参考右边的帮助文档 文章目录 《妙趣横生的算法》（C语言实现）-第5章 数学趣题（一）前言5.1 舍罕王的失算【题目要求】【实现代码】【总结】 5.2
《妙趣横生的算法》（C语言实现）- 第5章 数学趣题（一）
《妙趣横生的算法》（C语言实现）-第5章 数学趣题（一） 提示：这里可以添加系列文章的所有文章的目录，目录需要自己手动添加 例如：第一章 Python 机器学习入门之pandas的使用 提示：写完文章后，目录可以自动生成，如何生成可参考右边的帮助文档 文章目录 《妙趣横生的算法》（C语言实现）-第5章 数学趣题（一）前言5.1 舍罕王的失算【题目要求】【实现代码】【总结】 5.2
程序员的算法趣题Q54: 偷懒的算盘
目录 1. 问题描述 2. 解题分析 3. 代码及测试 4. 后记 1. 问题描述 刚看到这道题目一脸懵逼，印象中小时候并没有学过算盘，没想到啊。。。居然连这个都躲不过^-^ 2. 解题分析 关键点在于把算盘上算珠的摆放位置看作是数字的一种表达方式。算盘分上下段，在每个数位上，上段一个算珠表示5，下段一个算珠表示1。因此每个数位上的数
趣题：构造多边形使得过边界上某一点的任意直线均能等分面积
这是 2008 年莫斯科数学竞赛中的一个问题。构造一个多边形，使得这个多边形的边界上存在这样的一个点 O ：经过点 O 的任意直线均会把该多边形分成面积相等的两份。这看起来不大可能对吧？但其实构造却并不困难。你能想出来吗？
趣题：如何用尺规作图将圆面积N等分
一条直径可以把圆面积二等分。两条互相垂直的直径可以把圆面积四等分。不过，对于任意的N，将圆面积等分为N个部分并不容易，因为圆周上的N等分点并不总是能用圆规和直尺做出来。1801年，Gauss证明了当n为2的幂和若干Fermat素数的乘积时，正n边形可以用尺规作出图来，同时他猜想这也是必要条件。1837年，Pierre Wantzel证明了这个条件的必要性。第一个无法用尺规完成作图的正多边形
算法趣题 : 检测玻璃瓶的强度
Description ： 对玻璃瓶做强度测试，设地面高度为0，从0 向上有n 个高度，记为1,2,…,n，其中 任何两个高度之间的距离都相等。如果一个玻璃瓶从高度i 落到地上没有摔破，但从高度i+1 落到地上摔破了，那么就将玻璃瓶的强度记为i。 Question : 1） 当玻璃瓶的数量足够多时，需要测试多少次？？【Hint：二分测试，肯定O(logn)的】 2) 当玻璃瓶的数量为 K
算法-经典趣题-马踏棋盘（又称骑士周游）
本文为joshua317原创文章,转载请注明：转载自joshua317博客 算法-经典趣题-马踏棋盘（又称骑士周游） - joshua317的博客 一、问题 马踏棋盘问题,又称骑士漫步、，它是一个非常有趣的智力问题。马踏棋盘问题的大意如下： 国际象棋的棋盘有8行8列共64个单元格，无论将马放于棋盘的哪个单元格，都可让马踏遍棋盘的每个单元格。问马应该怎么走才可以踏遍棋盘的每个单元格？
洛谷趣题【过河卒】参考题解
背景 今天逛洛谷才注意到这道题，原题连接【P1002 [NOIP2002 普及组] 过河卒 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)】 对于爱下棋的我来说，当然是必刷之题。 题意 小卒起始点在左上角(0,0)处，我们的程序将接收两个坐标：小卒目标点右下角(end_x,end_y)、以及敌方馬的坐标点(horse_x,horse_y)。 其中，小卒只可以往右或者
程序员的算法趣题：Q25 鞋带的时髦系法（Java版）
题目说明 即便系得很紧，鞋带有时候还是免不了会松掉。运动鞋的鞋带有很多时髦的系法。 下面看看这些系法里，鞋带是如何穿过一个又一个鞋带孔的。 如下图所示的这几种依次穿过 12 个鞋带孔的系法很有名 （这里不考虑鞋带穿过鞋带孔时是自外而内还是自内而外）。 这里指定鞋带最终打结固定的位置如上图中的前两种系法所示， 即固定在最上方（靠近脚腕）的鞋带孔上，并交错使用左右的鞋带孔。 求：鞋带交叉点最多时
趣题：七圆定理 一个非常漂亮的结论
给定一个大圆C，里面的六个小圆均内切于圆C。如果这六个小圆中每相邻两个小圆均外切，则连接相对的内切点所成的三条线段共点。 这是一个非常漂亮的结论。它的证明比较复杂。如果你能独立想出来的话，你就牛B了。大家不妨来挑战一下。 Stanley Rabinowitz于1975给出了一个简单的初等证明。证明的关键在于下面的这个引理：圆周上有A、B、C、D、E、F六点，
程序员的算法趣题Q47: 格雷码循环
目录 1. 问题描述 2. 解题分析 3. 代码及测试 4. 后记 1. 问题描述 2. 解题分析 这道题目的焦点是任意M进制数的格雷码的生成。这个确实是有难度的问题，因为它已经不是常规的算法设计问题。要求对格雷码的生成算法有了解，尤其是针对任意M进制的格雷码的生成并不是一般的二进制格雷码的生成算法的简单推广。 以本问题为契机我特意调