eve_n的博客

java面向对象编程初级

eve_n — Mon, 21 Mar 2022 15:43:18 +0800

java面向对象编程初级

子序列问题（DP）

eve_n — Sat, 27 Jul 2019 11:05:15 +0800

最长上升子序列 Time Limit: 3000 ms Memory Limit: 65536 KiB Problem Description 一个数的序列bi，当b1 < b2 < … < bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, …, aN)，我们可以得到一些上升的子序列(ai1, ai2, …, aiK)，这里1<= i1 < i2...

数字三角形问题(oj)动态规划

eve_n — Sat, 27 Jul 2019 10:05:53 +0800

Problem Description 给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形的顶至底的一条路径，使该路径经过的数字总和最大。对于给定的由n行数字组成的数字三角形，计算从三角形的顶至底的路径经过的数字和的最大值。 Input 输入数据的第1行是数字三角形的行数n，1≤n≤100。接下来n行是数字三角形各行中的数字。所有数字在0…99之间。 Output 输出...

Oil Deposits(深搜)

eve_n — Sat, 20 Jul 2019 16:35:57 +0800

问题描述： GeoSurvComp地质调查公司负责检测地下油藏.GeoSurvComp一次与一个大的矩形区域一起工作，并创建一个网格，将网格划分为多个方块.然后分别分析每个地块，使用传感设备确定该地块是否含有油.含油的情节被称为口袋.如果两个口袋相邻，则它们是同一个油藏的一部分.油藏可能相当大，可能含有大量的口袋.你的工作是确定网格中包含多少个不同的油藏. 输入：输入文件包含一个或多个网格.每个...

OJ(数据结构实验之链表四：有序链表的归并)

eve_n — Tue, 16 Jul 2019 20:10:46 +0800

Problem Description 分别输入两个有序的整数序列（分别包含M和N个数据），建立两个有序的单链表，将这两个有序单链表合并成为一个大的有序单链表，并依次输出合并后的单链表数据。 Input 第一行输入M与N的值；第二行依次输入M个有序的整数；第三行依次输入N个有序的整数。 Output 输出合并后的单链表所包含的M+N个有序的整数。 Sample Input 6 5 1 23 2...

OJ(递归的函数)

eve_n — Mon, 15 Jul 2019 20:13:09 +0800

Problem Description 给定一个函数 f(a, b, c)：如果 a ≤ 0 或 b ≤ 0 或 c ≤ 0 返回值为 1；如果 a > 20 或 b > 20 或 c > 20 返回值为 f(20, 20, 20)；如果 a < b 并且 b < c 返回 f(a, b, c−1) + f(a, b−1, c−1) − f(a, b−1, c)...

OJ（三国佚事——巴蜀之危）

eve_n — Mon, 15 Jul 2019 17:26:55 +0800

Problem Description 话说天下大势，分久必合，合久必分。却道那魏蜀吴三国鼎力之时，多少英雄豪杰以热血谱写那千古之绝唱。古人诚不我欺，确是应了那句“一将功成万骨枯”。是夜，明月高悬。诸葛丞相轻摇羽扇，一脸愁苦。原来是日前蜀国战事吃紧，丞相彻夜未眠，奋笔急书，于每个烽火台写下安排书信。可想，这战事多变，丞相运筹帷幄，给诸多烽火台定下不同计策，却也实属不易。谁成想这送信小厮竟投靠...

c++(排序与检索函数)

eve_n — Wed, 17 Apr 2019 20:24:26 +0800

大理石在哪（UVa10474）问题描述：现有N个大理石，每个大理石上写了一个非负整数、首先把各数从小到大排序；然后回答Q个问题。每个问题问是否有一个大理石写着某个整数x，如果是，还要回答哪个大理石上写着x。排序后的大理石从左到右编号为1~N。输入大理石数量和需要回答问题数量，然后输入大理石上的每个非负整数，接着输入x 样例输入： 4 1 2 3 5 1 5 5 2 1 3 3 3 1 2 3...

c++(引用)

eve_n — Mon, 15 Apr 2019 20:56:16 +0800

使用引用交换两个变量 c++提供了“引用”，虽然在功能上比指针弱，但是减少出错的可能，并且代码的可读性上大大提高。 #include using namespace std; void swap1int &a,int &b){ int t=a; a=b; b=t; } int main(){ int a=2,b=8; swap1a,b); cout...

c++(初入门:流式读写)

eve_n — Mon, 15 Apr 2019 20:48:35 +0800

输出每行中所有整数的和头文件简介： #include： iostream 库的基础是两种命名为 istream 和 ostream 的类型,分别表示输入流和输出流。 #include： string类无须指定字符串的最大长度。 #include：（stringstream ss）可以把string作为流进行读写，定义在sstream头文件中。 #include ...

OJ（C语言实验——余弦）

eve_n — Tue, 26 Mar 2019 19:56:26 +0800

Problem Description 输入n的值，计算cos(x)。 Input 输入数据有多行，每行两个数，包括x和n。第一数据为x，第二个数据为n。 Output 输出cos(x)的值，保留4位小数。 Sample Input 0.0 100 1.5 3 Sample Output 1.0000 ...

输出图形

eve_n — Thu, 21 Mar 2019 20:49:45 +0800

Problem Description 图形的规则如下，要求输入n的值，按照图形的打印规则打印出相关的图形： Input 输入整数n。 Output 按图形的规律打印出相关的图形。 Sample Input 4 Sample Output #include #include

计算圆周率

eve_n — Mon, 18 Mar 2019 20:07:28 +0800

Problem Description 输入n值，并利用下列格里高里公式计算并输出圆周率： Input 输入公式中的n值。 Output 输出圆周率，保留5位小数。 #include #include using namespace std; int main() { int n; double sum=0; scanf("%d",&n); for(int...

熄灯问题

eve_n — Thu, 14 Mar 2019 20:10:37 +0800

#include <iostream> #include <cstring> #include <string> #include <memory> using namespace std; char oriLights[5]; char Lights[5]; char result[5]; int...

OJ（整除）

eve_n — Wed, 13 Mar 2019 21:02:16 +0800

Problem Description 求1到n范围内能被 5 或 6 或 8 整除的数的个数。 Input 多组数据，处理到文件结尾。每行输入一个n； Hint 1到n被6整除数的个数为n/6(取整)。 #include<stdio.h> int main() { int n,x,y,z,sum,xy,xz,yz,xyz; ...

OJ（a+b循环）||

eve_n — Wed, 13 Mar 2019 20:29:01 +0800

#include <stdio.h> #include <string.h> int mai

OJ（a+b循环）

eve_n — Wed, 13 Mar 2019 20:25:28 +0800

#include <stdio.h> #include <string.h> int main() { int x,y,a,b; while(scanf("%d %d",&a, &b) != EOF) // 输入结束时，scanf函数返回值为EOF，即没有数据输入时则退出while循环 pri...

OJ（时间间隔）

eve_n — Wed, 13 Mar 2019 20:09:26 +0800

#include <stdio.h> #include <string.h> #include <math.h> int main() { int x,y,z; int a,b,c; scanf("%d:%d:%d\n",&x,&y,&z); scanf("%d:%d:%d",&am

c++中快速排序函数

eve_n — Tue, 12 Mar 2019 23:24:19 +0800

一）为什么要用c++标准库里的排序函数 Sort（）函数是c++一种排序方法之一，学会了这种方法也打消我学习c++以来使用的冒泡排序和选择排序所带来的执行效率不高的问题！因为它使用的排序方法是类似于快排的方法，时间复杂度为n*log2(n)，执行效率较高！ PS:如果需要排序的树木较多的话,这就是一个极好的排序方法… （二）c++标准库里的排序函数的使用方法 I）Sort函数包含在头文件为#inc...

称硬币（枚举）

eve_n — Sat, 09 Mar 2019 21:41:01 +0800

#include <iostream> #include <cstring> using namespace std; char Left[3][7]; char Right[3][7]; char result[3][7]; ..