徐小六-CSDN博客

原创 2017年中山大学软件工程专硕考研经验

2017年中山大学软件工程专硕考研经验,包括初试、复试的复习经验,以及导师联系、心理等方面的重要指导。

2017-03-30 23:59:33 22381 28

原创 TSP问题：模拟退火算法

/* 利用模拟退火算法求解TSP问题 */#include"iostream"#include"ctime"#include"cmath"#define MAX 10000#define INF 10000000#define E 0.000000001 // 迭代误差 #define L 20000 // 迭代次数 #define AT 0.999 // 降

2018-01-09 15:52:22 545 1

原创 TSP问题(34个省会城市)：遗传算法

# -*- encoding: utf-8 -*-# 利用遗传算法求解TSP问题import randomimport mathSCORE_NONE = -1class Life(object): """个体类""" def __init__(self, aGene=None): self.gene = aGene self.sco

2018-01-09 15:48:55 6576 7

原创 N皇后问题：基于局部搜索策略的高效算法

基于局部搜索策略的高效算法，求解5000个皇后问题，单核时间控制在15分钟以内。代码中有打印棋盘形式的代码，可选择运行。在冲突检测部分，提供了两种方法，包括暴力循环方法和数组方法，大家可以用来参考学习。

2017-12-25 12:36:18 3133 3

原创最长公共子序列(LCS)

输入两个字符串，输出它们的最长公共子序列(LCS)及其长度。

2017-12-02 17:29:12 351

原创矩阵链相乘

矩阵链相乘问题，输入n个矩阵的n+1个行列数，计算出最小相乘次数并输出结合方式。

2017-12-02 17:25:28 550

原创全排列问题，输出所有排列结果

/*全排列问题C++代码输入：全排列元素数量 n n个需要排列的字符输出：该n个字符的全排列序列*/#include <iostream>using namespace std;void swap(int &a, int &b) { //交换 int temp = a; a = b; b = temp;}vo...

2017-11-22 23:15:32 3457 1

原创 MAC终端命令大区

目录操作命令名功能描述使用举例mkdir创建一个目录mkdir dirnamermdir删除一个目录rmdir dirnamemvdir移动或重命名一个目录mvdir dir1 dir2cd改变当前目录cd dirnamepwd显示当前目录的路径名pwdl

2017-09-01 10:06:34 397

原创 Print Pattern

Write a program that reads an interger n, and then displays 2^0, 2^1, ... 2^i-1, ... 2^0 for each line, where i = n...1.For example, if n=4, the pattern is as follow: 1 2 4 8 4 2 1 1 2 4 2 1

2017-03-21 13:35:50 516

Give you two integers, and calculate their GCD(Greatest Common Divisor) and LCM(Least Common Multiple). If both of them are positive, print the GCD and LCM. If some are invalid(zero or negative), print invalid.

2017-03-21 12:52:19 478

原创共同朋友

Alice有N个朋友，Bob有M个朋友。他们想知道有多少人是他们的共同朋友。你能帮助他们吗？

2017-03-21 12:37:35 454

原创卡片游戏

桌上有一叠牌，从第一张牌（即位于顶面的牌）开始从上往下依次编号为1~n。当至少还剩两张牌时进行以下操作：把第一张牌扔掉，然后把新的第一张放到整叠牌的最后。输入n,输出每次扔掉的牌，以及最后剩下的牌。

2017-03-21 11:29:59 717

原创完数问题

编写程序，输入一个正整数M，输出[1,M]内的所有“完数”。每输出一个数（包括最后一个数）均以换行结束。所谓“完数”，是指一个数恰好等于它的因子值（因子不包括该数本身）之和。例如6是完数，因为6=1+2+3。

2017-03-21 11:16:41 750

原创将要远行

以撒将要远行。当以撒的妈妈想要杀死以撒时，以撒决定逃跑。以撒的武器，是他的眼泪。好运的是，以撒获得了一个道具，这个道具使得以撒可以发射出三滴眼泪。只要以撒拥有至少三滴眼泪时，他就会一次性发射三滴眼泪来战斗（如果不够三滴就不发射）。而如果他把所有的眼泪都发射完毕（也就是剩余0滴眼泪），以撒就会伤心的死去。假设现在以撒拥有N滴眼泪，（以撒的人生非常悲剧，他常常哭泣，积攒了许多眼泪，所以N非常大，总之longlong肯定是存不下，但不会超过100位数）如果以撒会伤心的死去，输出God，否则，输出Issac

2017-03-21 01:10:27 614

原创最简单的博弈问题

有一堆石头，数量为n，鑫胖和dalao两个人轮流拿石头，每次能选择拿一块或两块石头。dalao先手。游戏规则为谁拿了最后一块石头，则谁赢。假设鑫胖和dalao都很聪明，IQ=250，每次都能做出最佳的选择。例如，有1-2块石头，则先手的dalao获胜。(直接拿所有石头) 如果有3块石头，则鑫胖获胜。(不管dalao拿几块，鑫胖都能直接拿剩下的石头)

2017-03-21 00:45:59 1350

原创猴子选大王

猴子选大王，有N只猴子，从1～N进行编号。它们按照编号的顺时针方向，排成一个圆圈，然后从第一只猴子开始报数。第一只猴子报1，以后每只猴子报的数字都是它前面猴子所报数字加1。如果一只猴子报的数字是M，则该猴子出列，下一只猴子重新从1开始报数。剩下的猴子继续排成一个圆圈报数，直到全部的猴子都出列为止。最后一个出列的猴子胜出。

2017-03-20 23:48:01 1009

原创计算天数

已知当前日期，请计算这是这一年的第几天。例如2012年12月31日是2012年的第366天（2012是闰年）。提示：四年一闰，百年不闰，四百年再闰，即能整除4且不能整除100的年为闰年（2004年就是闰年,1900年不是闰年）；世纪年能整除400的是闰年（2000年是闰年，1900年不是闰年）。

2017-03-20 20:26:19 565

原创移动小球

你有一些小球，从左到右依次编号为1,2,3,...,n. 你可以执行两种指令（1或者2）。其中， 1 X Y表示把小球X移动到小球Y的左边， 2 X Y表示把小球X移动到小球Y右边。指令保证合法，即X不等于Y。例如，初始状态1,2,3,4,5,6的小球执行1 1 4后，小球1被移动到小球4的左边，即2,3,1,4,5,6。如果再执行2 3 5，结点3将会移到5的右边，即2,1,4,5,3,6。

2017-03-20 20:21:40 837

原创 1000

求整数a，b的和。

2017-03-19 00:16:30 218

原创 2072

lily的好朋友xiaoou333最近很空，他想了一件没有什么意义的事情，就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。

2017-03-19 00:14:24 385

原创 2043

网上流传一句话:"常在网上飘啊，哪能不挨刀啊～"。其实要想能安安心心地上网其实也不难，学点安全知识就可以。首先，我们就要设置一个安全的密码。那什么样的密码才叫安全的呢？一般来说一个比较安全的密码至少应该满足下面两个条件：(1).密码长度大于等于8，且不要超过16。(2).密码中的字符应该来自下面“字符类别”中四组中的至少三组。这四个字符类别分别为：1.大写字母：A,B,C...Z;2.小写字母：a,b,c...z;3.数字：0,1,2...9;4.特殊符号：~,!,@,#,$,%,^;

2017-03-19 00:13:48 534

原创 2041

有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？

2017-03-19 00:12:26 347

原创 2040

古希腊数学家毕达哥拉斯在自然数研究中发现，220的所有真约数(即不是自身的约数)之和为： 1+2+4+5+10+11+20+22+44+55+110＝284。而284的所有真约数为1、2、4、71、 142，加起来恰好为220。人们对这样的数感到很惊奇，并称之为亲和数。一般地讲，如果两个数中任何一个数都是另一个数的真约数之和，则这两个数就是亲和数。你的任务就编写一个程序，判断给定的两个数是否是亲和数

2017-03-19 00:11:00 362

原创 2039

给定三条边，请你判断一下能不能组成一个三角形。

2017-03-19 00:10:20 312

原创 2031

输入一个十进制数N，将它转换成R进制数输出。

2017-03-19 00:08:23 351

原创 2030

统计给定文本文件中汉字的个数。

2017-03-19 00:07:30 282

原创 2029

“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。请写一个程序判断读入的字符串是否是“回文”。

2017-03-19 00:06:26 291

原创 2028

求n个数的最小公倍数。

2017-03-19 00:05:05 469

原创 2027

统计每个元音字母在字符串中出现的次数。

2017-03-19 00:03:52 255

原创 2026

输入一个英文句子，将每个单词的第一个字母改成大写字母。

2017-03-19 00:03:17 272

原创 2025

对于输入的每个字符串，查找其中的最大字母，在该字母后面插入字符串“(max)”。

2017-03-19 00:02:43 278

原创 2024

输入一个字符串，判断其是否是C的合法标识符。

2017-03-19 00:01:51 327

原创 2017

对于给定的一个字符串，统计其中数字字符出现的次数。

2017-03-19 00:00:39 247

原创 2004

输入一个百分制的成绩t，将其转换成对应的等级，具体转换规则如下：90~100为A;80~89为B;70~79为C;60~69为D;0~59为E;

2017-03-19 00:00:00 206

原创 2003

求实数的绝对值。

2017-03-18 23:59:38 168

原创 2002

根据输入的半径值，计算球的体积。

2017-03-18 23:58:26 182

原创 2001

输入两点坐标（X1,Y1）,（X2,Y2）,计算并输出两点间的距离。

2017-03-18 23:57:12 248

原创 2000

输入三个字符后，按各字符的ASCII码从小到大的顺序输出这三个字符。

2017-03-18 23:56:32 244

算法导论(第三版) -习题答案完整版

算法导论(第三版) -习题答案完整版，包括Appendix A~D、Chapter1~35，完美原版无水印。

2017-12-01

数据挖掘导论（完整版）中英文资料包

数据挖掘导论（完整版）中文版课本+中文版课后习题答案+英文版课后习题答案+英文版PPT

2017-05-17

数据挖掘导论（完整版）PPT

2017-05-17

数据挖掘导论（完整版）（中文版）范明/范宏健[译]

2017-05-17

数据挖掘导论（完整版）课后习题答案（英文版）

2017-05-17

数据挖掘导论（完整版）课后习题答案（中文版）

2017-05-17

visual studio2017官方安装工具

2017-03-21

基于SQL及PHP的图书馆管理系统

利用 SQL 语言创建图书馆数据库，定义了多张表，并对表中的元组做了相应的约束，再利用 PHP 语言设计系统界面，实现对图书馆书籍数据以及读者数据的查询、增加、修改、删除等操作，并能够使读者对图书馆内书籍进行借阅和归还，同时还有逾期罚款功能。在设计数据库时，尽量用对元组的约束来代替用代码实现，并且充分考虑系统的易用性，在界面和操作上设计得更人性化。

2017-03-20