V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
crazyribbit
V2EX  ›  程序员

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

  •  
  •   crazyribbit · 2015-12-10 10:42:50 +08:00 · 2477 次点击
    这是一个创建于 3032 天前的主题,其中的信息可能已经有所发展或是发生改变。

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

    14 条回复    2015-12-11 09:27:54 +08:00
    Aliencn
        1
    Aliencn  
       2015-12-10 12:03:01 +08:00
    12121212121212
    tSQghkfhTtQt9mtd
        2
    tSQghkfhTtQt9mtd  
       2015-12-10 12:32:07 +08:00
    请自主完成老师布置的家庭作业谢谢
    cyyzaid
        3
    cyyzaid  
       2015-12-10 12:34:02 +08:00 via Android
    请去某宝问
    fly3949
        4
    fly3949  
       2015-12-10 12:39:09 +08:00
    1212121212...
    或 122212221222...
    两种方法应该是一样的
    不知道是不是这样 QAQ
    sonic853
        5
    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
        6
    PazuLee  
       2015-12-10 13:37:18 +08:00
    当 ctrl+v> 2 * 现有 @时,选择 ctrl+a&ctrl+v 否则 ctrl+v
    micookie
        7
    micookie  
       2015-12-10 14:21:16 +08:00
    你说了些啥、、我看了两遍没看懂
    maemolee
        8
    maemolee  
       2015-12-10 16:04:00 +08:00
    完全没看懂
    crazyribbit
        9
    crazyribbit  
    OP
       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
        10
    crazyribbit  
    OP
       2015-12-10 17:01:22 +08:00
    比如说 在每一步给出所有可能的值,比较得出最大值 什么的。所以问题是怎么得出每一步的所有可能值?
    crazyribbit
        11
    crazyribbit  
    OP
       2015-12-10 17:08:56 +08:00
    所以是这样,给定步数 N ,排列 1 和 2 ,第一步为 1 , 1 不能重复出现,最后一步必须为 2.
    这样可以从
    12121212...开始排列,
    12212121212...
    1222121212...
    122221212...
    122222122121212....
    列出全部情况,计算并比较结果

    所以变成了 如何包含全部情况?
    hronro
        12
    hronro  
       2015-12-10 22:07:54 +08:00   ❤️ 2
    Balthild
        13
    Balthild  
       2015-12-10 23:45:45 +08:00 via Android
    @hronro 正解
    crazyribbit
        14
    crazyribbit  
    OP
       2015-12-11 09:27:54 +08:00
    @hronro 多谢!
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   我们的愿景   ·   实用小工具   ·   3389 人在线   最高记录 6543   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 27ms · UTC 10:40 · PVG 18:40 · LAX 03:40 · JFK 06:40
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.