2016年06月_算球？

12月 11月 10月 09月 07月 06月 05月 04月 03月

原创 2048游戏（控制台版）

#include #include #include #include #include int map[4][4];int bmap[4][4];int score,maxScore,flag;FILE* pfile;int UP();int DOWN();int LEFT();int RIGHT();int checkMap(){ int i,j;

2016-06-30 20:35:08 786

原创 java语言程序设计基础篇第二章编程练习题

1：import java.util.Scanner;public class Test{ public static void main(String[] args){ Scanner input = new Scanner(System.in); double degreeCelsius = input.nextDouble(); double fahrenheit = d

2016-06-29 22:41:43 2962

原创 java语言程序设计基础篇第一章编程练习题

1：public class Test{ public static void main(String[] args){ System.out.println("Welcome to Java"); System.out.println("Welcome to Computer Science"); System.out.println("Programming is fun")

2016-06-29 22:37:34 3622

在c++学完的时候就买了本《java语言程序设计》基础篇，基础语法的部分看起来还算轻松，javafx部分感觉也不是太难，毕竟只是去熟悉语法，所以感觉并不难。不过不能老是看书嘛，这书都看完了还没做过课后题呢，这就要开始练练手了，不过这个课后题的数量太多了，这有点头疼，慢慢做。我不推荐同学们学java时看这本书，因为中文版的书没有access code，这样就无法在作者网站上查看作者给的补充资料，就要

2016-06-27 11:15:06 552

原创第十六周上机实践——项目5-二进制文件浏览器

2016-06-27 10:54:20 285

原创第十六周上机实践——项目4-用二进制文件处理学生成绩

2016-06-26 16:32:32 303

原创第十六周上机实践——项目3-电子词典

2016-06-26 15:48:51 642

原创 hdu 3549 Flow Problem（最大流，Edmond Karp）

和1532题一样的套路#include #include #include #include #define INF 99999999#define len 1005using namespace std;int r[len][len];int pre[len];bool vis[len];int N,M;bool BFS(int s, int t){ mems

2016-06-26 14:48:21 353

转载最大流 — Edmond Karp算法

Edmond Karp算法的大概思想：反复寻找源点s到汇点t之间的增广路径，若有，找出增广路径上每一段[容量-流量]的最小值delta，若无，则结束。在寻找增广路径时，可以用BFS来找，并且更新残留网络的值(涉及到反向边)。而找到delta后，则使最大流值加上delta，更新为当前的最大流值。(粗体表明需要掌握的概念)关于反向边：以下摘至HD

2016-06-26 12:44:06 535

原创 hdu 1532 Drainage Ditches（最大流，Edmond Karp）

前段时间看最大流，一直没看懂反向弧，直接导致我一蹶不振，昏沉了一段时间。最近又看最大流，找到了一篇不错的入门文章，我终于看懂反向弧了文章地址：http://www.wutianqi.com/?p=3107代码直接套的刘汝佳紫书的模板，一点都没改动#include #include #include #include #include using namespace std

2016-06-26 12:36:05 289

原创 hdu 1728 逃离迷宫（BFS）

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1728单方向的bfs要用队头来遍历完所有最优解并且进队，再重复如果每次让周围四个节点入队，此时在同行、同列还有最优解没进队，导致那些之前没进队的，进队的时候就已经不是最优解了。#include #include #include using std::queue;struct

2016-06-24 21:47:37 319

原创银行管理系统（校企作业）

功能比较简陋，用的tinyxml主函数：#include "User.h"#include using namespace std;int operation;void Register(ListUser& Root);void OperationInterface(Middle* current, ListUser& Root){ operation = 1;

2016-06-22 16:59:27 795

原创 hdu 1556 Color the ball（线段树 or 树状数组 or 前缀和）

#include #include typedef struct node node;struct node{ int l,r,sum;};node ball[300000];int n;void BuildTree(int t, int l, int r){ ball[t].l = l; ball[t].r = r; ball[t].sum =

2016-06-19 21:40:33 660

原创我的收藏

细说linux挂载

2016-06-19 20:48:50 291

原创第十六周上机实践——项目2-用文件保存的学生名单

2016-06-16 22:52:20 274

原创第十六周上机实践——项目1-小玩文件

2016-06-16 08:42:53 330

原创 hdu 1166 敌兵布阵（线段树 or 树状数组）

本来用c++写的，结果超时了，后来把输入输出都改成了c的，就ac了#include #include int num[50001];char command[10];typedef struct node node;struct node{ int l,r,person;};node numtree[200004];void BuildTree(int t,int

2016-06-15 22:19:57 365

原创 hdu 1272 小希的迷宫（并查集）

1.是一个最小生成树2.不能有环#include #include using namespace std;int f[100001];int book[100001];bool circle;int edge;int getf(int x){ return x == f[x] ? x:(f[x] = getf(f[x]));}void merge(int x

2016-06-15 20:21:25 301

原创 hdu 1102 Constructing Roads（最小生成树，prim）

#include #include using namespace std;#define INF 99999999int map[101][101];int book[101],dis[101];int main(){ int i,n,j,counts,mins,Q; while(cin >> n) { counts = 0;

2016-06-13 21:09:50 305

原创 hdu 1863 畅通工程（最小生成树，kruskal）

#include #include using namespace std;struct node{ int u,v,w;};node e[5005];int f[101];int n,m;bool cmp(node& a , node& b){ return a.w < b.w;}int getf(int x){ if(x == f[x])

2016-06-13 20:16:33 348

原创 hdu 1301（最小生成树kruskal）

题目的意思是看的别人的解题报告，但代码是自己写的#include #include using namespace std;int u[100],v[100],w[100],f[27],r[100];int getf(int x){ return f[x] == x ? x : (f[x] = getf(f[x]));}int cmp(const int i,cons

2016-06-12 08:37:12 357

原创第十五周上机实践——项目2-洗牌

2016-06-08 21:34:25 284

原创第十五周上机实践——项目1-程序填空

2016-06-08 21:03:22 323

原创 hdu 2063 过山车(二分图最大匹配)

链接：http://acm.hdu.edu.cn/showproblem.php?pid=2063 #include #include int map[505][505];int book[505];int match[505];int K,M,N;int dfs(int u){ int i; for(i = 1; i <= N; ++i

2016-06-07 09:12:58 374

原创简单万年历

功能：输入年份，输出全年十二个月份，输入年月，输出当年的当前月份，输入年月日，输出当年当前月份，并将日期高亮，输入“+”查看下月日历，“-”查看上月日历就算某月某天是星期几用的公式是 “泽勒一致性”#include #include #include //判断每个月的第一天是星期几，int judgeFirstDate(int year, int m, int q){

2016-06-06 08:44:08 677

原创 hdu 1162 Eddy's picture（最小生成树，prim）

#include #include #include #define INF 99999999#define NUM 101typedef struct point point;struct point{ double x,y;};point p[NUM];int n;double map[NUM][NUM],dis[NUM];int book[NUM];d

2016-06-04 09:26:52 273

原创 hdu 1875 畅通工程再续（最小生成树，prim）

#include #include #include #define INF 99999999#define NUM 101typedef struct point point;struct point{ int x,y;};point p[NUM];double map[NUM][NUM];double dis[NUM];int book[NUM];int T

2016-06-04 09:01:23 278

原创 hdu 1233 还是畅通工程（最小生成树，prim，kruskal）

传送门本来用kruskal做的，超时了，换成了prim就过了#include #include #define INF 99999999int map[101][101];int book[101],dis[101];int main(){ int i,j,k,n,m,t1,t2,t3,count,sum,min; while(scanf("%d",&n) &&

2016-06-04 06:52:50 361

原创 hdu 1232 畅通工程(并查集)

#include int f[10001];int n,m;//初始化标记void init(){ for(int i = 1; i <= n; ++i) f[i] = i;}//寻找连接的城市的关系int getf(int num){ if(num == f[num]) return num; else {

2016-06-02 22:51:15 342

原创 hdu 1213 How Many Tables(并查集)

这个题目很简单#include int f[10001];int n,m;//初始化标记void init(){ for(int i = 1; i <= n; ++i) f[i] = i;}//寻找认识的人之间的练习int getf(int num){ if(num == f[num]) return num; e

2016-06-02 22:27:34 241