2015年08月_林下的码路

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 Strange Country II（暴力DFS判有向图的哈密顿通路）

Link：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3757Strange Country IITime Limit: 1 Second Memory Limit: 32768 KB Special JudgeYou want to visit a strange c

2015-08-30 12:19:23 3250

原创 hdu5424 Rikka with Graph II（n个点n条边的图判哈密顿通路）

Link：http://acm.hdu.edu.cn/showproblem.php?pid=5424Rikka with Graph IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 547 Accep

2015-08-30 11:57:32 2104

原创 Rikka with Tree（DFS+树的性质）

Link：http://acm.hdu.edu.cn/showproblem.php?pid=5423Rikka with TreeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 212 Accepted Subm

2015-08-30 09:43:34 1015

原创 hdu5422 Rikka with Graph（图论简单规律题）

Link：http://acm.hdu.edu.cn/showproblem.php?pid=5422Rikka with GraphTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 163 Accepted Sub

2015-08-30 08:34:32 1468

原创 Dynamic Rankings（动态区间求第K小模板题：树套树（第二份模板效率更高，见下面截图））

Link：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1112Dynamic RankingsTime Limit: 10 Seconds Memory Limit: 32768 KBThe Company Dynamic Rankings has developed a new

2015-08-29 22:47:33 992

原创 CRB and Queries（动态区间求第k小数模板题：线段树套平衡树）

Link：http://acm.hdu.edu.cn/showproblem.php?pid=5412CRB and QueriesTime Limit: 12000/6000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1184 Accepted

2015-08-29 22:09:23 849

原创 CRB and Candies（数论综合题：求有关自然数与组合数的最小公倍数性质关系+快速幂求逆元）

Link：http://acm.hdu.edu.cn/showproblem.php?pid=5407CRB and CandiesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 632 Accepted

2015-08-29 11:29:28 827

原创 Robberies（逆向思维转换+01背包好题）

Link：http://acm.hdu.edu.cn/showproblem.php?pid=2955RobberiesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16601 Accepted Submissi

2015-08-29 09:20:00 794 1

原创 FATE（二维完全背包）

Link：http://acm.hdu.edu.cn/showproblem.php?pid=2159FATETime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9957 Accepted Submission(s):

2015-08-28 22:40:05 512

原创分组背包专题小结

先给出分组背包的介绍（参考自：http://blog.csdn.net/nywsp/article/details/7737158）问题有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。这些物品被划分为若干组，每组中的物品互相冲突，最多选一件。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。算法这个问题变成了每组物品有若

2015-08-28 21:14:41 610

转载求最小环入门详解

floyd求最小环2011-08-14 9:421 定义:通常来说最小环是针对有向图而言从一个点出发,经过一条简单路径回到起点成为环.图的最小环就是所有环中长度最小的.2.怎样求最小环呢?1传统的解决方法(dijkstra): 任意一个环的权值，我们都可以看成两个有边相连的结点i、j的直接距离加上i、j间不包含边(边i->j)的

2015-08-28 13:19:59 2158

原创求最小环模板题小结

例题1：Link：http://acm.hdu.edu.cn/showproblem.php?pid=1599find the mincost routeTime Limit: 1000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 339

2015-08-28 13:17:20 531

原创稳定婚姻问题专题小结（二分图匹配稳定婚姻问题--延迟拒绝算法（Gale-Shapley 算法））

Link：http://acm.hdu.edu.cn/showproblem.php?pid=1435Stable MatchTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 336 Accepted Sub

2015-08-28 00:07:06 2318

原创 Kindergarten（求二分图最大团转化为求补图的最大独立集（再转化为匈牙利算法求最大匹配））

Link：http://poj.org/problem?id=3692KindergartenTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 5866 Accepted: 2861DescriptionIn a kind

2015-08-27 09:05:03 1014

原创 hdu1530 Maximum Clique（求最大团模板题）

Link：http://acm.hdu.edu.cn/showproblem.php?pid=1530Maximum CliqueTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3142 Accepted Su

2015-08-27 00:28:14 1174

原创 Graph Coloring（ DP优化的求最大团模板题：求原图的最大独立集和输出集合元素可转化为求补图的最大团顶点数+输出最大团元素）

link：http://poj.org/problem?id=1419Graph ColoringTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 4508 Accepted: 2063 Special JudgeDesc

2015-08-27 00:20:16 1317

原创图的点着色、区间着色问题及其应用（基于贪心思想的DFS回溯法求点着色问题和区间着色算法求解任务调度问题）

Link：http://poj.org/problem?id=1419Graph ColoringTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 4503 Accepted: 2059 Special JudgeDesc

2015-08-26 17:40:15 4044

原创 Sumdiv（数论综合模板题：快速分解因式+快速幂取模+约数和公式+递归二分求等比数列和）

Link：http://poj.org/problem?id=1845SumdivTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 16281 Accepted: 4053DescriptionConsider two n

2015-08-25 19:57:36 1020

原创 C Looooops（扩展欧几里得求模线性方程）

Link：http://poj.org/problem?id=2115C LooooopsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 20167 Accepted: 5416DescriptionA Compiler

2015-08-25 18:11:11 525

原创 Biorhythms（求模线性方程组--中国剩余定理的完美诠释）

Link：http://poj.org/problem?id=1006BiorhythmsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 121769 Accepted: 38381DescriptionSome peo

2015-08-25 16:09:55 721

原创 Strange Way to Express Integers（扩展欧几里得+乘法逆元+中国剩余定理求解非互质的模线性方程组）

Link：http://poj.org/problem?id=2891Strange Way to Express IntegersTime Limit: 1000MS Memory Limit: 131072KTotal Submissions: 11454 Accepted: 3549Des

2015-08-25 14:42:26 696

转载扩展欧几里得、求乘法逆元及其应用、中国剩余定理（互质版和非互质版）、欧拉函数、快速判素数模板

互质版：#include #include #include using namespace std; typedef __int64 int64; int64 a[15],b[15]; int64 Extend_Euclid(int64 a, int64 b, int64&x, int64& y) { if(b==0) {

2015-08-25 14:29:54 1726

原创 The Balance（扩张欧几里得求线性方程ax+by=c或模线性方程ax=b (mod n)的完善模板）

Link：http://poj.org/problem?id=2142The BalanceTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 5132 Accepted: 2256DescriptionMs. Iyo Ki

2015-08-24 23:46:53 1457

原创青蛙的约会（扩展欧几里得模板题（模板已升级））

Link：http://poj.org/problem?id=1061青蛙的约会Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 98118 Accepted: 18589Description两只青蛙在网上相识了，它们聊

2015-08-24 20:06:19 555

原创 ACM 正负大数的读入外挂模板+单调队列模板

#include #include #include #include #include #include #include #include #define PI acos(-1.0)#define LINF 1000000000000000000LL#define eps 1e-8#define LL long long#define MAXN 1000010 usi

2015-08-24 19:51:31 763

原创 Sliding Window（单调队列维护或线段树求区间最大最小值）

Link：http://poj.org/problem?id=2823Sliding WindowTime Limit: 12000MS Memory Limit: 65536KTotal Submissions: 48114 Accepted: 13874Case Time Limit: 5000MS

2015-08-24 13:55:31 1133

原创 Feel Good(单调栈（比之前更加完善的模板）)

Link:http://poj.org/problem?id=2796Feel GoodTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 11341 Accepted: 3125Case Time Limit: 1000MS Sp

2015-08-23 20:51:10 1512

原创 Terrible Sets（单调栈，一开始还被题目描述吓到了，理解样例后发现就是纸老虎题。。。）

Link：http://poj.org/problem?id=2082Terrible SetsTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 3686 Accepted: 1923DescriptionLet N be

2015-08-23 16:27:28 995

原创 XMUT acdream 数据结构专场 C题（单调栈）

C - 最大的矩形Problem Description在ACdream王国中有一排由N个矩形房子组成的住宅区，每个房子高为h[i]，小Z想知道，在这些矩形房子中，你能找到的最大矩形面积是多少呢？Input多组数据，对于每组数据，首先是一个整数N，表示房子的数目(1接下来是一行N个整数h[i]，表示这些矩形的高度(1Output对于每组数

2015-08-23 12:34:14 1031

原创 Bad Hair Day（问题抽象转化+“贡献值”思想+单调栈）

Link：http://poj.org/problem?id=3250Bad Hair DayTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 15528 Accepted: 5177DescriptionSome of

2015-08-23 09:38:20 880

原创 Victor and Machine（推公式或者模拟）

Link：http://acm.hdu.edu.cn/showproblem.php?pid=5417Victor and MachineTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 84 Accepted S

2015-08-22 21:44:39 868

原创 XMUT acdream数据结构专场E题

E - 爱爬山的小ZProblem Description从前有一座ACdream王国，这个王国被群山环绕，因此外面的人很少有人知道它的存在。这个王国里，有一位很喜欢爬山的小伙子，小Z，他觉得在爬山的过程中，能够有一种征服自然的感觉。小Z定义一条登山路径的困难程度，为整个路径中经过的山的高度的最大值。然而ACdream王国是一个很神奇的王国，山的高度经常会改变，因此小Z

2015-08-22 20:48:57 736

原创 CRB and String（字符串想法规律题）

Link：http://acm.hdu.edu.cn/showproblem.php?pid=5414CRB and StringTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 699 Accepted Submi

2015-08-22 14:58:30 991 1

原创 CRB and His Birthday（完全背包变形）

Link：http://acm.hdu.edu.cn/showproblem.php?pid=5410CRB and His BirthdayTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 440 Acce

2015-08-22 14:00:09 711

原创 Pick-up sticks（线段相交判断+剪枝）

Link：http://poj.org/problem?id=2653Pick-up sticksTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 11050 Accepted: 4120DescriptionStan h

2015-08-19 01:24:11 1410

原创 Intersecting Lines（直线相交判断，求相交交点）

Link：http://poj.org/problem?id=1269Intersecting LinesTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 12491 Accepted: 5576DescriptionWe

2015-08-19 00:28:19 2560

原创 Segments（问题抽象与转化+暴力枚举+线段与直线判交）

Link：http://poj.org/problem?id=3304SegmentsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10959 Accepted: 3429DescriptionGiven n segm

2015-08-18 23:56:53 681

转载 ACM经典算法之数据结构

转自：http://blog.sina.com.cn/s/blog_93d2ceba010145f0.html一、（顺序队列）#define maxsize 100typedef struct{ int data[maxsize]; int front; int rear;} sqqueue; int sqinit(sq

2015-08-18 22:54:03 776

转载 ACM经典算法之排序/查找

转自：http://blog.sina.com.cn/s/blog_93d2ceba010145er.html一、（快速排序）语法：quicksort(int l,int r,int b[]);参数：l：排序上界，开始时l=0r：排序下界，开始时r=数组元素个

2015-08-18 22:49:07 526

转载 ACM经典算法之图论

转自：http://blog.sina.com.cn/s/blog_93d2ceba010145eq.html一、（Prim算法求最小生成树）语法：prim(Graph G,int vcount,int father[]);参数：G：图，用邻接矩阵表示vcount：

2015-08-18 22:45:03 2247

大学·C、C++语言，数据结构实验报告源码。校园导航项目编程实现。

2022-02-11

大学C语言实验经典编程题实现（包含详细算法思想描述和每一行代码注释）

大学C语言实验报告经典编程题实现（包含详细算法思想描述和每一行代码注释）。

2022-02-11

银行家算法实验输入格式 5 -------------------- 进程数 3 -------------------- 资源数 0 0 0 -------------------- 每个资源可以分配的数目 0 1 0 2 0 0 3 0 3 2 1 1 0 0 2 -------------------- 已经分配的数组 0 0 0 2 0 2 0 0 1 1 0 0 0 0 2 -------------------- 需求数组如果出现死锁，列出中设计的进程，然后重新输入一组数据，重新测试是否死锁，如果死锁，列出死锁进程编号如果有N个进程，M个资源，进程编号0到N-1，资源编号0到M-1

2020-05-01

makefile实验报告和代码.rar

The final product is an executable file named sinewave, which is created by linking together two other compiled files, sinewave.o and intarray.o. The two compiled files were created by compiling sinewave.cxx and intarray.cxx (both of which used the header file intarray.h). The complete dependencies among the files can be drawn like thisThe dependency is given by the following DAG diagram.

2020-05-01

操作系统虚拟内存习题与答案.rar

操作系统虚拟内存习题与答案具有32位虚拟地址的系统。每个页面大小为32 KB。每个表条目占用4个字节。页表的大小是多少？这个系统中有多少个虚拟页面？请给出您的详细计算。一个计算机系统为每个进程提供65,536字节的地址空间，这些地址空间分为几页，每页具有4096字节。程序的文本段大小为32,768字节，数据段（包括BSS）的大小为16,386字节，堆栈段的大小为15,870字节。假定此程序中没有动态分配的内存。回答以下问题。该程序适合地址空间吗？如果页面大小为512字节，是否适合？请给出您的详细计算。假设有8个虚拟页面和4个框架。根据以下顺序，有许多存储器访问。0 1 4 2 3 2 6 5 1 0 2 3 4 7 1 3.假定帧最初是空的。请完成以下任务。（1）使用以下每种页面替换算法写下页面替换顺序：（a）FIFO（b）LRU（c）最佳。（2）给出以上每种算法中将发生的页面错误的数量。

2020-05-01

Linux信号编程课件与实验代码.rar

Linux信号编程课件与实验代码包含课程PPT，实验报告，实验源码。

2020-05-01

机器作业调度问题C++求解.rar

C语言 code blocks能运行，输出工件排序和总加工时间，已知：有n个工件{ J1，J2, …, Jn }需要在一台机器上加工。工件i会有一个到达时刻到达机器处，另已知该工件的加工时长pi。工件上的约束：每个工件上只可被机器加工一次，且只有在工件到达机器处后才可以被加工。机器上的约束：每个机器某一个时刻最多只能执行一个工件，而且执行过程是非抢占的。

2020-04-30

C++面对对象程序设计求各种形状的面积周长

2020-04-30

C++自动点菜系统.rar

自动点菜机，用户可以自己点菜的那种机器。 Dos栏完成先询问用餐人数，让用户输入。然后询问是堂食还是带走。进去之后可以看到所有的菜品（显示菜名，卡路里和价钱）：菜名卡路里( Calorie) 价钱($) 1.Beef hamburger 800 10 2.Chicken Hamburger 750 9 3.Cod burger 500 14 4.Fried chicken(1pc) 1000 12.91 5.French fries(60g) 400 4 6.Pork cutlet 1100 15 7.Roast steak 900 21.99 8. Grilled pork chops 850 19.99 9. Fried cod 700 22.99 10.Fried chicken nuggets(1pc) 45 0.69 11.Vegan Burger 200 11.99 12.Vegan Burger with egg 300 10.69 13.Artificial meat (soy products) 100 5.99 14.Cola(330ml) 300 1.59 15.Cola Zero 0 1.69 16.Apple juice 200 2.29 17.pineapple juice 200 2.29 18.tropical fruit juice 200 2.29 19.ketchup 20 Free 20.Barbecue sauce 60 1 21.Honey sauce 80 1 22.Sichuan spicy sauce 50 2 23.Ice cream 300 2.99

2020-04-30

提取最长连续大写字母.rar

C++实现字符串提取算法

2020-03-23

手写数字数据集.rar

手写数字数据集，包含训练集和测试集。

2020-03-09

各种排序对比.rar

各种排序算法的C++实现以及时间效率，空间复杂度对比：一、冒泡排序二、选择排序三、插入排序四、快速排序五、堆排序六、归并排序七、基数排序八、希尔排序九、桶排序

2020-02-12

C#实现的计算器 Calculator.rar

（1）设计简单的含交互界面的计算器软件，具有较强的用户体验感。（2）使用C#语言进行编程，创建窗体应用程序。（3）实现较简单加减乘除等运算。

2020-02-12

c语言图书管理系统实验报告（含代码）.doc

实现基本功能: (1)图书信息录入功能(图书信息用文件保存),,输入 (2)图书信息浏览功能,,输出主要 (3)查询功能(至少一种查询方式)、排序功能(至少一种排序方式): ?按书名查询 ?按作者名查询 ? 按照价钱排序 ?按出版时间排序等等内容 (4)图书信息的删除与修改扩展功能:可以按照自己的程度进行扩展。比如(1)简单的权限处理 (2)报表打印功能(3)甚至根据自己情况，可以加上学生信息，并扩充为图书借阅系统。(4) 模糊查询 (5)综合查询 (6)统计功能比如统计处某一类别的图书信息或筛选出小于指定数量库存的图书信息等等，总之，可以根据自己需求进行分析功能。

2020-02-11

C语言课程设计学生选课系统.doc

第一部分:课程设计名称、目的、要求... 第二部分:程序总体设计思路........... 第三部分:程序功能划分、图示及流程图. 第四部分:程序设计数据、运行结果..... 第五部分:程序的优缺点............... 第六部分:心得体会................... 第七部分:附录(源程序)............. 第八部分:附录(参考文献)...........

2020-02-11

4MailSend.rar

这次的ＶＣ＋＋课程设计，我选择了制作一个操作简单，又可以实现最基本的电子邮件发送功能的工具。这次C++课程设计作业，代码实现采用VC++，界面用MFC实现，邮件发送功能。已通过老师答辩，工程文件亲测可用。

2020-02-11

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

大学·C、C++语言，数据结构实验报告源码。校园导航项目编程实现。

大学C语言实验经典编程题实现（包含详细算法思想描述和每一行代码注释）

死锁检测与安全序列C++实现.rar

makefile实验报告和代码.rar

操作系统虚拟内存习题与答案.rar

Linux信号编程课件与实验代码.rar

机器作业调度问题C++求解.rar

C++面对对象程序设计求各种形状的面积周长

C++自动点菜系统.rar

提取最长连续大写字母.rar

手写数字数据集.rar

各种排序对比.rar

C#实现的计算器 Calculator.rar

c语言图书管理系统实验报告（含代码）.doc

C语言课程设计学生选课系统.doc

4MailSend.rar

空空如也