自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

世靖的码场

AC for AK

  • 博客(4)
  • 资源 (3)
  • 收藏
  • 关注

原创 装载问题 贪心转化为01背包问题DP解决(自己编了一道题)

刚刚上完算法课,讲了装载问题,挺有用的,感觉比赛里可能会出现类似的,我去各大oj搜了一下,没有现成的题目,于是自己编了一道题。这是我模仿编的题,基本上就是模板题,没挖坑,自己也没有准确的测试数据,自己试了几个例子反正是没啥问题,不知道自己代码对不对,欢迎大家来批评指正。 Loading problem Time Limit: 1 Seconds      Memory Lim

2015-05-18 12:12:59 922

原创 临江仙 送给自己20岁生日

明天就是我的生日了,什么也不说了,都写在词里了。 临江仙 醉近湖堤疯戏水,罢去难入酣眠。 似忧若喜落人间, 惶惶持弱冠,拂水起微澜。 远处江湖居客所,小阅浅沼深湾。 既生七尺假神鼋, 当带三尺剑,遂志笑奔三。

2015-05-16 15:05:19 1263 4

原创 ZOJ 3878 The 12th Zhejiang Provincial Collegiate Programming Contest - J

浙江省赛一道水题,模拟一个键盘,能按键替代的。我交了三遍WA,一直没搞明白为何WA了,然后我把输出改成一个个的输出,就AC了。。。我一直没弄懂原来的咋错了,求大神帮我看看。做这个题真是日狗了。。。莫名其妙啊……我把原来的代码注释了。下面是代码:

2015-05-13 16:57:54 952

原创 JAVA计算器(有无限加括号功能)+string与double互相转化

java老师布置的作业,要我们编个计算器,而且要有括号功能。。。编的恶心哪,600多行代码,调试来调试去终于能用了,但是估计还有bug。 有一个bug我自己知道,但是不影响正常使用:可以存在前导零,就是说可以有0087这种数字,计算器会认为这就是87,。 下面是两个截图,左边是输入,右边是输出。 这个计算器的核心算法就是对左边的字符串进行处理,得出右边的结果,其中要考虑到括号匹配、负号、乘除优先级等等问题,这一个算法写了200行。 因为字符串比较短,最多就几十,所以我的算法比较暴力,没有考虑时间和空间复杂度

2015-05-07 15:54:57 4147 6

编译原理 LR(0)项目集规范族的构造 LR(0)分析表+分析串的代码实现

编译原理作业:输出LR(0)分析表,并且可以判断一个语句是否符合文法。整个过程我是使用codeblocks的c++编写的,其中用了一下STL标准库中的队列、映射。这是实现功能的详细代码,有注释的伪代码以及测试用的相关样例数据。

2015-12-06

编译原理 NFA_DFA 画图 C#

编译原理老师布置的作业要求程序实现NFA_DFA,然后还要输出图像,这个程序是读取一个txt文档数据然后输出一个DFA图,生产txt文档的程序是用c++写的,在我上传的另一个资源里,这两个一起用会有奇效喔

2015-11-28

编译原理NFA-DFA转化原创代码以及算法详解

编译原理老师讲完NFA_DFA布置的作业,因为我是搞ACM的,这个题目用到的算法自己经常用,于是我就用bfs+dfs+状态压缩乱搞搞弄出个代码来,功能ok,100%原创,仅仅提供大家参考。这个是输出的表格部分,我们的程序还支持自动输出dfa的图形,我感觉画图比这个算法还难。。。在另一个资源里再下载。

2015-11-28

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除