- 博客(124)
- 收藏
- 关注
RSS订阅原创 MATLAB安装破解教程（内涵所需文件）
链接：https://pan.baidu.com/s/14nT9NwWlrrVIUKOL4Qwmeg提取码：lydv复制这段内容后打开百度网盘手机App，操作更方便哦 ，，文件比较大，不好下载，下面附加一个百度网盘加速器一个多小时就能安装好链接: https://pan.baidu.com/s/1iLOvaCe_SPPxBRq0aQiabQ 提取码: 7qe8 复制这段内容后打开百度...
2019-08-15 23:31:57
18639
5
原创 数据结构（集合与运算——并查集）代码实现
/* 并查集*/typedef struct 4{ elementtype data; int parent;}settype;/*查找某个元素所在的集合（用根节点表示）*/int find (settype s[],elementtype x){//在数组S中查找值为X的元素所属的集合// maxsize是全局变量，为数组S的最大长度 int i;...
2019-08-14 14:28:34
506
原创 今夕何夕
今夕何夕Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4281Accepted Submission(s): 1287Problem Description今天是2017年8月6日，农历闰六月十五。小度独自凭栏...
2019-08-13 20:47:18
343
原创 根据数据序列判断两棵树是否一样
/*两个序列是否对应相同搜索树的判别 两种判别方法 1、一种为建两棵树 2、一种为不建树 3、建一棵树，再判别其他序列是否和该树一样 使用第三种思路： 1、搜索树怎么表示*/ #include<stdio.h> #include<algorithm> #include<iostream> using namespace s...
2019-08-11 16:08:26
208
原创 搜索二叉树代码解析（增、删、改、查）
/*二叉搜索树的查找操作*/ //查找效率决定于树的高度 position find(elementtype x,bintree bst)//尾递归 { if(!bst) return NULL;//查找失败 if(x>bst->data) { return find(x,bst->right);//在右子树中继续查找 } else if(x&...
2019-08-10 10:53:19
297
原创 数据结构——树(二叉树代码总结）上
/*二分查找即为判定树*/ int binarysearch(list tbl,elementtype k){ int left,right,mid,nofound=-1; left=1; right=tbl->length; while(left<=right) { mid=(left+right)/2; if(k<tbl->element[mid...
2019-08-09 15:36:54
228
原创 41Nod消灭兔子（贪心+优先队列）
1191 消灭兔子1.0 秒 131,072.0 KB 40 分 4级题将兔子从大到小排序箭按伤害也从大到小排序然后开始一个一个兔子选把能杀死他的箭都丢进优先级为费用的小根堆里（优先队列）然后就选堆顶啦证明一下喽要保证全部兔子都被杀死嘛所以如果从小的兔子开始杀的话，大的就不一定杀得死了然后对于每一只兔子都是费用最小的嘛而且能杀死大的...
2019-08-05 17:34:49
289
转载 优先级队列几个应用详解（friend bool operator）
http://blog.csdn.net/liuzhanchen1987/article/details/7856893优先级队列区别于普通队列的一点是：优先级队列如果插入的节点是结构体类型，则要在结构体中重载比较操作符函数。示例代码如下：//优先级队列的使用测试//优先级队列跟对列的使用方式的区别是优先级队列在插入元素时//在将元素插入队尾后还要根据比较值对该元素进行位置的调整...
2019-08-05 17:03:39
434
原创 FatMouse' Trade（经典贪心）
FatMouse' TradeTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 109942Accepted Submission(s): 37886Problem DescriptionFatMouse prepa...
2019-08-05 09:59:43
282
原创 查找最大元素
对于输入的每个字符串，查找其中的最大字母，在该字母后面插入字符串“(max)”。Input输入数据包括多个测试实例，每个实例由一行长度不超过100的字符串组成，字符串仅由大小写字母构成。Output对于每个测试实例输出一行字符串，输出的结果是插入字符串“(max)”后的结果，如果存在多个最大的字母，就在每一个最大字母后面都插入"(max)"。Sample Input...
2019-08-04 11:14:34
176
原创 C语言合法标识符
输入一个字符串，判断其是否是C的合法标识符。Input输入数据包含多个测试实例，数据的第一行是一个整数n,表示测试实例的个数，然后是n行输入数据，每行是一个长度不超过50的字符串。Output对于每组输入数据，输出一行。如果输入数据是C的合法标识符，则输出"yes"，否则，输出“no”。Sample Input312ajffi8x_aff ai_2Sam...
2019-08-04 11:13:38
636
原创 Switch Game
There are many lamps in a line. All of them are off at first. A series of operations are carried out on these lamps. On the i-th operation, the lamps whose numbers are the multiple of i change the con...
2019-08-04 11:12:47
160
原创 第几天？
给定一个日期，输出这个日期是该年的第几天。Input输入数据有多组，每组占一行，数据格式为YYYY/MM/DD组成，具体参见sample input ,另外，可以向你确保所有的输入数据是合法的。Output对于每组输入数据，输出一行，表示该日期是该年的第几天。Sample Input1985/1/202006/3/12Sample Output2071...
2019-08-04 11:11:37
121
原创 小明A+B
小明今年3岁了, 现在他已经能够认识100以内的非负整数, 并且能够进行100以内的非负整数的加法计算.对于大于等于100的整数, 小明仅保留该数的最后两位进行计算, 如果计算结果大于等于100, 那么小明也仅保留计算结果的最后两位.例如, 对于小明来说:1) 1234和34是相等的2) 35+80=15给定非负整数A和B, 你的任务是代表小明计算出A+B的值.Input...
2019-08-04 11:10:40
183
原创 平方和与立方和
给定一段连续的整数，求出他们中所有偶数的平方和以及所有奇数的立方和。Input输入数据包含多组测试实例，每组测试实例包含一行，由两个整数m和n组成。Output对于每组输入数据，输出一行，应包括两个整数x和y，分别表示该段连续的整数中所有偶数的平方和以及所有奇数的立方和。你可以认为32位整数足以保存结果。Sample Input1 32 5Sample Out...
2019-08-04 11:09:56
161
原创 求平均成绩
假设一个班有n(n<=50)个学生，每人考m(m<=5)门课，求每个学生的平均成绩和每门课的平均成绩，并输出各科成绩均大于等于平均成绩的学生数量。Input输入数据有多个测试实例，每个测试实例的第一行包括两个整数n和m，分别表示学生数和课程数。然后是n行数据，每行包括m个整数（即：考试分数）。Output对于每个测试实例，输出3行数据，第一行包含n个数据，表示n个学...
2019-08-04 11:08:20
351
原创 母牛的故事
有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？Input输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0<n<55)，n的含义如题目中描述。n=0表示输入数据的结束，不做处理。Output对于每个测试实例，输出在第n年的时候母牛的数量。每个输出占一行。Sam...
2019-08-04 11:05:59
187
原创 数据结构——顺序表（内含代码，解析）
顺序表是最简单的一种线性结构，逻辑上相邻的数据在计算机内的存储位置也是相邻的，可以快速定位第几个元素，中间不允许有空，所以插入、删除时需要移动大量元素。顺序表可以分配一段连续的存储空间Maxsize，用elem记录基地址，用length记录实际的元素个数，即顺序表的长度，结构体的定义：结构体定义后，如果要定义个顺序表L，就可以写：SqList L;1. 顺序表初始化...
2019-08-01 17:04:40
1716
转载 SAS中的array介绍
SAS可以把一组同为数值型或同为字符型的变量合在一起，使用同一个名字称呼，用下标来区分。这与通常的程序设计语言中的数组略有区别，通常的程序设计语言中数组元素没有对应的变量名，而SAS数组每个元素都有自己的变量名。 一、数值型数组 定义数值型数组的格式为： ARRAY 数组名（维数说明） 数组元素名列表（初始值表）;例如：ARRAY tes...
2019-07-26 16:15:54
5335
原创 建模入门——肠衣问题
肠衣制作问题每次都是查看大量资料，最后没办法自己列出来公式，自己算，然后发现比网上的种类还要多。摘要本文主要讨论的是肠衣制作加工问题，该题是以天然肠衣为背景，对其搭配问题进行探讨和研究，因为肠衣本身是不可随便进行切割的，只能按照给出的规格安排生产，通过对成品规格表和原料描述表的数据进行分析，分别以最大捆数、最优方案、降级利用、时间限制四个方面为目标和约束条件建立最优模型，利用LI...
2019-07-26 10:23:01
6121
5
原创 1900: 找球号(二）（哈希表）
1900: 找球号(二）时间限制:1 Sec内存限制:64 MB提交:40解决:16您该题的状态：已完成[提交][状态][讨论版]题目描述在某一国度里流行着一种游戏。游戏规则为：现有一堆球中，每个球上都有一个整数编号i(0<=i<=100000000),编号可重复，还有一个空箱子，现在有两种动作：一种是"ADD"，表示向空箱子里放m(0<m<...
2019-04-28 21:22:51
134
原创 1897: 相同的雪花（哈希表入门）
1897: 相同的雪花时间限制:1 Sec内存限制:64 MB提交:11解决:7您该题的状态：已完成[提交][状态][讨论版]题目描述You may have heard that no two snowflakes are alike. Your task is to write a program to determine whether this is rea...
2019-04-28 19:57:49
631
原创 2150: 最小值（sort新理解）
2150: 最小值时间限制:1 Sec内存限制:64 MB提交:3解决:3您该题的状态：已完成[提交][状态][讨论版]题目描述输入N个数，M次查询。每次查询给出一个数x。要求：每次查询输出前x个数中第i小的数。（i为第i次查询）你可以假设M<= N，Xi <= Xi+1 <= Xi+2 <= ……. <= Xm ...
2019-04-28 15:24:03
153
原创 士兵杀敌（三）RMQ算法
士兵杀敌系列讲解：https://blog.csdn.net/Charles_Zaqdt/article/details/811400701883: 士兵杀敌（三）时间限制:2 Sec内存限制:64 MB提交:50解决:23您该题的状态：已完成[提交][状态][讨论版]题目描述南将军统率着N个士兵，士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人...
2019-04-28 14:28:42
142
原创 1909: 网络的可靠性 nyoj170
1909: 网络的可靠性时间限制:3 Sec内存限制:64 MB提交:18解决:16您该题的状态：已完成[提交][状态][讨论版]题目描述A公司是全球依靠的互联网解决方案提供商，也是2010年世博会的高级赞助商。它将提供先进的网络协作技术，展示其”智能+互联“的生活概念，同时为参观者提供高品质的个人体验和互动，以”信息通信，尽情城市梦想”为主题贯穿。借助奇幻的剧场大...
2019-04-26 16:56:17
162
原创 1882: 修路方案 NYOJ 118
1882: 修路方案时间限制:3 Sec内存限制:64 MB提交:43解决:18您该题的状态：已完成[提交][状态][讨论版]题目描述南将军率领着许多部队，它们分别驻扎在N个不同的城市里，这些城市分别编号1~N，由于交通不太便利，南将军准备修路。现在已经知道哪些城市之间可以修路，如果修路，花费是多少。现在，军师小工已经找到了一种修路的方案，能够使各个城市都联...
2019-04-26 15:11:42
179
原创 HDU1811 Rank of Tetris
Rank of TetrisTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13130Accepted Submission(s): 3728Problem Description自从Lele开发了Rating系统...
2019-04-25 19:08:49
131
原创 1428 活动安排问题
有若干个活动，第i个开始时间和结束时间是[Si,fi)，同一个教室安排的活动之间不能交叠，求要安排所有活动，最少需要几个教室？输入第一行一个正整数n (n <= 10000)代表活动的个数。第二行到第(n + 1)行包含n个开始时间和结束时间。开始时间严格小于结束时间，并且时间都是非负整数，小于1000000000输出一行包含一个整数表示最少教室的个数。输入样例...
2019-03-10 22:22:39
214
原创 疯狂java讲义第4章课后习题解答源码
t1.java// created by dragon public class t1 { public static void main(String[] args){ for(int i=1;i<=9;i++){ for(int j=1;j<=i;j++){ System.out.print(i...
2018-09-16 16:14:40
1725
2
原创 B - 浪漫手机
最近，WisKey迷上了手机铃声，但是他对音律不是很懂，所以他想着能否用计算机来随机生成铃声。当WisKey写好程序后，发现生成出来的根本不是铃声，而是噪声！ 之后WisKey查阅了一些乐谱发现，其实很多铃声是以某种规律变化的，这里为了简化这个难题，他以连续3个音符来判断下个音符。 如有模式 在给定第一行乐谱的情况下，按模式将产生如下乐谱图形： 我们用0表示白色格子，用1表示黑色格子。...
2018-09-03 21:59:21
388
原创 C - 与7无关的数
一个正整数，如果它能被7整除，或者它的十进制表示法中某个位数上的数字为7，则称其为与7相关的数。求所有小于等于N的与7无关的正整数的平方和。例如：N = 8，<= 8与7无关的数包括：1 2 3 4 5 6 8，平方和为：155。Input第1行：一个数T，表示后面用作输入测试的数的数量。（1 <= T <= 1000) 第2 - T + 1行：每行1个数N。（1 ...
2018-09-03 21:55:52
1986
1
原创 整数划分（二）
整数划分（二）时间限制：1000 ms | 内存限制：65535 KB难度：3输入第一行是一个整数T表示共有T组测试数据(T<=50)每组测试数据都是两个正整数m,n，其中(1<=n<=m<=100),分别表示要拆分的正数和拆分的正整数的个数。输出输出拆分的方法的数目。样例输入25 25 3样例输出22来源[张...
2018-08-29 15:28:26
234
原创 整数划分（小结划分数如何dp）
原网址https://blog.csdn.net/guhaiteng/article/details/69218517小结划分数如何dp1.hdu 1028 整数划分首先，我们引进一个小小概念来方便描述吧，dp[n][m]是把自然数划划分成所有元素不大于m的分法，例如： 当n=4，m=1时，要求所有的元素都比m小，所以划分法只有1种：{1，1，1，1}； 当n=4，m=2时，只有3种...
2018-08-28 21:03:03
480
原创 统计难题
这一题彻底把我秀翻了，我当时测试的时候看的这一题，处于一个新手阶段，然后就被秀翻了，现在看看这一题，是字典树的问题，但是，我哈哈哈哈啥也不多说，直接看代码 Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input输入数据的第一部分是一张单词表,每行一个...
2018-08-28 17:01:33
621
转载 ACM动态规划总结(by utobe67)
动态规划一直是ACM竞赛中的重点，也是难点（对于我这种水平），因为该算法时间效率高，代码量少，多元性强、灵活度高，主要考察思维能力、建模抽象能力。学了这么久动态规划，虽然还只是个菜菜= =，但还是想总结一下，总得给学弟学妹留下一些什么吧。 ...
2018-08-28 10:50:11
288
原创 组合数（两种要求）
B - 组合数给出一个正整数N，从集合{1,2,3..N} 中找出所有大小为k的子集, 并按照字典序从小到大输出。Input第一行是一个整数T,代表T组测试数据。接下来T行，每行是两个正整数n(1<=n<=10), k(1<=k<=n)。Output对于每组数据按字典序输出所有符合条件的子集。Sample Input15 3Sampl...
2018-08-23 14:49:10
524
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人