- 博客(9)
- 收藏
- 关注
RSS订阅原创 基础练习 芯片测试
基础练习 芯片测试 时间限制：1.0s 内存限制：512.0MB 提交此题 锦囊1 锦囊2 问题描述 有n（2≤n≤20）块芯片，有好有坏，已知好芯片比坏芯片多。 每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时，能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时，会随机给出好或是坏的测试结果（即此结果与被测试芯片实际的好坏无关）。 给出所有芯片的测试结
2017-03-29 23:25:21
445
原创 基础练习 回形取数
基础练习 回形取数 时间限制：1.0s 内存限制：512.0MB 提交此题 锦囊1 锦囊2 问题描述 回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转90度。一开始位于矩阵左上角，方向向下。 输入格式 输入第一行是两个不超过200的正整数m, n，表示矩阵的行和列。接下来m行每行n个整数，表示这个矩阵。 输出格式 输出只有一行，共mn个数，为
2017-03-29 23:21:43
387
原创 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关注的人