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

标签 algorithm text formatting

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

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

alt text

最佳答案

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

[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

关于在打印机上整齐打印段落的算法,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/2979498/

相关文章:

algorithm - 就范围大小而言,调用 get(Range) 的大 O 性能是什么?为什么?

php - 类似于Axis X, Y - 需要检查多个值,怎么办?

html - 从数据库接收的文本不会溢出到新行

text - awk - 比较两个文件,匹配一个字段,合并两个文件

Java 格式字符串间距

C++ Stringstream 给变量赋了错误的值?

algorithm - 算法输出的困惑

sql-server - 如何确定 sql server 2008 中的全局和局部最小值和最大值?

java - 当我在 Java 中隐藏 JButton 边框时,为什么我的文本会消失?

css - CSS格式化工具