Notes
文章平均质量分 73
Lytning
这个作者很懒,什么都没留下…
展开
-
数论——欧拉函数
在数论中,对正整数n,欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名,它又称为Euler's totient function、φ函数、欧拉商数等。 例如φ(8)=4,因为1,3,5,7均和8互质。——百度百科词条《欧拉函数》 欧拉函数通式:原创 2014-04-06 16:28:11 · 1756 阅读 · 0 评论 -
Sudoku
Sudoku2018 年秋季学期《软件工程基础》课程个人项目作业数独终局生成与求解程序,运行于 Windows 平台,使用 C++ 开发。Github 项目地址 :https://github.com/lytning98/sudoku文章目录Sudoku一、PSP表格二、题目分析及解题思路1. 终局生成2. 数独求解三、设计、实现简述与单元测试设计1. 终局生成1.1 根据排列生成一组终局...原创 2018-12-06 14:30:16 · 617 阅读 · 1 评论 -
【收集】图论相关原理 持续更新
原文:http://blog.csdn.net/leolin_/article/details/7199688最小边覆盖 = 最大独立集 = |V| - 最大匹配数这个是在原图是二分图上进行的最小路径覆盖和最小边覆盖不同,不要求给的图是二分图,而是要求是N x N的有向图,不能有环,然后根据原图构造二分图,构造方法是将点一分为二,如,i分为i1和i2然后如果i和j有边,那么原创 2014-04-24 09:55:35 · 826 阅读 · 0 评论 -
求最长回文串 O(n)的manacher算法
http://blog.sina.com.cn/s/blog_70811e1a01014esn.htmlhttp://wenku.baidu.com/link?url=kX7ZdfzHW7SM0cE8VvfToGqxlDBEInLAl3d8SKpiQiIYRcYKXKAeA6NfKFIY76gvHYEgWKaxZSkueboQxR7sGYMptuDuaVQrvVr2RNwCffW原创 2014-05-08 15:56:50 · 1110 阅读 · 0 评论 -
欧拉函数线性筛法详解
该算法在可在线性时间内筛素数的同时求出所有数的欧拉函数。原创 2014-04-24 19:52:58 · 19384 阅读 · 0 评论 -
KMP算法的简单理解 【笔记】
KMP算法是一种O(n)的高效字符串匹配算法,本文是给KMP算法初学者的学习笔记和模拟演示原创 2014-04-24 19:56:43 · 1523 阅读 · 0 评论 -
计算几何 平面最近点对 nlogn分治算法 求平面中距离最近的两点
本文全文原创 转载请注明出处http://blog.csdn.net/lytning/article/details/25370169平面最近点对,即平面中距离最近的两点分治算法:int SOLVE(int left,int right)//求解点集中区间[left,right]中的最近点对{ double ans; //answer 0) 调用前的预...原创 2014-05-09 10:16:05 · 13644 阅读 · 5 评论 -
计算几何 二维凸包问题 Andrew算法
凸包:把给定点包围在内部的、面积最小的凸多边形。本文介绍求解二维凸包的O(nlogn)的Andrew算法和少量例题,以及代码模板。原创 2014-05-07 19:06:41 · 3615 阅读 · 0 评论 -
计算几何 部分常用函数模板
算法竞赛中计算几何的常用模板。原创 2014-05-07 19:21:44 · 1425 阅读 · 0 评论 -
二分图最大匹配 匈牙利算法的简单理解
基本概念-二分图原创 2014-04-18 21:43:40 · 2285 阅读 · 0 评论 -
Subway
#Subway2018 年秋季学期《软件工程基础》课程双人项目作业在北京地铁线路图或其他给定线路图上完成一系列最短路等问题求解,运行于 Windows 平台,使用 C# 基于 .NET Framework 4.5 开发。GitHub 项目地址:https://github.com/lytning98/subway本文目录文章目录一、PSP 表格二、小组分工三、图论算法模块实现简介1. 图...原创 2019-01-19 22:24:59 · 722 阅读 · 0 评论