2018年05月_sifangege

原创数据结构--链式线性表的建立、删除和插入

代码：#include <stdio.h>#include <stdlib.h>#include <malloc.h>#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0typedef int ElemType;typedef struct Node /*结点类型定义*...

2018-05-31 21:22:10 3557

原创数据结构--顺序表的建议和删除

顺序表的建立和删除#include <stdio.h>#include <stdlib.h>#define OK 1#define ERROR 0#define ElemType int#define MAXSIZE 100 /*此处的宏定义常量表示线性表可能达到的最大长度*/typedef struct{ElemType elem[M...

2018-05-30 21:58:49 1118

原创操作系统实习--模拟哲学家进餐

vc6.0，dev-cpp均可运行#include<stdio.h>#include<windows.h>#include<process.h>#define N 5 //哲学家个数#define LEFT(i) ((i) + N - 1) % N //左边哲学家编号#define RIGHT(...

2018-05-29 21:55:40 859

转自：https://blog.csdn.net/effective_coder/article/details/8736718贪心算法思想：顾名思义，贪心算法总是作出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义上的局部最优选择。当然，希望贪心算法得到的最终结果也是整体最优的。虽然贪心算法不能对所有问题都得到整体最优解，但对许多问题它能产生整体最优解。如单...

2018-05-28 23:04:37 1298

转载快速排序

转载自：https://blog.csdn.net/lemon_tree12138/article/details/50622744快速排序算法原理原理分析快速排序（Quicksort）是对冒泡排序的一种改进。　快速排序由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这...

2018-05-27 22:58:55 980

原创北大ACM训练题（1046--Color Me Less）

题目链接：http://poj.org/problem?id=1046#include<stdio.h>#include<math.h>int main(){ int a[16],b[16],c[16],aa[100],bb[100],cc[100],d[100],i,j=0,n=0; double k,min[10000]={0}; for(i=0;i<...

2018-05-26 21:56:51 240

原创 c语言模拟磁盘寻道算法：SSTF（最短寻道优先算法、CSCAN（循环扫描算法、SCAN（扫描算法）

#include<stdio.h>#include<time.h>#include<stdlib.h>#include<string.h>#include<malloc.h>#include<math.h>#define MAX 100 //磁道范围 #define N 20 //序列数目 int lis...

2018-05-25 18:13:12 10818 1

原创 c语言模拟短作业优先调度算法和时间片转轮调度算法

数组模拟短作业，队咧模拟时间片转轮，注释很清楚，就不赘述代码：#include<stdio.h>#include<stdlib.h>#include<string.h>#include<time.h>#include<set>#include<unistd.h>#define R "RUN" //运行中 #

2018-05-24 22:21:51 2651 1

转载大数相加

转自：https://blog.csdn.net/insistGoGo/article/details/6581466问题描述：实现A+B=C 其中A、B位数超过100位算法思想：大数使用字符串存储，每一个单元存储操作数的每一位，之后执行位相加。基本思路：字符串反转、字符变数字、位运算、反序输出C语言代码：[cpp] view plain copy#include<stdio.h>...

2018-05-23 21:49:24 263

原创 Problem 1004 # 连续正整数之和

问题描述一个正整数有可能可以被表示为N(N >= 2)个连续正整数之和，如：15=1+2+3+4+515=4+5+615=7+8请编写程序，根据输入的任何一个正整数M，找出符合这种要求的所有连续正整数序列。输入输入任意一个正整数M(3 < m < 1000)输出输出符合题目描述的全部正整数序列.每行一个序列，每个序列都从该序列的最小正整数开始、以从小到大的顺序打印。...

2018-05-22 19:20:23 352

转载汇编语言学习-Dos下的调试工具debug的使用教程

转载自：https://blog.csdn.net/u013018721/article/details/51154153Dubug是dos,windows下提供的调试工具，使用该工具，可以查看和修改寄存器，内存的内容。同时可以在机器码级别跟踪程序源码的运行。1.常用的debug功能（1）用Debug的R命令查看、改变CPU寄存器内容；（2）用Debug的D命令查看内存中的内容；（3）用Debug...

2018-05-21 21:13:55 1836

原创生成随机数

在C语言中，生成一个随机数，一般利用两个函数，即void srand ( unsigned int seed ) 和 int rand ( void )，要使用这两个函数需包含头文件#include<time.h>，要生成随机数，需先使用srand()函数，例，srand( (unsigned)time( NULL ) );这个语句只需使用一次即可，取随机数种子，接下来就可以使用ra...

2018-05-20 21:29:51 345

原创 Problem 1204 # 幸运数

问题描述幸运数是一个能够给你带来好运的数？是的，它就是这样的数。幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成。首先从1开始写出自然数1,2,3,4,5,6,....1 就是第一个幸运数。我们从2这个数开始。把所有序号能被2整除的项删除，变为：1 _ 3 _ 5 _ 7 _ 9 ....把它们缩紧，重新记序，为：1 3 5 7 9 .... 。这时，3为第2个幸运数，然后把所有...

2018-05-19 18:23:25 115

原创 Problem 1197 # 共享厕所

问题描述马路边有一个共享厕所，厕所里一共装有m 个马桶可供人们拉尿，每个人每秒钟的拉尿量相等，均为1。现在有n 个人准备拉尿，他们的初始拉尿顺序已经确定。将这些人按拉尿顺序从1 到n编号，i 号同学的拉尿量为ai。拉尿开始时，1 到m 号人各占一个马桶，并同时开始拉尿。当其中某个人j 完成其拉尿量要求aj 后，下一名排队等候拉尿的人x马上接替j人的位置开始拉尿。这个换人的过程是瞬...

2018-05-17 20:40:33 120

原创 Problem 1168 # 又是素数

问题描述素数：除了数1和它本身外不再有其他因子的数，如2、3、5...求区间[a,b] (9<a<1000,9<b<1000) 的素数中包含两个一样的数字的最大素数如[10,200]中素数131包含两个1，且为最大的包含两个一样数字的素数。输入输入包含多组数据。输入两个数a,b表示求值的区间输出对于每组输入，输出[a,b]的素数中包含两个一样的数字的最大素数输入范例10 1...

2018-05-16 21:20:25 114

原创 Problem 1177 # 深搜又怎样

问题描述话说xgqin在考虑这个学期ACM课程考试试题的时候，小A同学在QQ上给xgqin留言，以下是两人的对话内容：小A：老师小A：明天考试要考察什么算法啊xgqin：亲，你这个问题让我怎么回答?小A：就是考试重点是什么xgqin：sorry 没有终点xgqin：重点小A：深搜要考吗xgqin：呵呵，小A：懵逼表情小A：透露一下呗xgqin：(PS: 学好语文很重要，以上两人...

2018-05-15 19:06:28 123

翻译深搜实现全排列

苦心钻研终于看懂了这个方法，记下以便回顾按顺序寻找每一个未被标记的数字，这个例子是以1，2，3，4，5的全排列为例，所以数组范围和数字范围都是5，凑够5个就输出一次，然后返回寻找下一个满足条件的排列，代码：#include<stdio.h>int visit[100]={0};int number[5];//存储搜索到的排列 void dfs(int index) { ...

2018-05-14 18:11:05 1821

原创 Problem 1196 # 沙漠之旅

问题描述小明准备来次穿越撒哈拉沙漠壮举，他知道穿越沙漠是件冒险的事情，所以他准备了一辆有x个油箱的车来次沙漠之旅。有x个油箱，从前到后放成一排，编号为1-x。出发前小明对油箱进行了y次操作，其中有3种操作方式：1.修改一个油箱的油量；2.求连续一段油箱的油量和；3.求连续一段油箱的油量最大值。对于每个2、3操作输出对应的结果。输入输入的第一行为2个整数x，y。接着一行x个整数表示x个油箱的开始油量...

2018-05-13 21:40:11 149

原创 Problem 1175 # 切分生日蛋糕

问题描述今天是小明的18岁生日。小明邀请了他班上所有的同学出席他的生日宴会。为了庆祝小明18岁生日，他的好朋友小曰和小月为他订了一个超大的蛋糕。当然作为小明的好朋友，他们两个在如此重要的场合也不忘了要考一下小明的智商，他们要求小明只能用直线方式切蛋糕，并且要求小明每切一刀都尽可能多的划分出蛋糕来，无论划分出的蛋糕块的大小。那么问题来了，小明在他的生日宴会上玩(｡･∀･)ﾉﾞ嗨了。他把这个任务交给了...

2018-05-12 19:07:36 274

原创 Problem 1183 # 游戏

问题描述 XY在玩一个游戏：有N根柱子排成一排，编号为1到N,每个柱子上面有一块宝石，现在XY站在第S根柱子上，出口在第T跟柱子上，XY需要拿到所有宝石后从出口离开。每次XY可以走到相邻的柱子上，也可以使用超能力跳到第一根柱子或者第N根柱子上，如果离开了柱子之后再也不能到达这里。为了节省能量，XY想用最少次数超能力通关。输入输入有多组数据，不超过1000组.每组数据输入一行包含3个整数...

2018-05-11 16:25:05 129

原创 Problem 1215 # 教官的任务

问题描述小伦同学在新生军训期间因为高中时期突出的编程能力被ACM基地发掘到了，在组织的帮助下他可以实现免军训进而参加基地进行的亚洲区域赛。因此他向教官打了个报告后，准备开溜，这时教官要求他编程实现以下任务才能离开连队：现有两个数组 A 和 B，数组 A 是升序排序的有序数组，数组 B 是降序排序的有序数组，要求把这两个数组合并为一个升序排序的有序数组。面对这样的任务，想必你也能轻而易举解决吧！输...

2018-05-10 20:48:31 316 1

原创哈夫曼树

问题描述给定n个权值作为n个叶子结点，构造一棵二叉树，若带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。在这里，我们给出哈夫曼树的构造过程如下。　　给出一组数{qi}={q0, q1, …, qn-1}，用这组数构造哈夫曼树的过程：1. 找到{qi}中最小的两个数然后将其删除再将其和加入到{q...

2018-05-09 22:50:02 493

原创监督学习

问题描述监督学习就是用正确答案已知的例子来训练神经网络，也就是用标记过的数据来验证数据模型的正确性。现在有这么的一个数据：某房地产商有 n 栋商品房，第 i 栋售价为 ai 元。房地产老板现让你写一个程序，在他的指令下，可以让 l 到 r 之间的售价都增加 x ，也可以计算 l 到 r 之间的售价总和并返回结果。指令如下：1 l r代表返回 l 到 r 之间的售价总和，称为1指令；2 l r x代...

2018-05-08 21:24:50 187

原创最小的m数

问题描述任意给定一个自然数N，可以找出这样一个相应的M值，要求M是N的倍数，且它的所有各位数字都是由0或1组成，并要求M尽可能小。输入输入任意一个自然数N（我们确保测试时2 < N < 100）输出输出符合题目描述的M值。如果没有符合要求的数，输出“NONE”输入范例331输出范例111111011经测试，只有99是none，其他都能输出，错误的都是范围定得太小。。。#inc...

2018-05-07 21:25:37 899

原创北大ACM训练题（1007--DNA Sorting）

题目链接：http://poj.org/problem?id=1007暴力。。。#include<stdio.h>#include<string.h>#include<stdlib.h>int f(char p[],int n){ int i; int j; int count=0; for(i=0;i<n;i++){ if(p[i]==...

2018-05-05 20:37:48 284

原创北大ACM训练题（2081--Recaman's Sequence）

DescriptionThe Recaman's sequence is defined by a0 = 0 ; for m > 0, am = am−1 − m if the rsulting am is positive and not already in the sequence, otherwise am = am−1 + m. The first few numbers in t...

2018-05-04 21:31:53 300

转载指针与引用的区别

转自：https://blog.csdn.net/b271737818/article/details/39319131.类型：引用其值为地址的数据元素，java封装了的地址，可以转成字符串查看，长度可以不必关心。C++指针是一个装地址的变量,长度一般是计算机字长，可以认为是个int。2.所占内存：引用声明时没有实体，不占空间。C++指针如果声明后会用到才会赋值，如果用不到不会分配内存。3.类型...

2018-05-03 21:47:20 931

转载贪心算法（转载）

转载自：https://blog.csdn.net/qq_32400847/article/details/51336300本文在写作过程中参考了大量资料，不能一一列举，还请见谅。贪心算法的定义：贪心算法是指在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，只做出在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略...

2018-05-02 22:30:31 311

原创北大ACM训练题（1006--Biorhythms）

题目链接：http://poj.org/problem?id=1006题目可能有点饶，简而言之，就是有三个公差分别是23，28，33的等差数列，在给定数列第一项的情况下求出三个数列同时相等时的数是多少，并且这个数要大于给定的第四个输入值，由于这个值可能比前三个数都小，所以我就将这个数先分别对23，28，33取模，得到最小的初值，然后注意特殊值就行了，由于是暴力求解，就不多赘述了代码：#includ...

2018-05-01 22:12:48 417

sifangege的博客