• 请不要在回答技术问题时复制粘贴 AI 生成的内容
crazyribbit
V2EX  ›  程序员

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

  •  
  •   crazyribbit · Dec 10, 2015 · 3484 views
    This topic created in 3839 days ago, the information mentioned may be changed or developed.

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

    14 replies    2015-12-11 09:27:54 +08:00
    Aliencn
        1
    Aliencn  
       Dec 10, 2015
    12121212121212
    tSQghkfhTtQt9mtd
        2
    tSQghkfhTtQt9mtd  
       Dec 10, 2015
    请自主完成老师布置的家庭作业谢谢
    cyyzaid
        3
    cyyzaid  
       Dec 10, 2015 via Android
    请去某宝问
    fly3949
        4
    fly3949  
       Dec 10, 2015
    1212121212...
    或 122212221222...
    两种方法应该是一样的
    不知道是不是这样 QAQ
    sonic853
        5
    sonic853  
       Dec 10, 2015
    Ctrl+A , Ctrl+C , Ctrl+V , Ctrl+A , Ctrl+C , Ctrl+V , Ctrl+A , Ctrl+C , Ctrl+V 。。。。。
    如此循环
    PazuLee
        6
    PazuLee  
       Dec 10, 2015
    当 ctrl+v> 2 * 现有 @时,选择 ctrl+a&ctrl+v 否则 ctrl+v
    micookie
        7
    micookie  
       Dec 10, 2015
    你说了些啥、、我看了两遍没看懂
    maemolee
        8
    maemolee  
       Dec 10, 2015
    完全没看懂
    crazyribbit
        9
    crazyribbit  
    OP
       Dec 10, 2015
    程序员新人,这是同学提出的小游戏,据说
    ( 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
       Dec 10, 2015
    比如说 在每一步给出所有可能的值,比较得出最大值 什么的。所以问题是怎么得出每一步的所有可能值?
    crazyribbit
        11
    crazyribbit  
    OP
       Dec 10, 2015
    所以是这样,给定步数 N ,排列 1 和 2 ,第一步为 1 , 1 不能重复出现,最后一步必须为 2.
    这样可以从
    12121212...开始排列,
    12212121212...
    1222121212...
    122221212...
    122222122121212....
    列出全部情况,计算并比较结果

    所以变成了 如何包含全部情况?
    hronro
        12
    hronro  
       Dec 10, 2015   ❤️ 2
    Balthild
        13
    Balthild  
       Dec 10, 2015 via Android
    @hronro 正解
    crazyribbit
        14
    crazyribbit  
    OP
       Dec 11, 2015
    @hronro 多谢!
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Solana   ·   3013 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 151ms · UTC 03:12 · PVG 11:12 · LAX 20:12 · JFK 23:12
    ♥ Do have faith in what you're doing.