2014年11月_林下的码路

12月 11月 10月 09月 08月 07月

转载最长上升子序列nlogn算法

Link:http://acm.hdu.edu.cn/showproblem.php?pid=1950Bridging signalsTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 716 Accepted Sub

2014-11-28 23:03:17 665

原创博弈专题

（一）巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。Link：http://acm.hdu.edu.cn/showproblem.php?pid=1846Brave GameTime Limit: 1000/1000 MS (Java/Others) Memory Limit:

2014-11-26 20:59:00 1242

转载湖南工业大学第一届ACM程序设计大赛

分糖果时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:14 测试通过:11描述肖恩和帕特里克是兄弟，他们从他们的父母那里得到了很多糖果。每一块糖具有一个的正整数的价值，孩子们希望分他们得到的糖果。首先，肖恩将这些糖果分成两堆，并选择一堆给帕特里克。然后，帕特里克将尝试计算每堆

2014-11-26 15:57:57 2208

原创背包问题

0-1背包：Link：http://acm.hdu.edu.cn/showproblem.php?pid=2602Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 32017 Acce

2014-11-25 10:46:33 641

原创 “高教社杯”第三届福建省大学生程序设计竞赛

Link: 点击打开链接Problem 2102 Solve equationAccept: 598 Submit: 1324Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionYou are given two positive integers A an

2014-11-19 10:49:10 1348

转载区间覆盖问题

1）区间完全覆盖问题问题描述：给定一个长度为m的区间，再给出n条线段的起点和终点（注意这里是闭区间），求最少使用多少条线段可以将整个区间完全覆盖样例：区间长度8，可选的覆盖线段[2,6],[1,4],[3,6],[3,7],[6,8],[2,4],[3,5]解题过程:1将每一个区间按照左端点递增顺序排列，拍完序后为[1,4]，[2,4]，[2,6]，[3,5

2014-11-16 20:48:47 2970

转载 Problem A Forever 0.5（推理构造）

题目:http://acm.fzu.edu.cn/problem.php?pid=2140题意：题目大意：给出n，要求找出n个点，满足: 1)任意两点间的距离不超过1； 2）每个点与（0，0）点的距离不超过1； 3）有n对点之间的距离刚好为1； 4）n个点组成的多边形面积大于0.5； 5）n个点组成的多边形面积小于0.75；思路：只要有4个点以上就是，构

2014-11-16 10:57:47 694

转载计算几何（知三角形三点坐标，求三角形的面积）

转自：[摘]已知三角形三点坐标，求三角形的面积。 (2009-12-10 22:14:58)转载▼标签：三角形面积叉乘向量海伦公式 it 分类：程序设计[来源：已知三角形三点坐标，求三角形的面积]--------------------- 先介绍一下三维中的两点之间距离之式，和二维的几乎一样： d = sqrt((x0-x1)^2 + (y0

2014-11-16 10:06:35 5552

转载 Escape（匈牙利算法变形）

Lhttp://acm.hdu.edu.cn/showproblem.php?pid=3605

2014-11-16 09:21:24 1045

原创 2013年福建省赛ACM题目

Link：http://acm.fzu.edu.cn/problem.php?pid=2146

2014-11-15 11:28:43 1807

转载 The Euler function

大概：求a~b段欧拉值和，要用到筛法欧拉函数。筛选：1)如果n为素数，φ(n)=n-1; 2)如果m,n互质，φ(n*m)=φ(n)*φ(m)； [cpp] view plaincopy#include #include #include using namespace std;

2014-11-14 23:00:57 1157

原创 Girls and Boys（最大独立集=节点数-最大匹配数）

Link：http://acm.hdu.edu.cn/showproblem.php?pid=1068

2014-11-12 21:49:27 705

原创 Air Raid（最小路径覆盖数=节点数-最大匹配数）

Link：http://acm.hdu.edu.cn/showproblem.php?pid=1151Air RaidTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3438 Accepted Submission

2014-11-12 21:04:50 875

转载 STL中lower_bound()、 upper_bound()的返回值

lower_bound()返回值分类： STL标准库2011-08-31 08:37 9953人阅读评论(0) 收藏举报numbersvectoriteratorclass测试函数lower_bound()在first和last中的前闭后开区间进行二分查找，返回大于或等于val的第一个元素位置。如果所有元素都小于val，则返回last的位置举例如下：

2014-11-10 17:11:01 2310

原创 uva10474 - Where is the Marble?

Link：Problem： Where is the Marble? Raju and Meena love to play with Marbles. They have got a lot of marbles with numbers written on them. At the beginning, Raju woul

2014-11-10 12:28:21 799

原创 List the Books(sort)

Link:ZOJ Problem Set - 2727List the BooksTime Limit: 2 Seconds Memory Limit: 65536 KBJim is fond of reading books, and he has so many books that sometimes it's hard for him

2014-11-09 18:07:06 1311

原创 Let the Balloon Rise（STL的map）

Link：ZOJ Problem Set - 2104Let the Balloon RiseTime Limit: 2 Seconds Memory Limit: 65536 KBContest time again! How excited it is to see balloons floating around. But to tell

2014-11-09 16:09:24 1193

原创 Language of FatMouse(输入输出格式+STL的map)

Language of FatMouseTime Limit: 10 Seconds Memory Limit: 32768 KBWe all know that FatMouse doesn't speak English. But now he has to be prepared since our nation will join WTO soon. Thanks

2014-11-09 15:15:26 1053

原创 Windows Message Queue(STL优先队列)

Link:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2724

2014-11-09 12:33:47 862

原创汽车加油行驶问题专题

Example one：Link：http://poj.org/problem?id=2431

2014-11-08 20:04:54 2483

原创棋盘游戏（匈牙利算法）

棋盘游戏Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2553 Accepted Submission(s): 1488Problem Description小希和Gardon在玩一个游戏：对一个N*

2014-11-07 10:04:45 923

原创 Machine Schedule（最小点覆盖=最大匹配）

Machine ScheduleTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 12012 Accepted: 5118DescriptionAs we all know, machine scheduling is a very classical

2014-11-06 21:07:05 1291

原创 Chessboard（二分匹配）

#include#include#include#include#includeusing namespace std;const int maxn=1111;vectorint>map[maxn];int id[33][33],match[maxn],cnt,ans,m,n,k;bool vis[maxn],hole[33][33];bool dfs(int u){ fo

2014-11-06 19:04:20 666

原创小孩报数问题（模拟水题）

Link：小孩报数问题Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10287 Accepted: 4769Description有N个小孩围成一圈，给他们从1开始依次编号，现指定从第W个开始报数，报到第S个时，该小孩

2014-11-06 14:39:53 832

原创 Eeny Meeny Moo（经典Josephus变体（三大模板））

Link：http://poj.org/problem?id=2244

2014-11-06 11:49:25 1129

转载 poj1012-Joseph（输出出列编号模板)

poj1012-Joseph分类： POJ解题报告2011-07-31 15:43 3748人阅读评论(2) 收藏举报测试服务器转载请注明出处：優YoU http://user.qzone.qq.com/289065406/blog/1303803255 大致题意：有k个坏人k个好人坐成一圈，前k个为好人（编号1~k），后k个为

2014-11-06 00:24:56 906

转载任意进制转换的总结（c和java）

poj 1546 任意进制转换的总结用java可以简单的实现分类：ACM | 标签： poj 1546 进制转换 BigInteger 2009-07-27 23:07阅读(762)评论(0)原题见poj：http://acm.pku.edu.cn/JudgeOnline/problem?id=1546题目意思简单描述：实现16以内的进制之

2014-11-05 21:53:03 2294

转载求对称字符串的最大长度算法

程序员面试100题之一：对称字符串的最大长度分类：数据结构 C/C++2011-08-14 16:55 5806人阅读评论(0) 收藏举报面试nullgoogle算法题目：输入一个字符串，输出该字符串中对称的子字符串的最大长度。比如输入字符串“google”，由于该字符串里最长的对称子字符串是“goog”，因此输出4。分析：可能很多人都写过判断一个字符串是

2014-11-05 21:46:42 962

转载跳台阶问题（变态跳台阶）

程序员面试100题之二：跳台阶问题（变态跳台阶）分类：数据结构 C/C++2011-08-14 21:22 3983人阅读评论(1) 收藏举报面试算法n2题目1：一个台阶总共有n级，如果一次可以跳1级，也可以跳2级。求总共有多少总跳法，并分析算法的时间复杂度。分析：这道题最近经常出现，包括MicroStrategy等比较重视算法的公司都曾先后选用过个这道题

2014-11-05 21:41:46 728

转载 POJ 1781 In Danger 约瑟夫环（log(m)模板)

Link:http://poj.org/problem?id=1781In DangerTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 3589 Accepted: 1873DescriptionFlavius Joseph

2014-11-05 20:13:30 1284

转载北大POJ题库使用指南

[转载]北大POJ题库使用指南 (2012-03-30 21:54:45)转载▼标签：转载分类： ACM原文地址：北大POJ题库使用指南作者：elevenpku北大ACM题分类主流算法：　　1、搜索　//回溯　　2、DP（动态规划）//记忆化搜索　　3、贪心　　　4、图论　//

2014-11-05 19:59:23 6805

原创 The Perfect Stall（最大二分匹配）

Link：http://poj.org/problem?id=1274

2014-11-03 13:34:14 790

原创 COURSES（二分图）

#include#include#include#include#includeusing namespace std;const int maxn=333;bool vis[maxn];int match[maxn],ans,p,n;vectormap[maxn];bool dfs(int u){for(int i=0;i{if(!vis[

2014-11-03 12:35:24 544

原创 Strategic Game（二分匹配）

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

2014-11-03 11:49:12 642

转载 Eddy's 洗牌问题（规律题+数论）

LinkEddy's 洗牌问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3342 Accepted Submission(s): 2238Problem Description

2014-11-01 16:28:49 988

转载圆桌会议（贪心+数学）

圆桌会议Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3140 Accepted Submission(s): 2180Problem DescriptionHDU ACM集训队的队员在暑假集训时经常

2014-11-01 11:38:43 694

原创 Function Run Fun(递归转递推)

Link：http://acm.hdu.edu.cn/showproblem.php?pid=1579Problem：Function Run FunTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2223 A

2014-11-01 10:56:44 891

大学·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

空空如也