YrmDjomr-CSDN博客

原创 CCF画图

#include <stdio.h>struct rectStruct{ int a,b; int m, n;};struct rectStruct rects[100];int rectS = 0;int n;int inYLine(int a, int ID);int inXLine(int a, int ID);int inRect(int x...

2018-03-11 00:00:39 761

原创 CCF游戏(90)

#include <stdio.h>#include <stdlib.h>struct queueRecord{ int c, r, t;};struct danStruct{ int s, f;};struct queueStruct { int f, r; struct queueRecord q[10001];};in...

2018-03-10 23:56:43 461

原创 CCF压缩编码(100)

#include<stdio.h>#define INIF 999999999int n;int sum[1001][1001];int dp[1001][1001] = { 0 };int num[1001];void runDp();int main(void) { int i; scanf("%d", &n); // 输入数据...

2018-03-10 23:52:11 315

原创石子问题(直线型)

// 好久没写C语言代码, 今天学习一个石子问题, 解决CCF的压缩编码的问题// (1)有N堆石子，现要将石子有序的合并成一堆，规定如下：每次只能移动// 相邻的2堆石子合并，合并花费为新合成的一堆石子的数量。求将这N堆石// 子合并成一堆的总花费最小（或最大）。// 什么是动态规划// 动态规划常常采取从部分整体最优解的拆分来得到最优解法的递归式，我// 们可以想到，此处是由2堆...

2018-03-10 23:50:17 434

原创转到GitHub（附上GitHub详细教程）

如何使用GitHub，安利一个特别详细的教程.https://www.bilibili.com/video/av10475153/真的超级详细。断了两天更。其实昨天我写了，但是是零分。所以不提交。一共欠了三更。我一定补上。以后转到GitHub就不在这里更新了。共勉。...

2018-02-17 23:57:57 438 2

嗯。。。我用了两个方法一个kruskal，一个prim，前者，运行超时，20分，不知道怎么优化了。难道还要让我在快排的时候，用插入排序优化吗？后一个嗯。。运行错误45分。。也不知道为什么。。我查到的答案都是只有代码，没有思路，那我就来简述下思路吧。就是，最小生成树的思想，一直选择最小的边进入树中，保证天数能够最小。算法中每次循环里面都要更新天数，遇到大的就更新。然后在，最后一个结点进入树中的时候，...

2018-02-16 01:40:13 418

原创用一维数组的无向图写Prim算法（用最小堆优化）

#include <stdio.h>#include <malloc.h>#define true 1#define false 0#define INFINITY 1000000#define MaxVertexNum 10000#define MaxArcNum 100000int Visite[MaxVertexNum];struct ArcStr...

2018-02-14 23:56:28 600

原创优先队列

#include <stdio.h>#include <malloc.h>#define Max 100000struct MinHeapStruct { int size; int array[Max];};typedef struct MinHeapStruct* MinHeap;MinHeap createMinHeap();voi...

2018-02-14 00:09:14 174

原创 kruskal（并查集+快排）

#include <stdio.h>#include <malloc.h>#define MaxArcNum 1000000#define MaxVerNum 100000struct ArcNode { int v1, v2, dist;};struct GraphStruct { int arcnum, vexnum; stru...

2018-02-12 20:41:33 285

原创 CCF通信网络（有正确思路的介绍）

#include <stdio.h>#include <malloc.h>#define true 1#define false 0#define MaxVerNum 1000int Visite[MaxVerNum];int isConected[MaxVerNum][MaxVerNum];struct ArcCell { int vname;...

2018-02-11 21:12:07 1980 1

原创 CCF12.2行车路线（80分）

#include <stdio.h>#include <malloc.h>#define true 1#define false 0#define MaxVerNum 500#define INFINITY 10000000struct Visite { int Dist; int Path; int Known;};struct...

2018-02-10 19:45:09 862

原创 CCF12.2游戏

问题描述　　有n个小朋友围成一圈玩游戏，小朋友从1至n编号，2号小朋友坐在1号小朋友的顺时针方向，3号小朋友坐在2号小朋友的顺时针方向，……，1号小朋友坐在n号小朋友的顺时针方向。　　游戏开始，从1号小朋友开始顺时针报数，接下来每个小朋友的报数是上一个小朋友报的数加1。若一个小朋友报的数为k的倍数或其末位数（即数的个位）为k，则该小朋友被淘汰出局，不再参加以后的报数。当游戏中只剩下一个小朋友...

2018-02-10 14:59:45 325

原创邻接表Dijkstra

#include <stdio.h>#include <malloc.h>#define true 1#define false 0#define INFINITY 1000000#define MaxVertexNum 100#define MaxArcNum 100struct VisiteStruct { int Dist; int ...

2018-02-10 12:03:34 706

原创快排（尾递归的优化+随机数的优化+插入排序的优化）

#include <stdio.h>#include <malloc.h>#include <stdlib.h>#define DataNum 20void printfError();void QuickSort( int a[], int s, int f );int Partition( int a[], int s, int f );v...

2018-02-09 18:07:53 426

原创二叉树层序遍历吧

void drawATree( BinTree TreeHead ) { BinTree t = TreeHead; Queue q = createQueue(); TNode tmp = NULL; if( !t ) { return; } printf("%d ", t->data); enQueue( q,

2018-02-07 21:40:18 209

原创有向图---邻接表（BFS+DFS）

#include <stdio.h>#include <malloc.h>#define true 1#define false 0#define INFINITY 1000000#define MaxVertexNum 100#define MaxArcNum 100struct ArcNode { int vname; int...

2018-02-07 21:11:32 1128

原创图---一维数组无向图（BFS+DFS）

#include #include #define true 1#define false 0#define INFINITY 1000000#define MaxVertexNum 100#define MaxArcNum 100typedef char vname[5];//vertex name's length <= 5struct GraphStruct {//创

2018-02-06 18:39:46 1470

原创平衡二叉树旋转，删除，插入

#include #include #define true 1#define false 0#define MaxDataNum 100struct AVLTreeStruct { int data; int height;//我不知道这个有什么用，或许有更好的优化方法。 struct AVLTreeStruct* left; struct AVLT

2018-02-05 22:00:29 571

原创将做游戏学编程里的打飞机游戏实现了一遍然后加了几个功能

#include #include #include #include #include #define true 1#define false 0int BackGroundHeight, BackGroundWidth;int PlaneX, PlaneY;int EnemyX, EnemyY;int IncreasedEnemyY;int SpeedTimes;//

2018-02-04 23:45:38 1209

原创平衡二叉树的旋转

AVLTree RRotation( AVLTree PreviousTreeHead ) { TNode p = PreviousTreeHead; AVLTree T = p->left; p->left = T->right; T->right = p; return t;}AVLTree LRotation( AVLTree

2018-02-02 09:30:47 337

原创二叉树的非递归后序遍历

void PostorderTraversal( BinTree Tree ) { BinTree t = Tree; if( t == NULL ) { return; } BinTreeNode LastNode = NULL; stack s = createStack(); initializeStack( s );

2018-01-31 23:40:54 159

原创 Javascript鼠标的拖拽功能

window.addEventListener('mousedown', function(){ x = event.offsetX y = event.offsetY if(ball.clickInBall(x,y)) { clickInBall = true } }) window.addEventListener('mousemove', function(){

2018-01-30 23:05:16 296

原创学习JavaScript---控制游戏的fps和暂停游戏

//1.如何暂停游戏？就是停止更新！！！所以在游戏函数里的update里设置window.pause = false//我认为暂停机制比较特殊所以设置的是全局变量window.addEventListener('keydown', function(event){//我看萧大这里没有打空格 k = event.which if(k == 80) {//p对应的键盘值

2018-01-29 23:35:46 1854 1

原创浅谈字符串

由于要参加CCF，我把字符串相关的知识重新复习一下。1.字符串变量char a = 'm';2.字符串一维数组char a[4] = "123";这里，只能存储3个字符最后一个是‘\0’;但是在定义之外就不能写成a[4] = "123"; 只能写成a[1] = 'm';而且一个只能储存一个比如写成a[1] = "123";在我的IDE上输出就指输出了3。

2017-11-09 11:35:29 159

TenShine的博客