线性涂色问题的0-1行向量解法

本文探讨了一个有趣的数学问题:两个人在3米长的木棍上交替涂色,通过数学建模和编程方法,最终求出未被涂黑部分的总长度。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

甲、乙两人对一根3米长的木棍涂色,首先甲从木棍端点开始涂黑5厘米,间隔5厘米不涂色,接着再涂黑5厘米,这样交替做到底。然后,乙从木棍同一端点开始留出6厘米不涂色,接着涂黑6厘米,再间隔6厘米不涂色,交替做到底。最后,木棍上没有被涂黑部分的长度总和为多少厘米?


答案:75cm

解法:以1cm为单位离散化涂色问题,用0表示未涂黑,用1表示已涂黑,那么每人涂色结果可以看成一个1x300的0-1行向量A和B。将A和B相加得到新的行向量,其中元素值等于0的表示还未涂黑的部分,计算这些0得个数就是结果。

Matlab程序:

a=[ones(1,5) zeros(1,5)];
A=repmat(a,1,30);
d=[zeros(1,6) ones(1,6)];
B=repmat(d,1,25);
T=A+B;
g=find(T<1);
length(g)


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值