2017年12月_小白菜又菜

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 UVa 989 - Su Doku

题目：数独。填充大小为1x1，4x4，9x9数独。分析：搜索。直接利用dfs回溯求解。存储每行，每列，每个子块的数字使用情况，优化搜索。说明：对于解有顺序要求，DL超时了 - -。#include #include int data[9][9];int b_id[9][9];int visit_r[10][10];int visit_c[10][10];int visit

2017-12-25 19:14:58 524

原创 UVa 850 - Crypt Kicker II

题目：解密句子。有一些被加密的句子已知一条模板翻译，判断是否可以解密，可以的话将所有句子解密。分析：枚举。前向后找到结构和模板一样的句子，如果可以构造不矛盾的映射，则可以解密。模板中的26个字母的映射都存在，所以判断很简单，都是单射。注意空格。说明：CSDN又改了？差点没找到写文章的入口。#include #include #in

2017-12-25 17:13:21 591

原创 UVa 138 - Street Numbers

题目：有个程序猿，从自己家出门，分别向左、向右走到尽头，发现两个路径上的门牌号的和相同，这里不包括自己家。门牌号从1到n，他家的号码是k，问所有的可能的二元组。分析：打表计算输出即可。说明：(⊙v⊙)，又是好久没刷题了。/*#include #include #include #include using namespace std;int m

2017-12-12 11:07:50 434

原创 UVa 104 - Arbitrage

题目：货币兑换，问能否找到一条将某种货币兑换成1.01倍以上的回路，如果不止一条，输出最短的。分析：动态规划（dp）。开始以为是最短路(⊙v⊙)嗯。定义状态：f（t，u，v）为路径长度为t时，从u到v所能获得的最大收益；状态转移：f（t，u，v）= max（f（t-1，u，k）* f（1，u，v））；存储路径输出即可

2017-12-11 10:33:07 577

SOFA: A Multi-Model Framework for Interactive Physical Simulation

HAL is a multi-disciplinary open access archive for the deposit and dissemination of scientific research documents, whether they are published or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers.

2018-06-24

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人