- 博客(9)
- 收藏
- 关注
原创 基础练习 芯片测试
基础练习 芯片测试 时间限制:1.0s 内存限制:512.0MB 提交此题 锦囊1 锦囊2 问题描述 有n(2≤n≤20)块芯片,有好有坏,已知好芯片比坏芯片多。 每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时,能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时,会随机给出好或是坏的测试结果(即此结果与被测试芯片实际的好坏无关)。 给出所有芯片的测试结
2017-03-29 23:25:21 446
原创 基础练习 回形取数
基础练习 回形取数 时间限制:1.0s 内存限制:512.0MB 提交此题 锦囊1 锦囊2 问题描述 回形取数就是沿矩阵的边取数,若当前方向上无数可取或已经取过,则左转90度。一开始位于矩阵左上角,方向向下。 输入格式 输入第一行是两个不超过200的正整数m, n,表示矩阵的行和列。接下来m行每行n个整数,表示这个矩阵。 输出格式 输出只有一行,共mn个数,为
2017-03-29 23:21:43 388
原创 HDU 1159 Common Subsequence
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 37467 Accepted Submission(s): 17166Problem DescriptionA subsequence of a given sequence is t
2017-03-25 21:45:56 347
原创 算法提高 8皇后·改
时间限制:1.0s 内存限制:256.0MB 提交此题 问题描述 规则同8皇后问题,但是棋盘上每格都有一个数字,要求八皇后所在格子数字之和最大。 输入格式 一个8*8的棋盘。 输出格式 所能得到的最大数字和 样例输入 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27
2017-03-21 22:22:39 621
原创 基础练习 2n皇后问题
时间限制:1.0s 内存限制:512.0MB 提交此题 锦囊1 锦囊2 问题描述 给定一个n*n的棋盘,棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后,使任意的两个黑皇后都不在同一行、同一列或同一条对角线上,任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法?n小于等于8。 输入格式 输入的第一行为一个整数n,表示棋盘的大小。
2017-03-21 22:21:02 363
原创 算法提高 排列数
时间限制:1.0s 内存限制:256.0MB 提交此题 问题描述 0、1、2三个数字的全排列有六种,按照字母序排列如下: 012、021、102、120、201、210 输入一个数n 求0~9十个数的全排列中的第n个(第1个为0123456789)。 输入格式 一行,包含一个整数n 输出格式 一行,包含一组10个数字的全排列 样例输入 1 样例输
2017-03-21 22:18:54 346
原创 poj1504 Adding Reversed Numbers
Adding Reversed Numbers Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 17993 Accepted: 9733 DescriptionThe Antique Comedians of Malidinesia prefer comedies to tragedies. Unfo
2017-03-10 14:06:45 487
原创 高精度算法,加减乘除
高精度算法的两个基本问题:高精度数的表示和高精度数的基本运算 1.高精度数的表示: 首先我想到的是do while 循环逆序存放在数组之中,但书中用string接受并且将其转化成数字,存放在数组之中int arr[100];string str;cin >> str;int len = str.length();for(int i=0;i<n;i++) { arr[i]=str[
2017-03-09 20:52:16 840
原创 动态规划 LIS
求连续最长子序列#include <iostream>using namespace std;const int maxn = 1000+10;int count[maxn],arr[maxn];int main() { int n,ans = 0; cin >> n;//原序列的长度 for(int i = 0;i < n;i++) { count[
2017-03-05 22:51:12 393
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人