- 博客(5)
- 收藏
- 关注
RSS订阅原创 暨南大学2019年复试机试-04
求递增子序列最大和（不是最长递增子序列和）题目描述：注意这里是子序列，而不是子串，子序列可以是不连续的。题目分析：其实这个题目就是求最长递增子序列（LIS）长度的变形。求最长递增子序列的长度思想：设dp[i]为以第num[i]这个字符结尾的子序列的最长长度。我们采取这样的策略：依次比较num[i]前面的字符num[j],j<i，如果num[i]大于num[j]则num[i]可以放到nu...
2019-04-04 17:05:33
1447
7
原创 暨南大学2019年复试机试-03
格子涂色题目描述：有一行格子（不超过20 格）现在有三种颜料：红，黄，蓝。要每一个格子里面涂一种颜色，使得相邻格子颜色不能相同，而且首尾格子颜色也不能相同。问有多少种涂法？这个问题当时卡了很多人，我也是弄了25分钟才搞出来。分析：考虑到第一格可以涂3种颜色，第二格可以涂两种，第三格也可以涂两种…最后一格由于不能与倒数第二格同色且不能与第一格同色，所以我们可以分两种情况：1.如果第n-1格与第...
2019-04-04 16:24:05
1511
2
原创 暨南大学2019年复试机试-02
判断给定字符串是否是回文串只需要把第1个字符和最后一个字符比较，然后把第二个字符与倒数第二个字符比较，依次循环下去即可#include<stdio.h>#include<string.h>int main(){ char s[100]; printf("input string : "); while(scanf("%s",s)!=EOF){ int le...
2019-04-04 15:29:20
912
2
原创 暨南大学2019年复试机试-01
热身题：递归求阶乘（不用递归不得分）这道题没啥好讲的 ，属于热身送分题#include<stdio.h>//1<=n<=200int f(int n){ if(n==1){ return 1; } else{ return f(n-1)*n; } } int main(){ int n; printf("input n : "); whi...
2019-04-04 15:20:16
1294
原创 八皇后问题
#include<stdio.h>#include<string.h>int count=0;//统计八皇后共有多少种放置情况 int queen[8][8];//模拟棋盘 void print(int queen[][8]){ for(int i=0;i<8;i++){ for(int j=0;j<8;j++){ printf("%d",q...
2019-03-25 18:45:26
199
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人