练习1.11这种题目太像是数学题目了，不过拿到编程上又有一些的难度。我们先根据题目中的条件，写出类似于第25页最下面的变换规则。我们先列出如下内容：a-- f(n-1) f(2) f(3) f(4) f(5)b-- f(n-2) f(1) f(2) f(3) f(4)c—f(n-3) f(0) f(...
分类：
其他好文 时间：
2015-02-05 18:15:33
阅读次数：
240
??
这种题目太像是数学题目了，不过拿到编程上又有一些的难度。我们先根据题目中的条件，写出类似于第25页最下面的变换规则。我们先列出如下内容：
a-- f(n-1) f(2)
f(3) f(4) f(5)
b-- f(n-2) f(1)
f(2) f(3) f(4)
c—f(n-3) f(0)
f(1) f(2) f(3)
于是继而得出下式：
...
分类：
其他好文 时间：
2015-02-05 16:26:09
阅读次数：
198
数组分割——解题笔记
题目：有一个没有排序、元素个数为2n的正整数数组，要求：如何能把这个数组分割为元素个数为n的两个数组，并使两个子数组的和最接近。
分析：这道题目可以用动态规划求解，或者说是一个典型的0,1背包问题，对于第i的数，到底是放进去还是不放，就要看放了对结果有什么影响，不放对结果又有什么影响。而结果是依据题目而言的，这道题目中的结果就是数组之和...
分类：
编程语言 时间：
2015-02-04 16:41:10
阅读次数：
179
题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1193分析：首先小范围可以直接暴力。（其实只要用上题目中的表就行了）如果范围比较大的话就贪心着向目标点移动如何贪心呢？我们按照当前点与目标点的横坐标差和纵坐标差跳。哪个差大就跳-2，另一个...
分类：
其他好文 时间：
2015-01-06 00:36:53
阅读次数：
169
这是SHU数据库原理上机题目中的一道。全部题目：http://www.docin.com/p-739281393.html 代码网上有： selectxh,xm froms wherenotexists (select*fromc wherenotexists (select*fr...
分类：
其他好文 时间：
2014-12-18 20:26:25
阅读次数：
450
Division by 3.发现一些规律：一个数的数字和相加能被三整除，那么这个数也能被3整除。（1）然后可以发现：连续三个整数并排在一起组成的数的数字和必然能被3整除。（2）最后通过（2）总结出：1.题目中的第3K个数，必然能被三整除。2.题目中的第3K + 1个数，其第2个数字到最末一个数字之和...
分类：
其他好文 时间：
2014-12-17 06:46:57
阅读次数：
187
题目大意：给出两个数 ,s,m,按照题目中的要求计算生成的随机数列，判断是否生成了0~m-1这m个数列，若是则是好的选择，否则是坏的选择。
算法思想;
用一个标记flag[MAXN]来记录前0~m-1是否生成，同时用num记录数列的长度，循环判断当前的数是否先前生成过，若没有则标记，否及判断num是否等于m,若等则是一个好的选择，不等则不是一个好选择。输出时s,m均占10个字节有队齐，字符串从...
分类：
其他好文 时间：
2014-12-15 21:52:09
阅读次数：
136
既然题目中的要求满足二维偏序，那么我们很自然地想到将所有东西(草和牛)都读进来之后，对一维(美味度)排序，然后在另一维(价值)中取当前最小的。于是，Splay、mutiset、权值分块什么的都支持查询后继呢。 1 #include 2 #include 3 #include 4 using name...
分类：
其他好文 时间：
2014-12-06 11:17:25
阅读次数：
170
经典的最长公共子序列问题。
要注意的是题目中的输入会包含空格的情况，所以要用gets实现输入。
代码如下：
#include
#include
#include
using namespace std;
int dp[1100][1100];
int main()
{
char str1[1100],str2[1100];
int i,j;
whi...
分类：
其他好文 时间：
2014-12-02 19:17:00
阅读次数：
227
题目大意：两边都有N个点，给你N个点的连线关系，现在删除一些线，使剩下的线不想交，
求不相交的线最多有多少条。
思路：都知道是最长上升子序列，那么怎么来的呢
比如说现在有6对点，从上到下，左右两边的点是依次递增排序的。如果想让总的不相交的线数
最多，那么从左边第一个点开始，每个点就要尽可能和右边序号最小的点连接，这样以后的点才
能和更多的点连接。但是如果之后两个及两个以上的点所能连接的点都比第一个点连接的右边点
序号小，且不相交，则舍弃第一个，选择之后的点，否则选择前一个。
如题目中的图所示：
左1和右4相...
分类：
其他好文 时间：
2014-11-24 11:51:02
阅读次数：
123
