Jason ZHANG的博客

小白学习中...

北京地铁乘坐路线查询

【问题描述】 编写一个程序实现北京地铁最短乘坐(站)线路查询,输入为起始站名和目的站名,输出为从起始站到目的站的最短乘坐站换乘线路。注:1. 要求采用Dijkstra算法实现;2)本题在实际测试时对数据文件进行了调整,使得输入的两站间只有一条最短路径。 【输入形式】 文件bgstat...

2016-09-20 13:30:24

阅读数 3564

评论数 1

独立路径计算

【问题描述】 老张和老王酷爱爬山,每周必爬一次香山。有次两人为从东门到香炉峰共有多少条路径发生争执,于是约定一段时间内谁走过对方没有走过的路线多谁胜。 给定一线路图(无向连通图,两顶点之间可能有多条边),编程计算从起始点至终点共有多少条独立路径,并输出相关路径信息。 注:独立路径指的是从起点...

2016-09-20 13:28:37

阅读数 6014

评论数 4

C程序括号匹配检查

【问题描述】 编写一程序检查C源程序文件中{}、()等括号是否匹配,并输出第一个检测到的不匹配的括号及所对应括号所在的行号(程序中只有一个括号不匹配)。 注意: 1.     除了括号可能不匹配外,输入的C源程序无其它语法错误; 2.     字符常量、字符串常量及注释中括号不应被处理,注...

2016-09-20 13:25:09

阅读数 4667

评论数 0

银行排队模拟

【问题描述】 一个系统模仿另一个系统行为的技术称为模拟,如飞行模拟器。模拟可以用来进行方案论证、人员培训和改进服务。计算机技术常用于模拟系统中。 生产者-消费者(Server-Custom)是常见的应用模式,见于银行、食堂、打印机、医院、超等提供服务和使用服务的应用中。这类应用的主要问题是消费...

2016-09-20 13:24:11

阅读数 3193

评论数 0

全排列数的生成

这学期好忙,整个人都变懒了。。coursera上的课程作业只来得及更新到github上,希望自己以后看着注释还能记得怎么做。。。得空把上学期的一些作业放这里。 【问题描述】输入整数N( 1 【输入形式】输入整数N。 【输出形式】输出有N!行,每行都是从1~N所有整数的一个全排列,各...

2016-09-20 13:21:42

阅读数 3212

评论数 0

Huffman编码文件压缩 - Huffman树的建立与编码

【问题描述】 编写一程序采用Huffman编码对一个正文文件进行压缩。具体压缩方法如下: 1.    对正文文件中字符(换行字符'\'除外,不统计)按出现次数(即频率)进行统计 2.    依据字符频率生成相应的Huffman树(未出现的字符不生成) 3.    依据Huffman树生成相应字符的...

2016-05-20 11:09:26

阅读数 4080

评论数 1

一个带有Kruskal、Prim、Dijkstra算法的图类型 - C++ for C Programmers

C++ for C Programmers 这门课讲了图论中三个重要的算法: Kruskal's Minimum Spanning Tree, Prim's Minimum Spanning Tree, Dijkstra's Shortest Path. 这里把三个算法实现后作为成员函数写在...

2016-05-20 11:03:26

阅读数 501

评论数 0

一元多项式相乘 - 链表的简单应用

【问题描述】 编写一个程序实现两个一元多项式相乘。 【输入形式】 首先输入第一个多项式中系数不为0的项的系数和指数,以一个空格分隔。且该多项式中各项的系数均为0或正整数,系数和最高幂次不会超过int类型的表示范围。对于多项式 anxn +a n-1 x n-1 + … + a1x1 + a0...

2016-04-26 17:08:47

阅读数 4930

评论数 1

猴子选大王 - 约瑟夫问题

【问题描述】要从n只猴子中选出一位大王。它们决定使用下面的方法: n只猴子围成一圈,从1到n顺序编号。从第q只猴子开始,从1到m报数,凡报到m的猴子退出竞选,下一次又从退出的那只猴子的下一只开始从1到m报数,直至剩下的最后一只为大王。请问最后哪只猴子被选为大王。 【输入形式】控制台输入三个整数...

2016-04-26 17:07:31

阅读数 3489

评论数 2

计算器表达式计算 后缀表达式+树实现 - 逆波兰表示法+调度场算法

这题基本是靠翻维基百科把逆波兰表示法和Dijkstra的调度场算法生搬下来的.. 还要学习一个啊 【问题描述】 从标准输入中读入一个整数算术运算表达式,如5 - 1 * 2 * 3 + 12 / 2 / 2  = 。计算表达式结果,并输出。 要求: 1、表达式运算符只有+、-、*、/,表达式...

2016-04-26 14:59:42

阅读数 2545

评论数 0

五子棋危险判断 - 图与连线

这题其实不难,但是纪念一下头一次"信仰提交成功"2333 【问题描述】 已知两人分别执白棋和黑棋在一个围棋棋盘上下五子棋,若同一颜色的棋子在同一条横行、纵行或斜线上连成5个棋子,则执该颜色棋子的人获胜。编写程序读入某一时刻下棋的状态,并判断是否有人即将获胜,即:同一颜色的棋...

2016-04-26 14:54:14

阅读数 2539

评论数 2

大数乘法 - 大数作为字符串的C语言操作

【问题描述】 编写程序实现两个超长整数(大于等于0,每个最长80位数字)的乘法运算。 【输入形式】 从键盘分行读入两个超长整数,要考虑输入高位可能为0的情况(如00083),每行的最后都有回车换行。 【输出形式】 输出只有一行,是两个长整数的乘法运算结果,从高到低依次输出各位数字,各位数...

2016-04-26 14:51:18

阅读数 3016

评论数 0

一个简单的模式字符串查找(支持通配符‘*’)

模式字符串查找(支持通配符‘*’)

2016-04-26 14:49:22

阅读数 3874

评论数 0

CSAPP3e - integer and floating point - Data Lab

CS:APP Data Lab 1

2016-04-25 21:44:41

阅读数 1773

评论数 0

POJ 3069 Saruman's Army - 贪心

Saruman's Army Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 6578   Accepted: 3355 Description ...

2016-03-15 14:43:23

阅读数 370

评论数 0

POJ 3617 Best Cow Line - 贪心

Best Cow Line Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 16160   Accepted: 4559 Descriptio...

2016-03-12 20:53:00

阅读数 277

评论数 0

三字符字典内的序号与字符串互查 - 进制转换

SIGMA={a,b,c}  SIGMA* is based on SIGMA with these rules: 1. SIGMA ⊆ SIGMA* 2. if s1∈SIGMA*, s2∈ SIGMA*, then s1s2∈SIGMA* 3. Any element of SIGMA*...

2016-03-11 11:43:25

阅读数 322

评论数 0

noip 2000年 乘积最大 - DP

这是学习DP时接触的一道题,当时忘记发了,现在补发一下 【题目描述】 今年是国际数学联盟确定的“2000——世界数学年”,又恰逢我国著名数学家华罗庚先 生诞辰90周年。在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学智力竞赛的活动,你的一个好朋友XZ也有幸得以参加。活动中,主持人给...

2016-03-01 23:21:14

阅读数 333

评论数 0

Singly Linked List & Destructor - C++ for C Programmers 3.4

/*  Update on Oct 7th     Finally figured out the reason for the malfunction of str destructor.     It is really about pass-by-reference, which mea...

2016-02-29 22:27:01

阅读数 378

评论数 0

(广度优先搜索第一课)迷宫的最短路径 - BFS

给定一个大小为N*M的迷宫,由通道('.')和墙壁('#')组成,其中通道S表示起点,通道G表示终点,每一步移动可以达到上下左右中不是墙壁的位置。试求出起点到终点的最小步数。(本题假定迷宫是有解的) (N,M 样例输入: 10 10 # S # # # # # # . # . . . ...

2016-02-29 22:10:01

阅读数 8394

评论数 0

提示
确定要删除当前文章?
取消 删除