折纸扣洞问题

最新推荐文章于 2024-10-11 12:01:25 发布
最新推荐文章于 2024-10-11 12:01:25 发布
阅读量468 收藏 1
点赞数
文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/a1148760256/article/details/132978137
版权

折纸扣洞问题

如果把一张纸对折一下，然后用剪刀在折痕的中间剪1个洞，当把纸张展开后，纸上会出现1个洞。如果把纸对折一下，再沿与折痕垂直的线对折一下，然后在最后的折痕中间剪1个洞，当把纸张开后，会得到2个洞。想要得到32个洞，需要把纸折几次？

问题分析

纸张的展开流程图
在这里插入图片描述
可以看出
折1次，出现1个洞
折2次，出现2个洞
折3次，出现4个洞
折4次，出现8个洞
可推断
折5次，出现16个洞
折6次，出现32个洞

原理分析

这种情况的原理是跟纸的基本厚度有关系的，我们设为n。
一张纸的n=1，对折以后n=2了。如果我们现在在纸面上打洞，展开后一定是有两个洞的，他是受对折后n变化影响的。但是我们在折痕处打洞，展开后依然是一个洞，只是形状上大了一倍，数量没有改变，他的数量是受对折前的n影响的。
在这里插入图片描述

结论

假设折叠次数为k，则洞的数量L为：
L = 2的(K-1)次方

小张爱算法
关注
打印折纸凹凸痕迹
the_harder_to_love的博客
02-05 832
折纸问题，打印凹凸痕迹 　下 下　上 产生第i+1次折痕的过程，就是在对折i次产生的每一条折痕的左右两侧，依次插入下折痕和上折痕的过程。 中序遍历：左 头 右
突破思维的障碍
热门推荐
tiewen的专栏
12-16 6万+
译者的话     在众多的讲述思维及创造性的书中，这是一本普通的小册子，但它却是吸引人的。作者用妙趣横生而又日常可见的素材向我们娓娓叙说了人人都会关心的问题，即我们是否意识到自己的思维障碍，怎样克服它，让自己变得更富有创造活力。     这本书在美国一版再版，风靡一时，拥有广泛的读者，无论是从事研究工作的高级学者、研究人员，还是从事行政、工商和管理活动的人士或普通学生。相信本书与中国读者的见面
程序员考公指南1-59
菜鸡成长站
04-03 8488
4 篇材料，每个材料 5 个选择题，一共 20 题资料分析特别注重“结合选项分析”的能力考查加减法占比 20%；乘法占比 10%；除法占比 70%左右关键词——主体、客体主体：行为、活动发出者客体：行为、活动承受者常考主客体1.行政机关：各级政府（国务院……街道办/乡镇政府、公安等）。涉及“局”都是行政机关，如公安局。2.权力机关：全国人大、地方人大3.司法机关：司法机关只有两个，为法院、检察院4.事业单位：学校、医院、科研所、广播新闻出版等。
[#####][领域]一、幼儿园教育
yfpxu的博客
04-05 1686
包括：跳舞，唱歌，画画（涂鸦），剪纸，数学（逻辑思维），运动（滑板车，拍篮球，赛跑，跳绳），游戏等
没有基础的人如何自学裁缝？
GarfieldEr007的专栏
06-15 1万+
郝蕴涵 ，有专栏 逗比裁缝成长史 微信号Double-we 收录于 编辑推荐 •maggie 等 2836 人赞同 之前好多妹子私信我别的裙子的方法，答应过有空就上(好吧，其实我也不知道是不是都是妹子)。发现如果继续在这个答案上更的话，实在是长得让人生厌了，不是我的风格咯～于是无耻地去开了个专栏，哈哈哈，这手艺也敢开专栏，我真是够了。。。自己去看吧http://zhuanlan
【陨石坠落的速度是每秒10千米】
cherryDarling7的博客
11-12 1537
已有3060加油！
中文注音，包含全部词语、成语 【拼音、音调】（二）
雨季余静的博客
09-06 2万+
中文注音，包含全部词语、成语 【拼音、音调】（二）
网名大字典。
laocooon的博客
11-15 5万+
【代码】网名大字典。
二叉树-解决折纸问题
lujiangui的专栏
09-26 159
前言 请把一段纸条竖着放在桌子上，然后从纸条的下边向上方对折1次，压出折痕后展开。此时折痕是凹下去的，即折痕突起的方向指向纸条的背面。 如果从纸条的下边向上方连续对折2次，压出折痕后展开，此时有三条折痕，从上到下依次是下折痕、下折痕和上折痕。 给定一个输入参数N，代表纸条都从下边向上方连续对折N次。 请从上到下打印所有折痕的方向。 例如:N=1时，打印: down N=2时，打印: down down up 代码实现 public class App { public static
折纸
02-14
折纸艺术以其独特的折叠方式和几何形状著称，当将这种概念应用于网页设计时，可以创造出富有立体感和动态性的视觉体验。HTML5引入了一些新的标签，如`<canvas>`，它允许开发者在网页上进行图形绘制，进一步模拟折纸...
折纸：折纸在线
02-21
折纸折纸在线 介绍 Oriai是模拟折纸折叠的在线编辑器。 由于纸无处不在，所以这似乎是一个愚蠢的主意。 无需使用软件即可让人们欣赏折纸。 但是，该项目旨在建立折纸设计数据库。 所有设计均以标准格式保存。 这个...
LeetCode-12. 整数转罗马数字【哈希表 数学 字符串】
zik的博客
10-08 816
如果该值以 4 或 9 开头，使用 减法形式，表示从以下符号中减去一个符号，例如 4 是 5 (V) 减 1 (I): IV ，9 是 10 (X) 减 1 (I)：IX。仅使用以下减法形式：4 (IV)，9 (IX)，40 (XL)，90 (XC)，400 (CD) 和 900 (CM)。你不能多次附加 5 (V)，50 (L) 或 500 (D)。如果该值不是以 4 或 9 开头，请选择可以从输入中减去的最大值的符号，将该符号附加到结果，减去其值，然后将其余部分转换为罗马数字。
二叉树系列 10/11
最新发布
2301_78191305的博客
10-11 406
在这些路径中，只有红色和绿色的路径是伪回文路径，因为红色路径 [2,3,3] 存在回文排列 [3,2,3] ，绿色路径 [2,1,1] 存在回文排列 [1,2,1]。总共有 3 条从根到叶子的路径：红色路径 [2,3,3] ，绿色路径 [2,1,1] 和路径 [2,3,1]。（如果 A 的任何子节点之一为 B，或者 A 的任何子节点是 B 的祖先，那么我们认为 A 是 B 的祖先）（一个节点的祖父节点是指该节点的父节点的父节点。」的，当它满足：路径经过的所有节点值的排列中，存在一个回文序列。
数组综合应用（下标计数）C++
hjxxlsx的博客
10-08 1001
HJ小学信息学社团每个同学都有且仅有一个数字编号（1~1000），现在帅气的吴老师准备举办n个学习项目，信息学社团的每个同学都参加项目且可以参加多个项目。,9共 9个数分成三组，分别组成三个三位数，且使这三个三位数的比例是 A:B:C，试求出所有满足条件的三个三位数，若无解，输出。n，表示参战的士兵数，1<=n<=1000000，第二行为n个整数，表示每位士兵的战功值（战功值<=1000000）。50、80、50、30分，则80分的士兵为第一名，50分的两名士兵均为第二名，30分的士兵为第四名。
成绩分析报告中的统计指标算法
weixin_58444518的博客
10-08 813
考生总分大于等于满分乘以优秀率，该考生成绩即为优秀，良好、及格和不及格与优秀等级处理方式相同，低分指考生总分小于等于满分乘以低分率，该考生成绩为低分。成绩分析报告中涉及到很多统计指标，包括满分、平均分、最高分、最低分、得分率、难度、区分度、标准差、标准分、信度等，下面将概念较复杂的指标进行简单说明。其中R为信度系数，K为整份试卷的题目数，Si×Si为所有考生在第i题得分的方差，S×S为所有考生所得总分的方差。表示全体考生分数的均值，S表示考生分数的标准差，Z为某考生分数对应的标准分数。
无人机航拍视频帧处理与图像拼接算法
mingo_敏
10-08 359
无人机航拍视频帧处理与图像拼接算法。
力扣 前缀和
嫌人闲事
10-10 455
找子数组的个数了解前缀和的基础。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值