算法
文章平均质量分 94
一枚码农404
这个作者很懒,什么都没留下…
展开
-
WPS/Office(Word、Excel、PPT) 自动测评方法
在各高等、中等院校的计算机类课程中,计算机基本应用技能的上机操作考试,广受重视,大为盛行。其中,office(word、excel、ppt)上机考试最为普遍。于是,实现这类Office文档操作的自动阅卷评分,很有必要。本人最近项目上刚好遇到需要解决这种自动评分的问题,所以再次记录下解决的方法思路。原创 2024-05-30 17:42:14 · 1451 阅读 · 0 评论 -
二叉树的建立
#include "stdio.h"#include "string.h"#include "BiTNode.h" //先序建立二叉树BiTree ProCreate(BiTree T){ char ch; scanf("%c", &ch); if(ch == '#') { T = NULL;原创 2014-11-29 21:01:08 · 628 阅读 · 0 评论 -
街区最短路径问题
街区最短路径问题描述一个街区有很多住户,街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如(4,20),表示用户在东西方向第4个街道,南北方向第20个街道。现在要建一个邮局,使得各个住户到邮局的距离之和最少。求现在这个邮局应该建在那个地方使得所有住原创 2015-01-11 17:56:50 · 713 阅读 · 1 评论 -
输入三个字符(可以重复)后,按各字符的ASCII码从小到大的顺序输出这三个字符。
ASCII码排序时间限制:3000 ms | 内存限制:65535 KB难度:2描述输入三个字符(可以重复)后,按各字符的ASCII码从小到大的顺序输出这三个字符。输入第一行输入一个数N,表示有N组测试数据。后面的N行输入多组数据,每组输入数据都是占一行,有三个字符组成,之间无空格。输出对于每组输入数据,输出一行,字符中间用一个空格分开。样例原创 2014-12-09 19:03:06 · 8781 阅读 · 0 评论 -
QT 超详细简介
一.QT相关术语 Trolltech专业制造软件开发工具和应用程序 1.什么是QT? Qt是一个完整的C++应用程序开发框架。它包含一个类库,和用于/ 跨平台开发及国际化的工具。Qt API在所有支持的平台上都是相同 的,Qt工具在这些平台上的使用方式也一致, 因而Qt应用的开发和 部署与平台无关。 2.什么是Q转载 2014-12-27 21:33:41 · 1003 阅读 · 0 评论 -
Android平台中常用的可视化控件
一. TextView二. ImageView 1、结构 java.lang.Object android.view.View android.widget.ImageView 已知直接子类: ImageButton, QuickContactBadge 已知间接子原创 2014-12-30 16:46:09 · 1723 阅读 · 0 评论 -
大数阶乘
大数阶乘时间限制:3000 ms | 内存限制:65535 KB难度:3描述我们都知道如何计算一个数的阶乘,可是,如果这个数很大呢,我们该如何去计算它并输出它?输入输入一个整数m(0输出输出m的阶乘,并在输出结束之后输入一个换行符样例输入50样例输出304140932017133780436126081660647688443原创 2014-12-14 10:44:05 · 607 阅读 · 0 评论 -
蛇形填数
描述在n*n方陈里填入1,2,...,n*n,要求填成蛇形。例如n=4时方陈为:10 11 12 19 16 13 28 15 14 37 6 5 4输入直接输入方陈的维数,即n的值。(n输出输出结果是蛇形方陈。以下是代码#include using namespace std;double PI=3.1415926;in原创 2015-03-12 18:42:47 · 522 阅读 · 0 评论 -
CSDN轻松周赛赛题:能否被8整除
题目详情:给定一个非负整数,问能否重排它的全部数字,使得重排后的数能被8整除。输入格式:多组数据,每组数据是一个非负整数。非负整数的位数不超过10000位。输出格式每组数据输出一行,YES或者NO,表示能否重排它的全部数字得到能被8整除的数。注意: 重排可以让0开头。答题说明:输入样例 610原创 2014-11-09 10:37:26 · 638 阅读 · 0 评论 -
四川大学线下编程比赛第二题:Peter的X
Peter是个小男孩,他总是背不清26个英文字母。于是,刁钻的英语老师给他布置了一个非常奇怪的作业,老师给了他一个由26个英文字母构成的N*N 的矩阵(我们保证N一定是一个奇数),问他这个矩阵构成的图案是否是一个标准的“X”。 一个标准的X的定义:1、对角线上所有元素都是同一个字母。2、所有非对角线上的元素也都是同一个字母,且字母与对角线上的字母不同。 如果是则输出“YES”,否则输出“NO”原创 2014-11-01 10:57:52 · 471 阅读 · 0 评论 -
四川大学线下编程比赛第一题:数字填充
peter喜欢玩数字游戏,但数独这样的游戏对他来说太简单了,于是他准备玩一个难的游戏。游戏规则是在一个N*N的表格里填数,规则:对于每个输入的N,从左上角开始,总是以对角线为起点,先横着填,再竖着填。这里给了一些样例,请在样例中找到规律并把这个N*N的表格打印出来吧。 输入描述: 多组测试数据(数据量在100组以内)。每组测试数据只有一行为一个整数N(1原创 2014-11-01 10:15:42 · 506 阅读 · 0 评论 -
c++中string的用法
之所以抛弃char*的字符串而选用C++标准程序库中的string类,是因为他和前者比较起来,不必 担心内存是否足够、字符串长度等等,而且作为一个类出现,他集成的操作函数足以完成我们大多数情况下(甚至是100%)的需要。我们可以用 = 进行赋值操作,== 进行比较,+ 做串联(是不是很简单?)。我们尽可以把它看成是C++的基本数据类型。首先,为了在我们的程序中使用string类型,我们必须包含转载 2014-11-09 09:01:56 · 542 阅读 · 0 评论 -
括号配对问题
描述现在,有一行括号序列,请你检查这行括号是否配对。输入第一行输入一个数N(0输出每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No样例输入3[(])(])([[]()])样例输出NoNoYes原创 2014-11-09 12:46:15 · 348 阅读 · 0 评论 -
八皇后问题
八皇后问题,是一个古老而著名的问题,是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出:在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解,后来有人用图论的方法解出92种结果。计算机发明后,有多种计算机语言可以解决此问转载 2014-11-23 10:52:39 · 1349 阅读 · 0 评论 -
动态规划0-1背包问题
问题描述: 给定n种物品和一背包。物品i的重量是wi,其价值为vi,背包的容量为C。问应如何选择装入背包的物品,使得装入背包中物品的总价值最大?Ø 对于一种物品,要么装入背包,要么不装。所以对于一种物品的装入状态可以取0和1.我们设物品i的装入状态为xi,xi∈ (0,1),此问题称为0-11背包问题。 过程分析转载 2014-11-23 10:55:41 · 458 阅读 · 0 评论 -
背包问题
01背包问题:1.递归思想0- 1 背包问题如果采用递归算法来描述则非常清楚明白, 它的算法根本思想是假设用布尔函数knap( s, n) 表示n 件物品放入可容质量为s 的背包中是否有解( 当knap 函数的值为真时说明问题有解,其值为假时无解) . 我们可以通过输入s 和n 的值, 根据它们的值可分为以下几种情况讨论:( 1) 当s= 0时可知问题有解,转载 2014-11-23 10:50:16 · 462 阅读 · 0 评论 -
九连环玩法
九连环是一种流传于山西民间的智力玩具。它用九个圆环相连成串,以解开为胜。据明代杨慎《丹铅总录》记载,曾以玉石为材料制成两个互贯的圆环,“两环互相贯为一,得其关捩,解之为二,又合而为一”。后来,以铜或铁代替玉石,成为妇女儿童的玩具。它在中国差不多有二千年的历史,卓文君在给司马相如的信中有“九连环从中折断”的句子。清代,《红楼梦》中也有林黛玉巧解九连环的记载。周邦彦也留下关于九连环的名句“纵妙手、能解转载 2014-11-23 10:28:34 · 859 阅读 · 0 评论 -
幻方
幻方(Magic Square)是一种将数字安排在正方形格子中,使每行、列和对角线上的数字和都相等的方法。转载 2014-11-23 10:20:52 · 2817 阅读 · 0 评论 -
【DP_背包专辑】【10.14最新更新】
这短时间看了论文《背包九讲》,看到背包问题解法中的优美之处也看到背包问题在现实中的应用,总结出一句话:背包问题值得一看。 背包问题可以概括为这样的模型:有若干种选择,每种选择有一定的代价和价值,做某些选择会得到特定的状态,问我们在约定的条件下怎么得到特定的状态?这里的状态可以是代价和或者价值和或者由其他这两者组合而来的状态。这类问题需要枚举每种状态,但是可以通过动态规划减少枚举的次数,提转载 2014-11-29 15:57:54 · 485 阅读 · 0 评论 -
快速判断一个数能否被1、2、3、4、5、6、7、8、9、10、11、12、13、17、19、23等整除的规律总结
快速判断一个数能否被1、2、3、4、5、6、7、8、9、10、11、12、13、17、19、23等整除的规律总结(1) 1与0的特性: 1是任何整数的约数,即对于任何整数a,总有1|a. 0是任何非零整数的倍数,a≠0,a为整数,则a|0. (2) 若一个整数的末位是0、2、4、6或8,则这个数能被2整除。 (3) 若一个整数的数字和能被3整转载 2014-11-09 08:51:10 · 1307 阅读 · 0 评论