摘要: 《挑战程序设计竞赛》 一条路上设置n个加油站,每个加油站能够提供ki个单位的油。一辆车以初始油量P从起点出发,求其到达终点停下加油的最小次数,若不能到达终点,则输出-1 #include<stdio.h> #include<iostream> #include<algorithm> #include 阅读全文
posted @ 2022-02-14 21:13 dctwan 阅读(19) 评论(0) 推荐(0) 编辑
摘要: 基本语法 SELECT [ALL|DISTINCT] < 目标列表达式 > [ , < 目标列表达式 >] … FROM < 表名或视图名 >[ , < 表名或视图名 > ] … [ WHERE < 条件表达式 > ] [ GROUP BY < 列名 1> [ HAVING < 条件表达式 > ] 阅读全文
posted @ 2022-02-14 16:18 dctwan 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 创建表 Student CREATE TABLE Student( Sno CHAR(9) PRIMARY KEY, /*列级完整性约束,Sno为主码*/ Sname CHAR(20) UNIQUE, /*列级完整性约束,Sname唯一*/ Ssex CHAR(2), Sage SMALLINT, 阅读全文
posted @ 2022-02-14 10:34 dctwan 阅读(75) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一块木板,求分割成n块木板所需要的最小代价,其中分割一块木板所需要的代价为木板长度 分析 贪心策略 可将分割木板问题理解为组合木板问题,给定n块木板长度,将其合并成一块木板所需要的最小代价。可将此问题分解成若干子问题,每次选取两块木板合并,而子问题的最优解为每次选取最小的两块木板组合, 阅读全文
posted @ 2022-02-14 08:16 dctwan 阅读(17) 评论(0) 推荐(0) 编辑