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