- 博客(60)
- 收藏
- 关注
RSS订阅转载 Eclipse下配置CDT和MinGW终极方法。
网上关于Eclipse中配置CDT和MinGW的教程很多，但大部分都比较早，有些方法已经不适合现在的版本了。为了让那些喜爱Eclipse，计划在Eclipse平台下开发C++的爱好者不至于因为第一步没有迈开，而放弃一个绚丽多彩的Eclipse世界，我就在这介绍一些在Eclipse下配置CDT和MinGW的方法。 网上有许多介绍Eclipse配置的文章，但大多步骤较多，令人望而
2014-11-16 01:24:20
581
原创 53.Eight (15分待续)
题目内容：在3*3的棋盘上,摆有八个棋子,每个棋子上标有1至8的某一数字.棋盘中留有一个空格,空格用0来表示.空格周围的棋子可以移到空格中.要求解的问题是：给出一种初始布局和目标布局,为了使题目简单,设目标状态为:1 2 38 0 47 6 5找到一种最少步骤的移动方法,实现从初始布局到目标布局的转变.输入描述输入初试状态,3*3的九个数字,空格用0表示
2014-11-12 12:51:36
530
原创 52.甲乙混战 (15分)
题目内容： 某游戏规则中，甲乙双方每个回合的战斗总是有一方胜利，一方失败。游戏规定：失败的一方要把自己的体力值的1/4加给胜利的一方。例如：如果双方体力值当前都是4，则经过一轮战斗后，双方的体力值会变为：5，3。现在已知：双方开始时的体力值甲：1000，乙：2000。假设战斗中，甲乙获胜的概率都是50%求解：双方经过4个回合的战斗，体力值之差小于1000的理论概率。
2014-11-12 12:50:47
883
1
原创 51.数字列表 (15分待续)
题目内容：给出包含M个数字的列表，和列表中所有数字的所有质因数。求出最长的子列表，使得子列表中所有数字的乘积是一个完全平方数. 输入描述输入文件包含多组测试数据。第一行包含两个整数N , M ( 1 <= N <= 30 , 1 <= M <= 30000 ). N 是质因数的个数。接下来一行有N个整数，给出所有的质因数。然后一行包含M个整数，给出列表。
2014-11-12 12:49:01
642
原创 50.字符典 (15分)
题目内容： 在数据压缩和数据加密过程中常需要对特殊的字符串进行编码. 给定的字母表A由26个小写英文字母组成A?={a,b,...z}. 该字母表产生的升序字符串指的是字符串中字母按照从左到右出现的次序与字母表中出现的次序相同，且每个字符最多出现1次. 例如，a,b,ab,xyz,ax等都是升序字符串. 现在对字母表A产生的所有长度不超过6的升序字符串按照字典序排列如下
2014-11-06 19:47:29
780
原创 49.穿越矩阵 (15分待续)
题目内容： 现在有一个 m * n 的整数矩阵，请你编写一个程序计算出一条从左到右穿过矩阵的路径，并使此路径的费用最小。路径从矩阵的左侧的第一列的任意单元格开始，逐步穿过矩阵到达最右侧的一列的任意单元格。每一步是指从某单元格进入它一列的相邻单元格（如下图，可以是横向或斜向）。矩阵的第一行和最后一行实际是相邻的，你可以想象矩阵是包裹在一个横放的圆柱体外面（这点很重要）。 路径的花费是指
2014-11-05 13:21:36
1005
原创 48.短信套餐 (10分)
题目内容： 某通信公司为推广手机短信，提出了短信套餐优惠政策。用户必须选择一种短信套餐，且只能选择一种。每种套餐的形式为：每月交p元，可以发送免费短信f条。如果超过了f条，则超过的部分按每条a元收费。现在你已经预知下个月需要发送m条短信，现在，这家公司的短信套餐种类太多了，请您编个程序告诉他选择最省钱的短信套餐需要交多少钱。输入描述输入有多组数据。每组数据
2014-11-05 13:20:54
734
原创 47.用户品牌 (15分待续)
题目内容： 馅饼同学是一个在百度工作，做用户请求（query）分析的同学，他在用户请求中经常会遇到一些很奇葩的词汇。在比方说“johnsonjohnson”、“duckduck”，这些词汇虽然看起来是一些词汇的单纯重复，但是往往都是一些特殊品牌的词汇，不能被拆分开。为了侦测出这种词的存在，你今天需要完成我给出的这个任务——“找出用户请求中循环节最多的子串”。输入描述
2014-11-05 09:20:25
393
原创 46.排列组合 (15分)
题目内容：对字符串（数字，字母，符号）进行全排列，并统计全排列的种树输入描述输入一个字符串输出描述输出字符串的全排列，每种情况占一行，最后一行输出全排列的个数输入样例123输出样例1231322132313123216
2014-11-05 09:15:23
613
原创 45.螺旋矩阵 (5分)
题目内容： 一个从里向外逆时针转出来的螺旋n*n的矩阵 输输入描述矩阵的规模，0~50，如5表示5行5列的矩阵输出描述矩阵的规模，0~50，如5表示5行5列的矩阵，每个数占5位输入样例5输出样例25 24 23 22 2110 9 8 7
2014-11-04 22:04:26
650
1
原创 44.0-1背包问题 (20分)
题目内容：背包最大允许装载为C, 有n个物品要放进背包，每个物品的重量为w[1],w[2],...w[n],每个物品的价值为v[1],v[2],...v[n], 请选择物品装进背包，使得价值最大。C为整数。输入描述第一行为物体个数n,以及背包容量C；第二行为n个重量（实数），空格隔开第三行为n个价值（实数），空格隔开输出描述第一行
2014-11-04 13:42:00
805
原创 43.线数目 (15分待续)
题目内容：现有画有黑线（直线或曲线）的白底图片一张，计算出有多少条黑线、并依次输出每条黑线所占的点数。图片我们用0、1图表示，1代表黑点 0 代表白点，某点周围8个方向都算连通，如下图所示，共有3条黑线，长度分别是5、3、5：1 0 0 0 0 0 00 1 1 1 1 0 00 0 0 0 0 0 01 1 0 0 0 1 11 0 0 1 1 1 0输入描述
2014-11-04 13:41:06
819
原创 42.极差 (15分)
题目内容： 在黑板上写了N个正整数组成的一个数列，进行如下操作：每次擦去其中的两个数a和b，然后在数列中加入一个数a*b＋1，如此下去直至黑板上剩下一个数，在所有按这种操作方式最后得到的数中，最大的为max，最小的为min，则该数列的极差定义为M＝max－min.请你编程，对于给定的数列，计算极差.输入描述输入包含多个测试集.每个测试集的第一行N表示正整数
2014-11-04 12:31:57
904
原创 41.同色三角形 (15分)
题目内容： 平面上有n个点（n≤8000），每两个点之间都有一条红色或者是黑色的线段，任意三点均不共线。现在，已知哪些点之间连的线段是红色的，剩下的线段都是黑色的，要求计算这些点组成的三角形中有多少是同色的（顶点编号从1到n）？输入描述第一行是n, m（3≤n≤8000），n表示点的个数，m表示红色线段的条数。下面m行，每一行都是两个整数a和b，表示点a和
2014-11-04 12:31:42
563
原创 40.x的y次方后三位 (5分)
题目内容：解本题最直接的方法是：将13累乘13次方截取最后三位即可。但是由于计算机所能表示的整数范围有限，用这种“正确”的算法不可能得到正确的结果。事实上，题目仅要求最后三位的值，完全没有必要求13的13次方的完整结果。研究乘法的规律发现：乘积的最后三位的值只与乘数和被乘数的后三位有关，与乘数和被乘数的高位无关。利用这一规律，可以大大简化程序。输入描述数据
2014-11-04 12:30:30
929
原创 39.最长不降子序列 (15分)
题目内容：所谓子序列，就是在原序列里删掉若干个元素后剩下的序列，以字符串"abcdefg"为例子，去掉bde得到子序列"acfg"现在的问题是，给你一个数字序列，你要求出它最长的单调不降子序列。输入描述多组测试数据，每组测试数据第一行是n(1<=n<=10000)，表示n个数据，下一行是n个比10^9小的正整数输出描述对于每组测
2014-11-04 12:28:01
497
原创 38.分数 (15分)
题目内容： 写出一个程序，接受一个以N/D的形式输入的分数，其中N为分子，D为分母，输出它的小数形式。本题中，0≤N≤65535，0输入描述分别输入N D输出描述如果它的小数形式存在循环，则要将其循环节用括号括起来。例如：1/3= 0.(3)输入样例1 7输出样例0.(14
2014-11-04 12:26:47
627
原创 37.矩形嵌套 (15分)（未完成）
题目内容：有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a输入描述第一行是一个正正数N(0输出描述每组测试数据都输出一个数，表示最多符合条件的矩形数目，每组输出占一行输入样例1101 22 45 86 107 93 15 812 1
2014-11-03 22:15:44
382
原创 36.取石头 (10分)
题目内容： "有甲乙两个人玩取石子游戏,共有n个石子(1<=n<=30000)两个人轮流取,甲先取.每次最多取m个(1<=m<=30000)最少取一个,当轮到谁取的时候没有石子了,谁就赢.比如4个石子,每次最多取3个,那末先取的人(甲)一定赢n和m谁大没有限制.)(甲拿走3个,乙只拿走1个,下面轮到甲了,但是没有石子了,甲赢了．）现在要求你写一个程序，输入n(总的石子个数），最多
2014-11-03 22:15:05
514
原创 35.完美数 (15分)
题目内容：如果有一正整数n，其真因数的总和等于n，则称之为完美数。例如以下几个数都是完美数：6=1+2+328=1+2+4+7+14496=1+2+4+8+16+31+62+124+248求小于n的所有完美数. 输入描述输入一个正整数n输出描述输出小于n的完美数，按升序输出，每个数据占一行输入样例
2014-11-03 22:13:37
628
原创 34.刷礼品 (15分)
题目内容： 一年一度的百度之星又开始了，这次参赛人数创下了吉尼斯世界纪录，于是百度之星决定奖励一部分人：所有资格赛提交ID以x结尾的参赛选手将得到精美礼品一份。 小小度同学非常想得到这份礼品，于是他就连续提交了很多次，提交ID从a连续到b，他想问问你他能得到多少份礼品，你能帮帮他吗？输入描述第一行一个正整数T表示数据组数；接下去T行，每行三个正整数x，a，b
2014-11-03 22:13:06
480
原创 33.寻找最大数 (15分)
题目内容：请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大，比如当n=92081346718538，m=10时，则新的最大数是9888输入描述第一行输入一个正整数T，表示有T组测试数据每组测试数据占一行，每行有两个数n,m（n可能是一个很大的整数，但其位数不超过100位，并且保证数据首位非0，m小于整数n的位数）输出描述
2014-11-03 22:10:58
430
原创 32.取石子 (15分)
题目内容：有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。输入描述输入包含若干行，表示若干种石子的初始情况，其中每一
2014-11-03 22:09:11
417
原创 31.考新郎 (10分)
题目内容： 国庆期间,省城HZ刚刚举行了一场盛大的集体婚礼,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做"考新郎",具体的操作是这样的:首先,给每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一排;然后,让各位新郎寻找自己的新娘.每人只准找一个,并且不允许多人找一个.最后,揭开盖头,如果找错了对象就要当众跪搓衣板.. 假设一共有N对新婚夫妇,其中有M个新郎
2014-11-03 22:07:16
645
原创 30.最大k乘积问题 (15分)（未完待续）
题目内容：设I是一个n位十进制整数.如果将I划分为k段,则可得到k个整数.这k个整数的乘积称为I的一个k乘积.试设计一个算法,对于给定的I和k ,求出I的最大k乘积.Input输入的第1行中有2个正整数n和k.正整数n是序列的长度;正整数k是分割的段数.接下来的一行中是一个n位十进制整数.（n<=10）Output输出计算结果，第1行中的数是计算出的最大k乘积.n位十进制整数
2014-11-03 21:34:56
414
原创 29.二十四点 (15分)（未完待续）
题目内容： 问题描述：输入4个数，通过 加、减、乘、除运算看能否得到 结果 24，每个数只用一次。输入描述输入四个正整数输出描述能通过某种方式得到24则输出1，不能则输出0输入样例6 6 6 6输出样例1
2014-11-03 21:34:13
467
原创 27.算术表达式求值 (25分)（未完待续）
题目内容： 输入一个由数字、+，-，*，/ 组成的算术表达式，求其值。输入描述一个表达式，其中每个运算数为正整数输出描述计算结果，保留2位小数输入样例1+12*3-4/2输出样例35.00
2014-11-02 00:10:58
780
原创 28.快乐 (5分)
题目内容：没有买到奥运会的门票让YF伤心不已，为了使自己开心起来，他去找周围的人聊天，每找一个人聊天，他就会耗费一定的体力，但他会得到一定量的快乐。YF试图使自己尽可能的高兴，但一旦体力耗尽了(为零或为负)，他也就挂了，就一点快乐都没有了。现在Yk初始有100点体力，他最多可以获得多少快乐？输入描述数据分多组，对于每组数据：第一行为n，表示有YK的n(0
2014-11-02 00:10:49
503
原创 26.灯泡 (15分)
题目内容：一百个灯泡排成一排，第一轮将所有灯泡打开；第二轮每隔一个灯泡关掉一个。即排在偶数的灯泡被关掉，第三轮每隔两个灯泡，将开着的灯泡关掉，关掉的灯泡打开。依次类推，第n轮结束的时候，还有几盏灯泡亮着。输入描述程序输入n( 0 输出描述输出亮的灯数。输入样例2输出样例50
2014-10-30 20:06:07
387
原创 25.组合数 (15分)
题目内容： 找出n个自然数（1,2···n）中取r个数的组合，例如当n=5，r=3时所有组合为1 2 3 1 2 41 2 51 3 41 3 51 4 52 3 42 3 52 4 53 4 5此题只需求出组合数的个数输入描述输入两个正整数n、r输出描述计算出n个自然数中取r个数的组合数的个数输
2014-10-30 20:03:50
812
原创 24.最大子段和 (20分)
题目内容： 实数序列a[1],a[2],...a[n], 一个子段指一段连续的子序列a[i],a[i+1],...a[j], 其中1输入描述第一行输入一个整数n,表示原序列共有n个数据；第二行输入n个实数，用空格隔开。输出描述最大和的子段，每个数据也用空格隔开。（本题的测试数据能保证最大和的那一个子段是唯一的）输入
2014-10-30 12:18:09
536
原创 23.最大字段和 (15分)
题目内容：给定长度为n的整数序列，a[1...n], 求[1,n]某个子区间[i , j]使得a[i]+…+a[j]和最大.或者求出最大的这个和.例如(-2,11,-4,13,-5,2)的最大子段和为20,所求子区间为[2,4].输入描述第一行为一个整数n，表示数组有n个数据，第二行依次输入n个整数输出描述计算出n个整数中连续k个数的
2014-10-29 22:08:04
590
原创 22.特别的幸运数 (15分)
题目内容：YF不爱名利，所以他既不喜欢6，也不喜欢8。他的幸运数字是4和7。如果一个数字中只包含4和7，他就认为这个数字是他的幸运数。现在给你两个正整数a,b，要求返回a,b之间的幸运数的个数，包括a,b本身。输入描述第一行输入数目n,表示后面有n组ab第2行开始，每行一组a b, 空格隔开。输出描述每行输出一个数，即a,b之间的
2014-10-29 22:07:07
900
原创 21.N皇后 (15分)
题目内容： 说明西洋棋中的皇后可以直线前进，吃掉遇到的所有棋子，如果棋盘上有八个皇后，则这八个皇后如何相安无事的放置在棋盘上，1970年与1971年， E.W.Dijkstra与N.Wirth曾经用这个问题来讲解程式设计之技巧。该题要求N皇后的放置结果共有多少种输入描述输入一个正整数N（N小于16）输出描述输出结果输
2014-10-28 20:04:32
378
原创 约瑟夫环
约瑟夫问题的一种描述是：编号为1，2，……，n点的n个人按顺时针方向围坐一个圈，每人持有一个密码。一开始选一个正整数作为报数上限值m，从第一个人开始从顺时针方向自1开始报数，报到m时停止。报到m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一个人开始从新从1报数，如此下去，直达所有人出列。基本要求：利用单向循环链表存储结构模拟此过程，按照出列的顺序输出各人的编号。测试数据：m的初
2014-10-28 17:08:07
412
原创 RSA密码算法设计
实验三 RSA算法设计和实现（4学时）一、实验目的掌握并实现RSA算法。 二、实验内容利用C\C++实现RSA算法的加、解密运算。具体包括：1) 利用扩展的EUCLID计算 a mod n 的乘法逆元；2) Miller-Rabin素性测试算法对一个给定的大数进行测试；3) 实现的运算，并计算；4) 利用Fermat定理手工计算，并与3）计算的结果对比；
2014-10-28 16:59:26
2953
2
原创 s-des密码算法实现
实验二 S-DES算法实现 一、S-DES算法分析1、Simplified DES方案，简称S-DES方案。它是一个供教学而非安全的加密算法，它与DES的特性和结构类似，但参数小。加密算法涉及五个函数：(1)初始置换IP(initial permutation)(2)复合函数fk1，它是由密钥K确定的，具有置换和代换的运算。 (3)置换函数SW(4)复合函
2014-10-28 16:57:53
7694
原创 古典密码学上机实验
实验一、传统密码算法一、实验目的及任务通过编程实现替代密码算法和置换密码算法，加深对古典密码体制的了解，为深入学习密码学奠定基础二、实验环境运行Windows操作系统的PC机，具有C语言编译环境。三、实验原理古典密码算法历史上曾被广泛应用,大都比较简单,使用手工和机械操作来实现加密和解密.它的主要应用对象是文字信息,利用密码算法实现文字信息的加密和解密.下面介绍两种常见的具
2014-10-28 16:53:29
2978
原创 贪心+回溯（磁带长度）
/*题目内容： 设有n个程序{1,2，...,n}要存放在长度为L的磁带上。程序i存放在磁带上的长度是li，1程序存储问题要求确定这n个程序在磁带上的一个存储方案，使得能够在磁带上存储尽可能多的程序。在保证存储最多程序的前提下，要求磁带的利用率最大。编程任务：对于给定的n个程序存放在磁带上的长度，编程计算磁带上最多可以存储的程序数和占用磁带的长度。提示：利用贪心策略：最短程序优
2014-10-26 21:03:20
2375
原创 全排列
/*题目描述设有n个元素要进行全排列，其中可能有相同的元素，例如abcc，设计一个算法，列出n个元素的不同排列。输入格式第一行：输入元素的个数n第二行：输入n个元素输出输出n个元素的不同不同排列，每个排列一行。最后一行为排列的个数。样例输入4aacc样例输出aaccacacaccacaaccacaccaa6*/#inc
2014-10-26 21:00:31
422
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人