求教,有一个小数学题,请大神写一个小程序解出这个题

2015-12-10 10:42:50 +08:00
 crazyribbit

有一个文档,初始时只有一个符号 @,现在每一步可以选择执行下列两个操作:
1 。全选并复制文档中所有的 @,这个操作占用一步。
2 。粘贴剪贴板里的所有 @(不会覆盖之前的 @),这个操作占用一步,剪贴板里的 @数量在下一次复制之前不会清空或者改变。
初始时剪贴板里没有 @,所以第一步只能复制一个 @
求解有限步的操作步骤中怎么使文档中的 @最多?
各位大神可以给一下数学解或者写一个小程序解决。多谢。

2502 次点击
所在节点    程序员
14 条回复
Aliencn
2015-12-10 12:03:01 +08:00
12121212121212
tSQghkfhTtQt9mtd
2015-12-10 12:32:07 +08:00
请自主完成老师布置的家庭作业谢谢
cyyzaid
2015-12-10 12:34:02 +08:00
请去某宝问
fly3949
2015-12-10 12:39:09 +08:00
1212121212...
或 122212221222...
两种方法应该是一样的
不知道是不是这样 QAQ
sonic853
2015-12-10 12:40:13 +08:00
Ctrl+A , Ctrl+C , Ctrl+V , Ctrl+A , Ctrl+C , Ctrl+V , Ctrl+A , Ctrl+C , Ctrl+V 。。。。。
如此循环
PazuLee
2015-12-10 13:37:18 +08:00
当 ctrl+v> 2 * 现有 @时,选择 ctrl+a&ctrl+v 否则 ctrl+v
micookie
2015-12-10 14:21:16 +08:00
你说了些啥、、我看了两遍没看懂
maemolee
2015-12-10 16:04:00 +08:00
完全没看懂
crazyribbit
2015-12-10 16:59:18 +08:00
程序员新人,这是同学提出的小游戏,据说
( c-2a)*2^a (c 为步数, a 为复制次数) 求导可以得出精确解。

A=3N 时( N 为正整数,即 A 为 3 的整数倍) S=3^N
A=3N-1 时, S=2*3^(N-1)
A=3N-2 时, S=4*3^(N-2)
A 为步数, S 为 @总数 可以得出简单整数解

这都是数学解。。而且对不对我也不知道
我想知道程序员的方法。
crazyribbit
2015-12-10 17:01:22 +08:00
比如说 在每一步给出所有可能的值,比较得出最大值 什么的。所以问题是怎么得出每一步的所有可能值?
crazyribbit
2015-12-10 17:08:56 +08:00
所以是这样,给定步数 N ,排列 1 和 2 ,第一步为 1 , 1 不能重复出现,最后一步必须为 2.
这样可以从
12121212...开始排列,
12212121212...
1222121212...
122221212...
122222122121212....
列出全部情况,计算并比较结果

所以变成了 如何包含全部情况?
hronro
2015-12-10 22:07:54 +08:00
Balthild
2015-12-10 23:45:45 +08:00
@hronro 正解
crazyribbit
2015-12-11 09:27:54 +08:00
@hronro 多谢!

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/242460

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX