- 博客(10)
- 收藏
- 关注
原创 Python实现图片换ASCII文本图像
图像在计算机中的表示图像在计算机中的采用RGB加色模型显示的。在计算机内部,图像拥有4个属性R: 红色G: 绿色B: 蓝色A: 透明度(alpha)RGB: 取值范围0−2550-2550−255,数值越大,颜色越深A: 取值范围0−2550-2550−255,0表示完全透明,255表示完全不透明任意一种颜色,在计算机中都可以用4个数字表示。from PIL import I...
2019-08-05 22:56:32
1334
原创 求特殊的斐波那契数
问题描述斐波那契数列,由两个数字 1 为开端,其后的每一位数字都是前两位数字之和:1,1,2,3,5,8,13,21,34,55,89,…现在用斐波那契数列中的,每个数字除以其数位上的所有数字之和,例如:2:2/2=12 :2 / 2 = 12:2/2=13:3/3=13 :3 / 3 = 13:3/3=15:5/5=15 :5 / 5 = 15:5/5=18:8/8=18 :8 / ...
2018-10-19 15:20:50
558
原创 数字轮盘最大值问题
问题描述轮盘游戏来自赌场,轮盘上面平均分成若干个小的扇形,每个扇形上都有一个数字,流传较广的轮盘数字布局有“欧式规则”和“美式规则”两种。当 2 <= n <= 36时,求连续 n 个数字的和最大值的数字排列情况,以及在求出轮盘连续 n 个数字最大值情况下,欧式轮盘规则下的和小于美式轮盘规则下的和的情况个数?欧式规则数字排列:0, 32, 15, 19, 4, 21, 2, 25,...
2018-10-18 13:23:32
2344
1
原创 找零钱问题
问题描述有一张 100 元钞票,现在需要将其兑换成面额小于100的零钱,可供兑换的小面额的硬币有 1元、5元、10元、50元,为了携带方便,最终兑换出的硬币数量不超过15枚,求满足这样要求的组合有几种?分析采用循环,可以穷举出每种硬币的可能性组合,然后判断每种组合是否同时满足硬币面额之和为100,且总数量不超过15枚的条件即可。这里有一个陷阱,那就是对于1元硬币和5元硬币而言,若是没有数...
2018-10-11 23:22:08
3024
原创 考拉兹猜想(改版)
考拉兹猜想考拉兹猜想是一个数学上的未解之谜,至今仍未解决,考拉兹猜想的内容如下:对于自然数 n 循环执行如下操作nnn 是偶数,用 nnn 除以 222nnn 是奇数,用 nnn 乘以 333 后加 111如此循环操作,无论初始值是什么数字,最终都会得到 111 。2009年验证到了数字5,764,607,523,034,234,8805,764,607,523,034,234,880...
2018-10-10 13:44:37
4498
原创 算法趣题(二)
1. 翻牌问题问题:有一组写着数字 111~100100100 的纸牌,按照从小到大的顺序排列着。最开始所有的纸牌都背面朝上。接下来按照规则翻牌:第一次从第 222 张纸牌开始,隔一张牌翻牌,于是第 2、4、6、8、...、1002、4、6、8、... 、1002、4、6、8、...、100 位置的牌会变成正面朝上;第二次从第 333张纸牌开始,每隔 222 张牌翻牌,于是第 3、6、9、......
2018-10-07 22:25:57
513
原创 算法趣题(一)
1. 回文十进制数问题描述:求十进制、二进制、八进制表示都是回文数的所有数字中,大于10的最小数值。例如:9(十进制数)= 1001(二进制数)= 11(八进制数),这样的数字,但要找到一个大于10的最小的符合规则的数字。分析因为二进制数字不能以0开头,所以二进制数字首位必定是数字1,根据回文数的特点可推知,二进制数最低位也必须是1。因此最低位是1的二进制数,必定是一个奇数,继而可以排除所...
2018-09-29 16:00:40
429
原创 查找算法(一)
算法与数据结构计算机程序的基本组成就是:数据集和指令集。在抽象层次更高的地方,我们称之为:程序是由数据结构与算法构成的,其中的数据结构对应的就是底层中的数据集,而算法其实就是指令集。 这两者相辅相成,分开谈论这两者是没有意义的。好比,接下来会讲到的二分查找算法,二分查找算法的前提是:输入数据是一个有序数组的数据结构,否则算法无法正确工作;还有图论中的Dijkstra算法,若输入的数据中是含有负...
2018-09-27 23:18:26
234
原创 求最大公约数算法
之前写过一篇关于求素数算法的博文,其中的算法主要是判断出某个数是不是一个素数。本文就来探讨一下有关素数算法的另一个问题——求最大公约数。
2018-09-21 13:43:19
3025
2
原创 递归解决汉诺塔问题
前言先来看两个有趣的故事从前有座山,山上有座庙,庙里有个老和尚,老和尚在给小和尚讲故事,故事讲的是从前有座山,山上有座庙,庙里有个老和尚,老和尚在给小和尚讲故事,故事讲的是从前有座山,山上有座庙。。。问:GNU全称是什么?答:GNU is Not UNIX问:第一个单词GNU的全称是什么?答:GNU is Not UNIX问:第一个单词GNU的全称是什么?答:GNU is N...
2018-09-14 10:06:02
4413
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人