- 博客(17)
- 资源 (8)
- 收藏
- 关注
RSS订阅原创 hnust - 聊天表情
题目描述 聊天时我们经常插入表情符号，如果是连续三个字符”:-)”表示高兴，而”:-(“表示悲伤。给定一段聊天信息，判定其总体的情绪。 输入 仅一行字符串，长度在1-255 之间。 输出 输出有四种情况： (1)信息中不含任何表情符号，输出”none” (2)信息中高兴表情和悲伤表情数目相同，输出”unsure” (3)信息中高兴表情数目多于悲伤表情数目，输出”happy” (4)
2017-05-31 21:49:04
605
原创 图的遍历 - 邻接矩阵 - 深搜与广搜
深搜与广搜图论的遍历基础。而且今天讨论的是最简单的邻接矩阵。 下图是邻接矩阵的大致概念。 在C语言中邻接矩阵的定义方式如下：//-----图的邻接矩阵存储表示-----#define MaxInt 32767//表示极大值#define MVNum 100//最大顶点数typedef char VerTexType;//假设顶点的数据类型为字符型typedef int ArcType
2017-05-30 16:22:40
2222
1
原创 hnust - 水果消除 - 回溯法/深搜
“水果消除”是一款手机游戏，相信大家都玩过或玩过类似的游戏。 下面是“水果消除”游戏的一种初始状态。 消除的基本规则：如果有2个或2个以上的相同水果连在一起，则可以点选并消除。 请问在某一种状态下，有几种可以点选并消除的选择方案。 例如，对于上图所示的初始状态，将有6种点选并消除的选择方案。这6种方案依次如下图所示。 输入 先输入一个整数n，表示放水果的格子总数为n*n。n取
2017-05-30 16:14:58
697
原创 还是畅通工程 - 两种经典最小生成树算法的实战
Problem Description某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。Input测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( < 100 )；随后的N(N-1)/2行对应村庄间
2017-05-29 16:16:41
380
原创 学生管理系统的设计与实现 - 顺序表
注：实验用书为 数据结构 C语言版 第2版，人民邮电出版社出版。 实验题目：学生管理系统的设计与实现 实验环境：Visual C++ 6.0或其他C++环境 一、实验目的 1、掌握重要的排序算法――直接插入排序和快速排序； 2、掌握折半查找算法。 3、综合运用所学数据结构知识，提高解决实际问题的能力。 二、实验内容 设计并实现一个学生管理系统，即定义一个包含学生信息（学号，姓名，成
2017-05-26 00:05:41
19018
5
原创 ecnu - 计软联谊 - 游族杯 - 所有因子预处理
在计算机和软件专业的联谊会上，计算机和软件的同学相间着排成一列。现在要计算相邻两个同学的友谊度。友谊度 friend(a,b)是这么计算的：令 a, b两个整数分别是两个同学的属性，两个同学的友谊度取决于a,b第k大的公约数。如果不存在，就说明这两个同学之间完全没有友谊，友谊度为 −1。第一行是数据组数 T(1≤T≤60)。对于每组数据：第一行：首先是学生的数量n(1≤n≤10^5)，约定的常数k(1≤k≤1
2017-05-21 23:15:05
519
原创 CodeBlocks安装包下载汉化与编辑器官方配色方案
测试环境：win10 测试时间：2016.10-2017.5codeblocks_16.1.0.0安装包百度云盘下载地址：http://pan.baidu.com/s/1eRYJJDC 密码：ywh8汉化操作汉化包下载地址：http://download.csdn.net/detail/deaidai/9843964汉化包汉化过程：下载完成后，找到CB安装根目录 CodeBlocks\sha
2017-05-16 19:05:20
4779
原创 算术表达式求值 - 栈的应用
一、实验目的 1、掌握栈的定义及实现； 2、掌握利用栈求解算术表达式的方法。 二、实验内容 通过修改完善教材中的算法3.4，利用栈来实现算术表达式求值的算法。对算法3.4中调用的几个函数要给出其实现过程： 1、函数In(c)：判断c是否为运算符； 2、函数Precede(t1,t2)：判断运算符t1和t2的优先级； 3、函数Operate(a,theta,b)：对a和b进行二元运算th
2017-05-16 17:00:58
13279
2
原创 出栈合法性 - STL-栈的应用
题目描述 已知自然数1，2，…，N（1<=N<=100）依次入栈，请问序列C1，C2，…，CN是否为合法的出栈序列。 输入 输入包含多组测试数据。 每组测试数据的第一行为整数N（1<=N<=100），当N=0时，输入结束。 第二行为N个正整数，以空格隔开，为出栈序列。 输出 对于每组输入，输出结果为一行字符串。 如给出的序列是合法的出栈序列，则输出Yes，否则输出No。 样例输入
2017-05-14 23:27:40
1487
原创 线性表的基本操作实现 - 链表与顺序表
注：实验用书为 数据结构 C语言版 第2版，人民邮电出版社出版。 一、实验目的 1、掌握线性表的定义； 2、掌握线性表的基本操作，如建立、查找、插入和删除等。 二、实验内容 定义一个包含学生信息（学号，姓名，成绩）的顺序表和链表，使其具有如下功能： 1、根据指定学生个数，逐个输入学生信息; 2、逐个显示学生表中所有学生的相关信息; 3、根据姓名进行查找，返回此学生的学号和成绩; 4
2017-05-14 19:38:48
4018
2
原创 回文数的判断(三种方法)
最近做了一点关于回文数的总结。 首先先写一篇关于回文数判断的几种方法。 回文数的概念：即是给定一个数，这个数顺读和逆读都是一样的。例如：121，1221是回文数，123，1231不是回文数。 方法一： 试用情境，处理小数字。使用数学方法。输入的回文数x的范围为x<10^9,int存储，或者x<10^18,long long存储的数，数字的范围不大。这里写的是int存储情况。...
2017-05-13 15:35:13
111369
15
原创 Water Gate Management - 子集生成
Problem Description A dam has n water gates to let out water when necessary. Each water gate has its own capacity, water path and affected areas in the downstream. The affected areas may have a risk of
2017-05-11 00:02:59
484
原创 Vampire Numbers - STL - set应用实例
Problem Description The number 1827 is an interesting number, because 1827=21*87, and all of the same digits appear on both sides of the ‘=’. The number 136948 has the same property: 136948=146*938.
2017-05-06 20:01:29
497
原创 STL专题之map案例
案例一：sailormoon sort Problem Description As is known to all, long long ago sailormoon once was an association of fighters. Till now, sailormoon is also an association of girls. Owe to some unknown rea
2017-05-04 13:38:45
566
原创 Binary Search Tree（二叉搜索树）
problem description A binary search tree is a binary tree that satisfies the following properties: • The left subtree of a node contains only nodes with keys less than the node’s key. • The right s
2017-05-04 11:42:09
691
原创 有理数的个数 STL-map实例应用
题目描述 任何一个有理数都可以表示成M/N的形式（M,N均为正整数）。例如1/2,2/4,3/6都是等值的有理数。给定若干有理数，等值有理数的值只能算一个，问这些有理数含有多少个值，并按从小到大输出各值及该值的有理数个数。 输入 第一行是整数n,表示随后有n组测试数据（n不超过10）。 每一组测试数据的第一行是一个整数m(m<=100000)，随后有m行，每一行都是A/B的形式, 1<=A,
2017-05-02 17:31:08
404
原创 UVA Meeting Room Arrangement - 贪心
Problem Description Faculty of Engineering of PSU has a large meeting room for faculty staff to organize events and meetings. The use of the meeting room must be reserved in advance. Since the meeting
2017-05-01 11:14:12
518
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人