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

Question

首先，这不是作业，所以请不要将其标记为作业

这个问题我没看懂。谁能给我解释一下？我不明白的不是英语，而是问题的一般要点。

Answer 1

我解决这个问题的方法？......当然宝贝......给你......放在银盘上。

[1]谷歌搜索say:考虑在打印机上整齐地打印一段话的问题

[2] 选择大约 10 个不明显的垃圾网站。

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

[4] 将其放入 visual studio 中..编写一些快速代码来删除算法。

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

[6] 手工检查一些结果。如果失败则转到第 3 步。

[7] 运行代码直到你理解它是如何工作的。

好了..如何通过 7 个无痛苦的步骤学习任何东西。

到处都是饮料......

我可以再给你一杯鸡尾酒吗？

今天是你的幸运日......我心情很好......所以，这里有一些伪代码......来自第一 Google hit ...甚至有行号，因此您可以询问有关特定行的问题...荣耀日...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