社区
数据结构与算法
帖子详情
巧克力迷题
qqzhangchang
2007-08-26 08:09:15
有一块n×m格的巧克力,我们要把它掰成n×m个1×1的小块,我们只能沿着直线掰,且不能几块同时掰,设计一个算法用最少次数掰完巧克力。
...全文
446
7
打赏
收藏
巧克力迷题
有一块n×m格的巧克力,我们要把它掰成n×m个1×1的小块,我们只能沿着直线掰,且不能几块同时掰,设计一个算法用最少次数掰完巧克力。
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
7 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
wpc009
2012-09-22
打赏
举报
回复
1L 正解。 这个问题没有最优解。无论怎么掰,次数都一样。
Tiger_Zhao
2007-08-27
打赏
举报
回复
只要不是 1×1 的块,在长边上对折
libany
2007-08-27
打赏
举报
回复
楼上的想法也太天真了吧,要是从中间开始掰,那样的话就把巧颗粒分成掰下来的1*1还有两块比较大的巧克力了,那样照你的结果又可以出来两个-1了
libany
2007-08-27
打赏
举报
回复
呵呵,我理解上还真的有点问题啊,没理解好这个“都是”呵呵
gzc9047
2007-08-27
打赏
举报
回复
有人理解错了,我说的是“分割次数等于把一个方块分成的两块加上每个小方块的分割次数”,明显是1+a+b,然后分割a方块和b方块。
fire_woods
2007-08-27
打赏
举报
回复
楼上的正解.
gzc9047
2007-08-26
打赏
举报
回复
我算着没有最有方案……都是n * m - 1次。
分割次数等于把一个方块分成的两块加上每个小方块的分割次数,用归纳法或者别的方法都很容易得证。
java俄罗斯方块源码-meiji-choko-solver:明治
巧克力
拼图的多米诺求解器
java俄罗斯框源码介绍 这是一个 Java / Swing 程序,可以解决“[
巧克力
拼图](明治)”和其他(类似俄罗斯方块的形状)的拼图。 使用下面的 Launch 按钮使用 java web start 运行程序。 您需要正确安装 java 并使程序正常工作。 或者,您可以启动它。 引用维基百科:“多联骨牌是一种平面几何图形,由一个或多个相等的正方形边对边连接而成。” 当所有形状都放在所需区域内时,谜题就解决了。 这是 的一种形式。 几年前,我花了几个小时试图手动解决其中一个谜题(黑色版本)但没有成功后写下了这篇文章。 该程序目前可以解决 3 个原始的明治谜题和我制作的一些变体。 该算法应该能够解决任何基于多米诺骨牌的难题。 运行程序 该程序可以通过简单地使用顶部的启动链接或通过启动下载的 jar 文件来运行。 如果您从命令行启动它,您可以指定其他选项。 --help : 打印帮助 --puzzle : 谜题名称,从 (WHITE, MILK, MILK_5x12, MILK_4x15, MILK_3x20, MILK_8x8_WITH_RANDOM_BLOCKS, BLACK,
hihocoder 1569 [Offer收割]编程练习赛25 : 无限
巧克力
谜题
1569 : 无限
巧克力
谜题 [ 题目链接 ] 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Ho在网上看到如下无限切分
巧克力
的方法,百思不得其解,于是去请教小Hi。 当然这种小把戏迷惑不了小Hi,他一眼就看出实际上拼接后的
巧克力
之间是有缝隙的。 为了帮助小Ho,小Hi决定写一个程序训练小Ho的平面几何观察力:给定N个三
巧克力
块谜(二叉树的性质论证)
有一块n x m 格的
巧克力
,我们要把它切成n x m 个 1x1的小块,只能沿直线切,而且不能同时几块同时的切。 先只考虑一边,我们把它分成全是1. 对于任意的长度,都可以像二叉树那样分解(用网上的一种完全二叉树的定义来说下图即为完全二叉树)。如图 可以知道,分解的次数就为非叶子节点的个数,设为x . 则总点数为 2x+1 (完全二叉树的性质), 又由一个数可以分解成2n-1个点(归纳法) 故 x = n-1. 即 最少的操作次数为 m-1 + m*(n-1) = n*m-1. 后面 (n-1) *
算法题 分
巧克力
(Python)
题目 儿童节那天有K位小朋友到小明家做客。 小明拿出了珍藏的
巧克力
招待小朋友们。 小明一共有N块
巧克力
,其中第i块是Hi×Wi 的方格组成的长方形。 为了公平起见,小明需要从这N块
巧克力
中切出K块
巧克力
分给小朋友们。 切出的
巧克力
需要满足: 形状是正方形,边长是整数 大小相同 例如一块6×5 的
巧克力
可以切出6块2×2 的
巧克力
或者2块3×3 的
巧克力
。 当然小朋友们都希望得到的
巧克力
尽可能大,你能帮小明计算出最大的边长是多少么? 输入格式 第一行包...
算法设计与分析基础 第五章谜题
习题5.1 11.Tromino谜题 Tromino是一个由棋盘上的三个1×1方块组成的L型骨牌。我们的问题是,如何用Tromino覆盖一个缺少了一个方块的2n×2n棋盘。除了这个缺失的方块,Tromino应该覆盖棋盘上的所有方块,Tromino可以任意转向但不能有重叠。 为此问题设计一个分治算法。 分析:n>0时,可将2n×2n的棋盘划分为4个2n-1×2n-1的子棋盘。这样划...
数据结构与算法
33,008
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章