搜索资源列表
递归算法快速排序
- 分而治之方法还可以用于实现另一种完全不同的排序方法，这种排序法称为快速排序（quick sort）。在这种方法中， n 个元素被分成三段（组）：左段l e f t，右段r i g h t和中段m i d d l e。中段仅包含一个元素。左段中各元素都小于等于中段元素，右段中各元素都大于等于中段元素。因此l e f t和r i g h t中的元素可以独立排序，并且不必对l e f t和r i g h t的排序结果进行合并。m i d d l e中的元素被称为支点( p i v o t )。图1 4
shujuzonghe
- 这是个数据结构的综和算法。包函了数据结构里所有的算法-This is a comprehensive data structure and algorithm. 9.1.2 of the data structure, all the algorithms
HugeInt_C++
- 将大数看作一个n进制数组，对于目前的32位系统而言n可以取值为2的32次方，即0x10000000， 假如将一个1024位的大数转化成0x10000000进制，它就变成了32位，而每一位的取值范围就不是0-1 或0-9，而是0-0xffffffff。我们正好可以用一个无符号长整数来表示这一数值。所以1024位的大数 就是一个有32个元素的unsigned long数组。而且0x100000000进制的数组排列与2进制流对于计算机 来说，实际上是一回事，但是我们完全可以针对unsi
dom.cpp 亲兄弟问题
- Ex3-23 亲兄弟问题 « 问题描述： 给定n 个整数0 1 1 , , , n- a a a 组成的序列。序列中元素i a 的亲兄弟元素k a 定义为： min{ | } k i j n j j i a = a a ³ a < < 。 亲兄弟问题要求给定序列中每个元素的亲兄弟元素的位置。元素i a 的亲兄弟元素为k a 时，称k 为元素i a 的亲兄弟元素的位置。当元素i a 没有亲兄弟元素时，约定其亲兄弟元素 的位置为-1。
1-2dictory
- 算法实现题2-9 排列的字典序问题 « 问题描述： n个元素{1,2, , n }有n!个不同的排列。将这n!个排列按字典序排列，并编号为0，1，…， n!-1。每个排列的编号为其字典序值。例如，当n=3时，6 个不同排列的字典序值如下： 字典序值 0 1 2 3 4 5 排列 123 132 213 231 312 321 « 编程任务： 给定n 以及n 个元素{1,2, , n }的一个排列，计算出这个排列的字典序值，以及按字 典序排列的下一个
rand1-9
- 用来产生随机数的函数，产生的长度为1－9位，效率很好
1
- 11. 停车场管理2（9） （1） 有一个两层的停车场, 每层有6个车位, 当第一层车停满后才允许使用第二层. ( 停车场可用一个二维数组实现, 每个数组元素存放一个车牌号 ) 每辆车的信息包括车牌号, 层号, 车位号, 停车时间共4项. 其中停车时间按分钟计算 （2） 假设停车场初始状态为第一层已经停有4辆车, 其车位号依次为1—4 , 停车时间依次为20, 15, 10 , 5 . 即先将这四辆车的信息存入文件”car.dat”中( 数组的对应元素也要进行赋值 ) （3） 停车操
jisuanqi
- 计算器程序，c++语言实现，利用栈，可执行复杂的4则运算如8-1+(2-1)*9/3,vc++6编译通过
SA04225140_NO.1
- 利用桶排序给数组a排序，建立的桶为b和e，其中b为含有十万个桶，e为只有一个链表的桶，然后对b和e使用插入算法排序，比较两种算法的时间，b需要40毫秒左右，e需要9到10分钟。-use barrels a ranking to the array, in order to establish the barrels of b and e, b to contain 100,000 barrels of only one e Chain barrels, and then to b e used
程序 三对角阵系
- ！一维导热，非稳态全隐式迭代，边界条件t1=100，t11=20 ！导热率为7 module parameter1 ！设置全局变量 implicit none integer i real,parameter::dt=0.01 real,parameter::err=0.000001 real,parameter::r=7 real,parameter::ta=100,tb=20 real::a(2:11)=(/(-1,i=2,10),0/) ！设置三对角阵系数 rea
2-9
- 假设在长度大于1的单循环链表中，既无头结点也无头指针。s为指向某个结点的指针，试编写算法删除结点*s的直接前驱结点，该程序是数据结构的范例-Assuming the single cycle in length greater than 1 in the list, neither the first nor the head node pointer. s is a pointer pointing to a node, delete node algorithm test preparati
MergeSort
- （3）归并排序——已知序列{10，18，4，3，6，12，1，9，15，8}，采用归并排序法对其作升序排序，打印每一趟的结果。-(3) merge sort- known sequence {10,18,4,3,6,12,1,9,15,8} method of its use as a merge sort in ascending order, print the results of each trip.
9-1
- 1、利用尾插法创建两个类型为字符型的带头结点的有序单链表La和Lb。 2、将La和Lb合并到一新链表Lc中，使得Lc表中元素值也有序，统计Lc中元素个数并显示出来。 3、要求：屏幕上可以显示La和Lb元素列表，以及合并后单链表Lc元素列表。 -1, by the end of interpolation method to create two types of nodes as the lead character of the ordered single chain La an
alogo2-1
- 一 ．.编写一个程序alogo2-1.cpp,实现顺序表的各种基本运算，并在此基础上设计一个主程序完成如下功能： (1) 初始化顺序表L (2) 依次采用尾插法插入a,b,c,d,e元素； （3）输入顺序表L (4) 输出顺序表L长度； （5）判断顺序表是否为空； （6）输出顺序表的底3个元素； （7）输出元素a的位置； （8） 在第4个元素位置上插入f元素； （9）输出顺序表L （10）删除表的第3个元素； （11）输出顺序表； （12）释放
sudou
- 数独问题 对于数独填充游戏，我们要保证在每一行，每一列，每一个方块中数字1..9 都恰好出现 一次。 ★数据输入 供输入数据包括9 行9 列，由数字1..9 和‘.’构成，其中‘.’表示未填数字的格子。 输入数据保证解唯一存在。 ★数据输出 将程序运行结果输出9 行9 列，将数独的空白的格子用正确的数字填充。-Sudoku Sudoku filled game, we want to ensure that each row, each column, each bo
1
- “猜数字”游戏。计算机给出一个“10~15位长的数字”（假设每个数字0~9不允许重复4次以上），用户每猜一个数，计算机便告诉用户，他所猜的数字中，位置正确的数的个数，以及数字正确而为之不正确的数的个数。用户根据计算机的提示不断猜测答案。-" Guessing" game. Computer gives a " 10 to 15 long number" (assuming each number from 0 to 9 allowed to repeat fo
snakenumber
- 蛇形数 输入n ,输出蛇形数，如n=4时，输出 10 11 12 1 9 16 13 2 8 15 14 3 7 6 5 4 -Enter the number of snake n, the number of output snake, such as n = 4, the output 10 11 1,219,161,328,151,437,654
1-1
- 一本书的页码从自然数1开始顺序编码直到自然数n。书的页码按照通常的习惯编排，每个页码都不含多余的前导数字0。例如第6页用6表示而不是06或006。数字统计问题要求对给定书的总页码，计算出书的全部页码中分别用到多少次数字0,1,2,3,.....9。-A book page from the coding sequence of natural numbers starting at 1 until the natural number n. Book page layout according
looplist
- 输入1个数字和多个字符，中间均以空格隔开。假设数字取值为m（范围1~9），后面字符个数为n。假设n个字符围成一圈，从第一个字母开始循环报数，当数到m以后，第m个字母就出列，直到这n个字母全部出列。最后，按照出列的顺序输出这些字母，中间仍以空格隔开。取值范围：m为1到9， 字符个数n大于1小于20。 -Enter 1 numbers and multiple characters, separated by spaces. Assuming that the number is m (rang
[蓝桥杯2017初赛]9数算式
- 标题：9数算式 观察如下的算式： 9213 x 85674 = 789314562 左边的乘数和被乘数正好用到了1~9的所有数字，每个1次。 而乘积恰好也是用到了1~9的所有数字，并且每个1次。 请你借助计算机的强大计算能力，找出满足如上要求的9数算式一共有多少个？