搜索资源列表
计算分数的精确值
- 使用数组精确计算M/N(0<M<N<=100)的值。如果M/N是无限循环小数，则计算并输出它的第一循环节，同时要求输出 循环节的起止位置(小数位的序号) *问题分析与算法设计 由于计算机字长的限制，常规的浮点运算都有精度限制，为了得到高精度的计算结果，就必须自行设计实现方法。 为了实现高精度的计算，可将商存放在一维数组中，数组的每个元素存放一位十进制数，即商的第一位存放在第一个元素中，商的第二位存放在第二个元素中....，依次类推。这样就可以使用数组不表示一个高
09104038
- 解决N后问题，能够实现在一个N*N的棋盘上放置N个皇后，然后使其满足条件
8queenjava
- 利用java编程 1. 编写求n后问题的通用函数； 2. 取n=8计算出n后问题的所有可行解，并以8元组的形式输出（可以对可行解的结构进行分析，）； 3. 随机输出2个可行解的图形。其中棋盘要有8×8的格子，Queen图象自选；
JosephusRing
- 约瑟夫环问题(Josephus),用户输入M,N值，从1至N开始顺序循环数数，每数到M输出该数值，直至全部输出。由于当某个人退出圆圈后，报数的工作要从下一个人开始继续，剩下的人仍然是围成一个圆圈的，可以使用循环表，由于退出圆圈的工作对应着表中结点的删除操作，对于这种删除操作频繁的情况，选用效率较高的链表结构，为了程序指针每一次都指向一个具体的代表一个人的结点而不需要判断，链表不带头结点。所以，对于所有人围成的圆圈所对应的数据结构采用一个不带头结点的循环链表来描述。设头指针为p，并根据具体情况移动
lab4
- 这是一个用c++实现的n后问题，利用回溯法，并以深度优先搜索的方法，进行求解，程序中由用户输入n值确定是几后问题，打出所有的解。
huanghouwenti
- 在国际象棋盘上放八个皇后，互相不能攻击，有多少种摆法？ 这个是经典的8皇后问题，解决此问题的方法是回溯法。 回溯法是一种思路简单而且有效的解决问题的基础算法。 解决一个问题的时候分成n个步骤，每向后进展一个步骤，就检查一下当前的状态，如果发生了冲突，就放弃，如果到达了目标状态就记录下答案，回溯，求解下一个解。 对于8皇后问题，每个步骤就是在棋盘上放一个棋子，每放一个棋子，就检查当前的状态，有否产生攻击，如果没有攻击，就继续放下一个，如果攻击了，就回溯，如果放够八
spline
- 问题：用三次样条插值法求节点的函数值。 算法描述： 1． 以 为参数变量的方法（三弯矩方程） 用二阶导数值 来计算S(x)。 首由有条件构造函数 的线性表达式，然后对 积分，在利用连续性得到三次样条函数S(x)在区间[ ]上的表达式 式中 是未知参数。 由第一类边界 ,导出关于 的三对角方程组 = 式中， k=1,2,…n-1 , 求出 后再代入S(x)得到函数值。
sph_5
- 动态规划的方程大家都知道，就是 f[i,j]=min{f[i-1,j-1],f[i-1,j],f[i,j-1],f[i,j+1]}+a[i,j] 但是很多人会怀疑这道题的后效性而放弃动规做法。 本来我还想做Dijkstra，后来变了没二十行pascal就告诉我数组越界了……（dist:array[1..1000*1001 div 2]...） 无奈之余看了xj_kidb1的题解，刚开始还觉得有问题，后来豁然开朗…… 反复动规。上山容易下山难，我们可以从上往下
Algorithm
- c++经典小程序。包括河内塔 费式数列 巴斯卡三角形 三色棋 老鼠走迷官（一） 老鼠走迷官（二） 骑士走棋盘 八个皇后 八枚银币 生命游戏 字串核对 双色、三色河内塔 背包问题（Knapsack Problem） 数、运算 蒙地卡罗法求 PI Eratosthenes筛选求质数 超长整数运算（大数运算） 长 PI 最大公因数、最小公倍数、因式分解 完美数 阿姆斯壮数 最大
11
- 问题描述：设停车场内只有一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在车场的最北端），若车场内已停满n辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后开入的车辆必须先退出车场为它让路，待该辆车开出大门外，其它车辆再按原次序进入车场，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。试为停车场编制按上
NQueen非递归
- 算法中的n后问题,用非递归实现的，用一般的c++编译器都可以实现-n algorithm after issue, the non - recursive with the general c compiler can achieve
n后问题
- n皇后问题
joseph
- 约瑟夫（Joseph）问题的一种描述是：编号是1，2，……,n的n个人按照顺时针方向围坐一圈，每个人持有一个密码（正整数）。一开始任选一个正整数作为报数上限值m,从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向的下一个人开始重新从1报数，如此下去，直到所有人全部出列为止。设计一个程序来求出出列顺序。 基本要求： 利用单向循环链表存储结构模拟此过程，按照出列的顺序输出各个人的编号。 测试数据： m的初值为20
Delphi_print
- 本程序最具参考的地方应当是,解决了连续打印,垂直方向打印不准确的问题.连续打印垂直方向打印不准确的问题,在网上有太多的人为此烦恼.一是打印第一页的第一行就不准确,二是连续打印n张纸后,发现位置已经不准确了-This procedure should be the place where the most information to solve the continuous printing, vertical print inaccuracy. Continuous vertical prin
scanf-temp
- 键盘缓冲区残余信息问题 scanf(" c",&c) 这句不能正常接收字符,什么原因呢？我们用 printf("c= d\n",c) 将C用int表示出来，启用printf("c= d\n",c) 这一句，看看scanf()函数赋给C到底是 什么，结果是c=10 ,ASCII值为10是什么？换行即\n.对了，我们每击打一下"Enter"键，向键盘缓冲区发去一个“回车”(\r),一个“换行"(\n),在这里 \r被scanf()函数处理掉了（姑且这么认为吧^_^），而\n被scanf()
DS18B20PLCD1602
- 用两个温度传感器，一个用来探测当前空气温度，另一个用于探测热源的温度；根据两处温度的变化来开启或关闭两个继电器(1号、2号)。 CPU=热源温度，T=当前空气温度，S1=1号继电器，S2=2号继电器 一、当T>15度时 1、CPU >= T，开启s1,s2 2、T-10 < CPU <= T - 5度时，关闭S1； 3、CPU <= T - 10度时，关闭S2； 注：当CPU温度下降至S1、S2全关闭后，再上升至CP
Josephus-problem
- 描述 约瑟夫问题：有ｎ只猴子，按顺时针方向围成一圈选大王（编号从１到ｎ），从第１号开始报数，一直数到ｍ，数到ｍ的猴子退出圈外，剩下的猴子再接着从1开始报数。就这样，直到圈内只剩下一只猴子时，这个猴子就是猴王，编程求输入ｎ，ｍ后，输出最后猴王的编号。 输入 每行是用空格分开的两个整数，第一个是 n, 第二个是 m ( 0 < m,n <=300)。最后一行是： 0 0 输出 对于每行输入数据（最后一行除外)，输出数据也是一行，即最后猴王的编号-
Algorithms
- n后问题，是一个古老而著名的问题，是回溯算法的典型案例。本算法是用了回溯法计算，迭代。-n After the problem is an old and well-known problem is backtracking algorithms typical case. This algorithm is used to calculate backtracking, iterative.
ST稀疏表
- ST 稀疏表的实现 ST（Sparse Table，稀疏表）算法是求解 RMQ 问题的经典在线算法，以 O (nlogn) 时间预处理，然后在 O (1) 时间内回答每个查询。ST 算法本质上是动态规划算法，定义了一个二维辅助数组 st [n][n]，st [i][j] 表示原数组 a 中从下标 i 开始，长度为 2^j 的子数组中的最值（以最小值为例）。 预处理：要求解 st [i][j] 时，即求下标 i 开始，长度为 2^j 的子数组的最小值时，可以把这段子数组再划分成两半，每半的长度