搜索资源列表
air_book
- 飞机订票系统,任务:通过此系统可以实现如下功能: 录入:可以录入某个航班情况(数据可以存储在一个数据文件中,数据结构、具体数据自定) 查询:可以查询某个航线的情况(如,输入航班号,查询起降时间,起飞抵达城市,航班票价,票价折扣,确定航班是否满仓); 可以输入起飞抵达城市,查询飞机航班情况; 订票:(订票情况可以存在一个数据文件中,结构自己设定) 可以订票,如果该航班已经无票,可以提供相关可选者航班; 退票:可退票,退票后修改西相关数据文件; 可户资料有姓名,证件号,订
队列相关的所有基本算法
- 队列相关的所有基本算法,西电的老师写的,与吴伟民数据结构课本完全一致,用C实现-cohort of all the basic algorithm, the West -- written by the teachers, and textbooks Xiulan WU Weimin data structure is fully consistent with achieving C
a
- 用数据结构实现 螺旋数组 他分为东西南北4个方向 进行检测-Data structure used to achieve his spiral array is divided into four north-south east-west direction detection
StatisticsNumber
- 读入一个西文文本文件,找出文件中的不同字符,对各个不同字符的出现次数进行统计并输出。注意需要重新设定文本路径-Read the text into a text file with the West to identify the different characters in the document, and the emergence of the different number of characters and output statistics. Attention to the
shuyouguandao
- 问题描述: 某石油公司计划建造一条由东向西的主输油管道。该管道要穿过一个有n 口油井的油田。从每口油井都要有一条输油管道沿最短路经(或南或北)与主管道相连。如果给定n口油井的位置,即它们的x 坐标(东西向)和y 坐标(南北向),应如何确定主管道的最优位置,即使各油井到主管道之间的输油管道长度总和最小的位置? 编程任务: 给定n 口油井的位置,编程计算各油井到主管道之间的输油管道最小长度总和。-Problem Descr iption: A oil company plans t
cruise
- 给定一张航空图,图中项点代表城市,边代表两城市之间的直通航线。现要求找出一条满足下述限制条件且途经城市最多的旅行路线: (1) 从最西端城市出发,单向从西向东途经若干城市到达最东端城市,然后再从东向西飞回起点(可途经若干个城市) (2) 除起点城市外,任何城市只能访问一次。 对于给定的航空图,请设计一个算法找出一条满足要求的最佳航空路线。 -Given an aviation map, map key points on behalf of the city, while o
Maze
- 迷宫有一个入口,一个出口。一个人从入口走进迷宫,目标是找到出口。阴影部分和迷宫的外框为墙,每一步走一格,每格有四个可走的方向,探索顺序为:南、东、北、西。 -The maze has one entrance, one exit. A person from entry into the maze, the goal is to find the exit. Shaded and the maze of the frame for the wall, walk every step of a g
LMin
- 俄罗斯套娃:南北向和东西向的道路纵横交错。现在,路口放着纯金打造的俄罗斯娃娃,重量大小不等,重的都能装下轻的。你可以沿着道路飞奔,拾取路口的娃娃,要求是任何时刻必须是一个套娃,装好后就不能再拆开了。注意不要走重复路。 设计规划路线,使得能够有最大的收获。-Ivan Pavlov in the contest Conference Lectra pack, become the new " Prairie Eagle," has won great honor for the trib
1
- 西湖导游系统 提供用户游览西湖导航路线 提供建议路线-West Lake West Lake tour guide system provides users navigation line to provide the recommended route
maze
- 迷宫求解一般采用“穷举法”,逐一沿顺时针方向查找相邻块(一共四块-东(右)、南(下),西(左)、北(上))是否可通,即该相邻块既是通道块,且不在当前路径上。用一个栈来记录已走过的路径栈是限定仅在表尾(top)进行插入或删除操作的线性表。-Maze solving generally use the " exhaustive" one by one to find adjacent blocks in a clockwise direction (a total of four-
3
- 根据题目可分析:假设主管道位于所有管道的东侧(或是西侧),则测得个油井到主管道之间的输油管道总长度为sum1,若主管道的位置位于所有管道纵坐标的中位值,其输油管道总长度为sum2。由此可推算出sum1>=sum2。因此我采用第二个思路,进而将问题转化为求n个数中第k大数是什么的问题。 总的输油管道长度可通过每个输油管道的纵坐标减中位值得到,最后即可解决问题。 根据题目要求,需在线性时间内确定主管道的最优位置。在排序算法中,最优的便是快速排序,而根据题目要求,我们又不需要将所有n