- 博客(6)
- 资源 (11)
- 收藏
- 关注
原创 求组合数算法思想及代码
求组合数,从n个数中拿出m个数,并列出其组合方式:思想:利用递归,一个一个的取出来:例: void combine(int a[],int n,int m,const int M)对 1 2 3 4 5 从这5个数中取出3个从后往前,先取出一个数1 2 3 4 5从加粗的数字中取出一个相应的数 1 2 3 4 5假设取5,把它存在一个
2016-03-19 16:34:59 881
原创 蓝桥杯数独游戏——C语言版
题目描述:你一定听说过“数独”游戏。如【图1.png】,玩家需要根据9×9盘面上的已知数字,推理出所有剩余空格的数字,并满足每一行、每一列、每一个同色九宫内的数字均含1-9,不重复。数独的答案都是唯一的,所以,多个解也称为无解。本图的数字据说是芬兰数学家花了3个月的时间设计出来的较难的题目。但对会使用计算机编程的你来说,恐怕易如反掌了。本题的要求就是输入数独题目,程序输出数独的唯一解。我们保证所有...
2016-03-19 11:03:30 3101 1
原创 过河卒算法
过河卒基本思想:利用动态规划转空间为时间,利用动态规划一般方法,把数据记录下来,同时走两条路线,只要不重合就好#include <cstdio>#include <iostream>#include <cmath>#include <cstring>#define maxx(A,B,C,D) max(max(A,B),max(C,D))using namespace std;int m,n,hear
2016-03-09 21:39:21 1593
原创 各种排序算法分析与总结
冒泡排序冒泡排序基本思想:通过一遍一遍相邻数的交换,把最大或最小的数挪到一遍,利用两个for循环进行排序 #includeint main(){ intn,a[100],t; scanf("%d",&n); for(inti=0;i scanf("%d",&a[i]); for(inti=0;i
2016-03-06 11:30:05 469
原创 全排列
#include#includevoid swap(int *a, int *b) ; int a(int k,int n, int num[]);int main(){ int n,num[1000]; scanf("%d",&n); for(int i=1;i scanf("%d",&num[i]); a(
2016-03-03 22:32:19 404
原创 能量项链
#include#includeint main(){ long long n,a[222],f[222][222],j,i,k,max,e=0; memset(a,0,sizeof(a)); memset(f,0,sizeof(f)); scanf("%lld",&n); for(i=1;i { scanf("%lld",&a[i]); a[n+i
2016-03-02 21:23:20 356
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人