最省钱种树方法计算器（第三版，修正之前错误）

disable

我只是想让按计算器的玩家更快的完成，当然前提是不计花费。
现在正在想怎么用别的方法也省钱。
妖精的情人 发表于 2010-5-7 18:46

呵呵，如果程序功能只是如此的话，那够大家所用了，我和你一样也在想一种更加快捷的全面的解决方案，不过楼主的代码已经做的很完美的，值得学习的教材。。。再次顶下楼主。。。

论坛萌新1233732

刚刚在用楼主的EXE种树，缺点就是算法时间太长了，不过倒是省钱，顶下楼主。

论坛萌新1600172

楼主说的好啊 我顶啊
ZCOM电信欢迎你的到来

论坛萌新2392111

楼主说的好啊 我顶啊[jx02]

论坛萌新1570327

玩剑侠的牛人不少啊
我现在种树 以5玄为主 3玄为辅 因为3玄太少
就是把目标值不停的除以2 不能整除的 就加1或减1 直到和随机数接近

论坛萌新1177605

楼主确实高明
源代码的要西  我学习下
mingcuiliu@163.com

论坛萌新2209137

1:1:5 我输入的介值

论坛萌新1233732

楼主的程序如下：
#include <vector>
#include <string>
#include <limits>
#include <iostream>
using namespace std;
struct Point
{
int m_nPoint;
int m_nValue;
string m_szoper;
public:
Point(int nPoint, int nValue, string szoper) : m_nPoint(nPoint), m_nValue(nValue), m_szoper(szoper){}
};
int main(int argc, char* argv[])
{
int nEnd;  // 结束值
int nStart;  // 起始值
int nCost_Add=6; // +2 价值量      可在=6那输入你+2的价值
int nCost_Del=6; // -2 价值量        可在=6那输入你-2的价值
int nCost_Mul=10; // *2 价值量     可在=10那输入你*2的价值   输入这三个之后就不用再输入三次价值量了
cout << "输入目标值: ";
cin >> nEnd;
cout << "输入起始值: ";
cin >> nStart;
//cout << "+2 价值量: ";
//cin >> nCost_Add;
//cout << "-2 价值量: ";
//cin >> nCost_Del;
//cout << "*2 价值量: ";
//cin >> nCost_Mul;
// 初始状态
vector<Point> vecOperate;
vecOperate.push_back(Point(nStart, 0, ""));
Point sOptimalSolution(nEnd, numeric_limits<int>::max(), ""); // 最优解
while (true)
{
  if (vecOperate.size() <= 0)
   break;
  
  Point sPoint = vecOperate[0];
  vecOperate.erase(vecOperate.begin());
  if (sPoint.m_nPoint < nStart ||
   sPoint.m_nValue >= sOptimalSolution.m_nValue ||
   sPoint.m_szoper.find("+-") != string::npos ||
   sPoint.m_szoper.find("-+") != string::npos)
   continue;
  
  if (sPoint.m_nPoint == nEnd)
  {
   sOptimalSolution = sPoint;
   continue;
  }
  vecOperate.push_back( Point(sPoint.m_nPoint + 2, sPoint.m_nValue + nCost_Add, sPoint.m_szoper + string("+")) );
  vecOperate.push_back( Point(sPoint.m_nPoint - 2, sPoint.m_nValue + nCost_Del, sPoint.m_szoper + string("-")) );
  vecOperate.push_back( Point(sPoint.m_nPoint * 2, sPoint.m_nValue + nCost_Mul, sPoint.m_szoper + string("*")) );
}
cout << "最优消耗:" << sOptimalSolution.m_nValue << endl;
cout << "最优算法:" << sOptimalSolution.m_szoper << endl;
getchar();
getchar();
printf("Hello World!\n");
return 0;
}


//在int nCost_Add 设定初始值，如上面的程序
//可在=6那输入你+2的价值
//可在=6那输入你-2的价值
//可在=10那输入你*2的价值   
//输入这三个之后就不用再输入三次价值量了，可省一定的时间。

论坛萌新855494

俺的这个程序目前效率上还有很大问题，感兴趣的同学可以在这里参与讨论，看应该怎么做好。
http://topic.csdn.net/u/20100507 ... b05e99b5.html?62102

disable

楼主的程序如下：
#include
#include  
#include
#include
using namespace std;
struct Point
{
int m_nPoint;
int m_nValue;
string m_szoper;
public:
Point(int nPoint, int nValue, string szoper) : m_nP ...
妖精的情人 发表于 2010-5-8 17:51

这段代码调试成功了，楼主上次发的那段连主函数都找不到，让我看了个糊涂，这个清晰明了，不过还是有点不习惯结构体，习惯用类表示了，呵呵。计算效率不算太低，这种算法要求比较苛刻，需要参与过程和子过程，效率下降点也是很正常，个人观点，呵呵。楼主辛苦了。。。