一组数的加减(数学问题)Sum

Sum时间限制:1000 ms | 内存限制:65535 KB难度:2描述Consider the natural numbers from 1 to N. By associating to each number a sign (+ or -) and calculating the value of this expression we obtain a sum S. The problem is to determine for a given sum S the minimum number N for which we can obtain S by associatin...
天天涯涯 发布于 2012-03-20 13:24 | 阅读 1366 次 | 评论 0 条

冒泡题目

Sort it时间限制:1000 ms | 内存限制:65535 KB难度:2描述You want to processe a sequence of n distinct integers by swapping two adjacent sequence elements until the sequence is sorted in ascending order. Then how many times it need.For example, 1 2 3 5 4, we only need one operation : swap 5 and 4.输入The input c...
天天涯涯 发布于 2012-03-20 13:14 | 阅读 983 次 | 评论 0 条

不错的网站

http://www.hgsql.com/
wtuaimmmm 发布于 2012-03-20 10:57 | 阅读 1280 次 | 评论 0 条

while((scanf("%d", &n))!=EOF)解决超时问题

水仙花数 时间限制:1000 ms | 内存限制:65535 KB 描述 我们知道,如果一个数是水仙花数,当且仅当它的各位数字的三次方的和与这个数相等。如153 = 1 ^ 3 + 5 ^ 3 + 3 ^ 3则153是水仙花数 输入 输入数据有若干组,每组一个三位数N(100<=N<=999) 输出 每组测试数据一行,如果这个数是水仙花数,则输出“Yes”,否则输出“No”. 样例输入 153 125 样例输出 Yes No 摘自:http://www.bianchengla.com/course/24/practise/pro...
laznrbfe 发布于 2012-03-19 20:28 | 阅读 8656 次 | 评论 1 条

(经典贪心算法问题2)多机调度问题

某工厂有n个独立的作业,由m台相同的机器进行加工处理。作业i所需的加工时间为ti,任何作业在被处理时不能中断,也不能进行拆分处理。现厂长请你给他写一个程序:算出n个作业由m台机器加工处理的较短时间。输入第一行T(1<T<100)表示有T组测试数据。每组测试数据的第一行分别是整数n,m(1<=n<=10000,1<=m<=100),接下来的一行是n个整数ti(1<=t<=100)。输出所需的较短时间。(提示:不一定是最优解)样例输入2 2 2 1 5 6 3 2 5 13 15 16 20样例输出5 28#include <stdio.h>int main(){ int t...
天天涯涯 发布于 2012-03-19 15:00 | 阅读 10695 次 | 评论 0 条

今天来应用hibernate的过滤器,但有了新问题

1.在hbm文件中写 <filter-def name="myFilter"> <filter-param name="param" type="short"/> </filter-def> 2.我这里是想过滤字表中status字段,所以在set中写 <filter name="myFilter" condition=":param=status"/> 3.在应该之处,对当前session设置值 session.enableFilter("myFilter2").setParameter("param", t); ...
wtuaimmmm 发布于 2012-03-17 18:08 | 阅读 1234 次 | 评论 0 条

学习...这。。。

不知不觉 从C来到JAVA 自己也该加油加油了!!!
qp785210028 发布于 2012-03-16 18:32 | 阅读 713 次 | 评论 0 条

郑大校赛题目

我们平时数数都是喜欢从左向右数的,但是我们的小白同学最近听说德国人数数和我们有些不同,他们正好和我们相反,是从右向左数的。因此当他看到123时会说“321”。现在有一位德国来的教授在郑州大学进行关于ACM的讲座。现在他聘请你来担任他的助理,他给你一些资料让你找到这些资料在书中的页数。现在你已经找到了对应的页码,要用英文把页码告诉他。为了简化我们的问题,你只需要返回单词的大写的首字母。(数字0读成字母O)注意:每个数字式单独读取的,因此不会出现11读成double one的情况。输入输入分两部分:第一部分:一个整数T(1<=T<=1000)第二部分:一共T行,每行为一个数字。每个数的长度不...
天天涯涯 发布于 2012-03-15 21:22 | 阅读 1526 次 | 评论 0 条

大数次方求模(a^b%c)

先把b表示成二进制形式。 你可以想象一下假设a=3,b=7,c=2; b的二进制代码简写为111,根据求模的公式c*d%e=(c%e*d%e)%e; 我们第一步把b转成二进制形式111,那么(a^b)%c={[(a^100)%c]*[(a^010)%c]*[(a^001)%c]}%c; 我们还会发现(a^100)%c=[(a^010)%c*(a^010)%c]%c; a^010%c=[(a^001%c)*a^001%c]%c; 以下是代码 #include <stdio.h>long mod(long a,long b,long c){ int i=0,d[500],...
天天涯涯 发布于 2012-03-15 11:49 | 阅读 1764 次 | 评论 0 条

经典贪心算法问题

描述进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别。一条独木舟最多只能乘坐两个人,且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销,所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序,读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据给出的规则,计算要安置所有旅客必须的最少的独木舟条数,并输出结果。输入第一行输入s,表示测试数据的组数;每组数据的第一行包括两个整数w,n,80<=w<=200,1<=n<=300,w为一条独木舟的最大承载量,n为人数;接下来的一组数据为每个人的重量(不能大于船的承载量);输出每组人数所需要的最少独木...
天天涯涯 发布于 2012-03-14 22:41 | 阅读 1328 次 | 评论 0 条

2012年3月份编程语言排行榜

摘要: 我们对比下2月份跟3月份的数据可以发现 , JSP(超越python和perl 由第10名上升到第8名)和 Pl/sql(超越ruby,lisp,t-sql,pascal,vb.net由17名上升到12名 )有最突出的表现。jsp的表现不知道是不是意味着html5的应用?而p ... 我们对比下2月份跟3月份的数据可以发现 , JSP(超越python和perl 由第10名上升到第8名)和 Pl/sql(超越ruby,lisp,t-sql,pascal,vb.net由17名上升到12名 )有最突出的表现。jsp的表现不...
weiwei555 发布于 2012-03-13 14:28 | 阅读 1262 次 | 评论 0 条

acm小柯的图表

小珂最近有一个麻烦,就是要统计一下指定区域中有几个方格被染黑了.表格的布局及表格各个位置的坐标如下所示.有三种操作命令,BLACK x,y,l 表示把以坐标(x,y)为左上角顶点,(x+l-1,y+l-1)为右下角顶点的矩形染黑。WHITE x,y,l 表示吧指定区域染白。TEST x,y,l 表示计算指定区域的黑块的个数。说明:如果 x,y,x+l-1 ,y+l-1超出图表的范围,就只计算图表内部的。输入第一行有一个整数n(0<n<100),表示有n条命令,随后的n行有n个指令。输出遇到TEST命令,把结果输出并换行。样例输入5 BLACK 1 1 2 BLACK 2 2 2 T...
天天涯涯 发布于 2012-03-12 15:34 | 阅读 1062 次 | 评论 0 条

逆序数输出问题

One measure of ``unsortedness'' in a sequence is the number of pairs of entries that are out of order with respect to each other. For instance, in the letter sequence ``DAABEC'', this measure is 5, since D is greater than four letters to its right and E is greater than one letter to its right. ...
天天涯涯 发布于 2012-03-11 15:49 | 阅读 915 次 | 评论 0 条

感触很深:做生意和打工的区别

今天看了一个朋友的日志,感触很深,所以转到我的空间,和朋友们一起来分享. 请耐心看完这篇文章。 曾经创过业的朋友、目前正在创业的朋友、将来打算创业的朋友,跟你们推荐一本绝对值得一读的好书《零成本超速创业》,看过之后赚到钱了别忘了感谢我呀:http://slxiaowei.86right.com. 发现很多朋友创业的心里很矛盾,既有创业单干的激情,同时又有担心失败后悲惨的命运!  所以很多朋友思考了很长时间,最后还是决定等等再看,一月过了一月,一年过了又一年,岁月流逝,光阴不再,沉浸在打工的生涯中难以自拔,结婚供房,身上的经济枷锁日益沉重,无力再搏,最后只好认命,打工...
weiwei555 发布于 2012-03-11 13:08 | 阅读 2458 次 | 评论 0 条

学acm必看 请不要做浮躁的人

1.不要看到别人的回复第一句话就说:给个代码吧!你应该想想为什么。当你自己想出来再参考别人的提示,你就知道自己和别人思路的差异。 2.初学者请不要看太多太多的书那会误人子弟的,先找本系统的学,很多人用了很久都是只对部分功能熟悉而已,不系统还是不够的。 3.看帮助,不要因为很难而自己是初学者所以就不看;帮助永远是最好的参考手册,虽然帮助的文字有时候很难看懂,总觉得不够直观。 4.不要被对象、属性、方法等词汇所迷惑;最根本的是先了解最基础知识。 5.不要放过任何一个看上去很简单的小问题--他们往往并不那么简单,或者可以引伸出很多知识点;不会举一反三你就永远学不会。 6.知道一点东西...
lonmaor 发布于 2012-03-11 11:45 | 阅读 2249 次 | 评论 0 条

各科入门书籍

(本文由姬十三授权果壳网(guokr.com)发表,文章著作权归原作者所有。) 看到果壳问答里有人要求推荐各学科入门书籍,想起以前正好做过类似的工作。 是在2009年的时候,集合了科学松鼠会和豆瓣的网友,一起推荐了这些书。 当 时的要求是:“先写下你的专业领域,再回答这个问题‘如果一个受过高中教育、但完全不了解你这个领域的人想学习之,你推荐哪本入门书籍?’”。大量网友参 与,最后总结了以下这些书。不过,最后列出来的书籍,恐怕不完全是高中水平能掌控的,也难怪,不是所有领域都能轻易入门的。    所以,最后我将这个列表定义为:“对想了解某个领域的初学者来说最值得推荐的一本书”。 学科...
导盲蚁 发布于 2012-03-10 04:05 | 阅读 1478 次 | 评论 0 条

linux学习之旅

本来想整理一份linux学习的一些心得,最近比较忙,估计没多少时间。先推荐一个学习ubuntu的网站,很多技术文档以及前辈们得心得。http://wiki.ubuntu.org.cn/%E9%A6%96%E9%A1%B5 ubuntu下命令技巧:http://wiki.ubuntu.org.cn/UbuntuSkills
小小哥 发布于 2012-03-09 13:05 | 阅读 2241 次 | 评论 2 条

未来系统方向

未来系统的发展是不可想象的,以后的系统可能是几十GB,几百GB,也可能是几MB。但是他的初始阶段可能是几MB,他的工作原理攻击,扫描,推理,分析,自我编程,自我升级,最后防疫。攻击是攻破所有硬件的限制为管卡,把报告给分析进行分析硬件参数,参数整理好后传给推理专家,推理专家会把每个参数进计算,达到每个指令都会合理的参数来反射。然后把所有的指令和参数生成程序和文件,把每个程序和相应对硬件结合。在连接网络后自我升级的程序会到一个系统平台把里面没有的而他又生成文件上传进去,系统如果在这个平台里找到比他好又合理的程序他会毫不和气的接受这个程序。 那个时候没有...
变幻小子 发布于 2012-03-08 13:30 | 阅读 2027 次 | 评论 0 条

一位研发者的图书清单

http://blog.csdn.net/liuben/article/details/7295438 所谓“行千里路,读万卷书”,读书应该算作是最好的学习方式。本人有个不好的习惯,就是不大喜欢看电子书,小论文也喜欢打印出来研读,图书就更不用说了,总是喜欢买书和藏书,尤其是经典图书。时间一久,书架上堆积满了琳琅满目的各种图书,心中突然有种莫名的满足感。闲暇之余,对杂乱无章的书架搞了一下整理工作,顺便选择了其中一部分杂凑成这个图书清单,期望给正在学习之路上的同学们提供一点参考。这个图书清单分为五个类别,即信息存储、数据分析/挖掘、编程/语言/算法、系统/原理/结构/架构、管理/传记...
小小哥 发布于 2012-03-07 13:03 | 阅读 2745 次 | 评论 2 条

shellSort&amp;&amp;insertSort

* @author hai * 内部排序 * 1,insert * 2,shell * 3, */public class SortInMemory { public static void main(String[] args) { // TODO Auto-generated method stub int []num={1,2,3,5,6,8,9,11,13,19,200,1,2,3,5,9}; insert_Sort sort=new insert_Sort(); sort.sort(num); Syst...
维海 发布于 2012-03-07 09:03 | 阅读 980 次 | 评论 0 条