关闭

01背包装满

背包: 有n 种不同的物品,每个物品有两个属性,v体积,c价值,现在给一个体积为 m 的背包,问最多可带走多少价值的物品。       状态转移方程  dp[i][j]=max(dp[i-1][j],dp[i-1][j-v[i]]+c[i]) dp[i-1][j]表示不放第i件物品的最大价值,dp[i-1][j-v[i]]+c[i]表示放第i件物品的最大价值;[i-1][j-v[i]]这个表...
阅读(68) 评论(0)

01背包问题

一、问题描述:有n 个物品,它们有各自的重量和价值,现有给定容量的背包,如何让背包里装入的物品具有最大的价值总和? 二、总体思路:根据动态规划解题步骤(问题抽象化、建立模型、寻找约束条件、判断是否满足最优性原理、找大问题与小问题的递推关系式、填表、寻找解组成)找出01背包问题的最优解以及解组成,然后编写代码实现; 三、动态规划的原理及过程:   eg:number=4,capac...
阅读(112) 评论(0)

c#中常用地字符串处理函数

字符串的使用(常用方法) 1、字符串的定义 语法: string ; = ; 或 string = ; 字符串是引用类型,在定义 string ; 的时候在栈空间中,定义了一个的空间,该空间存放一个地址 当写到 = "The C# Programming Language"; 的时候,会在堆内存分配一个空间,存放字符串"The C# Programmi...
阅读(71) 评论(0)

C#中的Split()函数

一、String.Split方法提供了如下6个重载函数:   名称 说明 String.Split (Char[]) 返回包含此实例中的子字符串(由指定 Char 数组的元素分隔)的 String 数组。 由 .NET Compact Framework 支持。 String.Split (Char[], Int32...
阅读(74) 评论(0)

POJ---3281 Dining【拆点最大流】

Description Cows are such finicky eaters. Each cow has a preference for certain foods and drinks, and she will consume no others. Farmer John has cooked fabulous meals for his cows, but he forgot ...
阅读(28) 评论(0)

POJ---1273 Drainage Ditches【最大流】

Description Every time it rains on Farmer John's fields, a pond forms over Bessie's favorite clover patch. This means that the clover is covered by water for awhile and takes quite a long time to r...
阅读(43) 评论(0)

【数据结构】最短路径——Dijkstra算法

最短路径——Dijkstra算法 设计实现有向网,针对随机有向网实例和随机源点,用Dijkstra算法求解出单源点到其他各顶点的最短路径。给出求解过程的动态演示。可考虑实现不用存储结构上的实现。 如下图所示,若要建立一个这样的图,且源点为1时,则输入顺序为: 5 7 1 2 10 1 5 100 1 4 30 2 3 50 3 5 10 4 3 20 4 5 60...
阅读(38) 评论(0)

【数据结构】公交线路管理

公交线路管理 问题描述:         对公交车线路信息的简单模拟,用菜单选择方式完成建立公交路线信息、修改公交路线信息和删除公交路线信息及其他相关功能。 代码: #include #include #include #include using namespace std; typedef struct linknode { int num;//车号 ...
阅读(36) 评论(0)

HDU---1732 Push Box【BFS】

Problem Description Push Box is a classic puzzle game. This game play in a grid, there are five types of block in it, the player, the box, the hole, empty place, and the wall. In every step, player...
阅读(43) 评论(0)

POJ---3984 迷宫问题【BFS+回溯法】

Description 定义一个二维数组:  int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }; 它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的最短路线...
阅读(48) 评论(0)

各大OJ题

模拟题: POJ1006POJ1008POJ1013POJ1016POJ1017POJ1169POJ1298POJ1326POJ1350POJ1363POJ1676POJ1786POJ1791POJ1835POJ1970POJ2317POJ2325POJ2390POJ1012POJ1082POJ1099POJ1114POJ1642POJ1677POJ1684POJ1886 搜索题: PO...
阅读(123) 评论(0)

【oracle】使用sys进行的操作

SELECT * FROM DBA_TABLESPACES;   --查看表空间   DESC DBA_TABLESPACES;   --查看表空间结构   SELECT * FROM DBA_DATA_FILES;   --查看数据的表空间数据字典,表的存储位置   SELECT * FROM DBA_TEMP_FILES;   --查看数据的临时表空间数据字典,表的存储位置   ...
阅读(99) 评论(0)

【oracle】用户权限及角色管理

CREAT USER exercise IDENTIFIED BY 123456 DEFAULT TABLESPACE mldn_data TEMPORARY mldn_temp QUOTA 1M ON mldn_data       创建用户 QUOTA 2M ON users ACCONT UNLOCK PASSWORD EXPIRE; DROP USER exercis...
阅读(95) 评论(0)

【oracle】其他数据对象

CREATE VIEW V_MYVIEW    AS SELECT * FROM EMP    --创建视图 WHERE SAL>2000;   SELECT *        --查询视图 FROM V_MYVIEW;   SELECT * FROM USER_VIEWS;    --查看视图目录   CREATE OR REPLACE VIEW V_MYVIEW(部门编号,...
阅读(84) 评论(0)

【oracle】完整性约束

CREATE TABLE STUDENT  (SNOCHAR(10) ,  SNAME CHAR(25),  SSEX CHAR(5),  SAGE NUMBER(2),              --CONSTRAINT,为约束对象取个别名  SDEPT CHAR(25),  CONSTRAINT PK_SNO PRIMARY KEY(SNO),  CONSTRAINT UK...
阅读(104) 评论(0)

【oracle】表的创建与管理

CREATE TABLE member(   midNUMBER(5),  name VARCHAR2(50) DEFAULT '无名氏',  --设置默认值   ageNUMBER(3),      --创建表  birthday DATE DEFAULT SYSDATE,  note CLOB );   SELECT * FROM tab;   --查看所有表   DESC...
阅读(99) 评论(0)

HDU---2364 Escape【广度优先搜索】

Problem Description You find yourself trapped in a large rectangular room, made up of large square tiles; some are accessible, others are blocked by obstacles or walls. With a single step, you can ...
阅读(112) 评论(0)

【oracle】替代变量

SELECT * FROM EMP            --替代数字 WHERE SAL>&INPUT;   SELECT * FROM EMP          --替代字符串,区分大小写 WHERE ENAME='&INPUT';   SELECT * FROM EMP          --替代字符串,用UPPER函数转换为大写 WHERE ENAME=UPPER...
阅读(82) 评论(0)

【oracle】事务更新及处理

INSERT INTOEMP(EMPNO,ENAME,JOB,HIREDATE,SAL)   --增加操作 VALUES(6612,'张三','CLERK',TO_DATE('1989-09-19','YYYY-MM-DD'),600);   UPDATE EMP SET SAL=3000,COMM=500 WHERE EMPNO=7369;   UPDATE EMP SET SAL=...
阅读(78) 评论(0)

【oracle】子查询

SELECT * FROM EMP WHERE SAL IN(  SELECT MIN(SAL) FROM EMP       --用IN进行统计查询  GROUP BY DEPTNO );   SELECT * FROM EMP WHERE SAL NOT IN(  SELECT MIN(SAL) FROM EMP       --用IN进行统计查询  GROUP BY D...
阅读(77) 评论(0)
100条 共5页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:11613次
    • 积分:1035
    • 等级:
    • 排名:千里之外
    • 原创:89篇
    • 转载:11篇
    • 译文:0篇
    • 评论:0条
    文章分类