搜索资源列表
程序存储问题
- 程序存储问题:设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是Li ，1≤i≤n 程序存储问题要求确定这n 个程序在磁带上的一个存储方案，使得能够在磁带上存储尽可能多的程序。 编程任务： 对于给定的n个程序存放在磁带上的长度，编程计算磁带上最多可以存储的程序数。 数据输入：由文件input.txt给出输入数据。第一行是正整数n，表示文件个数。接下来的1 行中，有n 个正整数，表示程序存放在磁带上的长度。 结果输出: input.txt output.txt
sjjg
- 1）实现二路归并排序算法。 2）实现希尔排序算法。 3）实现快速排序算法。 4）实现堆排序算法。 （6）已知长度为n的线性表A采用顺序存储结构，该算法删除线性表中所有值为item的数据元素。删除后的数组元素与原数组元素不必保持顺序一致。 一个主函数,调试上述算法。-1) Achieving way merge sorting algorithm. 2) Achieving Hill sorting algorithms. 3) The fast sorting algorit
zerone
- 【题目描述】 Adam 和Eve 被赶出伊甸园后，盖起了四面高墙。高墙上写着n 行01 串。两人无事可做，于是 开始就这些01 串做如下博弈： 1. Adam 进行第1 手，此后双方轮流操作。 2. 第 i 手的操作者，可以且必须在0 和1 之间选择，并相应地抹掉某些串。具体地，若选择 0（1），则抹掉第i 位为0（1）的所有串。长度短于i 的串，也须抹掉。 3. 一方操作之后若将所有串都抹掉了，则判该方失败。 若两人皆明智，则胜负必然确定。不幸的是他俩
02-23-65
- 通过输入车厢系列的编号n，求出所有可能由此输出的长度为n的车厢系列，用入栈出栈的方法，实现车厢调度，并演示每一种出栈序列的过程。任务：假设停在铁路调度站入口处的车厢系列的编号依次为1，2，3，…n。设计一个程序,求出所有可能由此输出的长度为n 的车厢系列。-Series by entering the number of compartments n, the resulting output to derive all possible n the length of the train li
make
- 数字构造问题 ★问题描述 给定一个只包含数字[0..9]的字符串，请使用字符串中的某些字符，构建一个能够整除 15最大的整数。注意，字符串中的每个字符只能使用一次。 ★编程任务 求由给定字符串构造的能够整除15的最大整数。 ★数据输入 由文件input.txt给出输入数据。输入数据为一个只包含数字[0..9]字符串，字符串的长度 为1..1000。如果无法构建出该数字，请输出“impossible”。 ★数据输出 将程序运行结果输出到文件output.tx
E
- A problem consists of multiple lines of input. The first line will be an integer n (1 < n < 13) giving the number of straws on the table. Each of the next n lines contain 4 positive integers, x1 , y1 , x2 and y2 , giving the coordinates, (x1 y1
line
- 比较冒泡排序、直接插入排序、简单选择排序、快速排序,待排序长度不小于100，数据可有随机函数产生，用五组不同输入数据做比较，比较的指标为关键字参加比较的次数和关键字移动的次数；对结果做简单的分析，包括各组数据得出的结果出现被动的解释。设计程序用顺序存储 -Comparison of bubble sort, direct insertion sort, simple selection sort, quick sort, to be sorted by length not less tha
code2
- 22. 切木头 成绩: 10 / 折扣: 0.9 背景 人们需要把一跟很长的木头切成几段，有一家名为 Analog Cutting Machinery (ACM) 的公司正在经营这一业务。他们根据切割前木头的长度来收费，木头越长、收费越高，并且每切割一次就收一次费。 显而易见，在这里切割木头时，不同的切割顺序就会产生不同的价钱。譬如一跟 10 米长的木头，需要在 2、4、7 米处切开。如果顺序在这三个位置切割，需要的费用是 10 8 6 = 24，因为木头原始长度为 10
HuffmanCode
- 现在有篇文章，请用二进制前缀编码对文章中出现所有字符进行其编码，使编码后的文章总长最短。 多组输入，第一个正整数T表示组数。 每组第一行有一个正整数n，1≤n≤100000表示所用的字符种数。 接下来一行为n个正整数，表示每个字符在文章中出现的次数。 输出编码的最小长度-There are articles, please use the binary prefix code for the article appeared in the encoding of
urban-pipeline
- 数据结构练习。C语言解决城市管道铺设问题。某有若干区域，在一些中心区之间存在道路相连，这些道路的长度已知。现在你接到了在城市中铺设管线的任务，假设管线只能够在已有的道路下方埋设，要求管线能够到达城市的所有区域，请你提供一套铺设方案，使管线总长度最短。-Data structure exercises. C language to solve urban pipeline problems. There are a number of areas, in some way connected be
bigint
- 大整数运算，输入包括多组测试用例. 每组用例之间用一个空行隔开. 每个用例内部由三行组成: 前两行每行包含一个字符串, 表示参与运算的大整数, 输入字符串的长度不超过 100. 第三行是运算符: +或者-. 每组用例内部无任何空行. -Large integer arithmetic, the input includes multiple sets of test cases with each case separated by a blank line between each use c
work83
- Flatopia是个很平的地方，政府想要修高速公路，以解决交通问题。高速公路系统能使得驾驶能够不出离此系统就能够在任意两城之间通行。城镇编号1~N，每条高速路连接两个城镇，所有高速路都是直线的，双向使用的。但是一个驾驶员只能在公路的尽头的城镇改变线路。当地政府想要尽量减少所需修建最长公路的长度，然而，必须保证每一个城镇都是可以达到的。 输入： 处理情况。 由一个矩阵代表了每两个镇之间的距离，每个情况末尾是空行。 二、 算法分析： 题目抽象后可得，给定一个图，要求找到一个
dinjunhui
- 一天，丁俊晖编一整天的程序，突然觉得累了，于是便决定在房间内四处走走。他的房间是矩形的，他从电脑开始随便选了一个角度开始行走。由于职业习惯，丁俊晖走路始终是直线，而且碰到墙以后会反弹，入射角度与出射角度完全相同。丁俊晖会一直行走，直到灵感再次迸发。假设他的行走速度是匀速的，现在，丁俊晖的母亲想知道他一共休息了多长时间以便提醒他继续工作。 丁俊晖想考考他的母亲，于是他记录了自己碰到墙壁的序列并且告诉了她，你有没有办法能够帮助她计算出小丁所走的路程？ 输入 输入包括多个测
bank
- 假设某银行有2个窗口对外接待客户，从早晨银行开门起不断有客户进入银行，由于每个窗口在某个时刻只能接待一个客户。因此在客户人数众多时需要在每个窗口前顺次排队，对于刚进和银行的客户。如果某个窗口的业务员正空闲，则可上前办理业务。反之，若个窗口均有客户所占，他便会排在为数最少的队伍后面。编制一个程序模拟银行的这种业务活动并计算一天中客户在银行的平均逗留时间。 -Suppose there are two windows of a bank' s foreign hospitality cus
THEbestwayoftheroad
- 这是上海铁路局目前仍在使用的行包托运软件中的一部分内部算法。该题目采用1995年年底我国铁路运输网的真实数据进行编程和运行验证。 铁路运输网络中由铁路线和火车站的两个主要概念，譬如：1号铁路线表示京广线，2号铁路线表示京沪线等。 铁路线对象包括铁路线编号,铁路线名称，起始站编号,终点站编号,该铁路线长度，通行标志(00B客货运禁行,01B货运通行专线，10B客运通行专线，11B客货运通行)。 火车站对象包括所属铁路线编号，车站代码，车站名，车站简称，离该铁路线起点站路程及终点站路程。
Rail-transportation-network
- 铁路线对象包括铁路线编号、铁路线名称、起始站编号、终点站编号、该铁路线长度、通行标志（00B客货运禁行，01B货运通行专线，10B客运通行专线，11B客货运通行）。 火车站对象包括所属铁路线编号、车站代码、车站名、车站简称、离该铁路线起点站路程及终点站路程。-The railway line, including the railway line number, the name of the railway line, the starting point number, termina
the-long-line
- 实验名称：用动态规划法求解最长路径问题 设计动态规划算法求解最长路径问题（见下面附录部分），要求程序能根据给定的图作为输入，输出最长路径的长度及一条最长的路径。-Experiment name: the dynamic programming method for solving the longest path problem design dynamic programming algorithm for the longest path problem (see the append
THE-LENGTH-OF-LINE
- 关于枚举中求绳子长度的算法，希望对学习算法的同志有用-the algorithm about the length of line
p17
- Descr iption 给出大量字符串，要求找出所有两两完全相同的字符串。 Input Descr iption 第1行： 给出字符串的个数N(N < 10^7)； 第2~(N + 1)行： 每行一个字符串， 每个字符串的长度不超过10^6个字符， 为了方便起见，字符串中只包含 a~z 的26个小写字母。 每个字符串依次从0到N − 1对应一个原始编号， 在输入中不会体现， 但会在输出中用到。 Output Descr iption
paixu
- 第一行包括两个数字 N（村子数量 2 < N < 1,000）M(可以修的道路数量 1 < M < 20,000) 在下面的 M 行中，每行有 3 个数字 ABC，表示 AB 两个村庄之间的道路长度是 C。 条件：这条路尽可能的长并且把所有村庄连在一起，这条路不存在环-The first line contains two numbers N (village number 2 < N < 1,000) M (the number of ro