程式師世界 >> 編程語言 >> C語言 >> C++ >> C++入門知識 >> uva437(經典DAG題目)

uva437(經典DAG題目)

編輯：C++入門知識

uva437(經典DAG題目)

題意：有n(n<=30)中立方體，每種都有無數多個，要求選一些立方體摞成一根盡量高的柱子，立方體使用時的三種擺放方式都可以。並且使得每個立方體的底面長寬分別小於它下方的立方體的底面長寬。

解法：其中每種立方體有三種擺放方式，可以將每種轉化成三種立方體，因為一個立方體不可能在一個相同的自己上面，所有每種一個就夠了。90個點，並且是有向無環的圖，求最長路徑，可以拓撲排序，也可以dfs。

代碼：

/******************************************************
* @author:xiefubao
*******************************************************/
#pragma comment(linker, "/STACK:102400000,102400000")
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
//freopen ("in.txt" , "r" , stdin);
using namespace std;

#define eps 1e-8
#define zero(_) (abs(_)<=eps)
const double pi=acos(-1.0);
typedef long long LL;
const int Max=110;
const LL INF=0x3FFFFFFF;
struct node
{
   int x,y;
   int tall;
} points[Max];
bool operator<(const node& a,const node& b)
{
    return (a.x vec[Max];
int ans[Max];
int n;
void dfs(int t)
{
    if(ans[t]!=-1)
    return ;
    int ma=0;
    for(int i=0;i>n&&n)
  {
      for(int i=0;i<3*n;i++)
      vec[i].clear();
      for(int i=0;i

C++入門知識

SID1190471 / 煩人的幻燈片暴力出奇跡！！！！！！！！！！！！！！！！！！，sid1190471幻燈片

SID1190471 / 煩人的幻燈片暴力出奇跡！！！

C++ STL內存配置的設計思想與關鍵源碼分析(1)

C++ STL內存配置的設計思想與關鍵源碼分析(1) 下面

pin的連接過程

CheckPointe

標准庫中的-stack

Letter Combinations of a Phone Number

題目原型： Given a digit strin

如何用一個for循環打印出一個二維數組，for二維數組

如何用一個for循環打印出一個二維數組，for二維數組二維數