![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法设计分析
大的小橘子
这个作者很懒,什么都没留下…
展开
-
随机数-抽号
1、简介 1. 编程 samp.c,实现从 n个记录中随机抽取 m个记录。2、算法 1)function(n, m): 输入:整数 n, m &n...原创 2019-11-20 18:03:38 · 3741 阅读 · 3 评论 -
回溯算法求最大工作效益
最大工作效益1、问题介绍 设有A,B,C,D,5人从事J1,J2,J3,J4,J5,五项工作,每人只能从事一项,他们的效益如图所示,求最佳安排使得效益最高。2、详细代码#include <stdio.h>#define N 5int arrys[N][N] = { {10, 11, ...原创 2019-11-19 00:20:39 · 741 阅读 · 2 评论 -
蒙特卡罗求面积问题
蒙特卡罗求面积问题1、简介 通常蒙特卡罗方法可以粗略地分成两类:一类是所求解的问题本身具有内在的随机性,借助计算机的运算能力可以直接模拟这种随机的过程。例如在核物理研究中,分析中子在反应堆中的传输过程。中子与原子核作用受到量子力学规律的制约,人们只能知道它们相互作用发生的概率,却无法准确获得中子与原子核作用时的位...原创 2019-11-17 11:35:33 · 5062 阅读 · 9 评论 -
求解走迷宫问题
走迷宫问题1、介绍 在nxn的方格里填上1和0,其中0表示路可通,1表示墙(不可通),走迷宫就是在一个起始点开始,从上下左右四个方向寻找为0的方格走,若有多条路,择最优的路径。下面带来的是8x8的迷宫,并输出一个最优解的路径。2、代码#include<stdio.h>#define N 8 //迷宫大小...原创 2019-11-06 09:11:39 · 800 阅读 · 0 评论 -
C语言-求八皇后所有解
八皇后1、介绍 八皇后问题是一个以国际象棋为背景的问题:如何能够在 8×8 的国际象棋棋盘上放置八个皇后,使得任何一个皇后都无法直接吃掉其他的皇后?为了达到此目的,任两个皇后都不能处于同一条横行、纵行或斜线上。八皇后问题可以推广为更一般的n皇后摆放问题:这时棋盘的大小变为n1×n1,而皇后个数也变成n2。而且仅当 n2 ≥ ...原创 2019-11-05 16:56:27 · 597 阅读 · 2 评论 -
基于1000000进制大数加法
大数加法1、简介 在1000000进制下实现两个大数加法,1000000进制的表示:0-999999,之所以用1000000进制是为了方便计算,同时这也是我们老师要求的。将十进制转成1000000进制,例:123456789–>123 456789,为了便利存储要用到一个整型数组n[len],其中...原创 2019-11-03 18:22:26 · 293 阅读 · 0 评论 -
基于编辑距离的单词匹配算法
编辑距离单词匹配算法1、介绍原创 2019-10-26 10:23:28 · 702 阅读 · 1 评论 -
基于二分查找的单词匹配
基于二分查找的单词匹配1、二分查找介绍 以升序数列为例,比较一个元素与数列中的中间位置的元素的大小,如果比中间位置的元素大,则继续在后半部分的数列中进行二分查找;如果比中间位置的元素小,则在数列的前半部分进行比较;如果相等,则找到了元素的位置。每次比较的数列长度都会是之前数列的一半,直到找到相等元素的位置或者最终没有找到要找...原创 2019-10-24 11:27:01 · 751 阅读 · 1 评论