原创 Encog3 in Java: 第十章 使用自組織映射

•   自組織映射(SOM)是什麼 •   用SOM映射顏色 •   訓練SOM •   SOM在森林覆蓋率數據中的應用   本章重點介紹用Encog實現自組織映射(SOM)。SOM是一種特殊的神經網絡,它對數據進行分類。通常,SOM將映

原创 Encog3 in Java: 第九章 使用圖像數據

•   圖像處理 •   尋找邊界 •   Downsampling •   使用圖像數據集   使用神經網絡識別圖像是一個非常通用的任務,這章將探索Encog怎樣使用圖像,使用在前幾章中同樣的前饋神經網絡,神經網絡能夠設計去識別某些圖像

原创 四川大學線下編程比賽第二題:Peter的X

Peter是個小男孩,他總是背不清26個英文字母。於是,刁鑽的英語老師給他佈置了一個非常奇怪的作業,老師給了他一個由26個英文字母構成的N*N 的矩陣(我們保證N一定是一個奇數),問他這個矩陣構成的圖案是否是一個標準的“X”。 一個標準的

原创 二叉樹的建立

#include "stdio.h" #include "string.h" #include "BiTNode.h"  //先序建立二叉樹 BiT

原创 八皇后問題

八皇后問題,是一個古老而著名的問題,是回溯算法的典型案例。該問題是國際西洋棋棋手馬克斯·貝瑟爾於1848年提出:在8X8格的國際象棋上擺放八個皇后,使其不能互相攻擊,即任意兩個皇后都不能處於同一行、同一列或同一斜線上,問有多少種擺法。

原创 動態規劃0-1揹包問題

 問題描述:    給定n種物品和一揹包。物品i的重量是wi,其價值爲vi,揹包的容量爲C。問應如何選擇裝入揹包的物品,使得裝 入揹包中物品的總價值最大? Ø   對於一種物品,要麼裝入揹包,要麼不裝。所以對於一種物品的裝入狀態可以取0和

原创 金色十月線上編程比賽第一題:小女孩數數

【金色十月線上編程比賽規則】 一個小女孩正在用左手手指數數,從1數到n。她從拇指算作1開始數起,然後,食指爲2,中指爲3,無名指爲4,小指爲5。接下來調轉方向,無名指算作6,中指爲7,食指爲8,大拇指爲9,如此反覆。問最後會停在那個手指上

原创 The 3n + 1 Problem

Consider the following algorithm to generate a sequence of numbers. Start with an integer n. If n is even, divide by 2

原创 九連環玩法

九連環的拆解和安裝方法是採用遞歸的方法。這是由其拆解原理決定的:  解開九連環共需要三百四十一步,只要上或下一個環,就算一步。九連環的解下和套上是一對逆過程。  九連環的每個環互相制約,只有第一環能夠自由上下。要想下/上第n個環,就必須

原创 CSDN輕鬆周賽賽題:能否被8整除

題目詳情: 給定一個非負整數,問能否重排它的全部數字,使得重排後的數能被8整除。 輸入格式: 多組數據,每組數據是一個非負整數。非負整數的位數不超過10000位。 輸出格式 每組數據輸出一行,YES或者NO,表示能否重排它的

原创 一些小遊戲

智力遊戲 七巧板、九連環、華容道、骨牌、魯班鎖、幻方、數獨、數字九宮格、蜘蛛爬行、孔明棋、縱橫字謎 小遊戲 Game 1:傳球數數 目的:學習數字1~5的英文表達。(或其它數字) 道具:一隻皮球 方法:1. 讓學生站或坐成一圈

原创 快速判斷一個數能否被1、2、3、4、5、6、7、8、9、10、11、12、13、17、19、23等整除的規律總結

快速判斷一個數能否被1、2、3、4、5、6、7、8、9、10、11、12、13、17、19、23等整除的規律總結 (1) 1與0的特性:  1是任何整數的約數,即對於任何整數a,總有1|a.  0是任何非零整數的倍數,a≠0,a爲

原创 揹包問題

01揹包問題: 1.遞歸思想 0- 1 揹包問題如果採用遞歸算法來描述則非常清楚明白, 它的算法根本思想是假設用布爾函數 knap( s, n) 表示n 件物品放入可容質量爲s 的揹包中是否有解( 當knap 函數的值爲真時 說明

原创 幻方

       幻方(Magic Square)是一種將數字安排在正方形格子中,使每行、列和對角線上的數字和都相等的方法。 種類   完全幻方   完全幻方指一個幻方行、列、主對角線及泛對角線各數之和均相等。 乘幻方  

原创 【DP_揹包專輯】【10.14最新更新】

這短時間看了論文《揹包九講》,看到揹包問題解法中的優美之處也看到揹包問題在現實中的應用,總結出一句話:揹包問題值得一看。     揹包問題可以概括爲這樣的模型:有若干種選擇,每種選擇有一定的代價和價值,做某些選擇會得到特定的狀態,問我們在