weixin_44584292的博客

1. 插入排序1.1 算法思想 每次将一个待排序的记录按其关键字大小插入到前面已经排好序的子序列中，直到全部记录插入完成1.2 算法实现代码 是第一个代码，所以将所有代码全部放到这里，后面的代码就只放函数部分了，自行替换关键代码即可（数组采用随机数生成，比较有随机性）#include<stdio.h>#include<stdlib.h>#include<time.h>void PrintSort(int a[],i...

https://www.cs.usfca.edu/~galles/visualization/Algorithms.html->点击这里

1. 01背包、多重背包、完全背包整理1.1定义01背包：有背包容量，并且每个物品有价值和重量（也可能只有一个，那就相当于价值等于重量）每个物品仅能取一次，使得背包在重量范围内装的物品价值和最大。多重背包：有背包容量，并且每个物品有价值和重量（也可能只有一个，那就相当于价值等于重量）每个物品还有一个属性是数量，在数量范围和背包容量范围是价值和最大。完全背包：有背包容量，并且每个物品有价值和重量（也可能只有一个，那就相当于价值等于重量）每个物品的数量可以任意取，在背包容量范围内使装的物品价

题目描述用高精度计算出S=1!+2!+3!+…+n!(n≤50)S=1!+2!+3!+…+n! (n≤50)S=1!+2!+3!+…+n!(n≤50)其中“!”表示阶乘，例如：5!=5×4×3×2×15!=5 \times 4 \times 3 \times 2 \times 15!=5×4×3×2×1。输入格式一个正整数NNN。输出格式一个正整数SSS，表示计算结果。输入输出样例输入 #13输出 #19题意描述题意很简单就是输入一个数计算从1到这个

题目描述检查一个如下的6 x 6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行，每列，每条对角线(包括两条主对角线的所有对角线)上都至多有一个棋子。列号1 2 3 4 5 6-------------------------1 | | O | | | | |-------------------------2 | | | | O | | |--------------------...

As the current heir of a wizarding family with a long history,unfortunately, you find yourself forced to participate in the cruel Holy Grail War which has a reincarnation of sixty years.However,fortun...

在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。你的任务是，对于给定的N，求出有多少种合法的放置方法。Input共有若干行，每行一个正整数N≤10，表示棋盘和皇后的数量；如果N=0，表示结束。Output共有若干行，每行一个正整数，表示对应输入行的皇后的不同放置数量。Sample I...

One day , Kiki wants to visit one of her friends. As she is liable to carsickness , she wants to arrive at her friend’s home as soon as possible . Now give you a map of the city’s traffic route, and t...

最大独立集=节点数-最大匹配数；匹配数的求解方式在上一篇博客当中，如果在阅读本博文有什么不懂得地方也可以先看看上一篇博文对于匈牙利算法的解释上篇博文链接：https://mp.youkuaiyun.com/postedit/99627466在求解最大独立数时最重要的还是求解最大匹配数，毕竟结点数都是知道的相加一下就能非常轻松地得到了，而求解最大匹配数的方法在上一篇博客里面已经介绍过了。但我发现两者之中...

今天刚接触的二分匹配算法，在翻阅了几篇大佬的博客后觉得理解的还可以，于是便解决上面这个简单的问题。主要用到的是匈牙利算法，看到很多的博主都提到了这个算法，而且都做了大量的解释，但作为一个新人我就不做什么解释了，毕竟自己理解的也就一般般，但我还是想要简单的解释一些，毕竟也是一上午的脑细胞牺牲换来的成果；简单来说呢，就是一个大型的相亲现场，一个女孩可以看上不定数量的男生（当然是彼此的），找到一种组...

北宋末年，奸臣当道，宦官掌权，外侮日亟，辽军再犯。时下战火连连，烽烟四起，哀鸿遍野，民不聊生，又有众多能人异士群起而反，天下志士云集响应,景粮影从。值此危急存亡之秋，在一个与世隔绝的地方---MCA山上一位江湖人称<英雄哪里出来>的人正在为抗击辽贼研究剑法，终于于一雷电交加之夜精确计算出了荡剑回锋的剑气伤害公式。定义 f(x, y, m, n) = sqrt(x*x + y*y...

Ignatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会.魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位置,现在知道魔王将在T分钟后回到城堡,Ignatius每分钟能从一个坐标走到相邻的六个坐标中的其中一个.现在给你城堡的地图,请你计算出I...

Generally speaking, there are a lot of problems about strings processing. Now you encounter another such problem. If you get two strings, such as “asdf” and “sdfg”, the result of the addition between ...

都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人，所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏，虽然在游戏中是个身手敏捷的高手，但在现实中运动神经特别迟钝...

输入文件包含几种情况。每个测试用例从一行中的两个整数n和m开始，其中n是学生的数目，m是组的数目。你可以假设0<n<=30000 和0<=m<=500。每个学生都由0到n−1之间的唯一整数编号，在所有情况下，最初都将学生0识别为嫌疑犯。行后面跟着m个成员列表。 组，每组一行。每一行的开头都是一个整数k，表示组中的成员数。在成员数之后，有代表学生的k个整数。 在这组中。一行中的所有整数至少用一个空格分隔。n=0和m=0的情况表示输入的结束，不需要处理。