C++用OTL访问Oracle数据库的例子 .
2012-12-02 00:09
381 查看
/* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http://acm.hdu.edu.cn/showproblem.php?pid=2614 Name : 2614 Beat Date : Saturday, August 13, 2011 Time Stage : 1 hours around Result: 4404951 2011-08-13 14:52:37 Accepted 2614 31MS 192K 1185 B C++ pyy Test Data: Review: 一开始没用used标记已做完的工作,结果超时了…… //----------------------------------------------------------------------------*/ #include <stdio.h> #include <string.h> #define max(a, b) (((a) > (b)) ? (a) : (b)) #define min(a, b) (((a) < (b)) ? (a) : (b)) #define infinity 0x7f7f7f7f #define minus_inf 0x80808080 #define MAXSIZE 16 int n, most ; int time[MAXSIZE][MAXSIZE], used[MAXSIZE] ; void dfs (int cur, int t, int cnt) { most = max (most, cnt) ; // 这里的比较要随时进行 if (cnt == n) return ; int i ; for (i = 1 ; i < n ; ++i) { if (!used[i] && time[cur][i] >= t) { used[i] = 1 ; dfs (i, time[cur][i], cnt + 1) ; used[i] = 0 ; } } } int main () { int i, j ; while (scanf ("%d", &n) != EOF) { most = 0 ; memset (used, 0, sizeof (used)) ; for (i = 0 ; i < n ; ++i) { for (j = 0 ; j < n ; ++j) scanf ("%d", &time[i][j]) ; } used[0] = 1 ; dfs (0, 0, 1) ; printf ("%d\n", most) ; } return 0 ; }
相关文章推荐
- C++用OTL访问Oracle数据库的例子
- C++用OTL访问Oracle数据库的例子
- C++使用临界区(互斥体)来控制多线程访问同一个变量(经典例子)
- C++访问Oracle数据库
- openss库访问oracle数据库简单例子
- JDBC访问Oracle数据库例子源代码,包括创建table,删除table,插入记录,删除记录,查询记录等
- c++数据库访问OTL和DTL
- 用OTL(Oracle Template Library)访问Oracle数据库
- C++使用ocilib访问oracle数据库
- 用OTL(Oracle Template Library)访问Oracle数据库
- Linux c/c++访问Oracle数据库--连接数据库
- C++访问Oracle数据库
- 用OTL(Oracle Template Library)访问Oracle数据库
- C++访问ORACLE数据库
- C++使用ocilib访问oracle数据库
- Linux c/c++访问Oracle数据库--操作数据
- 使用OTL来访问数据库 - 牵着老婆满街逛 - C++博客
- Linux c/c++访问Oracle数据库--游标操作
- C++访问ORACLE数据库之OCCI(windows)
- Linux c/c++访问Oracle数据库--环境配置