- 博客(4)
- 资源 (2)
- 收藏
- 关注
原创 UVa 10015 - Joseph's Cousin
题目 约瑟夫环,第i轮使用第i个素数作为淘汰的步长。分析 数论,公式。打表计算前3501个素数,然后利用公式求解。说明 关于公式的很详细的帖子:https://blog.csdn.net/tingyun_say/article/details/52343897#include <cstdlib>#include <cstdio>...
2018-03-26 12:59:37 2315
原创 UVa 155 - All Squares
题目 在一个平面上,左上角为(0,0),右下角为(2048,2048),在中心(1024,1024)放置一个边长为2k+1的正方形,然后递归的在每个角落上放置边长为k的正方形,直到正方形的尺寸变为1,问坐标点(x,y)在多少个不同的正方形中。分析 递归。利用递归求解。说明 (⊙o⊙)…#include <stdio.h>int dxy[...
2018-03-23 21:02:17 580
原创 UVa 11584 - Partitioning by Palindromes
题目:将一个字符串切割成回文串,求最小的切割次数。分析:动态规划(DP)。首先计算回文串,然后求解。step1: 求解回文,按长度分阶段; 状态定义:f(i, j) 为str[i..j]是否为回文的判定; 转移方程:f(i, j) = f(i+1, j-1),{str[i] = str[j] 时,否则为0};step2: 最小切割; 状态定义:f(i)为前i个字符...
2018-03-18 15:58:20 617
原创 UVa 11997 - K Smallest Sums
题目:有一个n*n的矩阵,从每行中取出一个元素构成和,求最小的前n个和。分析:贪心、数据结构。step1:贪心可以将问题分解成每次将最上面的两行合并得到最优解; 如果 a[i] + b[j] < a[i’] + b[j’] 那么 a[i] + b[j] + c[k] + .. < a[i’] + b[j’] + c[k] + .. 因此 每次合并前两行取出...
2018-03-16 10:26:52 572
SOFA: A Multi-Model Framework for Interactive Physical Simulation
2018-06-24
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人