搜索资源列表
传教士与野人问题
- 传教士和野人问题是人工智能中的经典问题。本程序采用递归算法求解。定义一个函数，该函数返回一个解路径，路径可以用规则序列表示，也可以用状态序列表示。比如，用规则序列表示，可以表示为：（1 1）（1 0）。。。 表示：过去1个传教士，一个野人，回来一个传教士，。。。如果用状态序列表示，可以表示为：（3 3 1）（2 2 0）（3 2 ）。。。 路径用一个链表表示，该函数返回该链表。在main中调用该函数，并打印输出该路径。-missionaries and Savage is a classic A
JuZhenLianCheng
- 问题描述 给定n个矩阵A1，A2，…，An，其中，Ai与Aj+1是可乘的，i=1，2，…，n-1。 你的任务是要确定矩阵连乘的运算次序，使计算这n个矩阵的连乘积A1A2…An时总的元素乘法次数达到最少。 例如：3个矩阵A1，A2，A3，阶分别为10×100、100×5、5×50，计算连乘积A1A2A3时按（A1A2）A3所需的元素乘法次数达到最少，为7500次。
TSPSA
- TSPSA by AI of Simulated Annealing
list
- 本实训是有关线性表的顺序存储结构的应用，在本实训的实例程序中，通过C语言中提供的数组来存储两个已知的线性表，然后利用数组元素的下标来对线性表进行比较。通过对本实训的学习，可以理解线性表在顺序存储结构下的操作方法。 在实训中，我们设A=（a1,a2,…,an）和B=（b1,b2,…,bm）是两个线性表，其数据元素的类型是整型。若n=m,且ai=bi,则称A=B 若ai=bi，而aj<bj,则称A<B；除此以外，均称A>B。设计一比较大小的程序。
递归程序输出
- 任意给定输入的一个小写英文字符串a1a2a3…an-1an (n≥5) 输出：字符串Ana1An-1a2An-2a3…A2an-1A1an,其中Ai为ai的大写形式 例如，输入aybdx，则递归程序输出XaDyBbYdAx -Any given input of a lowercase string a1a2a3 ... an-1an (n ≥ 5) Output: the string Ana1An-1a2An-2a3 A2an-1A1an, which Ai ai uppe
shuanfa3
- （１） 用一个４＊２０的二维数组Ｍ，第１行存放按从小到大排序的20个所给出的ai和bi，第２行存放相应的作业序号，第３行存放１或２(１代表是来自ai，２代表是来自bi), 第4行存放0或１（０代表作业序号未进入最优调度方案；１代表作业序号已进入最优调度方案） （２） 排序完后，按课本所述方法求一种最优调度方案，存放在S中。 -(1) with a 4* 20 two-dimensional array M, the first a line to deposit a small to l
AI
- 八数码求解问题，八数码问题是人工智能经典难题之一。 主要运用A*算法求解，代码完整，清晰-eight puzzle
eight-puzzle
- 人工智能八数码的A*算法实现。 编译运行说明： 1.若编译成功却不能运行，请修改工程的设置 (Project\Setttings\Debug子项) 2.改变程序中MaxItem的值(本程序中MaxItem等于3） 和相关的输入用对话框，则可以计算MaxItem*MaxItem-1 数码问题-AI A* Eight digital algorithm. Compile and run: 1. If the compiler can not run successfully,
1
- 网上看到的，自己修改了一下，是关于AI中的传教士野人问题的链表实验的C语言版本的。希望大家分享吧-Online to see that he changes a little, is a wild man on the problem of AI in the list of missionaries of the C language version of the experiment. Want to share it 朗读显示对应的拉丁字符的拼音
dynamic-planning
- 给定n个矩阵{A1,A2,…,An}，其中Ai与Ai+1是可乘的，i=1,2,…,n-1。考察这n个矩阵的连乘积A1A2…An。由于矩阵乘法满足结合律，故计算矩阵的连乘积可以有许多不同的计算次序，这种计算次序可以用加括号的方式来确定。-Given n matrices {A1, A2, ..., An}, where Ai and Ai+1 is a mere of, i = 1,2, ..., n-1. Study the n matrix with the product A1A2 ...
statistical-problem
- Descr iption: 计算机似乎生来就是干苦力的，不是吗？统计就是这种苦力中的一种，而如果你运气不好，刚好碰到有很多重复数据的时候，就更加令人感到乏味。那么，你的任务来了。现在，给你一列数 A1, A2, … An 。然后要你回答，对于给定的区间，里面到底有多少个不重复的数。 Input: 一个整数 T (T <= 10) ，表示有 T 组测试数据。 每组数据第一行是数 N (1 <= N <= 30000) 。 第二行有 N 个数 A1 A2 …
6277509aluo1
- 某旅馆有n个等级的房间，第i等级有ai个房间，每个等级有bi床位（1≤i≤n）。试模拟旅馆管理系统中床位分配和回收的功能，设计能为单个旅客分配床位，在其离店便回收床位（供下次分配）的算法。-failed to translate
c3
- 组合问题 问题描述：找出从自然数1，2，…，n中任取r个数的所有组合。 采用回溯法找问题的解，将找到的组合以从小到大顺序存于a[0]，a[1]，…，a[r-1]中，组合的元素满足以下性质： （1） a[i+1]>a，后一个数字比前一个大； （2） a-i<=n-r+1。 -Combinatorial problems Problem Descr iption: Find out from the natural numbers 1,2, ..., n r t
ADSF
- 给定n个矩阵A1，A2，…，An，其中，Ai与Aj+1是可乘的，i=1，2，…，n-1。 你的任务是要确定矩阵连乘的运算次序，使计算这n个矩阵的连乘积A1A2…An时总的元素乘法次数达到最少。 例如：3个矩阵A1，A2，A3，阶分别为10×100、100×5、5×50，计算连乘积A1A2A3时按（A1A2）A3所需的元素乘法次数达到最少，为7500次。 -Given n matrices A1, A2, ..., An, which, Ai and Aj+1 is a m
Intelligence
- Some interesting algorithm form AI(artificial intelligence)
GreedySelector
- greedy selector algorithm, (AI) implementation
AI-project-go_pass_river
- 经典AI案例《野人与传教士过河问题》，通过建立简约且完备的数学模型，采用顺序检索遍历所有节点，找出最终解决方案。-Classic AI case "savage and preachers across the river", through the establishment of the contracted and complete mathematical model, the order of retrieval traverse all nodes, and find out the
FindpathSourceCode
- 学习数据结构和算法的练习，使用栈结构对最终通路进行保存，"[Game AI]-[基础寻路走迷宫]-[数据结构栈Stack应用]" -Learning exercises data structures and algorithms, using the stack structure of the ultimate access to save, " [Game AI]- [based pathfinding Maze]- [Stack data structure stack a
majo
- 给定含有n 个元素的多重集合S = {a1, a2,., an } ，1 ≤ ai ≤ n ，1 ≤ i ≤ n ，每个元素在S 中出现的次数称为该元素的重数。多重集S 中重数大于n/2 的元素称为主元素。例如，S={2，2，4，2，1，2，5，2，2，8}。多重集S 的主元素是2，其重数为6。-Given n elements containing multiple collection S = (a1, a2,., An), 1 ≤ ai ≤ n, 1 ≤ i ≤ n, each eleme
Matrixcontinuallymultiply
- 矩阵连乘问题 给定n个矩阵A1，A2，…，An，其中，Ai与Aj+1是可乘的，i=1，2，…，n-1。 你的任务是要确定矩阵连乘的运算次序，使计算这n个矩阵的连乘积A1A2…An时总的元素乘法次数达到最少。 -Matrixcontinuallymultiply problem Descr iption of the problem Given n matrices A1, A2, ..., An, which , Ai and Aj 1 is multiplicativ