weixin_56665183的博客

python

Android

安卓

python基础

python 基础

对V个顶点，E条边的图，用n种颜色进行涂色，要求共边的两点颜色不相同，一共有多少种涂法？#include<iostream>#include<cstring>//对V个顶点，E条边的图，用小于n种颜色进行涂色，要求共边的两点颜色不相同，一共有多少种涂法 using namespace std;int G[111][111]; int color[111];int V, E, n, count = 0;bool Judge_Color(int t, int i.

LCS：任务描述给定两个序列a,b，求a和b的最长公共子序列相关知识动态规划输入格式两行，每行为一个长度不超过500的字符串（全为大写字符串）输出格式输出一个数，最长公共子序列的长度，若不存在公共子序列，则输出0。输入ABCBDABBDCABA输出4#include<stdio.h>#include<string.h>#include<math.h>int n,m;char a[1010],b[1010];

假设有数目不限的面值为20,10,5,1的硬币。给出需要找零数，求出找零方案，要求：使用数目最少的硬币。对于此类问题，贪心算法采取的方式是找钱时，总是选取可供找钱的硬币的最大值。比如，需要找钱数为25时，找钱方式为20+5，而不是10+10+5。/** m[ ]:存放可供找零的面值，降序排列 * k:可供找零的面值种类数 ,即m[ ]的长度* n:需要找零数 */#include<stdio.h>void getmoney(int m[...

任务描述有一天，海盗截获了一艘装满各种各样古董的货船，每一件古董都价值连城，一但打碎就失去了价值，虽然海盗船足够大，但载重量为C，每件古董的重量为Wi，海盗们如何把尽量多的宝贝装上海盗船呢？输入格式第一行输入n，c，代表有n个古董和船的重量第二行输入n个数，代表每个古董的重量。1<n,c<100000每个古董的重量不超过100输出格式输出一个数，代表最多装多少个古董输入样例8 304 10 7 11 3 5 14 2输出样例5#include&l

第一题——活动安排：任务描述学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安排一个活动。现在小刘有一些活动计划的时间表，他想尽可能的安排更多的活动，请问他该如何安排。输入格式第一行是一个整数n(1<n<10000)表示该测试数据共有n个活动。随后的n行，每行有两个正整数Bi,Ei(0<=Bi,Ei<10000),分别表示第i个活动的起始与结束时间（Bi<=Ei)

01背包任务描述给定n个物品和一背包，物品i的重量是wi，其价值为vi，背包的容量为c。问应如何选择装入背包中的物品，使得装入背包中物品的总价值最大？相关知识动态规划输入格式第一行输入一个n，c，代表有n个物品背包容量为c接下来n行，每行输入wi，和vi其中0<n,c,wi,vi<5000输出格式输出一个数，代表最大价值。输入4 82 33 44 55 6输出10//01背包问题 #include<stdio.h>

输入格式第一行输入n，代表有n个城市。接下来n行每行输入n个数，第i行j列的值代表i市到j市的距离，0代表城市之间不通注意：起点和终点都为1n<7,城市之间的距离都不超过100输出格式第一行输出最少的旅行费用第二行输入旅行路径（保证只有一条最短旅行路径）Sample Input4 0 30 6 430 0 5 106 5 0 204 10 20 0Sample Output251 3 2 4 1//#include<bits...

任务描述设集合S={x1,x2,…,xn}是一个正整数集合，c是一个正整数，子集和问题判定是否存在S的一个子集S1，使S1中的元素之和为c。试设计一个解子集和问题的回溯法输入格式输入数据第1行有2个正整数n和c，n表示S的大小，c是子集和的目标值接下来的1行中，有n个正整数，表示集合S中的元素n<10,c<100输出格式输出所有满足条件的集合，当问题无解时，输出“No Solution!”。注意：末尾不输出多余空格按照输入顺序输出，比如第一个满足条件的子集合是[2..

关键点： “覆盖”思想假设下标从0开始。每次只删一个元素。1.各种情况及思路情况1：删除尾元素（最简单）思路：其他元素不变，去掉最后一个元素实现：只需将数组长度减一，系统自动忽略最后一个元素情况2：删除首元素思路：所有元素均向前移1位；实现：用后一个元素的值覆盖前一个元素的值。a[i]=a[i+1]//删除首元素 for(int i=0;i<len-1;i++) { a[i]=a[i+1]; } len=len-1;注意：每次删除完一

任务描述有一个长度为n（n <= 240）的正整数，从中取出s（s < n）个数，使剩余的数保持原来的次序不变，求这个正整数经过删数之后最小是多少。输入格式第一行输入n和s输出格式输出一个整数输入样例178543 4输出样例13得到局部最优解的过程：实现代码：//#include<vector>#include<bits/stdc++.h>using namespace std;int main().

出处：int func(int n){ int i = 0,sum = 0; while(s < n) s += ++i; return i; } - 世界を変える御宅族 - 博客园 (cnblogs.com)

//繁琐版快速排序#include <iostream>#define MAXSIZE 1000using namespace std;typedef struct{ int key; char *otherinfo;}ElemType; typedef struct{ ElemType *r; int length;}SqList;int Partition(SqList &L,int low,...

实验一 算法概述数字统计问题 字典序问题 兔子问题实验二 递归与分治策略及其应用整数划分 有重复元素的排列问题 棋盘覆盖问题实验三 动态规划实验矩阵连乘问题 最大子段和问题 0-1背包 最长单调子序列 最长公共子序列（LCS）实验一 算法概述数字统计问题任务描述本关任务：一本书的页码从自然数1开始编码直到自然数n。书的页码按照通常的习惯编排，每个页码都不含多余的前导数字0.例如，第8页用数字8表示，而不是08或者008之类。数字统计问题要求对给定书

任务描述给定n个物品和一背包，物品i的重量是wi，其价值为vi，背包的容量为c。问应如何选择装入背包中的物品，使得装入背包中物品的总价值最大？相关知识动态规划输入格式第一行输入一个n，c，代表有n个物品背包容量为c接下来n行，每行输入wi，和vi其中0<n,c,wi,vi<5000输出格式输出一个数，代表最大价值。输入4 82 33 44 55 6输出10搞清楚状态转移方程是重点！装第i个物品时：①当装不下第i个物品时，dp

任务描述对于给定序列a1,a2,a3……an,寻找它的某个连续子段，使得其和最大。如( -2,11,-4,13,-5,-2 )最大子段是{ 11,-4,13 }其和为20。相关知识动态规划输入格式第一行输入一个n，代表有n个数下面一行输入n个数，代表序列0<n<100序列中的数的范围为[-2000,2000]输出格式输出一个数，代表最大字段和。输入6 -2 11 -4 13 -5 -2输出20方法一：#include<stdio.

题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。小蓝有很多数字卡片，每张卡片上都是数字00到99。 小蓝准备用这些卡片来拼一些数，他想从11开始拼出正整数，每拼一个， 就保存起来，卡片就不能用来拼其它数了。 小蓝想知道自己能从11拼到多少。 例如，当小蓝有3030张卡片，其中00到99各33张，则小蓝可以拼出11到1010， 但是拼1111时卡片11已经只有一张了，不够拼出1111。 现在小蓝手里有00到99的卡片...

题目描述在 N\times NN×N 的方格棋盘放置了 NN 个皇后，使得它们不相互攻击（即任意 22 个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成 4545 角的斜线上。你的任务是，对于给定的 NN，求出有多少种合法的放置方法。输入描述输入中有一个正整数 N≤10N≤10，表示棋盘和皇后的数量输出描述为一个正整数，表示对应输入行的皇后的不同放置数量。输入输出样例示例 1输入5输出10#include <iostre.

输入长度为n的一个数组，输出排序后无重复项的新数组#include<bits/stdc++.h>using namespace std;const int N=10;int a[N];int n;int main(){ int s=0; cin>>n; for(int i=0;i<n;i++) scanf("%d",&a[i]); sort(a,a+n); vector<int> A; for(int i=0;i<

dfs入门级（模板）dfs基本模型void dfs(int step){ 判断边界 尝试每一种可能for(int i=1;i<=n;i++) { 继续下一步 dfs(step+1) } 返回}dfs模板（全排列）#include<bits/stdc++.h>using namespace std;const int N=10;int n;int path[N]; //记录所有的搜索路径 bool

1.问题描述　　以下是一个 25 行 25 列的字母矩阵，全部由字母 A 和 B 组成。　　AAAAAAABABBAABABABAAAAAAA　　ABBBBBABBAABBBBBABABBBBBA　　ABAAABABBBABAABBBBABAAABA　　ABAAABABBBBBAABAABABAAABA　　ABAAABABBABABBABABABAAABA　　ABBBBBABBBABAABBBBABBBBBA　　AAAAAAABABABABABABAAAAAAA　　BBBBBBBBABA

#include <stdio.h> #include <iostream> #include <iomanip> using namespace std; #define OK 1 #define ERROR 0 #define OVERFLOW -1 typedef int Status; #define MVNum 20 //最大顶点数typedef char VertexType; //顶点类型 .

#include <stdio.h> #include <iostream> #include <iomanip> //setw(int n)函数的头文件 using namespace std; #define OK 1 #define ERROR 0 #define OVERFLOW -1 typedef int Status; #define MAXQSIZE 100 #define ...

#include <stdio.h>#include<string.h>#include<stdlib.h>#include<malloc.h>#include <iostream> using namespace std;#define OK 1#define ERROR 0#define OVERFLOW -1typedef int Status;typedef char TElemType;t...

#include <stdio.h>#include <stdlib.h> #include <time.h>#include <iostream> #include <iomanip>using namespace std;#define OK 1#define ERROR 0#define OVERFLOW -1typedef int Status; typedef int KeyType; //关键字类型为int ty.

#include <stdio.h> #include <iostream> using namespace std;#define OK 1#define ERROR 0#define OVERFLOW -1typedef int Status;typedef int KeyType;//关键字类型为int typedef struct{ KeyType key; //关键字域 //InfoType otherinfo ;其他域按需定义 }TElemT.

模板/万能头文件/C++#include<bits/stdc++.h>using namespace std;int main(){return 0;}

#include <stdio.h>#include<stdlib.h>#include <iostream>using namespace std;#define OK 1#define ERROR 0#define OVERFLOW -1typedef int Status; typedef int QElemType;//队列的顺序存储结构#define MAXQSIZE 100typedef struct { QElemTy...

利用栈结构，对键盘输入任意字符串，判断其中的括号是否匹配。核心代码：#include <stdio.h> #include <iostream> using namespace std; #define OK 1 #define ERROR 0 #define OVERFLOW -1 typedef int Status; #define MAXSIZE 100 typedef int SElemType;typede...

利用栈结构，实现将任意的十进制整数N转成r（2≤r≤16）进制并输出。#include <stdio.h> #include <iostream> using namespace std; #define OK 1 #define ERROR 0 #define OVERFLOW -1 typedef int Status; #define MAXSIZE 100 typedef int SElemType;typede...

实验内容 （1）栈的定义、基本操作的实现，以及典型应用 ①编程实现顺序栈/链栈的基本操作（如：栈的初始化、判断栈空、求栈的长度、取栈顶、入栈、出栈等），并设计菜单调用。（必做） ②利用栈结构，实现将任意的十进制整数N转成r（2≤r≤16）进制并输出。（选做） ③利用栈结构，对键盘输入任意字符串，判断其中的括号是否匹配。（选做） ④编写算法对键盘输入的整数序列a1a2…an进行如下操作：当ai≠-1时，将ai进栈；当ai=-1时，输出栈顶整数并出栈(1≤i≤...

实验内容 （1）编程实现顺序表的如下操作，并设计菜单完成调用。 ①表的建立、输出、求长度、取值、查找、插入、删除等基本操作（必做） ②表的逆置（要求利用原表的存储空间）。（选做） ③删除表中所有值为x的元素。（选做） ④将两个递增有序表合并成一个递增有序表。（算法2.16，P43）【考虑：数据不重复，或者合并为递减有序表的情况）】 （2）编程实现单链表的如下操作，并设计菜单完成调用。 ①表的建立、输出、求长度、取值、查找、插入、删...