110,538
社区成员
发帖
与我相关
我的任务
分享【砝码均衡问题】算法大牛支持，各种大神请进
///
///参数：
/// Weight:砝码数组（砝码重量不限，重量随机整数）
/// BoxCount:盒子总数
/// 满足条件：
/// 1.每个盒子里面的总重量尽量相等
/// 2.保证盒子两两之间重量的差值所有求和最小
///
AverageEveryBoxWeight(int[] Weight,int BoxCount)
{
//TODO
}
...全文
请发表友善的回复…
发表回复
tiannailu 2014-08-08
- 打赏
- 举报
1、先将从大到小数组排序。
2、从数组中取砝码放到重量最小的盒子中。
邱_子墨 2014-08-08
- 打赏
- 举报
故意的吗？
於黾 2014-08-08
- 打赏
- 举报
能说个大致的思路吗？[/quote]
就是所有排列组合都试一遍,然后把结果暂时存放起来,每试一个方案,就判断一下是否更优,最后只保留最优解
_小黑_ 2014-08-08
- 打赏
- 举报
以我的智商完全想不出来
邱_子墨 2014-08-08
- 打赏
- 举报
能说个大致的思路吗？
於黾 2014-08-08
- 打赏
- 举报
以我的数学知识,我只能想出暴力遍历...
於黾 2014-08-08
- 打赏
- 举报
这是纯粹的数学问题...
邱_子墨 2014-08-08
- 打赏
- 举报
对啊，大牛，我都想好久了，没点思路啊，求指教！！！！
q107770540 2014-08-08
- 打赏
- 举报
is this your homework?
邱_子墨 2014-08-08
- 打赏
- 举报
其实1和2说的是一个意思,2是作为1的补充,实际上就是判定标准[/quote]
正解
於黾 2014-08-08
- 打赏
- 举报
其实1和2说的是一个意思,2是作为1的补充,实际上就是判定标准
rhjyy 2014-08-08
- 打赏
- 举报
弱弱的问一下：第一个条件和第二个条件是否有相关性，如果有那岂不是冗余条件？如果没有那是否应该再加一个当两者冲突时以谁为准的条件？
邱_子墨 2014-08-08
- 打赏
- 举报
///
///参数：
/// Weight:砝码数组（砝码重量不限，重量随机整数）
/// BoxCount:盒子总数
/// 满足条件：
/// 1.每个盒子里面的总重量尽量相等
/// 2.保证盒子两两之间重量的差值所有求和最小
///
private void AverageEveryBoxWeight(int[] weights, int boxCount)
{
//TODO
//排序
int maxWeight = int.MinValue;
int maxIndex = 0;
for (int i = 0; i < weights.Length -1; i++)
{
maxWeight = weights[i];
maxIndex = i;
for (int j = i + 1; j < weights.Length; j++)
{
if (weights[j] > maxWeight)
{
maxWeight = weights[j];
maxIndex = j;
}
}
if (i != maxIndex)
{
int temp = weights[i];
weights[i] = weights[maxIndex];
weights[maxIndex] = temp;
}
}
List<Box> boxList = new List<Box>();
for (int i = 0; i < boxCount; i++)
{
boxList.Add(new Box());
}
//放到盒子中
int minSum = 0;
int minIndex = 0;
for (int i = 0; i < weights.Length; i++)
{
minSum = int.MaxValue;
for (int j = 0; j < boxCount; j++)
{
if (boxList[j].Sum < minSum)
{
minSum = boxList[j].Sum;
minIndex = j;
}
}
boxList[minIndex].Add(weights[i]);
}
}
public class Box
{
public int Sum
{
get { return _sum; }
}
public void Add(int Num)
{
_boxList.Add(Num);
_sum += Num;
}
private int _sum = 0;
private List<int> _boxList = new List<int>();
}
游离失所 2014-08-08
- 打赏
- 举报
这问题有点意思。。算法小白表示压力很大。。看看有没大牛给些好的思路
tiannailu 2014-08-08
- 打赏
- 举报
///
///参数：
/// Weight:砝码数组（砝码重量不限，重量随机整数）
/// BoxCount:盒子总数
/// 满足条件：
/// 1.每个盒子里面的总重量尽量相等
/// 2.保证盒子两两之间重量的差值所有求和最小
///
private void AverageEveryBoxWeight(int[] weights, int boxCount)
{
//TODO
//排序
int maxWeight = int.MinValue;
int maxIndex = 0;
for (int i = 0; i < weights.Length -1; i++)
{
maxWeight = weights[i];
maxIndex = i;
for (int j = i + 1; j < weights.Length; j++)
{
if (weights[j] > maxWeight)
{
maxWeight = weights[j];
maxIndex = j;
}
}
if (i != maxIndex)
{
int temp = weights[i];
weights[i] = weights[maxIndex];
weights[maxIndex] = temp;
}
}
List<Box> boxList = new List<Box>();
for (int i = 0; i < boxCount; i++)
{
boxList.Add(new Box());
}
//放到盒子中
int minSum = 0;
int minIndex = 0;
for (int i = 0; i < weights.Length; i++)
{
minSum = int.MaxValue;
for (int j = 0; j < boxCount; j++)
{
if (boxList[j].Sum < minSum)
{
minSum = boxList[j].Sum;
minIndex = j;
}
}
boxList[minIndex].Add(weights[i]);
}
}
public class Box
{
public int Sum
{
get { return _sum; }
}
public void Add(int Num)
{
_boxList.Add(Num);
_sum += Num;
}
private int _sum = 0;
private List<int> _boxList = new List<int>();
}
邱_子墨 2014-08-08
- 打赏
- 举报
///
///参数：
/// Weight:砝码数组（砝码重量不限，重量随机整数）
/// BoxCount:盒子总数
/// 满足条件：
/// 1.每个盒子里面的总重量尽量相等
/// 2.保证盒子两两之间重量的差值所有求和最小
///
private void AverageEveryBoxWeight(int[] weights, int boxCount)
{
//TODO
//排序
int maxWeight = int.MinValue;
int maxIndex = 0;
for (int i = 0; i < weights.Length -1; i++)
{
maxWeight = weights[i];
maxIndex = i;
for (int j = i + 1; j < weights.Length; j++)
{
if (weights[j] > maxWeight)
{
maxWeight = weights[j];
maxIndex = j;
}
}
if (i != maxIndex)
{
int temp = weights[i];
weights[i] = weights[maxIndex];
weights[maxIndex] = temp;
}
}
List<Box> boxList = new List<Box>();
for (int i = 0; i < boxCount; i++)
{
boxList.Add(new Box());
}
//放到盒子中
int minSum = 0;
int minIndex = 0;
for (int i = 0; i < weights.Length; i++)
{
minSum = int.MaxValue;
for (int j = 0; j < boxCount; j++)
{
if (boxList[j].Sum < minSum)
{
minSum = boxList[j].Sum;
minIndex = j;
}
}
boxList[minIndex].Add(weights[i]);
}
}
public class Box
{
public int Sum
{
get { return _sum; }
}
public void Add(int Num)
{
_boxList.Add(Num);
_sum += Num;
}
private int _sum = 0;
private List<int> _boxList = new List<int>();
}
衣舞晨风 2014-08-08
- 打赏
- 举报
///
///参数：
/// Weight:砝码数组（砝码重量不限，重量随机整数）
/// BoxCount:盒子总数
/// 满足条件：
/// 1.每个盒子里面的总重量尽量相等
/// 2.保证盒子两两之间重量的差值所有求和最小
///
private void AverageEveryBoxWeight(int[] weights, int boxCount)
{
//TODO
//排序
int maxWeight = int.MinValue;
int maxIndex = 0;
for (int i = 0; i < weights.Length -1; i++)
{
maxWeight = weights[i];
maxIndex = i;
for (int j = i + 1; j < weights.Length; j++)
{
if (weights[j] > maxWeight)
{
maxWeight = weights[j];
maxIndex = j;
}
}
if (i != maxIndex)
{
int temp = weights[i];
weights[i] = weights[maxIndex];
weights[maxIndex] = temp;
}
}
List<Box> boxList = new List<Box>();
for (int i = 0; i < boxCount; i++)
{
boxList.Add(new Box());
}
//放到盒子中
int minSum = 0;
int minIndex = 0;
for (int i = 0; i < weights.Length; i++)
{
minSum = int.MaxValue;
for (int j = 0; j < boxCount; j++)
{
if (boxList[j].Sum < minSum)
{
minSum = boxList[j].Sum;
minIndex = j;
}
}
boxList[minIndex].Add(weights[i]);
}
}
public class Box
{
public int Sum
{
get { return _sum; }
}
public void Add(int Num)
{
_boxList.Add(Num);
_sum += Num;
}
private int _sum = 0;
private List<int> _boxList = new List<int>();
}
於黾 2014-08-08
- 打赏
- 举报
随机算法不靠谱吧,每次结果都不同
也有小概率是所有石头都落到一面去
wanghui0380 2014-08-08
- 打赏
- 举报
把一堆大小不一的重量不一的石头放到一圆盘上，然后圆盘自己做匀加速度运动，当然石头会自己向4面八方抛射，而抛射的结果基本上就是你要结果（上帝是公平滴，概率是公平滴，他可不会偏袒任何一个象限）
於黾 2014-08-08
- 打赏
- 举报
好办法.
加载更多回复（1）
