
算法
欲游山河
无
展开
-
N皇后问题(图形)
在n*n的方格棋盘上放置n个皇后,要求每个皇后不同行,不同列,不同左右对角线。#include<iostream>#include<cmath>using namespace std;int N;int queenPos[100];void NQueen(int k)//在0~k-1行的皇后都摆好的情况下摆放第k个{ int i; if(k==N)/...原创 2019-11-01 19:29:56 · 887 阅读 · 1 评论 -
约瑟夫问题
约瑟夫环问题:设编号为1,2,3,……,n的n(n>0)个人按顺时针方向围坐一圈,m为任意一个正整数。从第一个人开始顺时针方向自1起顺序报数,报到m时停止并且报m的人出列,再从他的下一个人开始重新从1报数,报到m时停止并且报m的人出列。如此下去,直到所有人全部出列为止。要求设计一个程序模拟此过程,对任意给定的m和n,求出出列编号序列。实验要求:用顺序表实现。#include<s...原创 2019-03-25 21:38:20 · 436 阅读 · 0 评论 -
给定一个正整数n,计算有多少个不同的连续自然数段
给定一个正整数n,计算有多少个不同的连续自然数段,其中自然数的个数至少为2,其和恰为n。u 例如,当n= 27时,有3个不同的长度大于等于2的连续自然数段的和恰为27:2 + 3 + 4 + 5 + 6 + 7、8+ 9 + 10、13 + 14;而单独的27不算。#include<iostream>using namespace std;void D...原创 2019-10-31 19:21:32 · 3774 阅读 · 1 评论 -
用1、2、3、4、5、6、7、8、9这9个数字,填入□ 中使等式□□×□□□ = □□□□ 成立,每个数字恰好只用一次。
用1、2、3、4、5、6、7、8、9这9个数字,填入□ 中使等式□□×□□□=□□□□ 成立,每个数字恰好只用一次。以下是所有的7 个答案供参考:12*483=579618*297=534627*198=534628*157=439639*186=725442*138=579648*159=7632分析:定义两位数为x,定义三位数为y,结果为zz=x*y分解...原创 2019-10-31 16:04:40 · 13784 阅读 · 4 评论 -
m*n 的之字形方形方阵
给定一个正整数n,输出如下n*n 之字方阵分析:首先由图可知有四种状态设i为行,j为列,共有n行s列。设置一个标志k,初始值为01.向右或向下走,用k=0表示此状态,考虑边界条件:在上边界,或在右边界。因此,只需满足i+j<s-12.向左下 ,用k=1表示此状态,考虑向左下走一直到左边界或下边界。3.向下或向右走,用k=2表示此状态,考虑边界...原创 2019-10-31 14:56:09 · 1920 阅读 · 0 评论 -
十大排序算法
目录1.直接插入排序2.折半插入排序3.希尔排序4.冒泡排序5.快速排序6.简单选择排序7.堆排序8.二路归并排序9.基数排序10.桶排序存储结构typedef int KeyType; //定义关键字类型为inttypedef char InfoType;typedef struct{ KeyType key; //关键字项...原创 2019-06-01 21:06:05 · 539 阅读 · 1 评论 -
LeetCode刷题答案
目录3. 无重复字符的最长子串4. 寻找两个有序数组的中位数5. 最长的回文子串6.Z 字形变换8. 字符串转换整数 (atoi)9. 回文数11. 盛最多水的容器12. 整数转罗马数字13. 罗马数字转整数14. 最长公共前缀15. 三数之和16. 最接近的三数之和18. 四数之和20. 有效的括号21. 合并两个有序链表...原创 2019-06-07 09:58:56 · 619 阅读 · 0 评论