算法代码rar

最新推荐文章于 2022-06-21 08:48:52 发布
最新推荐文章于 2022-06-21 08:48:52 发布
阅读量397 收藏
点赞数
文章标签： 算法 p2p 蓝桥杯
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Tiger_Zzzz/article/details/122169589
版权

L棋盘覆盖

#include <iostream>
#include <cmath>

using namespace std;

static int tile = 1;
static int board[100][100];

void chessBoard(int tr, int tc, int dr, int dc, int size)
{
  if (size == 1) return;
  int t = tile++,  // L型骨牌号
  s = size/2;  // 分割棋盘
  // 覆盖左上角子棋盘
  if (dr < tr + s && dc < tc + s)
    // 特殊方格在此棋盘中
    chessBoard(tr, tc, dr, dc, s);
  else {// 此棋盘中无特殊方格
    // 用 t 号L型骨牌覆盖右下角
    board[tr + s - 1][tc + s - 1] = t;
    // 覆盖其余方格
    chessBoard(tr, tc, tr+s-1, tc+s-1, s);}
  // 覆盖右上角子棋盘
  if (dr < tr + s && dc >= tc + s)
    // 特殊方格在此棋盘中
    chessBoard(tr, tc+s, dr, dc, s);
  else {// 此棋盘中无特殊方格
        board[tr + s - 1][tc + s] = t;
    // 覆盖其余方格
    chessBoard(tr,tc+s,tr+s-1,tc+s,s);}
  // 覆盖左下角子棋盘
  if (dr >= tr + s && dc < tc + s)
    // 特殊方格在此棋盘中
    chessBoard(tr+s, tc, dr, dc, s);
  else {// 用 t 号L型骨牌覆盖右上角
    board[tr + s][tc + s - 1] = t;
    // 覆盖其余方格
    chessBoard(tr+s,tc,tr+s,tc+s-1,s);}
  // 覆盖右下角子棋盘
  if (dr >= tr + s && dc >= tc + s)
    // 特殊方格在此棋盘中
    chessBoard(tr+s, tc+s, dr, dc, s);
  else {// 用 t 号L型骨牌覆盖左上角
    board[tr + s][tc + s] = t;
    // 覆盖其余方格
    chessBoard(tr+s,tc+s,tr+s,tc+s,s);}
}

int main()
{
//int t,n,u,w;
int x, y, k;
cin>>x>>y>>k;

chessBoard(0, 0, x, y, k*k);

for(int i = 0; i < k*k; i++)
{
    for(int j = 0; j < k*k; j++)
    {
        cout<<board[i][j]<<' ';
        if(board[i][j] < 10)
            cout<<' ';
    }
    cout<<endl;
}

return 0;
}
//
汉诺塔

//汉诺塔
//
//输入：3
//输出：recusive:
//1 : A --> C
//2 : A --> B
//1 : C --> B
//3 : A --> C
//1 : B --> A
//2 : B --> C
//1 : A --> C
#include <iostream>
#include <string.h>

using namespace std;

void Hanoi(char src, char des, char via, int n)
{
    if(n == 1)
    {
        cout << n <<" : "<< src <<" --> " <<des << endl;
        return;
    }
    Hanoi(src, via, des, n - 1);
    cout << n <<" : "<< src <<" --> " <<des << endl;
    Hanoi(via, des, src, n - 1);
}

int main()
{
    int n;
    cin >> n;
    cout<<"recusive:"<< endl;
    Hanoi('A','C','B', n);
    cout << endl;

    return 0;
}

矩阵连乘

//样例输入：3 2 2 2
//样例输出：(A*(B*C))
#include<iostream>
#include<cstring>

using namespace std;

const int size=100;
int p[size];
int m[size][size],s[size][size];
int n;

void matrixchain()
{
    int i,r,j,k;
    memset(m,0,sizeof(m));
    memset(s,0,sizeof(s));//初始化数组
    for(r=2;r<=n;r++)//矩阵连乘的规模为r
    {
        for(i=1;i<=n-r+1;i++)
        {
            j=i+r-1;
            m[i][j]=m[i+1][j]+p[i-1]*p[i]*p[j];//对m[][]开始赋值
            s[i][j]=i;//s[][]存储各子问题的决策点
            for(k=i+1;k<j;k++)//寻找最优值
            {
                int t=m[i][k]+m[k+1][j]+p[i-1]*p[k]*p[j];

                if(t < m[i][j])
                {
                    m[i][j]=t;
                    s[i] [j]=k;
                }
            }
        }
    }
}

void print(int i,int j)
{
    if(i == j)
    {
        cout<<"A["<<i<<"]";

        return;
    }
    
    cout<<"(";
    print(i,s[i][j]);
    print(s[i][j]+1,j);//递归1到s[1][j]
    cout<<")";
}

int main()
{
    cout<<"请输入矩阵的个数n : "<<endl;
    cin>>n;
    int i,j;
    cout<<"请依次输入每个矩阵的行数和最后一个矩阵的列数："<<endl;
    
    for(i=0;i<=n;i++)
        cin>>p[i];

    matrixchain();
    print(1,n);
    cout<<endl;
    cout<<"最小计算量的值为："<<m[1][n]<<endl;
    
    return 0;
}
排列树

//排列树，
//这个代码输出的是“5678”的全排列

#include <stdio.h>
#include <stdlib.h>
#include <iostream>
#include <vector>
#include <queue>
#include <stack>
#include <algorithm>
using namespace std;

void printVector(vector<int> array );

int dfs(vector<int>& array, int t)
{
    size_t size =  array.size();
    if(t == size)
        printVector(array);

    //dfs to the next level
    for(int i = t; i < size; i++)
    {
        int j = i;
        string s;
        while(j --)
            s += "\t" ;
       //cout <<s << "================   start   ==================================;; i =" <<i << endl;
       swap(array[t],array[i]);
       //cout <<s << "begin to swap " << array[i]<< " and " << array[t] <<endl; ;
       //cout <<s << "call dfs -- lvevel " << t+1 <<endl;
       dfs(array, t+1);
       //cout <<s << "return dfs -- lvevel " << t+1 <<endl;
       //cout <<s << "end  to swap" << array[i]<< " and " << array[t] <<endl; ;
       swap(array[i],array[t]);
       //cout <<s << "================= end     ==================================;; i =" <<i << endl;
    }

}


void printVector(vector<int> array )
{
    for(int i = 0; i <array.size(); i++)
        cout << array[i]<< "\t" ;
    cout << endl;
}

int main()
{
    vector<int> b ;
#if 1
    b.push_back(5);
    b.push_back(6);
    b.push_back(7);
    b.push_back(8);
#else
    b.push_back(4);
    b.push_back(3);
    b.push_back(2);
    b.push_back(1);
    b.push_back(0);
#endif

    sort(b.begin(), b.end());
    dfs(b, 0);

    return 0;
}

//整数划分
//1.只能能够计算有多少种划分
//输入：6
//输出：11
#include <iostream>

using namespace std;

int func(int n, int m){
    if(n == 1 || m == 1){
        return 1;
    }

    else if(n < m){
        return func(n,n);
    }

    else if (n == m) {
            return func(n,m-1)+1;
    }

     else if(n >= m){
        return func(n,m-1) + func(n-m,m);
    }

}

int main(){
    int n;

    while(cin>>n){
        cout<<func(n,n)<<endl;
    }

    return 0;
}

子集树

//样例输入：abc
//            3
//样例输出：c
//            b
//            bc
//            a
//            ac
//            ab
//            abc

#include <iostream>
#include <stdio.h>
#include <stdlib.h>

#define MAX 10000

static int flag[MAX];
static char str[MAX];

using namespace std;

void print(int n)
{
    for(int i = 0; i < n; i++)
    {
        if(flag[i])
        {
            printf("%c", str[i]);
        }
    }
    printf("\n");
}

int tr(int t, int n)
{
    if (t >= n)
    {
        print(n);
        return 1;
    }
    flag[t] = 0;
    tr(t+1, n);
    flag[t] = 1;
    tr(t+1, n);
}
int main()
{
    int n = 0;

    cout << "please input a string:  " << endl;
    cin >> str;
    cout << "please input n:  " << endl;
    cin >> n;

    tr(0, n);

    return 0;
}

子集树（二）

//子集树，这个输出是01表示的
#include <stdio.h>
#include <string.h>
#define N 3
int x[N+1];
void Backtrace(int t)
{
    if(t>N)
    {
        for(int i=1;i<=N;i++)
        {
            printf("%d ",x[i]);
        }
        printf("\n");
    }
    else
    {
        for(int i=0;i<=1;i++)
        {
            x[t]=i;
            Backtrace(t+1);
        }
    }
}
int main()
{
    memset(x,0,(N+1)*sizeof(int));
    Backtrace(1);
}

最长公共子序列（一）

//样例输入：abcde
//            bcd
//样例输出：3
//
//只能求出最长公共子序列的长度
#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>

using namespace std;
const int MAXN = 1005;
int DP[MAXN][MAXN];

int main()
{
    string a;
    string b;

    while(cin >> a >> b)
    {
        int l1 = a.size();
        int l2 = b.size();
        memset(DP, 0, sizeof(DP));
        for(int i = 1; i <= l1; i++)
            for(int j = 1; j <= l2; j++)
                if(a[i - 1] == b[j - 1])
                    DP[i][j] = max(DP[i][j], DP[i - 1][j - 1] + 1);
                else
                    DP[i][j] = max(DP[i][j - 1], DP[i - 1][j]);

        printf("%d\n", DP[l1][l2]);
    }

    return 0;
}
最长公共子序列（二）

//样例输入：4
//            bcdb
//            7
//            abcbdab
//样例输出：
#include<iostream>
#include<cstring>
#define MAX_LEN 100

using namespace std;

/**
 * @author zjq~
 * @time 2017/07/08
 * @func 动态规划求解最长公共子序列问题
 */

char x[MAX_LEN];        //两个子序列
char y[MAX_LEN];

int xLen=0;         //两个子序列的长度
int yLen=0;

char z[MAX_LEN];        //保存最长公共子序列
int c[MAX_LEN][MAX_LEN];    //记录LCS[i][j] 的个数

void getLCS() {

    //构造二维表
    for(int i=0; i<=xLen; i++) {
        for(int j=0; j<=yLen; j++) {
            if(i==0||j==0) {
                c[i][j]=0;
            } else if(i>0&&&j>0&&x[i]==y[j]) {
                c[i][j]=c[i-1][j-1]+1;
            } else {
                c[i][j]=c[i-1][j]>c[i][j-1]?c[i-1][j]:c[i][j-1];
            }
        }
    }
    int num=0;
    int i=xLen;
    int j=yLen;
    //回溯获得最长子序列
    while(i!=0&&j!=0){
        if(c[i][j]!=c[i-1][j]){
            z[++num]=x[i];
            j--;
            i--;
            while(c[i][j]==c[i][j-1]) j--;
        }else{
            i--;
        }
    }
}

int main() {
    cin>>xLen;                  //下标从 i=1 开始
    for(int i=1; i<=xLen; i++) {
        cin>>x[i];
    }
    cin>>yLen;
    for(int i=1; i<=yLen; i++) {
        cin>>y[i];
    }
    getLCS();               //获得最长公共子序列

    cout<<"最长公共子序列包含元素个数为："<<c[xLen][yLen]<<endl;
    cout<<"最长公共子序列为：";
    for(int i=c[xLen][yLen];i>0;i--){
        cout<<z[i]<<" ";
    }
    cout<<endl;

}
 

Tiger_Zzzz
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
用C语言写一个压缩文件的程序
Jackey_Song的博客
07-09 2512
用C语言写一个压缩文件的程序
力扣198.打家劫舍
宫浩然的博客
01-29 271
输入：[1,2,3,1] 输出：4 偷窃第 k 间房屋，那么就不能偷窃第 k-1间房屋，偷窃总金额为前 k-2间房屋的最高总金额与第 kk 间房屋的金额之和。 不偷窃第 kk间房屋，偷窃总金额为前 k-1 间房屋的最高总金额。 时间复杂度：O(n)。 空间复杂度：O(1)。 ...
base zz zz zz zz
07-16
base zz zz zz zz zz base zz zz zz zz zz base zz zz zz zz zz base zz zz zz zz zz
根据数字0-456976 生成随机aaaa - zzzz字母不重复
HappyProgrammer的博客
12-17 665
public String createAAAAZZZZ(int i) { String[] az = {"A", "B", "C", "D", "E", "F", "G", "H", "I", "J", "K", "L",
感知机对偶形式算法实现python
ZZZZ_ccc的博客
06-21 342
# 感知机对偶形式算法实现python本文的相关推导过程和算法参考的是_统计学习方法_代码如下
ga.rar_遗传算法代码
09-19
标题“ga.rar_遗传算法代码”表明这是一个关于遗传算法的代码集合，可能包含实现遗传算法的程序示例。rar是一种常见的文件压缩格式，用于存储和传输多个文件。通过解压“ga.rar”，用户可以获取到具体的遗传算法实现...
ga.rar_Ga 算法代码
09-19
基本遗传算法的代码。
网际校验和算法代码.rar
12-08
用java实现的网际校验和算法，详情请查阅博主关于网际校验和算法的博客：https://blog.csdn.net/qq_41664447/article/details/103450083
mp算法matlab代码.rar
06-12
mp算法matlab代码
普通多目标优化算法代码.rar
最新发布
10-20
本压缩包“普通多目标优化算法代码.rar”包含了一些实现这类算法的源代码，这对于理解和应用这些算法具有重要意义。 1. **多目标优化概念**：多目标优化（Multi-Objective Optimization）是寻求在两个或更多目标...
vue2 前后端分离项目ajax跨域session问题解决
weixin_34292959的博客
04-26 4621
最近学习使用vuejs前后端分离，重构一个已有的后台管理系统，遇到了下面这个问题： 实现跨域请求时，每次ajax请求都是新的session，导致无法获取登录信息，所有的请求都被判定为未登陆。 1、 vuejs ajax跨域请求 最开始使用的是vue-resource，结果发现vue2推荐的是axios，于是改成axios；安装axios ...
HDU 1232 畅通工程 入门并查集 附大牛讲解
ZzZz_ing的博客
07-19 493
#include#include using namespace std; int pre[1005]; int find(int x) { int r=x; while(r!=pre[r]) //寻找根节点,(pre[r]是 r 的 上级，) r=pre[r]; int i=x,j; while(i!=r) //压缩路径，使得每一个子节点的上级直接为根节点，省去层层
字符串的模式匹配（c语言）
qq_43633585的博客
04-14 1523
#include<stdio.h> #include<string.h> void main() { char a[30],b[10]; scanf("%s",a); scanf("%s",b); int i,j,len_a,len_b,flag; len_a=strlen(a); len_b=strlen(b); i=j=0; flag=0; int...
贪婪算法和简单选择排序算法Python实现
qq_43709773的博客
11-24 612
@人工智能学习前的算法准备（11周）](这里写自定义目录标题) 贪婪算法：贪婪算法不一定能得到最优解，它得到的是近似最优解；它的时间复杂度是O(n^2)，在n较大或者很大的时候比较实用，贪婪算法是只关心当前的这一步一定要取最优或者最有利而不管后面的步骤，也就是在每一步都选择最优解。 衡量贪婪算法的好坏一是运行的速度有多快 二是它和最优解的偏差有多大。 以一道题目为例： 假设你办了个广播节目，要让全...
淘宝客商品 获取详情图片
Fting
02-25 7259
https://open.21ds.cn/index/index/openapi/id/73.shtml?ptype=1 我现在用的是他家的接口下面的接口不能用了 $.ajax({ url:"https://hws.m.taobao.com/cache/desc/5.0?id="+id,//淘宝商品ID timeout:1000, tryC...
hdu2612 Find a way 广搜
ZzZz_ing的博客
07-29 318
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2612 题意： 有Y，M两个人，和若干个目的地“@”，求两个人到同一个“@”的最小时间（两个人到“@”的时间之和）。 第一次做这道的时候错了，因为没有考虑到下面这种情况 3 3 Y#@ .M# @.. 根据我的计算方法；这样输出的是0而不是44； 随后根据我的计算时间
大数相减（c语言）
qq_43633585的博客
04-14 891
#include<stdio.h> #include<string.h> #include<stdlib.h> void main() { int num_a[500]={0}; int num_b[500]={0}; int result[500]={0}; char a[500],b[500]; scanf("%s",a); scanf("%...
java获取A001、A002...到ZZZZ的流水号算法（字母加数字）
YANGYYID的博客
02-19 3256
在项目开发中，经常遇到流水号生成的问题。需求：生成4位的流水号，从A001、A002一直递增到ZZZZ结束。 主要思路：分为字母和数字两部分，分情况进行考虑处理，主要在于如何处理临界点的进位问题。 java实现代码如下： public class NumberTest { /** * @param args */ public static void main(String[...
MySQL数据库如何解决大数据量存储问题
热门推荐
likika2012的专栏
08-25 13万+
利用MySQL数据库如何解决大数据量存储问题？ 各位高手您们好，我最近接手公司里一个比较棘手的问题，关于如何利用MySQL存储大数据量的问题，主要是数据库中的两张历史数据表，一张模拟量历史数据和一张开关量历史数据表，这两张表字段设计的很简单（OrderNo，Value，DataTime）。基本上每张表每天可以增加几千万条数据，我想问如何存储数据才能不影响检索速度呢？需不需要换oracle数据
常用的压缩算法代码
05-27
以下是常用的压缩算法的代码示例： 1. ZIP: 使用Python中的zipfile模块进行ZIP压缩： ```python import zipfile # 创建一个压缩文件 with zipfile.ZipFile('example.zip', 'w') as zip: # 将文件添加到压缩文件...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值