Algorithm 在打印机上整齐打印段落的算法

Algorithm 在打印机上整齐打印段落的算法,algorithm,text,formatting,Algorithm,Text,Formatting,首先,这不是家庭作业,所以请不要把它贴上家庭作业的标签 我不明白这个问题。有人能给我解释一下吗?我不懂的不是英语,而是问题的大意 算法应该“整齐地”打印段落 行尾的填充空间(行尾除外)不“整洁” 因此,算法应该最小化这种填充 “整洁度”的精确度量是每行填充的平方和(一种非常常见的复合误差度量,基本上意味着有许多小误差比几个大误差更容易接受) 算法应该“整齐地”打印段落 行尾的填充空间(行尾除外)不“整洁” 因此,算法应该最小化这种填充 “整洁度”的精确度量是每行填充的平方和(一种非常常见的

首先,这不是家庭作业,所以请不要把它贴上家庭作业的标签

我不明白这个问题。有人能给我解释一下吗?我不懂的不是英语,而是问题的大意

  • 算法应该“整齐地”打印段落
  • 行尾的填充空间(行尾除外)不“整洁”
  • 因此,算法应该最小化这种填充
  • “整洁度”的精确度量是每行填充的平方和(一种非常常见的复合误差度量,基本上意味着有许多小误差比几个大误差更容易接受)
      • 算法应该“整齐地”打印段落
      • 行尾的填充空间(行尾除外)不“整洁”
      • 因此,算法应该最小化这种填充
      • “整洁度”的精确度量是每行填充的平方和(一种非常常见的复合误差度量,基本上意味着有许多小误差比几个大误差更容易接受)
      我解决这个问题的方法?…当然,宝贝…给你..盛在银盘上

      < P>(1)谷歌搜索说:考虑打印机上打印段落< /P>的问题 [2] 选择10个不是明显的糠秕的站点

      [3] 快速查看网站上的源代码……选择一些结构良好且有大量注释的代码

      [4] 把它放到VisualStudio中。编写一些有问题的代码来删除算法

      [5] 遵循代码流程,并将其与所述问题进行比较

      [6] 用手检查一些结果。如果失败,请转至步骤3

      [7] 运行代码,直到您了解它是如何工作的

      这就是你要做的..如何在7个无痛步骤中学习任何东西

      到处喝酒

      我再给你拿杯鸡尾酒好吗

      今天是你的幸运日。。。我心情很好…所以,这里有一个小的伪代码给你…从开始…甚至有行号,你可以问一些关于特定的行的问题…荣耀日…grrrr

      Lets assume that for all k s where 1 <= k <= n lk < M. PRINT_NEATLY is a bottom-up dynamic-proramming algorithm for the above recursive equation.
      Lets create another array lineend[n] to record the end of line word number.
      
      
      PRINT_NEATLY(n, M, l)
      1   for i  <-- n to 1
      2       p <-- i
      3       CharsLeft <-- M - lp
      4       while (CharsLeft - lp+1 -1) > 0 and p < n
      5           do  CharsLeft <-- CharsLeft - lp+1 - 1
      6                   p <-- p + 1
      7       if p = n
      8           then c[i] <-- 0
      9                   lineend[i] <-- n
      10          else
      11              c[i] <-- a big number, probably the Maximum nuber for this type.
      12              sum_lk <-- 0
      13              for j <-- i to p
      14                  sum_lk <-- sum_lk + lj 
      15                  cost <-- ( M -j + i - sum_lk )3 + c[j+1]
      16                   if  cost < c[i]
      17                       then c[i] <-- cost
      18                               lineend[i] <-- j 
      
      19    // Print paragraph
      20    start <-- 1
      21    while start <= n
      22        do
      23            for word <-- start to lineend[start]
      24                print  ln
      25            print newline
      26            start <-- lineend[start] + 1
      

      让我们假设,对于所有k,其中1我解决这个问题的方法?…当然,宝贝…给你..放在银盘上

      < P>(1)谷歌搜索说:考虑打印机上打印段落< /P>的问题 [2] 选择10个不是明显的糠秕的站点

      [3] 快速查看网站上的源代码……选择一些结构良好且有大量注释的代码

      [4] 把它放到VisualStudio中。编写一些有问题的代码来删除算法

      [5] 遵循代码流程,并将其与所述问题进行比较

      [6] 用手检查一些结果。如果失败,请转至步骤3

      [7] 运行代码,直到您了解它是如何工作的

      这就是你要做的..如何在7个无痛步骤中学习任何东西

      到处喝酒

      我再给你拿杯鸡尾酒好吗

      今天是你的幸运日。。。我心情很好…所以,这里有一个小的伪代码给你…从开始…甚至有行号,你可以问一些关于特定的行的问题…荣耀日…grrrr

      Lets assume that for all k s where 1 <= k <= n lk < M. PRINT_NEATLY is a bottom-up dynamic-proramming algorithm for the above recursive equation.
      Lets create another array lineend[n] to record the end of line word number.
      
      
      PRINT_NEATLY(n, M, l)
      1   for i  <-- n to 1
      2       p <-- i
      3       CharsLeft <-- M - lp
      4       while (CharsLeft - lp+1 -1) > 0 and p < n
      5           do  CharsLeft <-- CharsLeft - lp+1 - 1
      6                   p <-- p + 1
      7       if p = n
      8           then c[i] <-- 0
      9                   lineend[i] <-- n
      10          else
      11              c[i] <-- a big number, probably the Maximum nuber for this type.
      12              sum_lk <-- 0
      13              for j <-- i to p
      14                  sum_lk <-- sum_lk + lj 
      15                  cost <-- ( M -j + i - sum_lk )3 + c[j+1]
      16                   if  cost < c[i]
      17                       then c[i] <-- cost
      18                               lineend[i] <-- j 
      
      19    // Print paragraph
      20    start <-- 1
      21    while start <= n
      22        do
      23            for word <-- start to lineend[start]
      24                print  ln
      25            print newline
      26            start <-- lineend[start] + 1
      

      让我们假设,对于所有k,其中1,您是否考虑过为您的问题提供一个描述性的标题?您对此问题有具体的问题吗?如果不是“homewrok”,那么它是什么?问题只是一个我不理解的问题,它最初来自于Thomas H.Cormen的《算法导论》一书被许多懒惰的老师抄袭。你有没有考虑过为你的问题设置一个描述性的标题?你对这个问题有什么具体的问题吗?如果不是“homewrok”,那是什么?问题只是一个我不理解的问题,最初来自一本书“Thomas H.Cormen的算法导论”,被许多懒惰的老师抄袭了。+1,但它实际上需要填充的立方体和,而不是平方和。(我想这使得它更不可能产生有大间隙的线条。)+1,但它实际上需要填充的立方体之和,而不是平方之和。(我想这使得它更不可能产生大间隙的线条。)如果你对它为什么使用立方体感到好奇(就像我一样),看看你是否对它为什么使用立方体感到好奇(就像我一样),请参阅