SCAU算法与程序设计

spfa初探

下面先来看一下spfa是什么转载自http://www.cnblogs.com/scau20110726/archive/2012/11/18/2776124.html粗略讲讲SPFA算法的原理，SPFA
ctrss·2016-05-04 09:00

【Uva10791】Minimum Sum LCM【LCM】【质因数分解】

这个题解挺详细：http://www.cnblogs.com/scau20110726/archive/2013/01/18/2866101.html一开始没注意只有单个质因数的情况，wa了几发...
BraketBN·2016-03-14 16:00

hdu 1255（线段树求重叠面积）

扫描线求矩形重叠面积：http://www.cnblogs.com/scau20110726/archive/2013/04/12/3016765.html                    http
hexianhao·2016-03-13 15:00

About (Jump List

学习弱，编程渣思维弱，表达渣文笔弱，社交渣各种弱，各种渣...并不知啥好写的反正都是闲瞎扯各种惨烈施工中没女盆而多看书不忍睹莫见怪啊凑字数真是累耶(•̀ω•́)y0XFEE@SCAU[nickname]
Link Doyle·2016-01-23 07:00

scau 8616 汽车拉力比赛

现在我们看一道题目，经典的二分图的最佳匹配题目8616 汽车拉力比赛时间限制:500MS 内存限制:1000K提交次数:71通过次数:24题型:编程题   语言:G++;GCC Description SCAU
Lzzzz·2016-01-21 13:00

java 获得特地日期的特定时间的方法

packagecom.scau.demo; importjava.text.ParseException; importjava.text.SimpleDateFormat; importjava.util.Date
kabuto_v·2016-01-10 09:00

java 获得特地日期的特定时间的方法

packagecom.scau.demo;importjava.text.ParseException;importjava.text.SimpleDateFormat;importjava.util.Date
kabuto_v·2016-01-10 09:00

Scau 10327 Biggest Square

时间限制:1000MS 内存限制:65535K提交次数:0通过次数:0题型:编程题   语言:G++;GCC DescriptionYouaregivenaM*Mclothwithsomeholesonit.Yourtaskistofindabiggestsquareclothfromit.Thefollowingisanexample(M=5) 输入格式Thefirstlinecontains
Atrp·2015-12-24 10:00

scau 10692 XYM-入门之道

题目：http://paste.ubuntu.com/14157516/思路：判断一个西瓜，看看能不能直接吃完，如果能，就吃了。但是：如果不能，就要分成两半，就这样分割，不用以为要用到n维数组，用一个一维数组就够了，利用队列的特点，把分割了的入队，然后一直遍历整个队列。#include #include voidwork() { intn,k; intque[100000]={0};
Lzzzz·2015-12-23 12:00

scau 9502 ARDF一个变量的问题

哨兵变量flag不小心没设置成0。。所以一直WA9502 ARDF时间限制:1000MS 内存限制:65535K提交次数:0通过次数:0题型:编程题   语言:G++;GCCDescription   ARDF，全称无线电测向。无线电测向运动是竞技体育项目之一，也是无线电活动的主要内容。它类似于众所周知的捉迷藏游戏，但它是寻找能发射无线电波的小型信号源（即发射机）， 是无线电捉迷藏，是现代无线电
Lzzzz·2015-12-09 21:00

scau_伪Acmer的推理（dfs)

17232伪Acmer的推理时间限制:1000MS内存限制:65535K提交次数:12通过次数:9收入:32题型:编程题语言:G++;GCCDescription现在正是期末，在复习离散数学的Acmer遇到了问题，你能帮助他吗？Acmer正在复习的是推理，不过他的推理系统可能与别人的不一样。(所以说他是一个伪Acmer~。做完这题，请自觉把这里伪Acmer自己定义的概念忘了。。否则到时学离散的时候
christry_stool·2015-11-28 13:38

百度2014移动研发笔试题目——1013清华版

  二.算法与程序设计   1.设计一个反转字符串的函数 char *reverse_str(char *
·2015-11-12 22:03

递推DP URAL 1081 Binary Lexicographic Sequence

-= dp[n][0] 表示当前放0的方案数不够了，所以必须放1，那么dp[n][0]个方案数都不能用了 4 相当于k减去这么多 5 详细解释：http://www.cnblogs.com/scau20110726
·2015-11-11 18:05

scau 8633 回文划分

8633 回文划分 时间限制:1000MS  内存限制:1000K 题型: 编程题   语言: 无限制 Description 我们说一个字符串是回文串，那么意味着这个串从两边读起来的字母都是一样的。例如racecar是回文串， 然而fastcar则不是。 对一个串的划分意思是将一个串划分为若干个部分。例如，racecar可以划分为race
·2015-11-11 06:04

SCAU巡逻的士兵

                      1142 巡逻的士兵 Description 有N个士兵站成一队列, 现在需要选择几个士兵派去侦察。 为了选择合适的士兵, 多次进行
·2015-11-11 00:57

：SPFA算法学习

转载地址：http://www.cnblogs.com/scau20110726/archive/2012/11/18/2776124.html 粗略讲讲SPFA算法的原理，SPFA算法是1994年西安交通大学段凡丁提出
·2015-11-08 16:29

scau 9209 石子合并问题

DP经典问题，石子合并 描述： 在一个圆形操场的四周摆放着n 堆石子。现要将石子有次序地合并成一堆。 规定每次只能选相邻的2 堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。 试设计一个算法，计算出将n堆石子合并成一堆的最小得分和最大得分。             /* 石子
·2015-11-07 13:17

scau 2012新生赛 G只有神知道的世界

数论水题，但是因为自己数论比较弱，而且这题也想了半个小时，所以还放上来 题意： 对于任意一个非负数N，我们定义D(N) 为N上奇数数字的和加上两倍偶数数字的和。举个例子：D(567) = 5 + 6 * 2 + 7 = 24, D(314159) = 3 + 1 + 2 * 4 + 1 + 5 + 9 = 27. 令F(N)表示D(N)的最后一位数字。例如：F(567) = 4, F(3141
·2015-11-07 13:27

scau 1077 韩信点兵

//用中国剩余定理解决韩信点兵问题 #include <stdio.h> long long max,x,m[8],b[8],M[8],n,N; int p[8]; int main() { int i,j,k; for(n=1,i=0; i<8; i++) {scanf("%lld",&m[i]);
·2015-10-31 19:09

scau实验题 8600 骑士周游问题（有障碍物）

简单骑士周游问题，BFS，有障碍物，（可能存在无障碍物的情况），起点和终点不会相同，起点终点无障碍物 若能从起点出发到终点则输出步数，否者输入不能到达 #include <stdio.h> #include <string.h> #include <queue> #define N 70 using namespace std; bool g[N
·2015-10-31 19:47

scau实验题 9491 最大子矩阵和

裸题，最大子矩阵和，将二维压缩为一维，以行为准，每次枚举一行的和（从i列到j列的和），再对行进行最大子序列和DP求解，时间复杂度为O(N^3)   #include <stdio.h> #include <string.h> #define INF -1000000000 #define N 110 int a[N][N]; int sum[N];
·2015-10-31 19:47

scau实验题 8596 Longest Ordered Subsequence

其实解释POJ 2533 原题 最长上升子序列，用O(N*N)算法和o(n*logn)算法分别实现，学校OJ的数据比较弱，就算写成最长不下降子序列也可以通过，但是在POJ上是WA的 而题意本身应该是严格递增的   o(N*N) #include <stdio.h> #include <string.h> #define N 10010 int a
·2015-10-31 19:46

scau Josephus Problem

找规律 约瑟夫环问题变形。 在这个约瑟夫环问题中，固定每次间隔两人，10个人，杀人顺序为2,4,6,8,10,3,7，1,9，最后剩下5 定义一种运算J^m(n) 表示 m次嵌套 J(  J( J(n) ) 好像J^2(10) = J(J(10)) = J(5) = 3 而m和n的最大值是 10^9 这个问题 主要是能快速算出 J（n），不难想到如果能算出J（n），可以暴力地
·2015-10-31 14:36

scau ooxx numbers

数论+打表 A的所有因子和位B，B的所有的因子和为A，则称{A,B}是一对ooxx number 输入数字n，求出[1,n]里面有多少对ooxx number，其中（A,B），(B,A)这样算作一对 n最大为5百万（50000000）   hits 220= （1+2+4+71+142） <--- 284, 284= (1+2+4+5+10+11+20+22
·2015-10-31 14:35

2014百度校园招聘（广州站）

二、算法与程序设计题（本题共45分） 1.给出数据A=[a_0,a_1,a_2,.....,a_n](其中n可变)打印出该数值元素的所有组合。 2.有这样的一个数组A，大小为n,
·2015-10-31 09:35

POJ 3667 Hotel (线段树求最长连续子序列）

操作分两个类型，以1开头的是查询操作，以2开头的是更新操作1查询操作，找一段长度为W的没被覆盖的最左的区间2更新操作，将(x,x+D)连续的区域清空引用巨巨的题解：http://www.cnblogs.com/scau20110726
WANSNIM·2015-08-15 17:31

线段树扫描线算法

这个扫描线算法是用线段树完成的，一开始理解有点难度http://www.cnblogs.com/scau20110726/archive/2013/04/12/3016765.html算法的思想请看这个
Miracle_ma·2015-07-22 17:03

线段树扫描线算法

这个扫描线算法是用线段树完成的，一开始理解有点难度http://www.cnblogs.com/scau20110726/archive/2013/04/12/3016765.html算法的思想请看这个
Miracle_ma·2015-07-22 17:00

防止页面表单重复提交的解决方法

http://www.cnblogs.com/SCAU_que/articles/2009458.html
Zero零_度·2015-07-16 19:00

SpringMVC过滤器：登录过滤

直接贴代码packagecom.scau.filter; importjava.io.IOException; importjavax.servlet.FilterChain; importjavax.servlet.ServletException
u011642663·2015-06-24 13:00

机器学习校招笔试

2013百度校园招聘-机器学习和数据挖掘工程师-笔试题一、简答题（30分）1、简述数据库操作的步骤（10分）2、TCP/IP的四层结构（10分）3、什么是MVC结构，简要介绍各层结构的作用（10分）二、算法与程序设计
u014568921·2015-05-31 10:00

poj 1151 求矩形面积并 （线段树扫描线）

题意：给出n个矩形的左下角和右上角坐标，求这n个矩形所构成的面积思路：线段树扫描线这是第一次做到线段树扫描线，刚开始也不懂如果不懂，可以看：http://www.cnblogs.com/scau20110726
u013382399·2015-04-28 02:00

UVA - 11008 Antimatter Ray Clearcutting

http://www.cnblogs.com/scau20110726/archive/2012/09/28/2707866.html#include #include #include us
kl28978113·2015-03-16 20:00

蓝桥杯- 算法训练 最短路

     SPFA算法——最短路径    http://www.cnblogs.com/scau20110726/archive/2012/11/18/2776124.html 算法训练最短路 时间限制
·2015-03-14 20:00

POJ 1177 & HDU 1828 Picture（扫描线 + 求周长）

pid=1828几个不错的讲解：http://www.cnblogs.com/scau20110726/archive/2013/04/13/3018702.htmlhttp://blog.csdn.net
u012860063·2015-01-27 21:00

线段树求矩形面积并 方法详解 （扫描线）HDU 1542 & HDU 3265 & POJ 1151

原文链接：http://www.cnblogs.com/scau20110726/archive/2013/03/21/2972808.htmlhttp://www.cnblogs.com/Booble
u012860063·2015-01-26 22:00

Maven笔记3：ssh配置

4.0.0   edu.scau   ssh   war   0.0.1-SNAPSHOT   ssh Maven Webapp   http://maven.apache.org    3.2.4
ooad·2015-01-05 13:00

SCAU大二上Java综合性实验

一、题目要求实验内容：1.已经提供的原始数据：班级成绩单文件该文件为文本文件，存储某个班的所有学生某门课程的成绩。例如：2012级计算机科学与技术8班-面向对象程序设计.txt文件中每行存储一个学生的成绩，包括：学号、姓名和成绩，中间用英文逗号分隔。说明：学号和姓名是字符串，成绩使用整数。例如“2012级计算机科学与技术8班-面向对象程序设计.txt”文件中存放该班学生面向对象程序设计的考试成绩。
weixin_34344403·2014-12-29 20:00

UVa 563 - Crimewave (拆点 + 最大流 & EK)

至于详细的拆法，Titanium已经讲得很好了（http://www.cnblogs.com/scau20110726/archive/2012/12/20/282717
u014247806·2014-10-07 20:00

[置顶] 百度2015校园招聘笔试题

二、算法与程序设计题（45分）1请编码实现memcpy函数：void*memcpy（void*dst,c
u010700335·2014-09-20 15:00

[Android应用]对GroupView中onInterceptTouchEvent方法的理解

http://www.cnblogs.com/SCAU_que/articles/2552871.htmlhttp://www.cnblogs.com/SCAU_que/articles/2552871
fygwfygyiq·2014-09-12 01:00

百度2014移动研发笔试题目——1013清华版

二.算法与程序设计1.设计一个反转字符串的函数char*reverse_str(char*str),不使用系统函数。2.给定一个字符串,（1，（2，3），（4，（5
liu1164316159·2014-09-10 10:00

computer vision：algorithm and application计算机视觉算法与应用这本书中附录里的关于计算机视觉的一些测试数据集和源码站点

Lyanzh@stu.scau.edu.cnhttp://blog.csdn.net/lyanzh转自：http://blog.csdn.net/zhubenfulovepoem/article/details
Lyanzh·2014-08-17 10:00

百度2014移动研发笔试题目——1013清华版

二.算法与程序设计1.设计一个反转字符串的函数char*reverse_str(char*str),不使用系统函数。2.给定一个字符串,（1，（2，3），（4，（5
Mideveloper·2014-02-22 10:00

UVa:106 Fermat vs. Pythagoras

http://www.cnblogs.com/scau20110726/archive/2013/01/18/2866957.html大致说一下方法。
kkkwjx·2014-01-13 10:00

UVa 563 Crimewave / 最大流EK

这题有很多第一次第一次用了数组表示的邻接表以前都是用vector第一次学了拆点参考大神的最大流建图是重点题意看图就是所有点要到边界不能转弯超过一次不能重叠第一次不懂什么是拆点看了下这个就懂了说的蛮好的http://www.cnblogs.com/scau20110726
u011686226·2013-12-18 18:00

10月13日，百度2014校招移动研发笔试题

二.算法与程序设计1.设计一个反转字符串的函数char*reverse_str(char*str),不使用系统函数。2.给定一个字符串,（1，（2，3），（4，（5
u010590166·2013-12-11 13:00

百度2014移动研发笔试题目——1013清华版

二.算法与程序设计1.设计一个反转字符串的函数char*reverse_str(char*str),不使用系统函数。2.给定一个字符串,（1，（2，3），（4，（5
ran0809·2013-10-14 00:00

百度2014校招笔试题目题解（更新了第1题的算法，10.9下午） .

百度2014校招笔试题目题解                                   ----武汉站，9.28号百度校招笔试题目算法题目部分二、算法与程序设计题1、给定任意一个正整数，求比这个数大且最小的
u011045817·2013-10-09 20:00

[置顶] 百度2014校招笔试题目题解（更新了第1题的算法，10.9下午）

百度2014校招笔试题目题解                                   ----武汉站，9.28号百度校招笔试题目算法题目部分二、算法与程序设计题1、给定任意一个正整数，求比这个数大且最小的
xuzewei_2·2013-10-02 16:00
上一页 1 2 3 4 5 6 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他