Jason Damon

摘要： 一开始自己写的。TLE。。。哎。用的太多的for,什么叫代码的优美性？高效性？？我自己写的就没考虑过那些情况，要什么就用什么。不行啊！ 改了之后才知道，我自己写的是多么的垃圾。才感觉到效率是多么的总要 你还有很长的路要走啊，孩子。慢慢学着点吧。没事，慢慢来。下面贴出我自己的代码和修改后的代码。好好对比，好让日后自己看看自己当时是多么的搓！自己写的TLE代码：#include <iostream>#include <fstream>#include <string>using namespace std;char str[81];char s[15][31]; 阅读全文

摘要： 自己写的TLE。。。哎。不该用的我都用了。虽然说给出的数据可以运行出来，但是到提交上去后，就TLE了。不行啊。必须学会优化。后来看了别人的的好的方法（也不能算好吧，其实我看人家用trie树的效率才是高的）。但我还没调试出来。等明天我来把它弄出来。然后再去学trie树。再回来再次把它搞掂！！气愤。下面是我自己写的：没AC的。#include <iostream>#include <fstream>#include <string.h>#include <algorithm>using namespace std;int n;char s[100]; 阅读全文

摘要： JAVA上机作业文本统计器：1.创建一个类，实现统计文本文件中各类字符和字符串的个数的功能，要求实现：（1） 按字符统计，输出各个字符的数量；（2） 按单词统计，输出各个单词的数量；2.在1（2）的基础上，实现一个类Keywordidentifier读入一个java程序源文件，输出各个关键字的个数。（注意，注释中出现的关键字不计入关键字个数） 也没看java几天。呵呵。 用Map一切都解决了，都不带的思考。把Map看看之后，很快就把它给解决掉了。其实吧，我觉得学完了C 和C ++之后，再来学java,毫无压力，主要他们属于同一派系的，记得高手说过，老学一个派系的语言，学得太多也没用，应该拓展来 阅读全文

摘要： 两周的简单搜索练习还不错哈。这两周里，我们宿舍还忙着做我们的生意，所以周末都没时间做题，本来可以更早的完成。 通过两周的练习，基本的迷宫呀，九宫图，八皇后那些都没问题了。再有对BFS DFS 剪枝都又个更深入的学习。虽然说POJ上面的题大部分要看别人的方法才做得出来，但关键还是要学习，更确切的说是模仿别人的方法。那样才会有提高，我承认自己水平不是很高。必须向别人多多学习。加油吧。 下一阶段，从明天开始到清明节结束。4月4日。总共10天吧。把基本的字符串操作完成。OK~孩子，加油！！ 阅读全文

摘要： 我当时是不懂题目是什么意思的，看了别人的才知道原来是所谓的四色问题。我也不知道是什么东东，查了才懂。要学的还有很多呢！太弱了。关键把结构存储进去后，每次遍历它的邻接节点。并把用的颜色标记下来。然后再每次都要遍历每种颜色，如果这种颜色不是邻接的，那么久可以把它给用上。用col[]数组来表示总共用了多少种颜色。好了，代码里也标记得很清楚了。这题还有其它方法，要好好研究研究。 感谢http://blog.csdn.net/lyy289065406。推荐大家看他的博客。 Channel AllocationTime Limit: 1000MSMemory Limit: 10000KTotal Sub. 阅读全文

摘要： 做这题主要学会了如何DFS一个九宫格，举一反三，以后遇到这种题目可别再不会了,一开始我想的是用八皇后的方法，发现不行啊，如何判断这行这列有没有用这个数字呢。最后的办法是建立数组row[][],col[][],grid[][]，还有一个是大格和小九宫格的换算公式：3*(i/3)+j/3; SudokuTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 9748Accepted: 4827Special JudgeDescriptionSudoku is a very simple task. A square table with . 阅读全文

摘要： 转自：http://hi.baidu.com/tracyangrad/blog/item/3db0edd1b7f4c2d1a8ec9a37.html 他的分析很好。特别是这图，让我对递归有更直观的认识。好好学习下他的方法。题目描述：给定一个target数字，一个num，要求分解num，使得num被分解后所得的各数之和小于并且最接近target，这个和就是最优解。若无最优解输出error，若同时多个最优解，则输出rejected。思路：深搜，每次找个可行解就保存，当作最优解，若后来的更优，则更新。#include <iostream>#include <fstream># 阅读全文

摘要： http://www.cnblogs.com/newpanderking/archive/2011/10/03/2198648.html讲得很详细。。。我没明白。 阅读全文

摘要： 这题的目的是要学会剪枝。 说是用DFS，但是我不知道要怎么样DFS。。。郁闷了。还是看了别人的才恍然大悟。明天再好好看看！#include <iostream>#include <fstream>#include <cstdio>#include <memory.h>#include <algorithm>#define MAX 20using namespace std;int n,m,sum,side,flag;int a[MAX],used[MAX];void dfs(int len,int side_num,int start 阅读全文

摘要： 还是迷宫的问题。不过这次是三维的，代码很快写完了。但是有个问题搞错了。。三维数组存矩阵的时候，顺序弄错了 悲剧啊。、#include <iostream>#include <fstream>#include <cstdio>#include <queue>#include <memory.h>#define MAX 31using namespace std;struct node{ int x,y,z; int step; node(){} node(int x1,int y1,int z1,int s) { x=x1; y=y1 阅读全文