算法
文章平均质量分 88
魅喵zZ
这个作者很懒,什么都没留下…
展开
-
Floyd - Warshall(弗洛伊德算法)(笔记)
Floyd - Warshall(弗洛伊德算法)(笔记)资料:https://blog.csdn.net/yuewenyao/article/details/81021319核心代码(具体理解见上资料):for(int k = 1 ; k <= n ; k ++){ for(int i = 1 ; i <= n ; i ++) { ...原创 2021-03-15 18:55:17 · 182 阅读 · 0 评论 -
HZNUOJ 1588 最大值最小值
HZNUOJ 1588 最大值最小值(排序)题目描述编制程序,其功能是在float类型一维数组中查找最大值、最小值,并将它们输出。输出保留两位小数Inputnn个浮点数Output最大值 最小值知识点:排序保留两位小数点输出代码:C语言(qsort):#include<stdio.h>#include<string.h>#include<stdlib.h>int comp(const void *p , const void *q)原创 2020-07-01 20:25:44 · 1368 阅读 · 0 评论 -
博弈论入门(Game Theory)
博弈论(Game Theory)一、巴什博弈(Bash Game)操作:代码:例题:1.Brave Game2. kiki's game二、威佐夫博弈(Wythoff Game)操作:代码:例题:1.取石子游戏三、尼姆博弈论(Nim Game)操作:代码:例题:1. Being a Good Boy in Spring Festival四、斐波那契博弈论操作:代码:例题:1. 取石子游戏五、SG函数操作:代码:例题:1. Good Luck in CET-4 Everybody!2. S-Nim一、巴什博原创 2020-07-31 09:09:17 · 2163 阅读 · 2 评论 -
字典树的简单实现【板子+例题】
字典树的简单实现目录字典树的简单实现字典树简介应用实现1. 结构体实现2. 二维数组实现例题Dumb feature [Gym - 102020D](https://codeforces.com/gym/102020/problem/D)代码参考文献字典树简介字典树,又称 Trie 树,是一种树形结构。主要思想是利用字符串的公共前缀来节约存储空间。 应用于字符串匹配问题:在n个字符串中查找某个字符串。时间复杂度为O(m)。基本性质根节点不包含字符从根结点到某一节点,路径经过节点相连的字符为对应原创 2021-03-14 15:07:29 · 324 阅读 · 0 评论