Tim_Zhi-CSDN博客

原创 Python - 在for循环体内修改i值

Python - 在for循环体内修改i值场景：在循环体内判断条件发生时，重新执行执行当前循环体（保留当前i值）常规：类似的需求一般会在循环体里写一个 if 加上continue / break实际：但是在for循环内修改i值，只会对当前一次的循环体内有效for i in range(1,5): print("i in use:", i) i = 20 print(...

2020-04-15 16:17:48 20788 1

原创 HDU-2140 Michael Scofield's letter 水题

大水题#include <iostream>using namespace std;int main(){ char a; while(~scanf("%c", &a)) { switch(a) { case 'b' : printf(" "); break; case 'q' : printf

2015-07-19 15:55:09 516

原创 HDU-2134 Cuts the cake 水题数学题

思路：每块蛋糕面积相等AC代码：#include <iostream>using namespace std;int main(){ int R; while(~scanf("%d", &R) && R) { printf("%.3f %.3f\n",R*0.57735026918963, R*0.81649658092773); } retu

2015-07-19 15:37:09 463

原创 HDU-1619 Unidirectional TSP dp

大致题意：从左到右寻找最短路径，按字典序输出路径以及路径长。思路：从右往左每两列一看，计算局部最优解，记录在数组dp中；例： 5行6列的Map 3 4 1 2 8 6 6 1 8 2 7 4 5 9 3 9 9 5 8 4 1 3 2 6 3 7 2 8 6 4对应dp 一： 0 0 0 0 0 6 0 0 0 0 0 4 0 0 0 0 0 5 0 0 0 0 0 6

2015-07-18 12:02:02 419

原创 HDU-2709 Sumsets 数学题 dp

1.如果n为奇数，那么所求的分解结果中必含有1，因此，直接将n-1的分拆结果中添加一个1即可为s[n-1]2.如果n为偶数，那么n的分解结果分两种情况：　a) 含有1：这种情况可以直接在n-1的分解结果中添加一个1即可 s[n-1] 　b) 不含1：那么，分解因子的都是偶数，将每个分解的因子都除以2，刚好是n/2的分解结果，并且可以与之一一对应，这种情况有 s[n/2]所以，状态转移方程为

2015-04-06 01:12:07 604

原创 HDU-2672 god is a girl 斐波那契数列

题意：对给定字符串进行解码思路：观察发现，对每一位字母按斐波那契数列加值进行解码运算example： SGC CGGJX GC BMHVQ BGU BCIHNYNBX GNPLV! 1 1 2 3 5 8…(ASCII 值 + 斐波那契数列值) THE FLOWS OF MAGIC ARE WHIMSICAL TODAY!注意：非字母字符不进行解码处理，同时也不记用斐波那契数列

2015-04-06 00:43:59 660

原创 HDU-2617 Happy 2009 字符串

题意很好懂，注意“happy”是按顺序的，要考虑一些特殊情况，一定要仔细！可以把处理过程想象成拼积木的过程： a总在h后第一个p总在a后第二个p总在第一个p后 y总在第二个p后每当我们拿到一个字符后，我们就开始按如上条件摆放到指定位置，当一个完整的“happy”拼完后，ans++;#include <iostream>#include <cstdio>#include

2015-04-04 14:15:02 554

原创 HDU-2674 N！Again 水题

水题，注意2009能被41整除，所以n>40不用算，否则TLE#include <iostream>using namespace std;long long fact(long long n){ if( n == 0 ) return 1; if( n > 40) return 0; long long ans = 1, i; fo

2015-04-04 10:40:21 409

原创 HDU-2551 竹青遍野数学题

解题思路：　第n个月种n^3根竹子　第n个月合计共有(1^3+2^3+…n^3)根竹子，等价于(n(n+1)/2)^2根竹子　　问题求第X根竹子在第几个月，解方程(n(n+1)/2)^2=X，　解得n=(sqrt(8*sqrt(X)+1)-1)/2 　　根据实际意义对n向上取整即为答案　#include <iostream>#include <math.h>using

2015-03-26 23:46:43 689

原创 HDU-2563 统计问题递推

解题思路：　当前若为左或右，则下一次有两种选择（左、上或右、上）　当前若为上，则下一次有三种选择（左、上、右） 3, 7, 17, 41, 99… 　 17=2*7+3 41=2*17+7 99=2*41+17…　由此分析归纳得 a[i] = 2*a[i-1] + a[i-2];#include <iostream>using namespace std;co

2015-03-26 22:39:12 344

原创 HDU-2535 Vote 水题

注意点：　有两层条件：　1. 支持州数大于半数　2. 每个州中的选票数大于半数计算：简单的向上取整#include <iostream>#include <algorithm>using namespace std;const int N = 101;int main(){ int n; int county; int vote; int i;

2015-03-25 22:42:37 490

原创 HDU-2410 Barbara Bennett's Wild Numbers 数学题

大致题意：　开始看懂题花了点时间，要求确定w中 ? 的值使 w>x，求这样的w有多少个？解题思路：　逐个数字进行比较，　如果 ? 之前有w＞x，则 ? 可取0-9; 　如果 ? 之前有w＜x，则 ? 无取值; 　如果 ? 之前均为w＝x，则 ? 可取[9-x, x]，继续往下匹配;　写几组例子就找到规律了： w = ?? x = 12

2015-03-22 10:45:14 402

原创 HDU-2519 新生晚会组合数

简单计算组合数问题，在计算组合数时需要考虑是否溢出, 30! 超过了long long 的长度。#include <iostream>#include <cstdio>using namespace std;long long com(int a,int b){ long long i; long long sum = 1.0; for(i = b+1; i <= a; i

2015-03-20 22:14:37 366

原创 HDU-2501 Tiling_easy version 递推

方法一： dp[i+1] = 2*dp[i]+(-1)^(i+1), (i = 1, 2 …)方法二： dp[i]=dp[i-1]+dp[i-2]*2 (i>=3)这题数据量也不大，简单打表AC#include <iostream>using namespace std;int main(){ int a[] = {1,3,5,11,21,43,85,171,341,683,

2015-03-20 16:01:28 362

原创 HDU-2503 a/b + c/d 水题 GCD

大水题，主要存一下GCD和LCM的模板，方便下次直接用。#include <iostream>using namespace std;int GCD(int num1,int num2)//最大公约数{ if (num1 % num2 == 0) return num2; else return GCD(num2, num1 % num2);}//int LCM(int a,int

2015-03-20 15:23:37 437

原创 HDU-1050 Moving Tables 贪心

解题思路：　将走廊按1-200进行编号，计算每一段走廊重叠使用次数，重叠次数最大值*10即为所需时间。关键点：走廊号 = (房间号 + 1) / 2注意点：判断移动房间号的大小 ( 从房间号较小的房间移到较大的房间 )#include<iostream>#include<iomanip>#include<cstdio>#include<cstring>#include<algor

2015-03-14 20:24:03 412

原创 HDU-2037 今年暑假不AC 贪心

按结束时间排序，遍历比较#include<iostream>#include<iomanip>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;struct Node{ int l, r;} a[105];bool cmp(Node n1, Node n2){ return n1

2015-03-14 17:56:02 454

原创 HDU-1009 FatMouse' Trade 贪心

题意：　老鼠要拿猫粮(F)换鼠粮(J) 　老鼠手上有M磅猫粮(F)，有N个房间，每个房间的猫都开出了不同的兑换比例　　输入数据为每个房间中用多少猫粮(F)可以换多少鼠粮(J) 　需要计算老鼠最多可换得鼠粮(J)总数思路：　计算每个房间猫鼠粮的权重比并进行排序，优先兑换比重大的Code:#include <iostream>#include <algorithm>#includ

2015-03-11 10:50:27 536

原创 Android WebView 解决html中文乱码问题

最近在看Vuforia的AR技术，基于Android的应用开发，在我修改程序中某个html页面内容的时候，输入的中文字符在手机应用打开时出现乱码，经过一番调查，初步了解了一些有关WebView组件以及字符编码的一些知识。　　WebView能加载显示网页，可以将其视为一个浏览器。它使用了WebKit渲染引擎加载显示网页，我们主要使用其中的loadUrl()和loadData()，具体的实现方法可以参考

2015-02-20 23:06:53 6177

原创 Android | Vuforia 多图同时识别

网上查阅了各种有关多图同时识别的教程，发现很多教程包括官网的dev-guide都是基于JNI中直接对cpp源码进行的修改。而在新版本中，Vuforia已经不再公开源码，而是直接使用封装好的so文件进行编译。通过分析jar包中的源代码以及参考官网老版本源码实现等，下面就关于新版本中如何启动多图同时识别进行分析。

2015-02-20 00:04:18 5948 1

原创 Android | Vuforia 播放视频

1 下载Video PlayBack Sample https://developer.vuforia.com/resources/sample-apps/video-playback-sample-app2 解压将文件夹放到\vuforia-sdk-android\samples目录下3.从eclipse中打开project4.更改Target数据从之前的Sample中我们已经了解到，Tar

2015-02-17 13:00:34 4826 4

原创 Android | Vuforia 模型平移、旋转、放缩

找到ImageTargetRenderer.java中如下数据：Matrix.translateM(modelViewMatrix, 0, 0.0f, 0.0f, OBJECT_SCALE_FLOAT);Matrix.rotateM(modelViewMatrix, 0, ROTATION_ANGLE_DEGREES

2015-02-17 11:50:33 7105 2

原创 Android | Vuforia 更换模型

1.获得一个obj模型文件(可以使用3dmax等建模软件制作，亦可直接百度下载)2. 1)下载ActivePerl(百度下载) http://download.csdn.net/detail/zhimou/8450071 2)下载obj2opengl(可以将.obj文件转化成.h) http://download.csdn.net/detail/ggtaas/49987143.将obj2op

2015-02-17 10:34:49 7031 27

原创 Android | Vuforia 更换Target

1.进入Vuforia网站-TargetManager https://developer.vuforia.com/targetmanager/project2.Create Datebase->Add Target (有关Target识别元素：https://developer.vuforia.com/resources/dev-guide/image-target-enhancement-t

2015-02-17 10:03:58 4553 2

原创 Android | Vuforia 配置&运行Sample

1.部署Android开发环境参考blog:http://www.cnblogs.com/zoupeiyang/p/4034517.html2.安装vuforia SDK https://developer.vuforia.com/resources/sdk/android3.下载Sample https://developer.vuforia.com/resources/sample-ap

2015-02-17 09:29:21 6849 5

TimZhi