6边形，各个顶点都有值可以为正，可以为负数，边上有运算符：+或者*。每次将边上的两个数运算之后，去掉这个边，求最后得到的最大值是多少。

负数与正数用+运算
正数与正数用*运算
负数与负数不进行*运算

取顶点 将会得到两个运算符 两个数据
运算符* + 用 0,1 表示
正负 用 1,0表示
那么一个边的 组合就会有
运算符  数  数                       编码
0       0   0   负数之间的乘法        a
1       0   0   负数之间的+法         b
0       1   1   正数之间的乘法        c
1       1   1   正数之间的+法         d
0       0   1   正负数之间的乘法      e
1       0   1   正负数之间的+法       f

这么六种组合 表示一个边上可能出现的情况
对于一个顶点来说  他有两条边  
那么就要比较两条边上的运算后 数据的大小 后决定进行 哪种运算  这样计算出的结果方才为最大的
对这六种情况的编码进行优先级的排序
相同的方式编码  采取动作 为  运算后比较
  

有点事情  等会再写

6条边的话直接搜索就可以了

如果更多的话，可以用动态规划

你丫的，要写一个万能的程序

就必须找出规律
你丫的搞个6边行的弄嘛玩意嘛

动态分配 什么东西呢？

这个问题 如果想做的好

要用到数学里面的组合问题

这个麻烦了，我图那个章节没有学

建立一个双向循环链表
数据格式
struct elme{
  int num;
  char yunsuanfu;
  int bianshu
  struct elme *next;
  struct elme *prev
}
算法描述
1.从多边形中任意取一个顶点 对这个顶点两条边 进行运算 比较运算结构，对运算结果比较大的边进行去边运算，实现的动作是 从循环链表变成单链表的过程
    动作： 由于我们在建立循环链表的时候，会将第一个建立的节点当做是链表的头节点，所以直接选择头节点head  为要取的节点
           伪代码部分
             a=head->num yuansuanfu  head->next->num;     对一个顶点两条边的运算
             b=head->num yuansuanfu head->prev->num;
             if(a>=b){                比较运算结果如果 a>=b  表头变表尾  第二个元素成为新的表头
              head->next->num=a;        
              p=head->next      
              head->next=NULL;
              head=p;
              head->prev=NULL
              }
             else{
              head->prev->num=b;    比较运算结果  如果 a<b  表头不变  表尾节点分开
              head->prev->next=NULL
              head->prev=NULL
             }
2.对新形成的双向链表的操作部分
      对链表头开始进行边的消除过程
      取链表的第二个元素  比较 dingdian=head->next;
       代码部分
      a=dingdian->num yuansuanfu  dingdian->next->num;
      b=dingdian->num yuansuanfu dingdian->prev->num;
       if(a>=b){
       dingdian->num=a;
       dingdian->prev=NULL;
       head=dingdian;
       }
       else{
        dingdian->num=b;
        dingdian->next=dingdian->next->next;
        dingdian->next->next->prev=dingdian;
        free(dingdian->next);
        }
        这部分代码是进行比较的
        循环条件部分，我就不进行推导了

               
           
           

[ 本帖最后由 zhu224039 于 2012-10-17 02:29 编辑 ]

这个比较部分的代码还是可以进行优化的

比如 一分为二的 分治算法

还有从运算优先级方面着手也能进行改变

运算的一个大前提条件是 ，运算的值永远都保持向最大值靠拢

您好，能不能给出代码呀，边数要任意的。