ACM(遞迴遞推—D)
題目:題目沒看懂什麼意思,但是根據輸入和輸出可以看出輸入一個n輸出3的n次方。
解題思路:定義一個遞迴函式。
程式碼:#include<bits/stdc++.h>
using namespace std;
int main()
{
long long int a[100]={0,3};
int n,i,d;
cin>>n;
while(n--)
{ cin>>d;
if(d==1)
cout<<a[d]<<endl;
if(d>=2)
{
for(i=2;i<=d;i++)
a[i]=3*a[i-1];
cout<<a[d]<<endl;
}
}
return 0;
}
相關推薦
ACM(遞迴遞推—D)
題目:題目沒看懂什麼意思,但是根據輸入和輸出可以看出輸入一個n輸出3的n次方。 解題思路:定義一個遞迴函式。 程式碼:#include<bits/stdc++.h> using namespace std; int main() { long long
整數劃分問題(遞迴&遞推)
1:問題描述: 整數劃分問題是將正整數n表示成一系列正整數之和:n=n1+n2+n3+...+nk,其中n1>=n2>=n3>=...nk>=1,這種表示方法稱為整數劃分。求正
Recursive Autoencoders(遞迴自動編碼器)
1. 前言 今天主要介紹用在NLP中比較常見的AutoEncoder的模型,Recursive Autoencoders(遞迴自動編碼模型)。這篇文章主要討論RAE在序列化的資料中,如何把資料降維並且用向量表示。 2. 矩陣表示 假設我們有一個矩陣\(L\)的表示向量,一個有序的有\(m\)個元素的序列
圖的深度優先遍歷(非遞迴+遞迴,詳解)
圖的深度優先遍歷 非遞迴演算法: #include<iostream> #include<stack> using namespace std; const int MaxSize=100; class MGraph{//鄰接矩陣的構建 p
leetcode 746.爬樓梯的最小代價(從暴力遞迴到動態規劃)
題目: On a staircase, the i-th step has some non-negative cost cost[i] assigned (0 indexed). Once you pay the cost, you can either cl
資料結構——棧的應用(遞迴經典:Hanoi)
程式碼來源於:【資料結構】【嚴蔚敏】 遞迴經典問題:漢諾塔(插個題外話哈,Hanoi是越南首都河內) 思路(關鍵理解點): 假設只有兩個盤子(實在沒法完全理解全部過程的,把兩個盤子的過程捋清楚了,程式碼也就記住了) (n=2,x=a,y=b,z=c) { hanoi(1,x,z,y);
HDU1698(遞迴建立線段樹)
遞迴方法建立線段樹,通過時間是686ms,可能有更快的方法,需要繼續學習! 下面是AC程式碼: #include<iostream> #include<cstdio> #include<cstring> #include<alg
求二叉樹中葉子結點的個數(遞迴和非遞迴的方式實現)
思路: (1)通過先序遍歷的方式求解 (2)葉子節點的特點: 左右孩子都為空 可以用非遞迴的方式 也可以用遞迴方式 package com.zhaochao.tree; import java.util.Stack; /** * Created by z
樹的廣度優先遍歷和深度優先遍歷(遞迴非遞迴、Java實現)
在程式設計生活中,我們總會遇見樹性結構,這幾天剛好需要對樹形結構操作,就記錄下自己的操作方式以及過程。現在假設有一顆這樣樹,(是不是二叉樹都沒關係,原理都是一樣的) 1.廣度優先遍歷 英文縮寫為BFS即Breadth FirstSearch。其過程檢驗來說是對每一層
斐波那契數列的python實現(遞迴與list實現)
斐波那契數列概念 斐波那契數列(Fibonacci sequence),又稱黃金分割數列、因數學家列昂納多·斐波那契(Leonardoda Fibonacci)以兔子繁殖為例子而引入,故又稱為“兔子數列”,指的是這樣一個數列:1、1、2、3、5、8、13、21、34、……
51 Nod 1087 1 10 100 1000 (遞迴、二分查詢)
基準時間限制:1 秒 空間限制:131072 KB 分值: 5 難度:1級演算法題 收藏 關注 1,10,100,1000...組成序列1101001000...,求這個序列的第N位是
Python函式之遞迴(用遞迴實現二分查詢)
遞迴:簡單來說就是引用(或者呼叫)自身的意思。 #階乘 def factorical(n): result=n for i in range(1,n): result *=i return result print(factorical(12)) 輸出
二分查詢演算法(遞迴與非遞迴兩種方式)
首先說說二分查詢法。 二分查詢法是對一組有序的數字中進行查詢,傳遞相應的資料,進行比較查詢到與原資料相同的資料,查詢到了返回對應的陣列下標,沒有找到返回-1; 如下示例,其中有序陣列中, 是按照從小到
快速高斯模糊(IIR遞迴高斯模糊)
本人是影象處理的初學者,在http://www.cnblogs.com/Imageshop/p/3145216.html博文中看到有關影象柔光的特效處理原理後自己也動手實現了一下,這裡包括一個快速高斯模糊的演算法,具體原理可以參考論文《Recursive Imp
折半查詢和遞迴折半查詢詳解(二分法查詢,遞迴二分法查詢)
演算法:當資料量很大適宜採用該方法。採用二分法查詢時,資料需是排好序的。(前提) 主要思想是:(設查詢的陣列區間為array[low, high]) (1)確定該區間的中間位置K (2)將查詢的值T與
HDU - 1995 奇妙的塔 (漢諾塔遞迴思想詳解)
用1,2,...,n表示n個盤子,稱為1號盤,2號盤,...。號數大盤子就大。經典的漢諾塔問 題經常作為一個遞迴的經典例題存在。可能有人並不知道漢諾塔問題的典故。漢諾塔來源於 印度傳說的一個故事,上帝創造世界時作了三根金剛石柱子,在一根柱子上從下往上按大小
leetcode 101. Symmetric Tree(C語言,二叉樹,遞迴,判對稱性)30
貼原題: 解析: 本題是給出一個二叉樹,讓判斷其是否左右對稱。 我的思路就是直接遞迴。新建一個遞迴函式,引數是其左右孩子節點,若兩個節點都存在且值相等則對稱,繼續比較其各自的左右孩子。
MySql、Oracle(通用方法)遞迴查詢生成檔案目錄樹(JAVA實現 遞迴過程中不訪問資料庫,遞迴之前只訪問兩次 進行遞迴前資料準備)
查詢檔案樹 實體類 public class TradeInfoFile { // 檔案編碼(子) private String fileCode; // 所屬檔案編碼(父) private String belongFileCode; // 交易
簡單整數劃分(遞迴法+動態規劃法)
整數劃分: 所謂整數劃分,就是將一個數n寫成正整數相加的形式,如3可以劃分為1+1+1,1+2,3等三種情況,而f(n,m)則表示,劃分數中最大的數小於m時n的劃分。如f(3,2)就是1+1+1,1+
斐波那契數列(不使用遞迴的快速演算法)
void fabnacii(int n, int& fn) {if (n == 1){fn = 1;}else if (n == 2){fn = 1;}else if (n > 2){int* Fabnacci = new int[n];Fabnacci[0