zkpj12的博客

最优前缀编码实验报告1.问题2.解析3.设计4.分析5.源码实验报告课程名称 《算法分析与设计》实验名称 最优前缀编码1.问题[描述算法问题，首选形式化方式（数学语言），其次才是非形式化方式（日常语言）]给定字符集C和每个字符的频率f(xi)，求关于C的一个最优前缀码。构造最优前缀的贪心算法，即哈夫曼算法2.解析[问题的理解和推导，可用电子版直接在此编写，也可用纸笔推导，拍照嵌入本文档]对于集合中的数，每次维护所有数字的最小

贪心算法和01背包算法实验报告1.问题2.解析3.设计4.分析5.源码实验报告课程名称 《算法分析与设计》 实验名称 贪心算法和01背包算法1.问题[描述算法问题，首选形式化方式（数学语言），其次才是非形式化方式（日常语言）]给你一个空间，告诉你这个空间的最大储存空间，告诉你一系列物品且知道每件物品的价值和占用空间，每件物品只能取一遍，问这个这个存储空间存放的东西数量最大是多少。2.解析[问题

LCS算法和背包算法实验报告1.问题2.解析3.设计4.分析5.源码实验报告课程名称 《算法分析与设计》实验名称 LCS算法和背包算法1.问题[描述算法问题，首选形式化方式（数学语言），其次才是非形式化方式（日常语言）]LCS算法和背包算法，特别要求举例时采用不同于讲义的数据进行推导。最长公共子序列问题(Longest Common Subsequence，LCS)，给定序列 X和Y，求 X 和 Y 的最长公共子序列2.解析[问

矩阵链的乘法实验报告1.问题2.解析3.设计4.分析5.源码实验报告课程名称 《算法分析与设计》 实验名称 矩阵链的乘法1.问题[描述算法问题，首选形式化方式（数学语言），其次才是非形式化方式（日常语言）]矩阵链乘法，特别要求举例时采用不同于讲义的数据进行推导。设A1,A2,A3,…,An为n个矩阵的序列，其中Ai为Pi-1×Pi阶矩阵，这个矩阵链的输入用向量P=<P0,P1,P2,…,Pn>给出。给定向量 P，确定一种乘法次序，使得

投资问题实验报告1.问题问题实例：2.解析3.设计4.分析5.源码实验报告课程名称 《算法分析与设计》实验日期 2021年 3月29日实验名称 投资问题1.问题[描述算法问题，首选形式化方式（数学语言），其次才是非形式化方式（日常语言）]设 m 万元钱，n 项投资，函数f(x) 表示将 x 万元投入第 i 项项目所产 生的效益，i=1,2,…,n.问：如何分配这 m 元钱，使得投资的总效益最高？问题实例：

选第 k 小元素:特定分治策略实验报告1.问题2.解析3.设计4.分析5.源码实验报告课程名称 《算法分析与设计》 实验日期 2021年 3月29日实验名称 选第k小元素：特定分治策略1.问题[描述算法问题，首选形式化方式（数学语言），其次才是非形式化方式（日常语言）]在n个无序整数中，找出第k（k≤n）小的数。第k小的数意味着从小到大排在第k位置的数。2.解析[问题的理解和推导，可用电子版直接在此编

最近对问题实验报告1.问题2.解析3.设计4.分析5.源码实验报告课程名称 《算法分析与设计》实验日期 2021年 3月29日实验名称 最近对问题1.问题[描述算法问题，首选形式化方式（数学语言），其次才是非形式化方式（日常语言）]给定笛卡尔坐标系下点集P,对∀p[i],p[j](p[i] ≠ p[j])∈P,求min{distance(p[i],p[j])}，其中distance为两点的欧几里得距离2.

二分递归排序实验报告1.问题2.解析3.设计4.分析5.源码实验报告课程名称 《算法分析与设计》 实验日期 2021年 3月29日实验名称 二分归并排序1.问题[描述算法问题，首选形式化方式（数学语言），其次才是非形式化方式（日常语言）]二分归并排序：对n个不同的数构成的数组A[1…n]进行排序，其中n=2^k将n（n=2^k）个不同的数字组成的数组进行二分归并排序.

检索算法实验报告1.问题2.解析二分查找哈希查找3.设计二分查找哈希查找4.分析5.源码实验报告课程名称 《算法分析与设计》实验日期 2021年 3月22日实验名称 检索算法实验地点 勤园13-2081.问题[描述算法问题，首选形式化方式（数学语言），其次才是非形式化方式（日常语言）]在一个排好序的数组T[1…n]中查找x，如果x在T中，输出x在T的下标j；如果x不在T中，输出j=0.2.解析[问题的理解和推导，可用电子版直接在此编写，也可用纸笔推导，拍照嵌入本文

最短路Floyd算法和Dijkstra算法实验报告1.问题问题实例问题实例2.解析Floyd算法具体步骤Dijkstra算法具体步骤3.设计Floyd算法Dijkstra算法：4.分析Floyd算法Dijkstra算法5.源码实验报告课程名称 《算法分析与设计》实验日期 2021年 3月15日实验名称 最短路Floyd算法和Dijkstra算法实验地点 勤园13-2081.问题[描述算法问题，首选形式化方式（数学语言），其次才是非形式化方式（日常语言）]用F

Going Home暴力搜索题目InputOutputExamplesinputoutputinputoutputNote题解AC代码链接: 原网站.题目It was the third month of remote learning, Nastya got sick of staying at dormitory, so she decided to return to her hometown. In order to make her trip more entertaining, one o

E-NIH Budget题目描述The Problem:输入描述:输出描述:示例1输入输出题解AC代码链接：link来源：牛客网题目描述Recently, a job for an algorithms specialist opened up at NIH. You never thought you’d be using your expertise in algorithms to save lives, but now, here is your chance! While the doct

最小生成树Prim算法和Kruskal算法实验报告1.问题2.解析1.Prim算法2.Kruskal算法3.设计Prim算法：Kruskal算法：4.分析Pime算法：Kruskal算法：5.源码实验报告课程名称 《算法分析与设计》实验日期 2021年 3月8日 至 2021年 3 月15日学生姓名 钟恺所在班级 软工192学号 2019212212265实验名称 最小生成树Prim算法和Kruskal算法实验地点 精思苑2号楼208

Tetrahedron HDU - 6814（数论，逆元）题目题解代码题目Problem DescriptionGenerate three integers a, b, and c in [1,n] with equal probability independently, and use them as the three right-angle side length of a right-angled tetrahedron. Find the expectation of the recip

CF Rock, Paper, Scissors题目InputOutputExamplesinputoutputinputoutputinputoutputinputoutputinputoutputNote链接: 原题地址.题目Alice and Bob have decided to play the game “Rock, Paper, Scissors”.The game consists of several rounds, each round is independent of eac

New Game（拓扑排序）题目InputOutputExampleinputoutput题解代码题目新的游戏开始了，所有人都想取得胜利以获得更高的排名。但由于条件受限不能给任意两个人都安排对决，因此每场比赛的输赢直接关乎最后的排名。已知每场比赛两名选手的输赢结果，求游戏最后的排名。游戏的排名规则为如果 A 赢 B, B 赢 C 则最后排名为 A, B, C。也就是说，如果 A 赢了 B，那么 A 的最终排名一定排在 B 的前面。Input第一行一个正整数 T(1≤T≤10), 表示有 T

公路村村通题目题解代码点击这里！原题地址.题目现有村落间道路的统计数据表中，列出了有可能建设成标准公路的若干条道路的成本，求使每个村落都有公路连通所需要的最低成本。输入格式:输入数据包括城镇数目正整数N（≤1000）和候选道路数目M（≤3N）；随后的M行对应M条道路，每行给出3个正整数，分别是该条道路直接连通的两个城镇的编号以及该道路改建的预算成本。为简单起见，城镇从1到N编号。输出格式:输出村村通需要的最低成本。如果输入数据不足以保证畅通，则输出−1，表示需要建设更多公路。输入样例:6

数字转换 LibreOJ - 10155 题目题解AC代码链接: 原题地址.题目如果一个数 x 的约数（不包括他本身）的和 y 比他本身小，那么 x 可以变成 y，y 也可以变成 x。例如 4 可以变为 3，1 可以变为 7。限定所有数字变换在不超过 n 的正整数范围内进行，求不断进行数字变换且不出现重复数字的最多变换步数。Input输入一个正整数 n。Output输出不断进行数字变换且不出现重复数字的最多变换步数。Example样例输入7样例输出3样例说明一种方案为 4→3→1

简单计算器 HDU - 1237题目题解代码题目读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。Input测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。Output对每个测试用例输出1行，即该表达式的值，精确到小数点后2位。Sample Input1 + 24 + 2 * 5 - 7 / 110Sample Output3.0013.3

B_M的忧虑题目Description题解代码链接: link.题目DescriptionB_M学长喜欢减肥，为此他制定出了一个详细的减肥计划。因为这个计划过于详细，所以他甚至可以推算出在未来的某一天自己的体重。体重的计算规律如下：要计算出自己某一天的体重，需要通过在此之前n天的体重来计算设wx为第x天的体重，那么wx=∑ni=1(ai × wx−i) , 其中 ai 是给定的常数现在给出B_M前n天的体重，询问他第x天的体重，题目保证x>nInput输入数据的第一行是两个正

博弈基础类型1.巴什博弈2.斐波那契博弈3.威佐夫博弈4.尼姆博弈5.反尼姆博弈奇异局势6.SG函数巴什游戏尼姆游戏1.巴什博弈题目一般是两人轮流每次在一堆n个物品中拿取不超过m个且至少拿一个（1~m个），拿光者胜出。if(n%(m+1)!=0)printf("先手胜利\n");else printf("后手胜利")；2.斐波那契博弈一般题目是在一堆n个数量的物品中两人轮流取，每次至少取1个，但是每次取的数量不能超过上次取的数目的两倍（n>=2且第一次取的时候不能取完）。int f[m

L2-002 链表去重和L2-022 重排链表题目L2-002 链表去重L2-022 重排链表题解代码L2-002 链表去重的AC代码及其注释L2-022 重排链表AC代码及其注释题目L2-002 链表去重给定一个带整数键值的链表 L，你需要把其中绝对值重复的键值结点删掉。即对每个键值 K，只有第一个绝对值等于 K 的结点被保留。同时，所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15，你需要输出去重后的链表 21→-15→-7，还有被删除的链表 -15→15。

FZU 2150 Fire Game 双起点bfs题意大概意思题解代码链接: 原题网址.题意Fat brother and Maze are playing a kind of special (hentai) game on an N*M board (N rows, M columns). At the beginning, each grid of this board is consisting of grass or just empty and then they start to fi

POJ 1426 Find The Multiple 简单dfs构造题意大概意思题解链接: 原题网站.题意Given a positive integer n, write a program to find out a nonzero multiple m of n whose decimal representation contains only the digits 0 and 1. You may assume that n is not greater than 200 and there

POJ 1321 棋盘问题题意链接: 原题网址.题意棋盘问题Time Limit: 1000MS Memory Limit: 10000KDescription在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数，n， k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，

C - Nastya and Strange Generator CodeForces - 1341C题目题解AC代码原题网站: 点这里.题目Denis was very sad after Nastya rejected him. So he decided to walk through the gateways to have some fun. And luck smiled at him! When he entered the first courtyard, he met a stran

2099爱算日期的曾小浪 Description题解链接: 原题网址.Description曾小浪沉浸在魔兽世界这款游戏中无法自拔，可是日子一天天过去曾小浪的作业也快要到了截止日期。沉浸在游戏中的曾小浪只记得具体截止日期，他现在特别傲娇的想要知道那天是星期几。希望大家来帮帮他。Input输入有多组，每组占一行。每组有三个整数y,m,d，分别代表年月日Output星期几Samplesinput2016 5 24outputTuesday题解方法1： 蔡勒公式链接: 蔡勒公式