GENSrhythm-CSDN博客

原创 dp-数塔(hdu2084)

Problem Description在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？已经告诉你了，这是个DP的题目，你能AC吗? Input输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个整数N(1

2016-12-22 11:06:04 400

原创 hdu-(1114)Piggy-Bank

Problem DescriptionBefore ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action comes from Irreversibly Bound Money (IBM). The

2016-12-11 19:16:06 300

原创 hdu2546-饭卡（背包）

Problem Description电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。某天，食堂中有n种菜出售，每种菜可购买一次。已知每种菜的价格以及卡上的余额，问最少可使卡上的余额为多少。 In

2016-12-09 15:19:03 467

原创 NYOJ-畅通工程

题目描述省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全省畅通需要的最低成本。输入测试输入包含若干测试用例。每个测试用例的第1行给出评估的道路条数 N、村庄数目M ( < 100 )；随后的 N行对应村

2016-12-03 15:31:09 511

原创动态规划-Greatest Common Increasing Subsequence

题目描述 This is a problem from ZOJ 2432.To make it easyer,you just need output the length of the subsequence.输入 Each sequence is described with M - its length (1 <= M <= 500) and M integer numb

2016-11-27 17:23:01 497

原创动态规划-免费馅饼

题目描述都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人，所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏，虽然在游戏中是个身手敏捷的高手，但在现实中运动

2016-11-27 17:06:44 431

原创 centos7入驻我的电脑（虚拟机）

由于学习需要，最近在笔记本上装了Linux系统。网上有关装linux的方式很多且众说纷纭，只是大多版本陈旧，没有得到很好地更新，我在此更新一下，希望对你有所帮助。工具：联想小新700（i5-6300hq，gtx950M，8g，win10），VWwareworkstation 12 pro，centos 7(64位)步骤： 1.安装VWw

2016-11-27 16:08:15 1178

原创 centos7安装codeblocks16.01

最近在centos7上装了codeblocks编译器，装的时候走了很多弯路，所以写下来，希望对你们有所帮助。步骤：1.安装gcc,需要c和c++两部分,默认安装下，centos不安装编译器的,在终端输入以下命令即可 yum install gcc yum install gcc-c++2.安装gtk2-devel,因为默认已经安装了正式产品需要的支持

2016-11-27 15:42:43 1893 1

原创快速KMP算法

KMP算法是一种改进的字符串匹配算法，又称它为克努特--莫里斯--普拉特操作(简称KMP算法)。KMP算法的关键是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是实现一个next()函数，函数本身包含了模式串的局部匹配信息。

2016-11-20 11:00:15 407

原创括号配对问题

题目描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0<N<=100）,表示有N组测试数据。后面的N行输入多组输入数据，每组输入数据都是一个字符串S(S的长度小于10000，且S不是空串），测试数据组数少于5组。数据保证S中只含有"[","]","(",")"四种字符输出每组输入数据的输出占一行，如果该字符串中所含的括号是配对的

2016-11-20 10:54:05 426

原创小学生算数运算测试系统

设计一个程序，用来实现帮助小学生进行算术运算练习，它具有以下功能：（1）提供10道加、减、乘、除四种基本算术运算的题目，每道题中的操作数是随机产生的；（2）加减是100以内的数；乘除为乘法表里的；被减数大于减数；除法要求能整除；被乘数小与乘数；（若不合格重新产生）（3）练习者根据显示的题目输入自己的答案，程序自动判断输入的答案是否正确并显示出相应的信息。最后显示做对了几道题；

2016-11-20 10:43:51 7072

原创数据结构-二叉树主要性质

刚学了二叉树，依据其特殊的结构，有了一些巧妙的性质，分享一下性质1：一棵非空二叉树的第i层最多有2（i-1）个结点（i>=1）;性质2：一颗深度为K的二叉树中，最多有2（k）-1个结点;性质3：对于一颗非空二叉树，如果叶子结点数为n1,度数为2的结点数为n2，则有n1=n2+1;性质4：具有n个结点的完全二叉树的深度k为|lbn|+1;性质5：对于具有n个结点的完全二叉树，如果

2016-11-20 10:33:55 484

原创 acm--NSOJ-4617

题目描述 Given two strings A and B, whose alphabet consist only ‘0’ and ‘1’. Your task is only to tell how many times does A appear as a substring of B? For example, the text string B is ‘1001110110’ wh

2016-11-13 21:41:28 379

原创 acm--约瑟夫环问题

约瑟夫环(约瑟夫问题): 是一个数学的应用问题:已知n个人(以编号1，2，3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列;他的下一个人又从1开始报数，数到m的那个人又出列;依此规律重复下去，直到圆桌周围的人全部出列。通常解决这类问题时我们把编号从0~n-1，最后结果+1即为原问题的解。递归算法

2016-11-13 20:45:58 1897

原创 NSOJ--素数距离问题

题目描述现在给出你一些数，要求你写出一个程序，输出这些整数相邻最近的素数，并输出其相距长度。如果左右有等距离长度素数，则输出左侧的值及相应距离。如果输入的整数本身就是素数，则输出该素数本身，距离输出0输入第一行给出测试数据组数N(0接下来的N行每行有一个整数M(0<M<1000000)，输出每行输出两个整数 A B.其中A表示离相应测试数据最近

2016-11-13 19:52:12 573

原创 acm-巴什博奕

巴什博弈:只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。显然，如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后者取胜。因此我们发现了如何取胜的法则:如果n=(m+1)r+s，(r为任意自然数，s≤m),那么先取者要拿走s个物品，如果后取者拿走k(≤m)个，那么先取者再拿走m+1-k个，

2016-11-13 19:18:37 377

GENSrhythm的博客