算法

遇到一个算法问题，一直不得求解，恳请大神指点！
现有数据：
<?php
$data = array(
array('e', 'l'),
array('a', 'e', 'g', 'k', 'o', 'v', 'y'),
array('d', 'g', 'l', 'v', 's', 'j', 'r', 'z', 'y', 'e',...

一组ip得到没有连续的那个最小的IP
比如
172.30.1.1，172.30.1.2，172.30.2.4，172.30.1.10
要得到172.30.1.2 这个ip到172.30.1.3 没有连续出现，怎么快速得到172.30.1.2
穷举可以得到。
还有不有其他高性能的算法？请教

大家好，请教一下K-means算法和分级聚类算法的主要思想，希望能给个具体的实例，例如拿考试成绩分析，谢谢！

给一个页面一周的数据访问量，假设一个页面第一天的访问量到第七天的访问量 依次为：77、61、89、111、92、87、89，平均值为86,系统评定值为80。

如果第八天该页面的访问量能达到平均值（访问次数允许低于系统评定10%=>也就是说只要第八天的访问量的平均值（七天的访问量+第八天概率计算出来的访问量）达到90以上，允许低于系统...

有N个排列好的数，不改变排列次序，要分成K个部分，每个部分至少有一个数， (其中K <=N)，若将每一个部分的数相乘，然后将K个部分相加，则可以得到一个表达式，求这个表达式的最大数值。

输入格式
文件第一行为2个整数N、K
下面N行为N个整数（N<=100，整数的范围都在整型以内）
样例输入
5 2
1
2
3
4
5

样例输出
121

...

我最初在单向链表排序的问题上使用的方法类似于冒泡排序的方法
但是问题是置换相邻的两个节点时涉及了二重循环的节点变量
这样会使循环的整个结构混乱
请问有什么比较好的方法来处理这样的类似于自我涉及的问题?
或者有什么更好的算法来使单向链表排序?

输入：数组，所有值为非负整数
目标：通过变换使数组的每个值为所有值的平均值，并且迭代次数最少
变换方法：某个值自身减一，使其紧邻左边或紧邻右边的值加一。数组第一个值只能向右传递1,最后一个向左传递1.变换过程中所有值不可为负。
例1：
输入 : [0, 3, 3]
第一次: [1, 2, 3] [1, 3, 2]
第二次: [2, 2, 2]
例2
[2,...

如题，比如：$arr = array('87'=>9,'67'=>9,'12'=>12,'56'=>3,'34'=>0,'21'=>0);
依据值 从大到小做排行，最终结果应该是值为12的第一，两个9并列第二，3为第四，两个0为并列第五