- 博客(17)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Subway
#Subway2018 年秋季学期《软件工程基础》课程双人项目作业在北京地铁线路图或其他给定线路图上完成一系列最短路等问题求解，运行于 Windows 平台，使用 C# 基于 .NET Framework 4.5 开发。GitHub 项目地址：https://github.com/lytning98/subway本文目录文章目录一、PSP 表格二、小组分工三、图论算法模块实现简介1. 图...
2019-01-19 22:24:59
781
原创 Sudoku-GUI
# Sudoku-GUI2018年秋季学期《软件工程基础》课程个人项目作业带有图形用户界面（GUI）的数独游戏，运行于 Windows 平台，使用 C# WinForm 开发。GitHub 项目地址 ：https://github.com/lytning98/sudokuGUI 程序是本次作业的附加题，且该项目较为简单，因此本文将不再较为深入地讨论细节文章目录一、使用说明与效果展示二、实...
2018-12-26 22:27:01
365
原创 Sudoku
Sudoku2018 年秋季学期《软件工程基础》课程个人项目作业数独终局生成与求解程序，运行于 Windows 平台，使用 C++ 开发。Github 项目地址 ：https://github.com/lytning98/sudoku文章目录Sudoku一、PSP表格二、题目分析及解题思路1. 终局生成2. 数独求解三、设计、实现简述与单元测试设计1. 终局生成1.1 根据排列生成一组终局...
2018-12-06 14:30:16
656
1
原创 HDU6050 - 矩阵递推
http://acm.hdu.edu.cn/showproblem.php?pid=6050SOURCE: 2017 Multi-University Training Contest - Team 2题意：给定 $ n $ , $ m $ , 求 $ F_{m,1} $题解：首先对基础递推式$$F_{1,i}=F_{1,i-1}+2\times F_{1,i-2}$$加一个sigma，有$$\s...
2018-03-08 17:37:37
481
原创 计算几何 平面最近点对 nlogn分治算法 求平面中距离最近的两点
本文全文原创 转载请注明出处http://blog.youkuaiyun.com/lytning/article/details/25370169平面最近点对，即平面中距离最近的两点分治算法：int SOLVE(int left,int right)//求解点集中区间[left,right]中的最近点对{ double ans; //answer 0) 调用前的预...
2014-05-09 10:16:05
13768
2
原创 求最长回文串 O(n)的manacher算法
http://blog.sina.com.cn/s/blog_70811e1a01014esn.htmlhttp://wenku.baidu.com/link?url=kX7ZdfzHW7SM0cE8VvfToGqxlDBEInLAl3d8SKpiQiIYRcYKXKAeA6NfKFIY76gvHYEgWKaxZSkueboQxR7sGYMptuDuaVQrvVr2RNwCffW
2014-05-08 15:56:50
1141
原创 计算几何 二维凸包问题 Andrew算法
凸包：把给定点包围在内部的、面积最小的凸多边形。本文介绍求解二维凸包的O(nlogn)的Andrew算法和少量例题，以及代码模板。
2014-05-07 19:06:41
3670
原创 bzoj1001/BJOI2006 狼抓兔子
1001: [BeiJing2006]狼抓兔子图论新知识。。没学过。。平面图最小割等于对偶图的最短路详见课件：http://wenku.baidu.com/view/8f1fde586edb6f1aff001f7d.html建议下载 直接在百度看可能有重叠 周冬神犇这个课件的演示非常清楚。。动画效果一看就明白了代码中的建模方式见图：/*********
2014-05-06 21:42:00
3021
原创 dev-C++五子棋
学搜索的时候写了练手的。。/* -------------------------------- * c++ code * * by Lytning 2013/08/01 17:50 * --------------------------------*/#include #include #define clr system("cl
2014-04-24 19:44:00
5378
原创 【收集】图论相关原理 持续更新
原文：http://blog.youkuaiyun.com/leolin_/article/details/7199688最小边覆盖 = 最大独立集 = |V| - 最大匹配数这个是在原图是二分图上进行的最小路径覆盖和最小边覆盖不同，不要求给的图是二分图，而是要求是N x N的有向图，不能有环，然后根据原图构造二分图，构造方法是将点一分为二，如，i分为i1和i2然后如果i和j有边，那么
2014-04-24 09:55:35
858
原创 CTSC1999/wiki1034 家园 题解 网络流+相对论
CTSC1999/wiki1034 家园 题解 网络流+相对论题目描述 Description由于人类对自然的疯狂破坏，人们意识到在大约2300年之后，地球不能再居住了，于是在月球上建立了新的绿地，以便在需要时移民。令人意想不到的是，2177年冬由于未知的原因，地球环境发生了连锁崩溃，人类必须在最短的时间内迁往月球。现有n个太空站处于地球与月球之间（编号1..n
2014-04-06 16:53:29
5380
原创 数论——欧拉函数
在数论中，对正整数n，欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名，它又称为Euler's totient function、φ函数、欧拉商数等。 例如φ(8)=4，因为1,3,5,7均和8互质。——百度百科词条《欧拉函数》 欧拉函数通式：
2014-04-06 16:28:11
1815
jcButton控件-VB可用的按钮美化控件
2012-07-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人