- 博客(12)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 随机数-抽号
1、简介 1. 编程 samp.c，实现从 n个记录中随机抽取 m个记录。2、算法 1)function(n, m): 输入：整数 n, m &n...
2019-11-20 18:03:38
4001
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
901
2
原创 蒙特卡罗求面积问题
蒙特卡罗求面积问题1、简介 通常蒙特卡罗方法可以粗略地分成两类：一类是所求解的问题本身具有内在的随机性，借助计算机的运算能力可以直接模拟这种随机的过程。例如在核物理研究中，分析中子在反应堆中的传输过程。中子与原子核作用受到量子力学规律的制约，人们只能知道它们相互作用发生的概率，却无法准确获得中子与原子核作用时的位...
2019-11-17 11:35:33
5280
9
原创 哈夫曼编码问题
哈夫曼编码1、介绍 在计算机数据处理中，哈夫曼编码使用变长编码表对源符号（如文件中的一个字母）进行编码，其中变长编码表是通过一种评估来源符号出现几率的方法得到的，出现几率高的字母使用较短的编码，反之出现几率低的则使用较长的编码，这便使编码之后的字符串的平均长度、期望值降低，从而达到无损压缩数据的目的。  ...
2019-11-09 19:52:51
1940
3
原创 求解走迷宫问题
走迷宫问题1、介绍 在nxn的方格里填上1和0，其中0表示路可通，1表示墙(不可通)，走迷宫就是在一个起始点开始，从上下左右四个方向寻找为0的方格走，若有多条路，择最优的路径。下面带来的是8x8的迷宫，并输出一个最优解的路径。2、代码#include<stdio.h>#define N 8 //迷宫大小...
2019-11-06 09:11:39
866
原创 C语言-求八皇后所有解
八皇后1、介绍 八皇后问题是一个以国际象棋为背景的问题：如何能够在 8×8 的国际象棋棋盘上放置八个皇后，使得任何一个皇后都无法直接吃掉其他的皇后？为了达到此目的，任两个皇后都不能处于同一条横行、纵行或斜线上。八皇后问题可以推广为更一般的n皇后摆放问题：这时棋盘的大小变为n1×n1，而皇后个数也变成n2。而且仅当 n2 ≥ ...
2019-11-05 16:56:27
671
2
原创 基于1000000进制大数加法
大数加法1、简介 在1000000进制下实现两个大数加法，1000000进制的表示：0-999999，之所以用1000000进制是为了方便计算，同时这也是我们老师要求的。将十进制转成1000000进制，例：123456789–>123 456789，为了便利存储要用到一个整型数组n[len],其中...
2019-11-03 18:22:26
353
原创 杭电（2553 N皇后）
N皇后问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 45941 Accepted Submission(s): 19198Problem Description在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意...
2019-10-25 08:13:04
238
原创 杭电（2084 数塔）
数塔Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 71606 Accepted Submission(s): 41407Problem Description在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：...
2019-10-25 07:59:48
325
原创 杭电（1000 A + B Problem）
杭电（1000）A + B ProblemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 914585 Accepted Submission(s): 273769Problem DescriptionCalculate A...
2019-10-25 07:47:35
157
原创 基于二分查找的单词匹配
基于二分查找的单词匹配1、二分查找介绍 以升序数列为例，比较一个元素与数列中的中间位置的元素的大小，如果比中间位置的元素大，则继续在后半部分的数列中进行二分查找；如果比中间位置的元素小，则在数列的前半部分进行比较；如果相等，则找到了元素的位置。每次比较的数列长度都会是之前数列的一半，直到找到相等元素的位置或者最终没有找到要找...
2019-10-24 11:27:01
792
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人