题目大意:
给出一个数n,求m,使得m的长度和n相等,能被k整除。有多个数符合条件输出与n在每位数字上改变次数最小的。改变次数相同的输出大小最小的。
共有三种解法:DP解法,记忆化搜索和DFS+强剪枝的算法。
后两种以后会更新。
1、DP解法:
解题思路:
DP[i][j]表示数n的前i位除以k余j最小改变几位。
DP[len][0]就表示数n被k整除最小改变几位。
根据这个...
分类:
其他 时间:
2014-05-18 06:03:29
收藏:
0 评论:
0 赞:
0 阅读:
517
题目:http://acm.hdu.edu.cn/showproblem.php?pid=4542
小明系列故事——未知剩余系
Time Limit: 500/200 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 889 Accepted Submission...
分类:
其他 时间:
2014-05-18 18:41:46
收藏:
0 评论:
0 赞:
0 阅读:
552
JEECG微云快速开发平台
开发指南...
分类:
其他 时间:
2014-05-18 14:43:05
收藏:
0 评论:
0 赞:
0 阅读:
531
写作是个体力活儿,需要不断的练习和砥砺。既然是体力劳动,那必然有套路,前人总结、后人学习并加以积累沉积,日久则形成不同的风格和流派有点儿像。同样,写作也有自己的套路和学习路径。初涉写作有必备之书吗?当然有,那就是《是如何讲故事的》这本。...
分类:
其他 时间:
2014-05-18 08:00:30
收藏:
0 评论:
0 赞:
0 阅读:
487
题目描述:
输入两颗二叉树A,B,判断B是不是A的子结构。
输入:
输入可能包含多个测试样例,输入以EOF结束。
对于每个测试案例,输入的第一行一个整数n,m(1<=n<=1000,1<=m<=1000):n代表将要输入的二叉树A的节点个数(节点从1开始计数),m代表将要输入的二叉树B的节点个数(节点从1开始计数)。接下来一行有n个数,每个数代表A树中第i个元素的数值,接下来有n行,第一个数Ki代表第i个节点的子孩子个数,接下来有Ki个树,代表节点i子孩子节点标号。接下来m+1行,与树A描述相同。
输出:...
分类:
其他 时间:
2014-05-18 14:09:11
收藏:
0 评论:
0 赞:
0 阅读:
554
这道题目与上道题目一样,采用数组来作为保存二叉树节点的数据结构,会使测试代码更容易编写。具体的实现算法在代码中比较容易看懂,不细说了,主要想说下,测试时遇到的一些问题(最后AC了):
1、先序遍历的输出要符合要求的格式,即对于每一个测试用例来说,输出的各节点元素间要有一个空格,且输出最后一个元素后要没有空格,但要输出一个换行符,这就要判断出程序什么时候遍历输出最后一个元素,再递归实现的先序遍历函数中,我没想到能使最后一个元素符合输出格式的方法,因此我这里定义了一个int数组,用来顺序保存先序遍历的节...
分类:
其他 时间:
2014-05-18 03:36:51
收藏:
0 评论:
0 赞:
0 阅读:
581
【题目】
Given a roman numeral, convert it to an integer.
Input is guaranteed to be within the range from 1 to 3999.
【题意】
把罗马数转换为整数
【思路】
罗马数字中只使用如下七个基值字母:M,D,C,L,X,V,I,分别用来表示1000、500、100、50、10、5、1。
大体思路是每个罗马字母对应的值相加即可,
但需要处理900, 400, 90, 40, 9, 4这几个特殊...
分类:
其他 时间:
2014-05-18 07:59:24
收藏:
0 评论:
0 赞:
0 阅读:
441
在51单片机中,不能直接修改PC,但有一种方法是可以改变PC的。函数调用里会把PC值压入堆栈中,调用结束后,会把PC值弹出到PC中。...
分类:
其他 时间:
2014-05-18 09:20:26
收藏:
0 评论:
0 赞:
0 阅读:
387
题目一:求1!+2!+…..+n! 的和的后6位,(注意n的范围)
#include
using namespace std;
const int MAX = 1000000;
int getResu(int n)
{
int sum=0;
int temp= 1;
for(int i=1; i <= n; i++)
{
temp *= i;
temp %= MAX;
...
分类:
其他 时间:
2014-05-18 03:35:51
收藏:
0 评论:
0 赞:
0 阅读:
500
写作驱动学习在软件开发领域有这样的几个名词BDD。测试驱动开发(Test-driven development)是极限编程中倡导的程序开发方法,以其倡导先写测试程序,然后编码实现其功能得名TDD。行为驱动开发(Behavior-Driven Development)是一种敏捷软件开发的技术,它鼓励软件项目中的开发者、QA和非技术人员或商业参与者之间的协作。DDD。领域驱动设计(Domain-Dri...
分类:
其他 时间:
2014-05-18 18:26:53
收藏:
0 评论:
0 赞:
0 阅读:
461
阶乘末尾非0
时间限制:2000 ms | 内存限制:65535 KB
难度:3
描述我们的问题很是简单,n!末尾非0数是几?
比如n=5的时候,n!=120,那么n!末尾非0数是2.
输入多组数据,
每组数据占一行,每行一个整数0
输出n!末尾非0数。
样例输入
5
样例输出
2
直接用的网上的模板
/*=========...
分类:
其他 时间:
2014-05-18 05:00:49
收藏:
0 评论:
0 赞:
0 阅读:
416
【题目】
Write a function to find the longest common prefix string amongst an array of strings.
【题意】
求一组字符串的最长公共前缀
【思路】
使用归并思想求解
要求字符串[1,2,..,k,k+1,...n]的最大公共前缀,先分别求[1,2,...k]和[k+1,...,n]的公共前缀...
分类:
其他 时间:
2014-05-18 05:18:22
收藏:
0 评论:
0 赞:
0 阅读:
423
现在遇到的问题:
1.任务不用预加载,进入一个任务,加载一个任务。没有任务时,定时器怎么处理?当只有一个任务时,怎么处理?多个任务怎么轮转或按优先级切换?
2.关于各任务定时时间,一个一个地减是否麻烦,有没有更好的方法?
3.没有保护寄存,这样切换,是否对?当任务函数有多个层嵌套时,有没有问题?
#include "STC12C5A.H"
#define TIMER_RELOAD(...
分类:
其他 时间:
2014-05-18 10:32:22
收藏:
0 评论:
0 赞:
0 阅读:
414
//转换函数如下
int dayofyear(int year, int month, int day){
//k月份 leap判断闰年
int k, leap;
int tab[2][13] = {
{ 0,31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31 },
{ 0,31, 29, 31, 30, 31, 30, 31, 31, 30,...
分类:
其他 时间:
2014-05-18 18:26:29
收藏:
0 评论:
0 赞:
0 阅读:
522
//转换函数如下,其中通过指针同时向主函数传回月份和天数
void month_day(int year, int yearday, int *month, int *day){
//k月份,leap判断是否闰年(0非闰年1闰年)
int k, leap;
int tab[2][13] = {
{ 0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30...
分类:
其他 时间:
2014-05-18 05:17:21
收藏:
0 评论:
0 赞:
0 阅读:
407
2014年5月10日,柚子舍新官网的上线,将再次验证一个轰鸣性时刻的到来,作为业内一匹英姿飒爽的“神马”,柚子舍将在马年的5月,马上为柚粉们带来全方位的柚子舍2.0升级版服务。
7项严格无添加,不顾一切地坚持,哪怕满地荆棘也不放弃——“神经”!但正因为我们的偏执,您才能用上史上最安全、有效的化妆品。
因为只做线上,在线下无法看到,...
分类:
其他 时间:
2014-05-18 09:19:29
收藏:
0 评论:
0 赞:
0 阅读:
931
FreeBSD下使用ezjail管理jails虚拟机很方便,公司有多台ezjails服务器,运行n多jails虚拟机,一次硬盘故障,做了一次整机恢复,将方法归纳如下:
备份准备:
建议ezjails服务器安装2块同样大小的硬盘,一块作为备份。我是通过cron每日rsync备份需要的文件
需要备份的文件:
/etc/rc.conf
/etc/rc.local
/etc/fstab.*...
分类:
其他 时间:
2014-05-18 18:26:09
收藏:
0 评论:
0 赞:
0 阅读:
403
在《大话设计模式》这本书中,我会听到这个字眼“对接口编程”,而在文中的类图中,会提出这样一个疑问?为什么有的用的是:接口?有的用的是抽象类呢?
本文主要介绍以下内容:接口、抽象类。
文章的最后,会给出软考下午设计模式题中的一些做题技巧...
分类:
其他 时间:
2014-05-18 18:33:16
收藏:
0 评论:
0 赞:
0 阅读:
458
上篇博文我重点介绍了八大内部排序,这篇博文(数据结构与算法的最后一课)重点介绍查找,我们依旧沿用上篇博文的风格,先简单介绍,再以例子重点讲解。
下面我们开始今天的旅行,首先祝你旅行愉快,呵呵。
静态查找
若查找目的是为了查询某个特定的数据是否在表中或检索某个特定数据的各种属性...
分类:
其他 时间:
2014-05-18 13:26:10
收藏:
0 评论:
0 赞:
0 阅读:
434
软考在即,针对下午题的设计模式,本人有觉得有必要从考试战略上稍微做一些总结。为什么呢?一方面设计模式只要掌握好做题技巧,还是比较好拿分的。另一方面,通过这次软考又进一步的学习设计模式,而且在题目中给出的设计模式都是在项目中很好的应用。...
分类:
其他 时间:
2014-05-18 13:25:04
收藏:
0 评论:
0 赞:
0 阅读:
488