数据结构与算法
qkh_l
这个作者很懒,什么都没留下…
展开
-
北理数据结构 行编辑
9. 行编辑(10分选做) 成绩 10 开启时间 2017年10月10日 星期二 18:00 折扣 0.8 折扣时间 2017年11月10日 星期五 23:55 允许迟交 否 关闭时间 2017年11月17日 星期五 23:55 背景: 早期的操作系统均是字符操作界面,那时只能采用简单的行编辑器进行文字处理,于是也只能使用行...原创 2020-03-19 22:33:13 · 881 阅读 · 0 评论 -
数据结构--约瑟夫问题
约瑟夫问题 (上课结束,大家听说第一周没有编程题目,立刻就被鄙视了,为了纠正这个错误,咱们本周就来做点简单题目。本题要求用循环链表实现) 约瑟夫问题是一个经典的问题。已知n个人(不妨分别以编号1,2,3,…,n 代表 )围坐在一张圆桌周围,从编号为 k 的人开始,从1开始顺时针报数1, 2, 3, …,顺时针数到m 的那个人,出列并输出。然后从出列的下一个人开始,从1开始继续顺时针报原创 2017-10-23 20:02:09 · 5783 阅读 · 0 评论 -
数据结构--循环小数
对于任意的真分数 N/M ( 0 < N < M ),均可以求出对应的小数。如果采用链表表示各个小数,对于循环节采用循环链表表示,则所有分数均可以表示为如下链表形式。 循环节输入: N M输出: 转换后的小数(不超过 50 )要求: 仅编写将分数转换为小数的函数 change( int n, int m, NODE * head ) 。预设代码前置代码/* PRESET CODE BEGIN原创 2017-10-23 20:09:55 · 2219 阅读 · 0 评论 -
数据结构--双向约瑟夫
约瑟夫问题是一个经典的问题,我们不妨将这个经典问题进行扩展,变成一个双向的约瑟夫问题。 已知 n 个人(不妨分别以编号 1,2,3,…,n 代表 )围坐在一张圆桌周围,首先从编号为 k 的人从 1 开始顺时针报数,1, 2, 3, …,记下顺时针数到 m 的那个人,同时从编号为 k 的人开始逆时针报数,1, 2, 3, …,数到 m 后,两个人同时出列。然后从出列的下一个人又从 1 开始继续进行双原创 2017-10-23 20:11:54 · 450 阅读 · 0 评论 -
POJ1610 quad tree(数据结构)
Quad Trees Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 1114 Accepted: 537 Description A binary image, such as the one shown in Figure 2(a), is usually represented ...原创 2018-10-23 20:18:50 · 326 阅读 · 0 评论