English 中文(简体)
5. Tagumi Algorithm,支持1之多
原标题:Tag Cloud Algorithm that Supports 1 Word Frequency

我期望在目标C中实现塔格云,而Im试图找到一种良好的算法。 我先尝试过几个字,这在一开始似乎非常好,但都存在一个缺陷:如果最低发生率的字眼像最频繁的字眼一样经常出现,整个过程就存在缺陷。

实例(谷歌第一算法):

var multiplier = (maxPercent-minPercent)/(max-min);
var size = minPercent + ((max-(max-(count-min)))*multiplier);

这里,如果min = 5, max = 5, maxPercent = 300, minPercent = 75, 计数 = 5, 则:

var multiplier = (300-75)/(5-5) ----- division by 0, impossible
var size = 75 + ((5-(5-(5-5)))*multiplier);

因此,我的问题是,是否考虑过任何塔格云算法,并且能够计算每个字体大小,即使最高频率等于最低频率?

最佳回答

如下:

var multiplier = (maxPercent-minPercent)/(max-min+1);
var size = minPercent + ((max-(max-(count-min)))*multiplier);

只要我能看到,它就解决了你的问题,只是罚款;与此同时,只要频率是可区分的,+1。 没有什么变化。

问题回答

暂无回答




相关问题
How to add/merge several Big O s into one

If I have an algorithm which is comprised of (let s say) three sub-algorithms, all with different O() characteristics, e.g.: algorithm A: O(n) algorithm B: O(log(n)) algorithm C: O(n log(n)) How do ...

Grokking Timsort

There s a (relatively) new sort on the block called Timsort. It s been used as Python s list.sort, and is now going to be the new Array.sort in Java 7. There s some documentation and a tiny Wikipedia ...

Manually implementing high performance algorithms in .NET

As a learning experience I recently tried implementing Quicksort with 3 way partitioning in C#. Apart from needing to add an extra range check on the left/right variables before the recursive call, ...

Print possible strings created from a Number

Given a 10 digit Telephone Number, we have to print all possible strings created from that. The mapping of the numbers is the one as exactly on a phone s keypad. i.e. for 1,0-> No Letter for 2->...

Enumerating All Minimal Directed Cycles Of A Directed Graph

I have a directed graph and my problem is to enumerate all the minimal (cycles that cannot be constructed as the union of other cycles) directed cycles of this graph. This is different from what the ...

Quick padding of a string in Delphi

I was trying to speed up a certain routine in an application, and my profiler, AQTime, identified one method in particular as a bottleneck. The method has been with us for years, and is part of a "...

热门标签