hello_cosmos-CSDN博客

原创 POJ 1050

还是动态规划题目大意：给定一个N*N的矩阵，在矩阵中寻找一个h*w的矩阵，使得对于所有可能的矩阵，这个矩阵的所有元素和最大，并输出这个最大值。-------------------------------------------------割啊割啊割啊割啊割啊割------------------------------------------------------额，一开始呢，

2013-11-24 11:06:42 1384

原创 POJ 1042

动态规划解法。题目大意：有n个湖，对于第i个湖有一个初始的每单位时间的上钩鱼数fi，在那里钓鱼时该上钩率会以di的速率不断下降，不钓的时候上钩率不变。这n个湖是排成一排的，从第一个湖开始每个单位时间可以选择继续在这个湖钓鱼或者往下一个湖走，往第i个湖走需要花费时间ti，这些路是单向的不能往回走。给定h*60/5个单位时间，问最多能钓到多少鱼。（20,0-----------------

2013-11-24 10:50:33 1733

原创 POJ 3624

这是个典型的01背包问题，很基础的，我就做了。题目大意：在N个花费为Ci、价值为Wi的物品中（i=1...N），选取若干个，使得所有物品的总花费不大于M，而其总价值最大。----------------------------------------------------------------我是华丽的分割线-----------------------------------

2013-11-22 16:16:02 2194

转载如何成为一名黑客[zz]

2013-04-29 20:34:12 698

原创关于魔兽改键。。。类似11的

事情是这样的……闲的无聊玩了一盘卡尔的DOTA，结果发现卡尔的按键真的是十分XX啊……于是就在各个网站找那种类似于11的魔兽改键工具，不是改快捷键，而是直接按照技能的位置来改键的。可是没有找到，而11的改键也只能适用于网络对战。于是就萌生了自己写一个改键的想法。做法当然是用HOOK了。一开始选用的是HOOK按键然后再POSTMESSAGE鼠标消息。结果发现不知道为什么魔兽不能立即响应鼠标的消息

2013-04-11 22:50:41 2845

原创 POJ 2479 和 POJ 2593

这两道题就是一样的题。主要是想来练习一下动态规划，于是就做了，这是最大连续序列和的变形。一开始是绞尽脑汁也没有想出来，所以在接受了提示了以后才豁然开朗。先总结一下动态规划的解题的步骤吧：（参考《算法导论》）1.最优解的结构，也就是看看有没有最优的子结构，且是不是存在重复的子问题。（实施动态规划的两个基础：最优子结构、重复子问题）难点在于你怎么去看这个解，使得这个解中存在最优的子结构。

2013-04-01 21:40:15 653

原创 POJ 1014

据传说，这个是个背包问题，于是我就做了……最后AC的解法我依旧沿用的是搜索DFS+剪枝的思路，并不是最优的解法。网上有动态规划的解法（动态规划的解法我绞尽脑汁也没有想出来，虽然我知道这个肯定有动态规划的解法）……没有进步啊……搜索不用说了，优先拿价值最大的，如果发现拿不了了，就退一个，再拿。这种算法会遍历所有的可能。所以当解法为不可能的时候，这算法就会跑很长时间。第一次就是TLE。插一

2013-03-31 01:34:25 810

原创 POJ 2533

好吧，这一道是最大上升子序列的经典题目，为什么做这道，是我想用我在POJ1088里面学到的东西来做一下。这回是一下就过了，有进步，勉励一下自己！！当然了，我还是用搜索做的，有了POJ1088的经验呢，发现这个的搜索空间实际上是一个相交的森林。假设每一个节点都是原来序列中的a[i]，1.所有的父节点的序号值都小于子节点2.所有的父节点的数值都小于子节点3.所求的解，就是森林中最

2013-03-29 20:17:16 467

原创 POJ 1088

好吧，这道题也是关于搜索的，一开始看到我是没有任何思路的。不过经过了POJ1011的洗礼，我开始学会用搜索来解题目了。这个问题似乎就是二维的最长连续增序列问题，不过，额……我倒是没有发现这道题目和一维最长连续增序列问题的相似处，也许我太水了吧……首先肯定能用搜索解题目的，第一段我注释掉的代码就是用了搜索，没有任何剪枝，所以搜索会出现环路，并且重复了很多地方，最最坑的是我吧c[i][j]写成

2013-03-29 14:56:52 431

原创 POJ 1011

1011果然是个经典的题目啊。。。一开始呢我以为这题目很简单，所以用了一个应该是贪心的算法吧，就是把木棍从大到小开始塞，塞不下就是不成功的。现在想想果然是考虑十分不周啊。。。我果然比较水。。。然后就是提交了3次，3次WA，终于让我意识到了算法的错误，代价很大！查了查资料，发现这一一道搜索+剪枝的算法题目。所谓搜索么，就是很通用的一般算法。所谓剪枝，就是通过正确解的必要条件和非正确解的充分条

2013-03-28 22:21:08 632

原创 POJ 1091

主要是他28%的通过率和1900多个接收吸引了我。分析了一下发现……这个跳蚤的题目果然很变态，虽然原理蛮简单，但是实现起来还是有点困难的。首先仔细阅读题目，就可分析出来是求使得多元一次丢番图方程有解的系数的个数，即：对于整数(N,M)，求解使得a1x1+a2x2+a3x3+……+aNxN+Mx(N+1)=1 的方程有解的数组(a1,a2,a3……aN,M)的个数，其中ai《=M，(

2013-03-19 15:34:22 1660

原创 POJ 1007

这个题应该不是很难，虽然说要找出DNA序列中的逆序对，不过仔细分析题目就知道，其实不要找逆序对，只要告诉逆序对的个数就可以了。所以只要逐个扫描字符然后统计字符出现的个数，在当前字符之前出现的所有逆序的字符就会和当前的字符构成逆序对，所以只要用个变量根据记录的字符个数统计一下就可以了。还有一点呢是，关于排序的，他所要求的排序是指稳定的排序算法，所以不能偷懒使用qsort了...上网查了一下：

2013-03-18 18:06:20 566

原创 POJ 1061

这个题目其实算法并不是很难，实际上就是求解一个大数的同余方程。其中算法用到了扩展欧几里得算法，具体算法可以看《算法导论》31.2节。不过...虽然算法简单，但是……但是……下面进入正题：《论 while(a>k){a-=k;}与a%=k;的时间效率》…………………………悲伤与痛苦都不能化解我对我自己的失望……看来我自己真的很水……第一次提交的时候发生了TLE...于是我就在

2013-03-18 16:23:11 1355

原创 POJ 1006

这个应该是比较简单的题目了，仔细分析以后发现就是求解一个有3个方程的同余方程组，而且由于数据都很小，所以不会涉及到大数的问题。其实只要晓得中国剩余定理就可以解出来……代码写的比较乱其实可以精简很多很多……还有，要提醒自己的是，居然因为漏写了一个'\n'，得到了一次PE……我对我的粗心无语了，诶……同样和同余有关的是POJ 1061，需要解裴属方程，而且是大数据的，改天攻破……#inc

2013-03-17 16:37:13 959

原创 POJ 1002

1002其实算法蛮简单的。。但是为何通过率很低呢。。。应该是测试数据好变态。。。我没有注意到题目里面的“连字符不需要拨号，可以任意添加和删除”，所以变态一点说，‘-’字符可以是无数多个。。。于是我搞了3次WA。。。算法就是替换字符串里面的字母和下划线然后再排个序最后按照标准格式打印。虽然说排序要求的是字典序，但是，由于号码的位数固定为7位，所以字典序和真实数据的按照大小排序就是一样的了

2013-03-17 14:34:08 2875

原创 POJ 1001

终于有时间来练习POJ了。。。第一次写，花了好长时间POJ 1001。难点在于一个大数乘法，另一个在于分治法做阶乘大数乘法：字符串来做分治法：递归关于小数点的问题呢，因为主要是乘法，所以存储的时候直接表示成科学计数法就可以了，然后打印的时候再还原。代码如下：#include #include #include //第一次是CE，提示没有mal

2013-03-17 14:30:46 496

原创 CRC编码

课后作业。。。#include #include #include int main (){ int n,r; int i,k; char yn,ch,j; char *CRC_data; char *CRC_p; char *CRC_ans; char *CRC_all; char *CRC_temp; while (((ch != 'q') && (ch !

2013-03-14 23:36:47 773

原创海明编码

课程设计要求的。。。#include #include #include #include int pow2[15] = { 1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024, 2048, 4096, 8192, 16384};

2013-03-14 23:34:23 1718

原创猜数字的小游戏~

实在是闲的无聊所做。。。#include #include #include int main(){time_t t;char ch;int i,j,k;int a,b;int num[4];int inputNum[4];int isE;srand((unsigned)time(&t));while(ch!='e'){ i=0; for (j=0;j<=3

2013-03-14 23:31:22 491

原创一个24点的小游戏~

闲的无聊写的程序~没有做过什么优化，而且加法乘法的交换性也没有考虑进去#include #include #include #define PLU 0#define MIN 1#define MUL 2#define DIV 3#define RES 24#define ERR -30000 //不可能达到的值，在13^4之外，28651#define S

2013-03-14 23:28:33 608

hello_cosmos的专栏