搜索
文章平均质量分 54
fengsigaoju
本科:南京邮电大学
座右铭:凤兮凤兮思高举!
展开
-
天神小学
#include #include using namespace std;int t;int n;int m;//n为行,m为列,t为时间int bfs(int x,int y);char s[21][21];typedef struct tianshen{ int c,d;//需要保存原来的节点的坐标 int step;//相对应的步数原创 2015-05-11 17:37:55 · 1967 阅读 · 0 评论 -
poj2243
可以用A*算法,不过宽搜已经能过了#include #include #include #include struct node{ int x; int y; int step;};node start,end;void BFS(); using namespace std; int main() { char c1,c2,c3,c4原创 2015-11-20 16:39:45 · 372 阅读 · 0 评论 -
苦逼的岁月
最近用JAVA给老师写一个游戏AI的代码,本来JAVA就学了不到俩星期,直接上这玩意,感觉一边码代码一边学习语法,尤其细节上还有很多不清楚这次有一个算最短路径,石头无法经过,而木头可以经过,但是木头权值较大,而空地可以直接经过,这明显用优先权队列搞搞,但是JAVA里用起来都是泪啊...结构体被类所替代,然后注意那个比较函数放的位置,一开始一直放在外面报错,然后初始化...首先导入包名原创 2015-12-09 15:33:39 · 430 阅读 · 1 评论 -
NIOP选数(dfs)
[问题描述]: 已知 n 个整数 x1,x2,…,xn,以及一个整数 k(k<n)。从 n 个整数中任选 k 个整数相加,可分别得到一系列的和。例如当 n=4,k=3,4 个整数分别为 3,7,12,19 时,可得全部的组合与它们的和为: 3+7+12=22 3+7+19=29 7+12+19=38 3+12+19=34。 现在,要求你计算出和为素数共有多少种。 例如上例,只有一原创 2015-12-28 19:01:32 · 1052 阅读 · 0 评论 -
24点算法
//24点算法,思想就是表达式树,4个数字,3个符号只能建成两种树一开始初始化a数组为4个数字,初始化b数组为符号,然后用两种树进行运算,如果符合输出即可但需要注意括号的位置,但表达式树处理括号也很方便,因为只要父节点的等级大于子节点,子节点的那个运算就要加括号#include int data[5];//存储一开始输入的4个数字 int b[5];//存储符号原创 2016-03-01 12:34:55 · 5527 阅读 · 0 评论 -
子集和数
//问题陈述:给定N个数,和一个数M,判定是否可以从N个数中取出若干个数,使它们的和等于M。//对于每一个集合里的数,都有加入和不加入,因此两次递归,剪枝就是发现即使我后面全部放入也不够就不用再搜索了#include #include int a[1000];int n;void DFS(int ans,int step,int r,int x[1000]){ int i,j原创 2016-02-11 22:17:56 · 1941 阅读 · 0 评论 -
poj1154(大水题)
//用一个visit判重#include #include int r,s; char a[25][25]; int max; int visit[30]; void DFS(int x,int y,int step) { int c[]={-1,1,0,0}; int b[]={0,0,1,-1}; int i,j; if (step>原创 2016-02-12 09:35:50 · 412 阅读 · 0 评论 -
连续邮资问题
题目大意:某国家发行k种不同面值的邮票,并且规定每张信封上最多只能贴h张邮票。 公式n(h,k)表示用从k中面值的邮票中选择h张邮票,可以组成面额为连续的1,2,3,……n, n是能达到的最大面值之和。例如当h=3,k=2时, 假设两种面值取值为1,4, 那么它们能组成连续的1……6, 虽然也可以组成8,9,12,但是它们是不连续的了。分析与总结:连续邮资问题,这个算是很经典转载 2016-02-25 12:15:42 · 5213 阅读 · 0 评论 -
java迷宫
终于放假了,可以研究一些好玩的东西了,先把之前用c语言写的迷宫用swing冲写了下界面,算法部分并没有做什么修改,原来的链接这个比拼图还要简单,因为并不涉及线程,只要在按键wsad后重绘就行。尝试了菜单栏的用法,比较奇怪的是JMenu貌似并不能添加监听事件(假设我并没有下拉的子菜单),必须只能给JMenuItem添加监听事件(这就意味着哪怕只有一个选项也必须先写JMen,再在这里面设定一个原创 2016-07-03 20:20:46 · 4294 阅读 · 2 评论