会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
显幻闪过的ACMspace
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2010年2月27日
寒假完了,总结一下
摘要: 寒假回家还是学了很多知识的,巩固了之前自己一直不常熟练的图论的一些算法,搜索算法,最短路算法和生成树算法,感觉还是有很大的收获,但是发现一些问题,首先,自己对于数据结构上的问题还是很生疏,例如处理大规模的图结构的时候对于邻接表的书写还是很陌生,需要学习的地方,还有就是很多算法的优化都要用到数据结构中的知识,所以回到学校要赶快学习数据结构的了。第二,虽然自己书写算法的思路有一定的清晰度了,但是对于代...
阅读全文
posted @ 2010-02-27 02:04 Jpretty
阅读(181)
评论(0)
推荐(0)
编辑
2009年10月4日
POJ 1012 约瑟夫问题 打表,好邪恶。
摘要: 在市里面的呢。。旁边又没IDE。。看了这道题。。打表法。这个是DISCUSS的算法的哦,不是原创,不过学习约瑟夫环问题,顺便学习链表数据结构。看后续的文章的了。PS:打表好邪恶。。。其实很多的题在数据不大的情况下可以先本地打表,然后再过。。。好邪恶。。#include<iostream>using namespace std;int array[14]={2,7,5,30,169,44...
阅读全文
posted @ 2009-10-04 23:55 Jpretty
阅读(666)
评论(0)
推荐(0)
编辑
2009年9月21日
PKU 1067 取石子游戏
摘要: 威佐夫博弈(Wythoff Game)这个是完全的博弈论的知识然后只要参考知识写出代码就可以的了。有两堆各若干个物品,两个人轮流从某一堆或同时从两堆中取同样多的物品,规定每次至少取一个,多者不限,最后取光者得胜。如果甲面对(0,0),那么甲已经输了,这种局势我们称为奇异局势。前几个奇异局势是:(0,0)、(1,2)、(3,5)、(4,7)、(6,10).可以看出,a0=b0=0,ak是未在前面出现...
阅读全文
posted @ 2009-09-21 22:58 Jpretty
阅读(697)
评论(0)
推荐(0)
编辑
PKU 2348
摘要: 博弈问题,代码量很少的呢,不过题目中间的思想才是重点的。#include<stdio.h>int count;void match(int a,int b){ int swap; if(a<b){ swap=a; a=b; b=swap; } if(a==b) return; //如果两组数相等,那么面对这个局势的人获胜 if(a/b>=2) return; //如果面对此...
阅读全文
posted @ 2009-09-21 22:30 Jpretty
阅读(180)
评论(0)
推荐(0)
编辑
2009年9月12日
电一的ACM自学成才组成立的了。。。。。
摘要: 自己发觉一个人搞这些真的很难的呢,而且在我们学院的,搞ACM的人很少的说,没事得,多发展点人来搞,大家都是新手的额,多个人可以多问下,多讨论,也不会觉得很孤单地了嘛。。。。。希望这个组织能搞下去,为了参加大二下的校赛的目标。改天去问问砾哥看他有时间的没哎,要是有的话把他拖来给我们讲,嘿嘿。。。。。要是没时间就算了的哦。。。今天A了一道水题,很简单的,代码就不贴的了,现在做这样的DFS题有心得的了呢...
阅读全文
posted @ 2009-09-12 23:03 Jpretty
阅读(233)
评论(2)
推荐(0)
编辑
2009年9月2日
PKU 1020 Anniversary Cake
摘要: [代码]
阅读全文
posted @ 2009-09-02 00:22 Jpretty
阅读(783)
评论(0)
推荐(0)
编辑
2009年8月31日
PKU 3256 cowpicnic
摘要: [代码]联系BFS。。居然写出了一段DFS代码。。。。明天写下这道题的BFS的吧。。比较下算法。。。400MS过,悲哀呢。。。
阅读全文
posted @ 2009-08-31 23:51 Jpretty
阅读(179)
评论(2)
推荐(0)
编辑
2009年8月30日
POJ 3126 Prim Path
摘要: #include<stdio.h>#include<string.h>int n1, n2; bool prim[10000]; int value[10000]; int q[11000]; int c[4]= {1, 10, 100, 1000};void prime(){ int i,j; prim[0]=prim[1]=false; for(i=2;i<500...
阅读全文
posted @ 2009-08-30 21:55 Jpretty
阅读(357)
评论(0)
推荐(0)
编辑
2009年8月28日
POJ 3051 Satellite Photographs
摘要: 还是DFS。。。。真好用的呢。。开这么大的规模的数组时间都不超过150MS。。。。。125MS过。可以剪枝的吗,觉得找不到剪枝的地方的呢。[代码]在家里的最后一道题的了,很简单的一道题的呢,对DFS有比较初步的理解的了,砾哥说还有维护一个栈的DFS写法。。回学校了再研究的吧。回学校了开始入门BFS,一样一样来的嘛,不着急。。PS:这个农场可够大的。。。。。
阅读全文
posted @ 2009-08-28 16:30 Jpretty
阅读(377)
评论(0)
推荐(0)
编辑
POJ 2627 sUDOKU
摘要: 这道题的思路不是很难的吧,也是DFS就可以解决的,不过输入的时候为什么要用字符串输入的呢,不懂,但是我用SCANF就不行的嘛,还是纠结的,看了DISCUSS,过了,但1426MS,代码就不贴了嘛,据说有反着搜的方法,去看看再说的。用数组来表示当前组什么数字用过的是能节约时间的了。for(i=1;i<=9;i++) for(j=1;j<=9;j++){ soduku[i][j] = c[...
阅读全文
posted @ 2009-08-28 15:07 Jpretty
阅读(200)
评论(0)
推荐(0)
编辑
下一页