2018年11月_ZHUO_SIR

原创 SPOJ第一题

一.问题的重述：Your program is to use the brute-force approach in order to find the Answer to Life, the Universe, and Everything. More precisely... rewrite small numbers from input to output. Stop processi...

2018-11-26 20:44:54 566

原创 javaWeb连接数据库

一.概要首先可以通过dos环境下查看我的数据库有：其次可以查看其中一个数据库（就以数据库mydatabase为例吧）的内容，数据库下有一个tbl_user_info表，表的内容如下：我们就以这个表的内容为例，用java代码实现对这个表的查询。二.导入jar包首先得将 mysql-connector-java-5.1.43-bin 这个jar导入到Web...

2018-11-12 17:45:25 8404

原创 sizeof与strlen的区别与联系

今天看到了一道很有意思的题，就想给大家分享分享，顺便说一下sizeof与strlen的区别。请接着往下看：int fun(char* s){ char* t = s; while(*t++); return t-s;}fun函数的功能是_______A.比较两个字符串的大小B.计算s所指字符串占用内存的大小C.计算s所指字符串的长度D.将s...

2018-11-09 12:00:49 333

原创奇怪的方式：c++求解奇怪的方式

1.问题的重述标题：奇怪的分式上小学的时候，小明经常自己发明新算法。一次，老师出的题目是：1/4 乘以 8/5小明居然把分子拼接在一起，分母拼接在一起，答案是：18/45 （参见图1.png）老师刚想批评他，转念一想，这个答案凑巧也对啊，真是见鬼！对于分子、分母都是 1~9 中的一位数的情况，还有哪些算式可以这样计算呢？请写出所有不同算式的个数（包括题中举例的）。显...

2018-11-08 15:20:07 499

原创 c++求解一个五位数里回文数的个数

1.问题的重述编写一个通用的函数，该函数的功能是判断一个五位数是否是一个回文数。所谓回文数就是一个数字从左边看和从右边看是一样的，例如：35653，这就是一个回文数，而12345则不是回文数，即最高位的数字等于最低位的数字，次高位的数字等于次低位的数字。所以五位数里共有多少个回文数。2.问题的分析根据问题的描述可以得知五位数里最小的就是10000，最大的就是9...

2018-11-08 13:24:45 5063 1

原创 c++求解0-1背包问题，背包问题和多重背包问题

01背包问题容量为10的背包，有5种物品，每种物品只有一个，其重量分别为5，4，3，2，1，其价值分别为1，2，3，4，5。设计算法，实现背包内物品价值最大。代码如下（输出14）#include <iostream>#include<algorithm>using namespace std;int main() { int total...

2018-11-05 23:19:16 700

原创 c++求解n位正整数删除k位之后的最小值

1.问题的重述给定一个n位正整数a, 去掉其中k个数字后按原左右次序将组成一个新的正整数。对给定的a, k寻找一种方案,使得剩下的数字组成的新数最小。2.问题的分析根据问题所述首先我们先把n为正整数拆分成每一个数字存在一个数组arr[N]中，例如正整数19687，拆分之后存在数组 arr[5]={7,8,6,9,1},然后对这个数组按从打到小进行排序（也可以从小...

2018-11-04 23:38:19 2743 5

原创背包问题：c++回溯法求解背包问题

1.问题的重述：给定n种物品和一个背包。物品i的重量是wi，其价值为pi，背包的容量为C。应如何选择装入背包的物品，使得装入背包中物品的总价值最大?2.问题的分析根据题目所给的信息可知就是在wi<c时可以放入物品，并且结合要求价值最大这一点来进行挑选，例如：共有5种物品，即n=5；背包容量c=30；各物品的重量 wi[5]={15,5,6,12,9};...

2018-11-03 22:03:53 2395

原创什么递归？？试一下你就懂了！！真的很有效！！

通过下面的操作你就懂什么是递归！！！if(你懂递归)点这里：请点击这个链接else(你不懂递归)点这里：递归是这样的！！！

2018-11-02 22:42:09 386

原创极差问题：c++求解1-10的极差问题的初等解法

1.问题的描述在黑板上一共有1-10 共10 个数，，进行如下操作：每次擦去其中的两个数a和b，然后在数列中加入一个数a*b+1，如此下去直至黑板上只有一个数，在所按的操作方式得到的数当中，最大的为max，最小的为min，则该数列的极差定义为M=max-min；对于给定的数列: arr[] = { 1,6,5,9,8,4,3,7,2,10 };编程计算极差M。2.问题的分析...

2018-11-02 11:37:48 2890 1

原创 c++求解李白喝酒问题

1.问题的重述话说大诗人李白，一生好饮。幸好他从不开车。一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱：无事街上走，提壶去打酒。逢店加一倍，遇花喝一斗。这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。请你计算李白...

2018-11-01 22:02:48 1887

ZHUO_SIR的博客