qq_25627977-CSDN博客

转载欢迎使用CSDN-markdown编辑器

欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl

2015-06-10 17:21:08 318

转载算法-求二进制数中1的个数

http://www.cnblogs.com/graphics/archive/2010/06/21/1752421.html

2015-04-17 16:52:34 370

转载约瑟夫环问题

约瑟夫环问题(Josephus) 用户输入M,N值，从1至N开始顺序循环数数，每数到M输出该数值，直至全部输出。写出C程序。（约瑟夫环问题 Josephus）解法一(模拟过程)：思想：建立一个有N个元素的循环链表，然后从链表头开始遍历并记数，如果计数i==m(i初始为1)踢出元素，继续循环，当当前元素与下一元素相同时退出循环。/* 约瑟夫环问题(Josephus)

2015-04-17 16:48:37 440

原创 The 15th Zhejiang University Programming Contest

参考http://www.kuangbin.net/archives/15th_zju I-GCD Expectation http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?problemId=5471///参考了kuangbin大神的#include <iostream>#include <cstdio>#include <c

2015-04-17 16:33:50 530

原创从“求最大连续和问题”看算法优化

最大连续和问题给出一个长度为n的序列A1,A2,A3,…,An,求最大连续和。换句话说，要求找到1<=i<=j,使得A[i]+A[i+1]+…+A[j]尽量大。使用枚举#include <iostream>#include <cstdio>#include <cmath>#include <cstring>#define N 10002using namespace std;in

2015-04-12 21:28:38 384

原创蓝桥杯第四届C本科B类

高斯日记马虎的算式第39级台阶黄金连分数前缀判断三部排序错误票据翻硬币带分数连号区间数

2015-04-09 21:24:17 549

原创 C#--第三次试验

注：重点使用C#中方法的使用，而不是侧重算法【实验目的】 1.进一步掌握类和对象的使用。 2.掌握字段、属性、方法（参数、重载、重写与覆盖）、继承和多态的使用。 3.掌握C#常用的基础类和集合的使用。【实验内容】 1.编写一个控制台应用。输入一组整数，输出所有的奇数。 2.输入一个由若干字符组成的字符串，输出其中的大写字母、小写字母、数字和其他字符的个数。 3.输入学号和姓名，对

2015-04-09 09:19:56 482

转载蓝桥杯——打印十字图

历届试题打印十字图时间限制：1.0s 内存限制：256.0MB问题描述小明为某机构设计了一个十字型的徽标（并非红十字会啊），如下所示： ........ ................. ..$.$. ...…….…….... .$.$.$.$... ..…......….. ...$.$.$.$.... ......……... ......... ...

2015-04-08 19:08:56 387

原创蓝桥杯带分数

历届试题带分数时间限制：1.0s 内存限制：256.0MB问题描述100 可以表示为带分数的形式：100 = 3 + 69258 / 714。还可以表示为：100 = 82 + 3546 / 197。注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。类似这样的带分数，100 有 11 种表示法。输入格式从标准输入读入一个正整数N (N<1000*1000) 输出格式程序

2015-04-07 12:24:17 315

原创蓝桥杯核桃的数量

历届试题核桃的数量时间限制：1.0s 内存限制：256.0MB问题描述小张是软件项目经理，他带领3个开发组。工期紧，今天都在加班呢。为鼓舞士气，小张打算给每个组发一袋核桃（据传言能补脑）。他的要求是：各组的核桃数量必须相同各组内必须能平分核桃（当然是不能打碎的）尽量提供满足1,2条件的最小数量（节约闹革命嘛）输入格式输入包含三个正整数a, b, c，表示每个组正在加班的人数，

2015-04-07 11:42:56 347

原创蓝桥杯算法训练——最大最小公倍数（贪心）

题目：http://lx.lanqiao.org/problem.page?gpid=T11 题意：给出N,让你求在N个数中三个数的最大的最小公倍数。输入：N 输出：最大最小公倍数算法：找出三个互质的最大数，直接相乘就得到了最大的最小公倍数。虽然是求最小公倍数，但是并没有用到欧几里得判断两个数是否互质的方法（几种常见的）：（一些数的规律和带特殊属性的数都是常考的内容） 1.1和

2015-03-26 11:38:51 2094

原创并查集

以前就做过好多关于并查集的问题，但是时间长了不看又忘了，今天做课程设计大作业，瞟到有这么一道简单题，决心重新捡起来，并查集（Union-find Sets）是一种非常精巧而实用的数据结构，而这种方法的时间复杂度也是常数级的。用我最喜欢的方式来说的话，像是分堆（专业一点的话就是集合）。并查集的应用范围也比较广：（当然在问题中不会这么直白的跟你说）主要用于处理一些不相交集合的合并问题。一些常

2015-03-22 21:02:41 394

原创数据结构大作业——并查集：检查网络

11、并查集：检查网络【问题描述】给定一个计算机网络以及机器间的双向连线列表，每一条连线允许两端的计算机进行直接的文件传输，其他计算机间若存在一条连通路径，也可以进行间接的文件传输。请写出程序判断：任意指定两台计算机，它们之间是否可以进行文件传输？【输入要求】输入若干测试数据组成。对于每一组测试，第1行包含一个整数N（≤10000），即网络中计算机的总台数，因而每台计算机可用1到N

2015-03-22 19:45:00 1556

原创 FOJ有奖月赛-2015年03月

弱爆了，细节处理不了，代码熟练度也不行，想法有时候还过于复杂，整个人都需要被优化。A简单题没有什么算法，字符串代码题。但是复习了不少关于字符串处理的知识。题意：给你两个串，一个模式串A，一个匹配串B，找B是否在A里。模式串A比较特殊acb[3]d[5]e，是被压缩后的数字代表的是压缩的个数。例：acb[3]d[5]e acbbbddddde（比较坑的点在于他可能不是

2015-03-22 17:18:23 960

原创 POJ—2153(STL<map>)

C - STL之Time Limit:10000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmitStatusPracticePOJ 2153DescriptionLi Ming is a good student. He always asks the teacher about hi

2015-01-28 09:36:08 375

原创 HDU1004（STL-map）

B - STL之Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 1004DescriptionContest time again! How excited it is to see balloons floating

2015-01-28 09:20:56 429

原创 HDU—{A}+{B} STL

A - STL之（HDU-1412）Time Limit:5000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 1412Description给你两个集合，要求{A} + {B}. 注:同一个集合中不会有两个相同的元素.

2015-01-28 09:09:55 436

原创 uva—How do you add?

Problem A: How do you add? Larry is very bad at math - he usually uses a calculator, which worked well throughout college. Unforunately, he is now struck in a deserted island with his good buddy R

2015-01-26 22:35:31 451

原创 uva—benefit

Benefit Recently Yaghoub is playing a new trick to sell some more. When somebody gives himA Tomans, he who never has appropriate changes, asks forB Tomans such that lowest common multi

2015-01-26 22:20:00 588

原创 uva—gcd lcm

IIU C ONLINE C ON TEST 2 008Problem D: GCD LCMInput: standard inputOutput: standard output The GCD of two positive integers is the largest integer

2015-01-26 22:04:04 447

qq_25627977的专栏