free cloud

最近老师讲的，拿出来晒一下
================================= = =+ ================================================

题目描述：如图，分别以△ABC的三边长向外作三个正三角形，并分别作这三个正三角形的中点Ｏ₁、Ｏ₂、Ｏ₃ ，
求证：△Ｏ₁Ｏ₂Ｏ₃ 是正三角形

研究了n久之后，才发现“生产规划”和“最大利润”是神似题，终于理解了！！！！
——————————————————————————————————————————————————

题目1：生产规划

    某工厂购进1000台机器，准备生产P1和P2两种产品，若生产P1每台机器每年可收入4500元，但机器损坏率达到65%，若生产产品P2每台每年可收入3500元，但损坏率仅有35%，三年后机器全部淘汰，购入新机器，应该如何安排生产室三年内收入最多。

n=1000,m=3,a=4500,b=3500,p=1-0.65,q=1-0.35

具体算法：

   

A.在学习C++过程要不断给自己设定任务。 并且将这个任务不断非富，不断重构
B.标准：源代码有信心给人看, 基本符合代码大全的标准

C.我有绝望了……好多东西不知道

算了，直接贴吧：

编写双人对弈的五子棋 ver 1.0

在unix下使用GCC  + MAKE +  VIM (跨平台的编辑器)
来完成这个任务，熟悉C++的基本语法，学习使有类或者结构来表达领域的概念。在这个期间尽可能的少用库(除非不得已)，界面显示是次要问题，在控制台上

树的直径

最优独立集

I(u):“以u为根的子树”的最优独立集

I(u)（ 1 不取 sum(p[v]=u):max(I(v,1),I(v,2))

  <

      (  2 取 sum(p[v]=u):I(v,2)

树的支配独立集

贪心算法 ：后续遍历 未被支配把它与它的邻居加入队列

反向考察