搜索资源列表
科技（1） B 064 04
- 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统，但是这样的导弹拦截系统有个缺陷，虽然他的第一发炮弹能够达到任意高度，但是以后每一发炮弹都不能高于前一发的高度。某一天，雷达捕捉到敌国的导弹来袭。由于该系统还在使用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度（雷达给出高度数据是不大于30000的整数），计算这套系统最多能拦截多少导弹，如果要拦截所有的导弹最少配备多少套这种导弹系统。 三；问题分析： 该系统的第一发炮弹能够达到任意高度，所以要求出系统最多能够
传教士与野人问题
- 传教士和野人问题是人工智能中的经典问题。本程序采用递归算法求解。定义一个函数，该函数返回一个解路径，路径可以用规则序列表示，也可以用状态序列表示。比如，用规则序列表示，可以表示为：（1 1）（1 0）。。。 表示：过去1个传教士，一个野人，回来一个传教士，。。。如果用状态序列表示，可以表示为：（3 3 1）（2 2 0）（3 2 ）。。。 路径用一个链表表示，该函数返回该链表。在main中调用该函数，并打印输出该路径。-missionaries and Savage is a classic A
nqueens9901
- 著名的n皇后问题。实现结果为 请输入这是一个几皇后问题:4 4皇后问题有解为: 2 4 1 3 4皇后问题有解为: 3 1 4 2 Press any key to continue -n Queen's famous question. To achieve results Please enter several This is a Queen's : 4 Queen of the solutions to these problems : 2 4
expression_request
- 计算表达式是实现课程设计语言的基本问题之一，也是栈的应用的一个典型例子。1)要求以字符序列的形式从终端输入语法正确的、不含变量的整数表达式。利用教科书表3.1给出的算符优先关系，实现对算术四则混合运算表达式的求值。2)要求在屏幕的适当位置显示运算符栈，运算数栈，输入字符和主要操作的变化过程！3)要求最好有友好的功能和仿真界面，运算数可以是实数。
3.2
- 作品：算法设计课程作业 作者：陈兴 学号：J04120010 操作说明： 1、最长公共子序列： 用VC6.0打开文件以后输入一串数字，按“\\”为结束，输出结果。 2、背包问题 用vc6.0打开文件以后按提示操作。 3、残缺棋盘问题 用vc6.0打开文件以后按提示操作。 4、（3.1和3.2还有3.3） 这个是课本82页的作业，基本实现了。其中3.2的算法时间复杂度不是nlogn而是n，nlogn的算法没做出来！ -e
1
- 二叉树的操作 基本要求： 1、用二叉链表作为存储结构，建立一棵二叉树。 2、分别按先序、中序和后序遍历二叉树，输出各遍历序列。 3、编写交换二叉树中所有结点左右孩子的非递归算法。
1
- 1、用二叉链表作为存储结构，建立一棵二叉树。 2、分别按先序、中序和后序遍历二叉树，输出各遍历序列。 3、编写交换二叉树中所有结点左右孩子的非递归算法。 提示： 可以基于后序遍历方法，实现交换二叉树每一结点的左右孩子。
Findstr
- Findstr.cpp运行结果: GetNext-IndexKMP的结果: 输入主串s:acabaabcaabaabcac 输入模式串t:abaabcac 主串s长=17 模式串t长=8 next[0]=-1 next[1]=-1 next[2]=0 next[3]=0 next[4]=1 next[5]=-1 next[6]=0 next[7]=-1 next[8]=0 模式串在主串的位置从第10个字符开始 GetNext-IndexKMP的结果:
1-1count
- 一本书的页码从自然数1开始顺序编码直到自然数n。 书的页码按照通常的习惯编排， 每个页码都不含多余的前导数字0。例如第6页用数字6表示，而不是006，06等。数字技术问 题要求对于给定的书的总页码n，计算出书的全部页码中分别用到多少数字0，1，2，3，4， 5，6，7，8?
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 }的一个排列，计算出这个排列的字典序值，以及按字 典序排列的下一个
1
- 1. 建立二叉树方法1 2. 建立二叉树方法2\" 3. 中序递归遍历二叉树 4. 计算树中结点个数 5. 结束程序运行\")
1
- 11. 停车场管理2（9） （1） 有一个两层的停车场, 每层有6个车位, 当第一层车停满后才允许使用第二层. ( 停车场可用一个二维数组实现, 每个数组元素存放一个车牌号 ) 每辆车的信息包括车牌号, 层号, 车位号, 停车时间共4项. 其中停车时间按分钟计算 （2） 假设停车场初始状态为第一层已经停有4辆车, 其车位号依次为1—4 , 停车时间依次为20, 15, 10 , 5 . 即先将这四辆车的信息存入文件”car.dat”中( 数组的对应元素也要进行赋值 ) （3） 停车操
DSDEMO
- 数据结构算法演示系统DSDEMO(类C描述语言 3.1中文版) 帮助学习数据结构-Data Structure Algorithm Demonstration System DSDEMO (Class C Descr iption Language 3.1 Chinese Version)
5.6.1
- 1、二叉树的创建和遍历演示 1）从键盘输入二叉树的各结点值，按先序递归方式创建二叉树 2）分别实现先序、中序、后序递归遍历二叉树 3）输出二叉树的按层次遍历序列 4）输出二叉树的中序非递归遍历下的结点访问次序-1, binary tree traversal of the creation and demonstration of 1) from the keyboard input of the binary tree node value, according to firs
1
- 输出一定规律的数组，比如[1 1 1 2 1 3 1 4],适当修改可以得到其它类似数组-Array output certain laws, such as [1 1 12 13 14], appropriate changes can be an array of other similar
3
- 3.1 最长公共子序列问题 最长公共子序列（动态规划） 实验数据：input.txt X={A,B,C,B,D,A,B} Y={B,D,C,A,B,A} ——要求给出X、Y的最长公共子序列Z，程序运行结束时，将计算结果输出到文件output.txt中。输出文件中包含问题的答案：找不到公共子序列时给出“null” 。-3.1 the longest common subsequence problems longest common subsequence (dynamic
3
- 3.1 最长公共子序列问题 最长公共子序列（动态规划） 实验数据：input.txt X={A,B,C,B,D,A,B} Y={B,D,C,A,B,A} ——要求给出X、Y的最长公共子序列Z，程序运行结束时，将计算结果输出到文件output.txt中。输出文件中包含问题的答案：找不到公共子序列时给出“null” 。 -3.1 the longest common subsequence problems longest common subsequence (dynam
3-1-Longest-Increasing-Subsequence
- 3-1 Longest Increasing Subsequence
Chapter-3-1
- 算法设计与分析 第3章 动态规划（本章第一部分）-Algorithm Design and Analysis Chapter 3 dynamic programming (the first part of this chapter)
3.1二叉树
- [实验目的]? 验证二叉树的链接存储结构及其上的基本操作。? [实验内容及要求]? 1、 定义链接存储的二叉树类。 2、 实验验证如下算法的正确性、各种功能及指标：? 1）创建一棵二叉树，并对其初始化；? 2）先根、中根、后根遍历二叉树；? 3）在二叉树中搜索给定结点的父结点；? 4）搜索二叉树中符合数据域条件的结点；? [测试数据]? 由教师随机指定树结构，测试上述功能(Header file of two fork tree)