- 博客(126)
- 收藏
- 关注
RSS订阅原创 HDU -- 最大报销额(ACM Step: 3.3.8)
一，概述1. 问题描述给定最大可报销额度以及一定数量的发票，要求在发票中找出在最大可报销额度内的最大的发票报销额，有限制如下：1）每张发票中可能有属于不同消费类别的项目，仅包括某些类别的发票才可报销2）单张发票总金额不超过1000才可报销3）单张发票中单个类别的项目金额不超过600才可报销2. 问题链接HDU -- 最大报销额(ACM Step: 3.3.8) 3....
2018-12-27 22:03:16
432
原创 HDU -- I NEED A OFFER!(ACM Step: 3.3.6)
一、概述1. 问题描述某同学要出国留学，共有资金n，学校m所，每所学校申请资金为a[i]，申请成功概率为b[i]，可以同时申请多所学校，某学校申请成功与否不会影响其他学校，求这位同学至少获得一所学校offer的几率。2. 问题链接HDU -- I NEED A OFFER!(ACM Step: 3.3.6)3. 问题截图图1.1 问题截图二、算法思路求至少获得一...
2018-12-20 22:20:53
220
原创 HDU -- 饭卡(ACM Step: 3.3.5)
一、概述1.问题描述刷卡买菜，给定卡上余额，每种菜的价格，求消费后可以得到的最小余额，有约束如下:1）卡上余额不足5时，不能消费，即使余额足以支付物品2）卡上余额大于等于5时，为所欲为，即使余额被刷成负值2.问题链接HDU -- 饭卡(ACM Step: 3.3.5)3.问题截图图1.1 问题截图二、算法思路乍一看下，以为是普通的01背包问题，只不过需要加几...
2018-12-18 07:58:00
684
原创 HDU -- Watch The Movie(ACM Step: 3.3.4)
一，概述1.问题描述女主角多多，有N部想看的电影，她爷爷限制她只能看L分钟，她将每部电影按喜好标明了价值V[i]，同时每部电影也有自己的播放时间T[I]，i from 1 to N，每部电影要么看完要么不看，现要求叔叔去帮她买回来，可是商店中只有卖N种中的M种，请问叔叔如何在L，M的限制下买到价值最大的物品呢？问题抽象：N个物品，每个物品，容量T[i]，价值V[i]，背包容量L，若...
2018-12-11 00:17:12
251
原创 HDU -- I love sneakers!(ACM Step: 3.3.2)
一、概述1.问题描述现有金钱M，求从N个物品中挑选出价值最大的组合，有如下约束：1）每个物品花费p[i]，价值v[i]2）物品共有K种类别，要求每类别至少挑出一个2.问题链接HDU -- I love sneakers!(ACM Step: 3.3.2)3.问题截图图1.1 问题截图二、算法思路一开始用了一种较新奇的思路，但是超出运行时间了，在参考了一些...
2018-12-06 00:38:27
213
原创 HDU -- 免费馅饼(ACM Step: 3.2.8)
一、概述1、问题描述在一个长度为10的数轴中，从0到10编号，gameboy站在坐标为5的点，此刻时间为0。已知，每过1秒，在不同的坐标点都有可能出现馅饼，并且gameboy每秒钟只能走1个数轴单位的距离，求在已知馅饼掉落的时间和位置下gameboy可以得到的最多馅饼数，在每个位置可能同时出现多个馅饼。2、问题链接HDU -- 免费馅饼(ACM Step: 3.2.8)3、...
2018-10-12 19:05:36
758
1
原创 HDU -- 数塔(ACM Step: 3.2.7)
一、概述1. 问题描述一个由数字构成的塔，第i层有i个节点，，每个节点带有一个权值，用v[i]表示，问从塔顶走到塔底最大能够获得多少权值？每一步只能走向相邻的节点。一个5层的数塔如图1.1所示。图1.1 5层的数塔2. 问题链接HDU -- 数塔(ACM Step: 3.2.7)3. 问题截图图1.12 问题截图二、算法思路一个n层的数塔，一共个节点，...
2018-10-11 20:26:40
306
原创 HDU -- Monkey and Banana(ACM Step: 3.2.6)
一、概述1. 问题描述有不限数量的n种矩形，每种矩形的长宽高用（x，y，z）表示，矩形可以改变放置的形态，即x，y，z可以两两调换，定义矩形r1可以放置到矩形r2上仅当，r1.x<r2.x且r1.y<r2.y，求这n种矩形可以放置的最大高度。2. 问题链接HDU -- Monkey and Banana(ACM Step: 3.2.6)3. 问题截图图1.1...
2018-10-10 15:06:42
191
原创 HDU -- Humble Numbers(ACM Step: 3.2.5)
一、概述1、问题描述找出第n个“humble number”，“humble number”：只包含因子2、3、5和7的数，包括1。2、问题链接HDU -- Humble Numbers(ACM Step: 3.2.5)3、问题截图图1.1 问题截图二、算法思路想了一会发现，只需要找出那些由因子2、3、5、7组合成的数就可以了，如，2，3，5，7，（2，2），...
2018-10-08 22:33:14
298
原创 HDU -- FatMouse's Speed(ACM Step: 3.2.4)
一、概述1. 问题描述许多大老鼠在讨论一个问题：是不是咱们越胖跑得越快呢？现在需要我们去否定这个思想，给出n个老鼠的体重和速度，需要找出这样的一个老鼠序列：体重递增而速度递减，要求找到最长的序列来否定老鼠的猜想！2. 问题链接HDU -- FatMouse's Speed(ACM Step: 3.2.4)3. 问题截图图1.1 问题截图二、算法思路由于ACM ...
2018-10-05 12:46:10
379
原创 HDU -- Super Jumping! Jumping! Jumping!(ACM Step: 3.2.3)
一、概述1. 问题描述有n个节点，下标1~n，每个节点有权值，记做v[i]，现需要找到一个递增下标序列 ，其中 ，使得该序列对应的权值之和最大。2. 问题链接HDU -- Super Jumping! Jumping! Jumping!(ACM Step: 3.2.3)3. 问题截图 图1.1 问题截图二、算法思路首先分析问题，问题所求可以用下述公式表示...
2018-10-03 23:22:35
228
原创 HDU OJ -- Queuing(ACM Steps: 3.1.8)
一、概述1. 问题描述在一个长度为L的队列中，有男人也有女人，m为男人，f为女人，若在队列中出现“fmf”或者“fff”的组合，将此队列定义为O-queue，否则为E-queue。求：（长度为L的队列中E-queue的数目）对（M）取模的结果。（0 <= L <= 10^6，1 <= M <= 30)2. 问题链接HDU OJ -- Queuing(AC...
2018-09-29 11:14:55
853
原创 HDU OJ -- LELE的RPG难题(ACM Steps: 3.1.6)
一、概述1. 问题描述有n个格子3种颜色，现在向每个格子着色，条件是：1）每个格子与相邻格子颜色不同2）首格与尾格颜色不同问共有多少种着色方法？2. 问题链接HDU OJ -- LELE的RPG难题(ACM Steps: 3.1.6)3. 问题截图图1.1 问题截图二、算法思路现通过取不同的n值分析并说明算法的思路。约定如下：1）下述图中节...
2018-09-19 23:05:19
280
原创 HDU OJ -- Game of Connections(ACM Steps:2.3.7)
一、概述1.问题描述给出2n个数，从1开始把它们按顺时针方向构成一个圆。将圆内的2n个数字两两连线，连线之间不能相交，问可能的连线方式有几种？(1=<n<=100)2.问题链接HDU OJ -- Game of Connections(ACM Steps:2.3.7)3.问题截图如图1.1。图1.1 问题截图二、算法思路一开始没什么思路，将n取...
2018-07-17 22:28:45
757
原创 HDU OJ -- Count the Trees
一、概述1.问题描述给定n个节点，问最多能构造出多少种“二元搜索树”。二元搜索树是一种树形结构，由节点和边构成，对于每个节点，最多含有两条边。2.问题链接3.问题截图二、算法思路下面说明一些与算法描述相关的约定。1）算法的描述涉及排列与组合的相关操作。P[x,y]代表排列，表示从x中取出y个做排列有几种可能，如P[2,2]=2x1=2，排列有关于取出项目的顺序。C[x,y]代表组合，表示从x中取出...
2018-07-13 17:51:45
325
原创 HDU OJ -- Buy the Ticket
一、问题描述1.概述电影院售票，每张票50元。现有两种类型的人来购票，第一种身上只有一张50元的钞票，用m表示这种类型的人的个数；第二种只有一张100元的钞票，用n表示这类型人的个数。现给出两种类型的人数，问来购票的人共有多少种排队方式使得电影院的售票过程不会中断？例如：当m=2，n=1时。可能的不中断购票的排队序列为（m1，m2，n1），（m2，m1，n1），（m1，n1，m2），（m2，n1，...
2018-07-11 12:31:16
513
原创 HDU OJ -- How Many Trees?
一、问题描述1.概述二元搜索树是一种树形结构，树中每个节点最多具有两个分支并且带有一个权值。对于某一节点x，任何可以从其左侧到达的节点y都具有性质：y的权值<x的权值；任何可以从其右侧到达的节点z都具有性质：z的权值>x的权值。现问给出总节点数n，总共能构造出多少种不同形状的二元搜索树？2.题目链接HDU OJ -- How Many Trees?3.题目截图如图1.1所示。图1.1 ...
2018-07-05 14:11:50
382
原创 HDU OJ -- Last non-zero Digit in N!
一、概述这个问题困扰许久，最后解决时也发现超出了规定的执行时间。现发表我的解答总结一下这个过程中的想法。二、问题描述要求计算出N!（N的阶乘）中最后出现的非0数字。三、我的思路如图1.1所示，我将问题的解决分为了五个部分，以N=125时来进行介绍。大致思路是：将阶乘中出现乘数中会导致出现末尾为0的部分单独处理（10的倍数和以5结尾的数），统计出找到的5的个数，并且在剩下的乘数中删掉相应个数的2，最...
2018-06-20 11:22:34
319
原创 基于‘DFA’的使用‘表驱动法’识别‘字符串模式’的方法
一、概述1. 术语简介1）DFADeterministic Finite Automata，确定的有穷自动机，这是一个识别字符串模式的模型，术语参考自书籍《编译原理》。该模型对应一个状态，字母表，和转换函数的集合。例如：需要识别字符串aabb状态：当前字符串识别的状态，在例子中，其中的，a，aa，aab，aabb对应不同的状态，假设对应为状态1，2，3，4，其中4被称作接受...
2016-04-19 22:24:51
4256
原创 字符串-加密与解密
问题描述：这周的数据结构作业是对字符串进行加密和解密。根据如下对应法则，对输入进行加密和解密并输出 {'a','b','c','d','e','f','g','h','i','j','k','l','m','n','o','p','q','r','s','t','u','v','w','x','y','z'} {'n','g','z','q','t','c','o','b','m'
2016-04-18 22:51:38
2403
原创 编译原理-用Bison构造语法分析程序-二进制转换十进制
问题描述：从给定的文法构造语法分析程序要求实现：输入二进制数 ,输出十进制数给定文法：N ：S1 . B {N.v=S1.v+S.v*2(-S.L);};S ： S1 B {S.v=S1.v*2+B.v,S.L=S1.L+1;}| B {S.v=B.v,S.L=1;};B：0 {B.v=0;}1 {B.v=1;};代码： 1，
2016-04-16 09:54:18
1878
原创 编译原理-用Bison构造语法分析程序-小小计算器
问题描述：编译原理实验要求构造语法分析程序，实现一个简单计算器的功能实现功能：1，基本运算a) 加、减、乘、除b) 乘方、开方c) 位运算：与、或、非d) 阶乘运算e) 三角函数运算f) 可自定义变量并参与运算2，输出对应于输入的后缀表达式（输入的是中缀表达式）3，打印语法分析器构造的语法树代码：1，myCal.h一个简单
2016-04-16 09:34:07
5904
原创 算法-回溯法初探-n皇后问题
问题描述：这周的数据结构作业要求写一个程序判断输入为n的所有8皇后的情况， 皇后大致就是在一个n*n的棋盘上所有不同行列及不同对角线的格子排列提示用书本上求解迷宫时用到的回溯法，也就是用到一个栈来保存当前满足的皇后，若进行不下去则回溯采用C语言实现代码：1，文件 BetterQueen.h里面主要定义了一些程序要用到的数据结构和函数接口#ifndef BETTE
2016-04-16 08:31:38
3576
2
原创 编译原理-用FLEX构造词法分析程序
实验内容：★★ 输入一个C 源程序文件, 用FLex 实现以下任务a) 添加行号。b) 将文件中每个非空的空白符号序列替换为单个空格。c) 将文件中所有关键字转换为大写字母。d) 将文件中所有标识符转换为小写字母，且以下划线开头。e) 将文件中所有指数形式的常量转换为小数形式。例如： 2.5e3 被转换为 25003.7e-2 被转换为 0.037f) 将转换后
2016-04-11 22:39:20
4648
2
原创 15-7-22 Oj-更换火车头
问题及代码：/** 问题：* 假设火车有n节车厢（从前往后编号依次为1,2,3,...,n），每节车厢的人数依次为M1,M2,M3,...,Mn。* 火车头的编号为0，连接在1号车厢上。火车进站后，将火车头从1号车厢卸下，接在第n节车厢上，反方向行驶。* 即火车的1号车厢为原来的第n号车厢，...,火车的n号车厢为原来的第1号车厢。请输出火车反向行驶后，每节车厢的人数。*/
2015-07-22 19:58:39
1471
2
原创 C++课程设计-银行储蓄系统
*/* C++课程设计 ：银行储蓄系统* 功 能 介 绍 ：- 面向用户版的银行系统，模拟自己进入银行时相关的操作。* - 首次进入银行时，需要办理相应的银行卡。 * - 当用户有银行卡后，可以办理银行有的一般业务。* 业务包括：查询、存款、取款、转账、销户*
2015-07-19 07:21:10
9726
4
原创 2-16-2 有些数的阶乘不算了
代码：#include #include using namespace std;int Re(int n);int main(){ double d=1; int n; while(1) { cout<<"输入要求阶乘的数:"; cin>>n; try { if(
2015-06-26 07:15:57
645
1
原创 在烟台的一年
到烟台大学一年了，今天想说点什么。从头说起吧，记得高考成绩出来的那时候，我很兴奋，因为问了班主任后知道自己是全班分最高的，那时候非常骄傲，回想复读的一年大概也是这种状态，很想显出自己，我就是带着这样的骄傲来到这个陌生的地方的。因为对之前的生活很不满意，把所有的一切不如意都归结在别人身上，认为自己做得很好，并没有什么错误，所以在选择学校的时候很刻意的选了外省的学校，希望能脱离这个我认为充满不
2015-06-25 22:55:48
2001
原创 2-16-1 平方根中的异常
代码：#include #include #include using namespace std;int main(){ int n; cout<<"输入要开方的数："; cin>>n; try { if(n<0) throw n; } catch(int) {
2015-06-25 22:47:09
557
原创 补充项目-链表类
代码：#include using namespace std;class Student //结点类{public: Student(int n,double s):num(n), score(s), next(NULL) {} ~Student(); Student *next; //指向下一个结点 int num; double sc
2015-06-23 22:35:54
417
原创 吹毛求疵-命名空间要解决的问题
代码：以下为正确的代码，验证了局部变量优先于命名空间中同名的实体。#include using namespace std;int main(){ char endl[]="abc"; cout<<endl; return 0;}测试内容：验证命名空间要解决的问题--命名空间解决标识符在不同库（我理解为不同的命名空间）以及程序全局
2015-06-21 22:37:04
522
1
原创 吹毛求疵-命名空间的使用
代码：#include using namespace std; //命名空间中有一个distance（两个参数）namespace mydistance{ void distance(int a) //在自定义命名空间中定义带一个参数的distance函数 { cout<<"It's my distance!"<<endl; }}usin
2015-06-20 09:43:24
707
原创 吹毛求疵-throw与catch函数
代码：#include #include using namespace std;void f3();int main(){ void f1(); try { f1(); } catch(char) { cout<<"main"<<endl; } return 0;}void f1()
2015-06-19 08:54:10
614
原创 2-14-1（1） 小玩文件
问题及代码：#include #include #include using namespace std;int main(){ fstream file; file.open("abc.txt", ios::in); // (2) if(!file) { cout<<"abc.txt can’t open."<<endl; e
2015-06-11 23:18:36
352
原创 2-14-1（2） 小玩文件
问题及代码：#include #include #include using namespace std;int main(){ fstream outfile,infile; infile.open("abc.txt",ios::in); // (1) if(!infile) { cout<<"Can’t open the file."<<e
2015-06-11 23:10:59
458
原创 2-13-3 立体类族共有的抽象类
问题及代码：#include using namespace std;class CSolid{public: virtual double Area()=0; virtual double Volume()=0;};class CCube:public CSolid{public: CCube(double s=1):Si
2015-06-03 09:15:03
460
原创 2-13-2 形状类族的中的纯虚函数
问题及代码：#include using namespace std;class Shape{public: virtual double area()=0;};class Circle:public Shape{public: Circle(double R):r(R){}; double area();protect
2015-06-03 08:37:38
732
原创 2-13-1 动物怎么叫
问题及代码：#include #include using namespace std;class Animal{public: virtual void cry()=0; Animal(string n):Name(n){};protected: string Name;};class Mouse:public Animal{
2015-06-03 08:16:52
375
原创 2-12-2 摩托车继承自行车和机动车
问题及代码：#include #include#include using namespace std;enum vehicleStaus {rest, running}; //车辆状态：泊车、行进class vehicle //车辆类{protected: int maxSpeed; //最大车速 int currentSpeed; //当前速度 i
2015-05-31 20:37:26
466
原创 汇编实验10-3 数值显示
代码及注释：;本程序意图为设计一个子程序实现内存中二进制数转化为10进制数并且显示在屏幕上;程序描述：;将数据12666以十进制的形式显示在屏幕的8行3列，用绿色显示出来。;在显示时调用本实验中第一个字程序show_str;提示：;要将内存中保存的”12666”（内存中以二进制形式保存）转化为显示在屏幕上的字;串”12666”需要经过一定的转换，具体操作就是将12666除以10取余
2015-05-30 08:04:04
1142
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人