心念༊284 2022-10-24 14:37 采纳率: 100%
浏览 51
已结题

算法设计与分析 中的 选择问题

选择问题中,如果分组为7个数一-组,能否在线性时间内完成?列出递推公式,并求解。

  • 写回答

1条回答 默认 最新

  • 加油吧,小杜 2022-10-24 16:12
    关注

    img

    代码:

    
    vector<int> res={1,2,3,4,5,6,7,7,6,5,4,3,2,1,0};
       int i_count=0;
       vector<vector<int>>ans;
       vector<int> childans;
       for(int i=0;i<res.size();i++)
       {
           if(i_count==7)
           {
               ans.push_back(childans);
               childans.clear();
               i_count=0;
           }
           childans.push_back(res[i]);
           i_count++;
       }
       if(childans.size()!=0)
       {
           ans.push_back(childans);
       }
    
       for(int i=0;i<ans.size();++i)
       {
           for(int j=0;j<ans[i].size();++j)
           {
               cout<<ans[i][j];
           }
           cout<<endl;
       }
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 11月2日
  • 已采纳回答 10月25日
  • 创建了问题 10月24日

悬赏问题

  • ¥20 Html备忘录页面制作
  • ¥15 黄永刚的晶体塑性子程序中输入的材料参数里的晶体取向参数是什么形式的?
  • ¥20 数学建模来解决我这个问题
  • ¥15 计算机网络ip分片偏移量计算头部是-20还是-40呀
  • ¥15 stc15f2k60s2单片机关于流水灯,时钟,定时器,矩阵键盘等方面的综合问题
  • ¥15 YOLOv8已有一个初步的检测模型,想利用这个模型对新的图片进行自动标注,生成labellmg可以识别的数据,再手动修改。如何操作?
  • ¥30 NIRfast软件使用指导
  • ¥20 matlab仿真问题,求功率谱密度
  • ¥15 求micropython modbus-RTU 从机的代码或库?
  • ¥15 django5安装失败